码迷,mamicode.com
首页 >  
搜索关键字:最大流 acm 二分    ( 35181个结果
HDU 1285 确定比赛名次(拓扑排序+优先队列)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1285 Problem Description 有N个比赛队(1   Input 输入有若干组,每组中的第一行为二个数N(1   Output 给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。 其他说明:符合条件...
分类:其他好文   时间:2014-05-10 10:15:18    阅读次数:323
[dp] zoj 3740 Water Level
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5122 ZOJ Problem Set - 3740 Water Level Time Limit: 2 Seconds      Memory Limit: 65536 KB Hangzhou is a beauti...
分类:其他好文   时间:2014-05-10 10:12:56    阅读次数:432
HDOJ 3622 Bomb Game
二分距离2sat Bomb Game Time Limit: 10000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3382    Accepted Submission(s): 1161 Problem Description R...
分类:其他好文   时间:2014-05-10 09:18:11    阅读次数:318
[2013山东ACM省赛] Alice and Bob
Alice and Bob Time Limit: 1000MS Memory limit: 65536K 题目描述     Alice and Bob like playing games very much.Today, they introduce a new game.     There is a polynomial like this: (a0*x^(2^0)...
分类:其他好文   时间:2014-05-10 08:44:35    阅读次数:363
poj 2785 4 Values whose Sum is 0(sort+二分)
题意:      给你ABCD四个集合,集合中数的个数都为N(N      当然你可以尝试枚举所有的组合,绝对可以计算出结果,大概有N^4种吧,如果你有足够的时间还是可以算出来的,哈哈。       当然我不是用上面一种方法计算的,那样算肯定超时。 我的做法是求出所有a+b 到ab数组中, 和所有 c+d到cd数组中,然后排序,枚举每个ab,用二分在cd中查找有没有可能组成0。  有个问题就...
分类:其他好文   时间:2014-05-10 08:40:14    阅读次数:278
2014第六届华为编程大赛初赛第四轮
/*********************************************************************** 第一题 求n个整数的最大公约数 输入 第一行: n个整数 第二行:各个整数 以空格隔开 输出;公约数 例子: input: 4 10 15 20 25 output: 5 *********************************...
分类:其他好文   时间:2014-05-07 08:17:28    阅读次数:336
poj 2182 Lost Cows (线段树)
?? Lost Cows Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8838   Accepted: 5657 Description N (2 <= N <= 8,000) cows have unique brands in the range 1..N. ...
分类:其他好文   时间:2014-05-07 07:58:26    阅读次数:337
[容斥原理] zoj 2836 Number Puzzle
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1836 Number Puzzle Time Limit: 2 Seconds      Memory Limit: 65536 KB Given a list of integers (A1, A2, ..., An), and a posi...
分类:其他好文   时间:2014-05-07 07:42:49    阅读次数:332
杭电 4165 Pills
Pills Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):    Accepted Submission(s): Problem Description Aunt Lizzie takes half a pill of ...
分类:其他好文   时间:2014-05-07 06:33:36    阅读次数:248
sdut2605 A^X mod P 山东省第四届ACM省赛(打表,快速幂模思想,哈希)
本文出自:http://blog.csdn.net/svitter 题意: f(x) = K, x = 1 f(x) = (a*f(x-1) + b)%m , x > 1 求出( A^(f(1)) + A^(f(2)) + A^(f(3)) + ...... + A^(f(n)) ) modular P. 1 0 1 本题目的关键在于大幂的分解和。。你...
分类:其他好文   时间:2014-05-07 06:19:22    阅读次数:366
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!