码迷,mamicode.com
首页 >  
搜索关键字:最大流 acm 二分    ( 35181个结果
HDU3549(最大流入门模板题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3549 过山车 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9322    Accepted Submission(s): ...
分类:其他好文   时间:2014-05-10 08:49:54    阅读次数:295
最长单调递增子序列的三种解法
动规基础:最长递增子序列的三种解法。附详解和代码。第一种:转化成LCS问题求解O(n*n)。第二种:设d[i]为以第i个元素结尾的最长递增子序列的长度O(n*n)。第三种:二分查找优化O(nlogn)。...
分类:其他好文   时间:2014-05-10 08:36:18    阅读次数:462
fzu 2171 线段树 lazy标记
http://acm.fzu.edu.cn/problem.php?pid=2171 Problem 2171 防守阵地 II Accept: 73Submit: 256Time Limit: 3000 mSecMemory Limit :...
分类:其他好文   时间:2014-05-07 18:41:12    阅读次数:440
『转』数学专辑
1.burnside定理,polya计数法 这个大家可以看brudildi的《组合数学》,那本书的这一章写的很详细也很容易理解。最好能完全看懂了,理解了再去做题,不要只记个公式。 *简单题:(直接用套公式就可以了) pku2409LetitBead http://acm.pku.edu.cn/Ju....
分类:其他好文   时间:2014-05-07 18:32:05    阅读次数:390
ACM 图像有用区域
图像有用区域时间限制:3000ms | 内存限制:65535KB难度:4描述“ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。 图1 图2已知黑线各处不会出现交叉(如图2),....
分类:其他好文   时间:2014-05-07 18:17:12    阅读次数:291
杭电acm 1034题
Problem DescriptionA number of students sit in a circle facing their teacher in the center. Each student initially has an even number of pieces of can...
分类:其他好文   时间:2014-05-07 17:53:27    阅读次数:499
hdu acm 1166 敌兵布阵 (线段树)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 37903 Accepted Submission(s): 15985 Problem ...
分类:其他好文   时间:2014-05-07 17:52:06    阅读次数:317
数模三天乐
我们学校有个很不错的历史传统,就是五一三天假会有一个大型的娱乐项目,“数模三天乐”,简直把人爽得不行不行的。一般地说是“自愿报名”,但是苦逼的数学系出身还有各种各样的原因吧,最终还是不得不报名打一把数模。 数模和ACM是两个完全不同的竞赛。从过程上和准备上讲,数模对于大家来说都是三天决定结果,但是A...
分类:其他好文   时间:2014-05-07 09:16:39    阅读次数:513
fzu 2035 Axial symmetry(判断多边行对称)
题目地址:http://acm.fzu.edu.cn/problem.php?pid=2035题目意思也很好懂,就是处理如何判断多边行是否对称。先找出所有点的中点,然后一共有2×N个点,依次检查是否关于XY的连线对称代码如此:#include #include #include #define Ma...
分类:其他好文   时间:2014-05-06 14:06:01    阅读次数:282
最大流小结
留题目占地。。
分类:其他好文   时间:2014-05-06 11:43:16    阅读次数:213
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!