码迷,mamicode.com
首页 >  
搜索关键字:最大流 acm 二分    ( 35181个结果
HDU2063(二分匹配入门模板题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2063 过山车 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9322    Accepted Submission(...
分类:其他好文   时间:2014-05-10 10:20:15    阅读次数:289
ZOJ 2158 && POJ 1789 Truck History (经典MST)
链接:http://poj.org/problem?id=1789 或  http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1158 Description Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are use...
分类:其他好文   时间:2014-05-10 09:39:59    阅读次数:440
ZOJ 1586 QS Network (经典MST~Prim)
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=586 In the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QScommunicate with each other via networks. If...
分类:Web程序   时间:2014-05-10 09:38:02    阅读次数:537
HDU 1102 && POJ 2421 Constructing Roads (经典MST~Prim)
链接:http://poj.org/problem?id=2421  或   http://acm.hdu.edu.cn/showproblem.php?pid=1102 Problem Description There are N villages, which are numbered from 1 to N, and you should build some roads ...
分类:其他好文   时间:2014-05-10 09:34:09    阅读次数:389
XTUOJ 1144 Echo(字符串的处理)
这道题算是一道简单的字符串题,应该算是签到题吧,这种题是一定要做出来的,这道题要注意的就是空格的处理,输入输出空格的处理,字符串类问题中连续输入的时候一定要特别注意,昨天是用c++写的,感觉c++处理字符串问题比c语言要好一点,这里我感觉用c语言一样的很简便; #include #include int main() { int t,l; char s[4100]; sca...
分类:其他好文   时间:2014-05-10 09:27:07    阅读次数:257
XTUOJ 1142 Collatz Conjecture(数论)
昨天一开始就看中了这个题,觉得这道题可以做,然后就按照思路一直写下去,测试了一下数据,开始后面那个最大值总是等于0,(这也算是这道题最坑爹的地方了),然后就把最大值置成了a的值,然后再测试了一下数据就全部都通过了,后来,我们灵光一闪,把int全换成了longlong,然后,我们就提交了,开始感觉这道题会超时,后来等了一会,竟然就ac了,我们就都好激动了。1a对我们这种菜鸟队来说算挺不错的啦,这也就...
分类:其他好文   时间:2014-05-10 09:12:44    阅读次数:258
ZOJ 1203 Swordfish (经典MST ~ Kruscal)Boruvka算法
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=203 Description:  We all remember that in the movie Swordfish, Gabriel broke into the World Bank Investors Group in West Los Angeles, to...
分类:其他好文   时间:2014-05-10 09:11:52    阅读次数:343
HDU 4720 Naive and Silly Muggles(几何)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4720 用几何模板,求外接圆,再判断点在不在圆内 #include #include #include const double esp = 1e-9; //点 struct Point { double x, y; Point() {} Point(double x...
分类:其他好文   时间:2014-05-10 08:52:52    阅读次数:336
hdu 3033 I love sneakers!(分组背包,每组至少取一件)
http://acm.hdu.edu.cn/showproblem.php?pid=3033 大致题意:某人要买鞋子,有k种鞋,要求每种鞋至少买一双,给出每双鞋子的花费和价值,问m元钱可以买到的鞋子的最大价值是多少。 思路:分组背包问题。与传统的分组背包不同:每组物品至少取一件;且每组中物品任意取。 想一想传统的分组背包,每组至多选一件: for 所有的组k     fo...
分类:其他好文   时间:2014-05-10 08:48:59    阅读次数:325
HDU 4726 Kia's Calculation (贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4726 思路:贪心,尽量先组大的数字,注意考虑前导零的情况 代码: #include #include const int N = 1000005; int t, v1[10], v2[10], ans[N]; char s1[N], s2[N]; void solve() { i...
分类:其他好文   时间:2014-05-10 02:19:03    阅读次数:259
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!