码迷,mamicode.com
首页 >  
搜索关键字:sgu    ( 451个结果
codeforce447 D SGU 548 贪心+优先队列
codeforce447 D - DZY Loves Modification题意:有一个n*m的矩阵,每次可以选择一行或者一列,可以得到这行或这列的所有元素sum的积分,然后使这一列/行的每一个元素都减少p,接着再选择一行或一列,共操作k次,n,m10 #include 11 #include 1...
分类:其他好文   时间:2014-07-23 15:36:59    阅读次数:264
转自 Because of you 的总结
上下界网络流的问题严格的分,可以分为四类吧。1:无源汇可行流 sgu 1942:有源汇可行流 poj 2396 这题比较好,我建图建了将近200行3:有源汇最大流 zoj 3496 这题比较劲爆,需要两次二分4:有源汇最小流 hdu 3157 sgu 176下面三种都是先转换成无源汇的来做,所以重....
分类:其他好文   时间:2014-07-21 08:15:26    阅读次数:236
SGU 181.X-Sequence
时间限制: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
SGU 179.Brackets light
时间限制:0.25s空间限制:12M题意 给定一个合法的仅由'(',')'组成的括号序列,求它的下一个合法排列.假定'('f[j]; 将最后的‘)’和‘(’ 交换位置,再把后面所以的括号反转。即可得到我们需要的解。code:#include #include #include usi...
分类:其他好文   时间:2014-07-19 20:07:16    阅读次数:252
SGU 170.Particles
Solution: 这其实是道很简单的题。 只要从一端开始,以‘+’或‘-’,任意一种开始找,找到与目标串最近的相同字符的距离就是需要交换的次数。 +++——— 对齐第一个‘-’ —+++—— ---...
分类:其他好文   时间:2014-07-18 23:30:35    阅读次数:264
SGU 154.Factorial
时间限制: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
SGU 152.Making round
不断向下取直到,忽略的数累计到一个百分比,给当前百分比加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
SGU 149. Computer Network
时间限制: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
状压dp
用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
SGU 146.The Runner
时间限制:0.25s空间限制:4M题意: 一个人在一个周长为L的圆上跑,每个时间段(Ti)的速度(Vi)不一样,问最后他离起点的圆弧距离,周长是个有四位小数的浮点数,其它全是整数。Solution : 在遇到浮点数的时候,能避免处理就尽量避免处理。 这里只要将浮点数乘上1000...
分类:其他好文   时间:2014-07-15 23:20:50    阅读次数:328
451条   上一页 1 ... 41 42 43 44 45 46 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!