
acm之路--枚举/搜索/贪心/分治
文章平均质量分 91
synapse7
这个作者很懒,什么都没留下…
展开
-
UVa 11054/HDU 1489/POJ 2940 Wine trading in Gergovia(贪心&双向队列)
11054 - Wine trading in GergoviaTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=1995As you may know from原创 2013-08-05 11:34:57 · 1549 阅读 · 0 评论 -
Codeforces Beta Round #47 / 50A Domino piling(贪心)
A. Domino pilinghttp://codeforces.com/problemset/problem/50/Atime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2013-08-21 18:03:46 · 1342 阅读 · 0 评论 -
【优化&“调整”思想】VK Cup 2012 Qualification Round 1 / 158B Taxi(贪心)
B. Taxihttp://codeforces.com/problemset/problem/158/Btime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA原创 2013-08-21 16:06:48 · 1002 阅读 · 0 评论 -
Codeforces Round #147 (Div. 2) / 237B Young Table (搜索)
B. Young Tablehttp://codeforces.com/problemset/problem/237%2FBtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2013-08-26 09:16:03 · 1034 阅读 · 0 评论 -
Codeforces Bayan 2012-2013 Elimination Round / 241A Old Peykan (贪心)
A. Old Peykanhttp://codeforces.com/contest/241/problem/Atime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2013-08-28 16:15:16 · 1139 阅读 · 0 评论 -
Codeforces ABBYY Cup 3.0 / 316A1 316A2 Special Task(模拟&贪心&组合数学)
A1&A2. Special Taskhttp://codeforces.com/problemset/problem/316/A1http://codeforces.com/problemset/problem/316/A2time limit per test1 secondmemory limit per test256 megabytes原创 2013-08-13 21:37:33 · 1295 阅读 · 0 评论 -
Codeforces Round #154 (Div. 2) / 253A Boys and Girls(贪心)
A. Boys and Girlshttp://codeforces.com/problemset/problem/253/Atime limit per test1 secondmemory limit per test256 megabytesinputinput.txtoutputoutput.txtTh原创 2013-08-16 16:03:47 · 1175 阅读 · 0 评论 -
Codeforces Round #194 (Div. 1) / 333A Secrets(贪心)
A. Secretshttp://codeforces.com/contest/333/problem/Atime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGe原创 2013-08-17 16:57:22 · 1891 阅读 · 0 评论 -
Codeforces Beta Round #75 (Div. 2) / 92B Binary Number(贪心)
B. Binary Numberhttp://codeforces.com/problemset/problem/92/Btime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2013-08-17 23:33:29 · 1841 阅读 · 0 评论 -
Codeforces Round #194 (Div. 1) / 333B Chips(贪心+代码优化)
B. Chipshttp://codeforces.com/problemset/problem/333/Btime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputG原创 2013-08-17 22:27:57 · 1493 阅读 · 0 评论 -
Codeforces Round #196 (Div. 2) / 337A Puzzles (搜索)
A. Puzzleshttp://codeforces.com/contest/337/problem/Atime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTh原创 2013-08-17 10:48:26 · 1438 阅读 · 0 评论 -
UVa 11292 / POJ 3646 / HDU 1902 Dragon of Loowater (贪心)
11292 - Dragon of LoowaterTime limit: 1.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=2267Once upon a time, in the原创 2013-09-01 09:37:41 · 979 阅读 · 0 评论 -
UVa 11729 Commando War (贪心)
11729 - Commando WarTime limit: 1.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=2829“Waiting for orders we held in th原创 2013-09-01 11:13:38 · 909 阅读 · 0 评论 -
UVa 11520 Fill the Square (贪心&字典序)
11520 - Fill the SquareTime limit: 1.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=2515In this problem, you have to d原创 2013-09-03 12:47:12 · 1118 阅读 · 0 评论 -
HDU 2566 统计硬币(O(m^3)枚举+优化成O(m))
统计硬币http://acm.hdu.edu.cn/showproblem.php?pid=2566Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description假设一堆由1分、2分、5分组成的n个硬币总面原创 2013-08-14 13:43:10 · 1067 阅读 · 0 评论 -
Codeforces Round #131 (Div. 2) / 214A System of Equations(枚举&优化)
A. System of Equationstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFurik loves math lessons very much,原创 2013-08-25 14:20:28 · 1345 阅读 · 0 评论 -
POJ 2245 Lotto (枚举)
Lottohttp://poj.org/problem?id=2245Time Limit: 1000MSMemory Limit: 65536KDescriptionIn the German Lotto you have to select 6 numbers from the set {1,2,...,49}. A popular原创 2013-08-23 13:08:41 · 1030 阅读 · 0 评论 -
Codeforces Round #105 (Div. 2) / 148A Insomnia cure (枚举 || 数论)
A. Insomnia curehttp://codeforces.com/problemset/problem/148/Atime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2013-08-24 09:53:59 · 2354 阅读 · 0 评论 -
Codeforces Round #177 (Div. 1) / 288A Polo the Penguin and Strings(贪心)
A. Polo the Penguin and Stringshttp://codeforces.com/problemset/problem/288/Atime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutput原创 2013-08-14 10:04:17 · 1859 阅读 · 0 评论 -
UVa 340 Master-Mind Hints (优化查找&复制数组)
学英语:1. Match (i,j) is called strong when i =j, and is called weak otherwise.当i=j时,匹配(i,j)被叫做强匹配,反之叫做弱匹配。2. Two matches (i,j) and (p,q) are called independent when i = p if and only if j = q. A set of matches is called independent when all of its members原创 2013-09-30 00:22:56 · 1985 阅读 · 0 评论 -
UVa 108 Maximum Sum (贪心&最大子矩阵和)
108 - Maximum SumTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=44BackgroundA problem that is simple原创 2013-09-19 09:20:27 · 2671 阅读 · 0 评论 -
IIUC ONLINE CONTEST 2008 / UVa 11389 The Bus Driver Problem (贪心)
11389 - The Bus Driver ProblemTime limit: 1.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2384In a city there原创 2013-10-03 21:12:43 · 1328 阅读 · 0 评论 -
UVa 507 Jill Rides Again (贪心&最大连续子串和)
507 - Jill Rides AgainTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=448Jill likes to ride her bicycle,原创 2013-09-19 00:18:25 · 1255 阅读 · 0 评论 -
UVa 10827 Maximum sum on a torus (贪心&矩阵环中的最大子矩阵和)
10827 - Maximum sum on a torusTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1768A grid that wraps both h原创 2013-09-20 18:22:33 · 1020 阅读 · 0 评论 -
UVa 10026 Shoemaker's Problem (贪心)
10026 - Shoemaker's ProblemTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=967Shoemaker has N jobs (order原创 2013-09-22 15:05:32 · 1466 阅读 · 0 评论 -
POJ 3253 Fence Repair (贪心&优先队列)
z原创 2013-09-24 19:02:51 · 1364 阅读 · 0 评论 -
POJ 3544 Journey with Pigs (贪心&排序不等式)
Journey with Pigshttp://poj.org/problem?id=3544Time Limit: 1000MSMemory Limit: 65536KDescriptionFarmer John has a pig farm near town A. He wants to visit his friend living原创 2013-09-26 07:47:54 · 1428 阅读 · 0 评论 -
UVa 11464 Even Parity (想法题&部分枚举)
11464 - Even ParityTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=2459We have a grid of size N x N. Each原创 2013-09-03 08:05:58 · 826 阅读 · 0 评论 -
POJ 2083 Fractal (分形&分治)
Fractalhttp://poj.org/problem?id=2083Time Limit: 1000MSMemory Limit: 30000KDescriptionA fractal is an object or quantity that displays self-similarity, in a somewhat techni原创 2013-09-28 22:17:21 · 1797 阅读 · 0 评论 -
UVa 439/HDU 1372/POJ 2243/ZOJ 1091 Knight Moves(BFS&纯数学方法)
439 - Knight MovesTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=380http://acm.hdu.edu.cn/showproblem.php?原创 2013-08-03 19:35:48 · 1285 阅读 · 0 评论 -
UVa 524 Prime Ring Problem (数论&DFS)
524 - Prime Ring ProblemTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=465A ring is composed of n (even number) circl原创 2013-09-13 16:20:38 · 1313 阅读 · 0 评论 -
UVa 143 Orchard Trees (数学&计算几何&枚举)
143 - Orchard TreesTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=79An Orchardist has planted an orchard in a rectang原创 2013-09-27 19:21:06 · 1438 阅读 · 0 评论 -
Tokyo 2005 / UVa 1352 Colored Cubes (部分枚举&贪心)
1352 - Colored CubesTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=4098There are several colored cubes.原创 2013-09-04 18:01:26 · 1076 阅读 · 0 评论 -
UVa 10167 Birthday Cake (枚举)
10167 - Birthday CakeTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=107&page=show_problem&problem=1108BackgroundLucy and Lily are原创 2013-10-15 08:18:12 · 1084 阅读 · 0 评论 -
UVa 11205 The broken pedometer (枚举好题&巧用二进制)
11205 - The broken pedometerTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=107&page=show_problem&problem=2146The ProblemA marathon原创 2013-10-15 18:18:04 · 963 阅读 · 0 评论 -
UVa 129 Krypton Factor (回溯好题)
129 - Krypton FactorTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=65You have been employed by the organisers of a Super Krypton F原创 2013-10-14 21:59:31 · 1012 阅读 · 0 评论 -
UVa 131 The Psychic Poker Player (枚举&模拟好题)
131 - The Psychic Poker PlayerTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=107&page=show_problem&problem=67In 5-card draw poker, a p原创 2013-10-15 19:20:25 · 1253 阅读 · 0 评论 -
UVa 592 Island of Logic (有趣的枚举题)
592 - Island of LogicTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=107&page=show_problem&problem=533The Island of Logic has three kin原创 2013-10-16 12:46:14 · 1430 阅读 · 0 评论 -
UVa 10474 Where is the Marble? (二分查找&equal_range()的使用)
10474 - Where is the Marble?Time limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=108&page=show_problem&problem=1415Raju and Meena love to pl原创 2013-10-16 14:10:06 · 1098 阅读 · 0 评论 -
UVa 10344 23 out of 5 (全排列枚举&回溯)
10344 - 23 out of 5Time limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1285Your task is to write a program t原创 2013-10-16 18:05:41 · 1097 阅读 · 0 评论