码迷,mamicode.com
首页 >  
搜索关键字:最大流 acm 二分    ( 35181个结果
LA 3126 二分匹配---DAG中的最小路径应用
二分匹配在DAG中的最小路径覆盖应用。...
分类:其他好文   时间:2014-05-07 02:58:51    阅读次数:236
XDU 1284 寻找礼物
枚举+二分查找。 A+B+C >= K  ---->   C >= K - A -B    ----> 统计大于等于C的个数即可。  #include #include #include #include #include #include using namespace std; int a[1010]; int Scan() //输入外挂 { int...
分类:其他好文   时间:2014-05-07 02:52:11    阅读次数:322
hdu4631(set与二分)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4631 Sad Love Story Time Limit: 40000/20000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 1590    Accepted S...
分类:其他好文   时间:2014-05-07 02:40:43    阅读次数:376
[二分+容斥原理] poj 2773 Happy 2006
题目链接: http://poj.org/problem?id=2773 Happy 2006 Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 9131   Accepted: 3073 Description Two positiv...
分类:移动开发   时间:2014-05-07 02:37:49    阅读次数:435
hdu4628(状态压缩DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4628 一道典型的状态压缩DP。。。也是想了好久又经过大神的提示才想出来的,马上要比赛了,然后又遇到点了情感方面的问题。。。真是作死的节奏。。。悲催的程序员命。。。不多说了,看题。。。 Pieces Time Limit: 6000/3000 MS (Java/Others)   ...
分类:其他好文   时间:2014-05-06 23:34:39    阅读次数:466
POJ 2121 Inglish-Number Translator
来源:http://poj.org/problem?id=2121  Inglish-Number Translator Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4475   Accepted: 1747 Description In th...
分类:其他好文   时间:2014-05-06 23:29:32    阅读次数:419
二分图小结
此文意在整理二分图的各种变形。 HDU 1068 Girls and Boys 最基础的二分图匹配问题,简单的求最大匹配数。 HDU 1150 Machine Schedule 无向图 最小点集覆盖 = 最大匹配。 把作业看成边,把机器看成点。 无向图的最小点集覆盖是指存点集K,使得图中的所有边都与K中的某些点相连 ,且去除K任意一点就不再满足前述条件。 HD...
分类:其他好文   时间:2014-05-06 23:13:26    阅读次数:348
回文字符串
输入一个字符,求出其中最长的回文子串。子串的含义是:在元串中连续出现的字符串片段。回文的含义是:正看和倒看相同,如abba和yyxyy,在判断时候应该忽略所有的空格和标点符号,且忽略大小写,但输出应该保持原样,输入的字符长度不超过5000,且占据单独一行,输出最长的回文子串 如有多个,输出,起始位置最靠左的 样例输入:Confuciuss say:Mandam,I ˊm Adam. 样例输出...
分类:其他好文   时间:2014-05-06 23:10:46    阅读次数:332
hdu_1201 18岁生日
http://acm.hdu.edu.cn/showproblem.php?pid=1201 分析:         看到题目时,纠结了一会儿——出生那一年算不算一岁?  不算的。   1900.3-1901.3 才是一岁,是个时间间隔       (主要是因为这里是按生日来算年龄,而有些题是按年份来说而非生日,这两者还是有些区别)         1.   闰年判断  ...
分类:其他好文   时间:2014-05-06 22:24:46    阅读次数:278
[容斥原理] hdu 4135 Co-prime
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4135 Co-prime Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1176    Accepted Submis...
分类:其他好文   时间:2014-05-06 22:11:57    阅读次数:407
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!