SGU 168

【SGU 168】的更多相关文章

SGU 168,寻找矩阵中右上方,右方,下方最小的元素,采用动态规划解答. #include <iostream> #include <vector> #include <string> #include <queue> #include <map> #include <string.h> using namespace std; int n, m; ][]; ][]; int B(int u, int v) { ][] = {-,…

SGU 168.Matrix

时间限制:0.5s 空间限制:15M 题意: 给出一个N*M的矩阵A,计算矩阵B,满足B[i][j]=min{ A[x][y]:(y>=j) and ( x>=i+j-y )} Solution : 如图方式从右下角遍历矩阵,那么可令B[i][j]=min(A[i][j],B[i-1][j],B[i][j+1],B[i-1][j+1]) 动态规划即可. 时间复杂度O(n*m) code #include <iostream> #include <cstring> #in…

今日SGU 5.10

SGU 168 题意:从a矩阵求出b矩阵,规则直接看题目就行了,不好打字说明收获:dp #include<bits/stdc++.h> #define de(x) cout<<#x<<"="<<x<<endl; #define dd(x) cout<<#x<<"="<<x<<" "; #define rep(i,a,b) for(int…

（水题） Div 3 -- SGU -- 105

链接: http://vj.acmclub.cn/contest/view.action?cid=168#problem/E 时限:250MS 内存:4096KB 64位IO格式:%I64d & %I64u 提交状态练习 SGU 105 问题描述 There is sequence 1, 12, 123, 1234, ..., 12345678910, ... . Given first N elements of that sequence. You must determ…

（水题）987654321 problem -- SGU 107

链接: http://vj.acmclub.cn/contest/view.action?cid=168#problem/G 时限:250MS 内存:4096KB 64位IO格式:%I64d & %I64u 提交状态练习 SGU 107 问题描述 For given number N you must output amount of N-digit numbers, such, that last digits of their square is equal to 987…

(欧拉公式很水) Coprimes -- sgu -- 1002

链接: http://vj.acmclub.cn/contest/view.action?cid=168#problem/B Coprimes 时限:250MS 内存:4096KB 64位IO格式:%I64d & %I64u 状态练习 SGU 102 问题描述 For given integer N (1<=N<=104) find amount of positive numbers not greater than N that coprime with N. L…

SGU 分类

http://acm.sgu.ru/problemset.php?contest=0&volume=1 101 Domino 欧拉路 102 Coprime 枚举/数学方法 103 Traffic Lights 最短路 104 Little Shop of Flowers 动态规划 105 Div 3 找规律 106 The Equation 扩展欧几里德 107 987654321 Problem 找规律 108 Self-numbers II 枚举+筛法递推 109 Magic of Dav…