codeforce447 D - DZY Loves Modification题意:有一个n*m的矩阵,每次可以选择一行或者一列,可以得到这行或这列的所有元素sum的积分,然后使这一列/行的每一个元素都减少p,接着再选择一行或一列,共操作k次,n,m10 #include 11 #include 1...
分类:
其他好文 时间:
2014-07-23 15:36:59
阅读次数:
264
上下界网络流的问题严格的分,可以分为四类吧。1:无源汇可行流 sgu 1942:有源汇可行流 poj 2396 这题比较好,我建图建了将近200行3:有源汇最大流 zoj 3496 这题比较劲爆,需要两次二分4:有源汇最小流 hdu 3157 sgu 176下面三种都是先转换成无源汇的来做,所以重....
分类:
其他好文 时间:
2014-07-21 08:15:26
阅读次数:
236
时间限制:0.5s空间限制:4M题意: 令X0=A, Xi=(a*Xi-1^2,b*Xi-1+c)%m; 求Xk,(0#include #include #include using namespace std;const int INF = 111111;vector ans;...
分类:
其他好文 时间:
2014-07-19 21:11:36
阅读次数:
259
时间限制:0.25s空间限制:12M题意 给定一个合法的仅由'(',')'组成的括号序列,求它的下一个合法排列.假定'('f[j]; 将最后的‘)’和‘(’ 交换位置,再把后面所以的括号反转。即可得到我们需要的解。code:#include #include #include usi...
分类:
其他好文 时间:
2014-07-19 20:07:16
阅读次数:
252
Solution: 这其实是道很简单的题。 只要从一端开始,以‘+’或‘-’,任意一种开始找,找到与目标串最近的相同字符的距离就是需要交换的次数。 +++——— 对齐第一个‘-’ —+++—— ---...
分类:
其他好文 时间:
2014-07-18 23:30:35
阅读次数:
264
时间限制:0.25s空间限制:4M题意 你的任务是找到最小自然数 N, 使N!在十进制下包含 Q个零. 众所周知 N! = 1*2*...*N. 例如, 5! = 120, 120 结尾包含1个零.Input 一个数 Q (0using namespace std;int check ...
分类:
其他好文 时间:
2014-07-18 00:10:28
阅读次数:
263
不断向下取直到,忽略的数累计到一个百分比,给当前百分比加1。 这道题要避免处理浮点数,用余数来处理,不然会wa 9 #include #include using namespace std;int g[10001];int x, n, sum, le;int main() { cin >>...
分类:
其他好文 时间:
2014-07-17 23:21:20
阅读次数:
197
时间限制:0.25s空间限制:4M;题意: 给出一颗n(n#include #include #include using namespace std;#define mp make_pair#define fi first#define se second#define sz(x) ((int.....
分类:
Web程序 时间:
2014-07-16 19:03:45
阅读次数:
268
用dfs,累加答案,或者什么的。他可能还会有一些限制,加点判断就好。sgu 131#include using namespace std;#define LL long long int n, m, i;LL f[10][512]; void dfs(int j, int opt1, int op...
分类:
其他好文 时间:
2014-07-16 18:55:55
阅读次数:
186
时间限制:0.25s空间限制:4M题意: 一个人在一个周长为L的圆上跑,每个时间段(Ti)的速度(Vi)不一样,问最后他离起点的圆弧距离,周长是个有四位小数的浮点数,其它全是整数。Solution : 在遇到浮点数的时候,能避免处理就尽量避免处理。 这里只要将浮点数乘上1000...
分类:
其他好文 时间:
2014-07-15 23:20:50
阅读次数:
328