- 博客(346)
- 收藏
- 关注
RSS订阅原创 Eliminate the Conflict（2 - sat）
Eliminate the ConflictTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1838 Accepted Submission(s): 789Problem DescriptionConflicts are...
2014-12-04 16:16:25
276
1
原创 Juice Extractor（树状数组 + dp）
Juice Extractor Jerry loses himself in the interesting game: Fruit Ninja. Fruit Ninja is a game of iPhone and iPad in which the players cut the fruits coming from the bottom of the screen a...
2014-12-01 21:41:19
315
原创 Hacking Cypher（数学）
C. Hacking Cyphertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarpus participates in a competition for hack...
2014-11-29 17:26:16
261
原创 Diverse Permutation（构造）
C. Diverse Permutationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPermutation p is an ordered set of integers ...
2014-11-29 14:06:55
219
原创 Flowers（DP）
D. Flowerstime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe saw the little game Marmot made for Mole's lunch. ...
2014-11-29 11:50:41
166
原创 Beam Cannon（线段树 + 扫描线）
Beam CannonTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 225 Accepted Submission(s): 87Problem DescriptionRecently, the γ galaxies b...
2014-11-04 16:10:30
212
原创 Game with Pearls（二分图）
Game with PearlsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 145 Accepted Submission(s): 96Problem DescriptionTom and Jerry are pla...
2014-11-03 18:04:01
123
原创 Battle ships（二分图）
Battle shipsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionDear contestant, now you a...
2014-11-02 19:33:09
129
原创 Qin Shi Huang's National Road System（最小生成树 + LCA）
Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3750 Accepted Submission(s): 1305Problem Descriptio...
2014-11-02 11:33:20
241
原创 Coprime（容斥定理 + 筛选）
CoprimeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 400 Accepted Submission(s): 178Problem DescriptionThere are n people standing...
2014-10-28 20:36:45
616
原创 Known Notation（分析模拟）
Known NotationTime Limit: 2 Seconds Memory Limit: 65536 KBDo you know reverse Polish notation (RPN)? It is a known notation in the area of mathematics and computer science. It is also known...
2014-10-28 17:46:14
166
原创 Domination（概率DP）
DominationTime Limit: 8 Seconds Memory Limit: 131072 KB Special JudgeEdward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his frien...
2014-10-21 20:18:40
171
原创 Design the city（LCA + RMQ）
Design the cityTime Limit: 1 Second Memory Limit: 32768 KBCerror is the mayor of city HangZhou. As you may know, the traffic system of this city is so terrible, that there are traffic jams ...
2014-10-09 13:15:48
183
原创 Connections between cities（LCA + 并查集）
Connections between citiesTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5067 Accepted Submission(s): 1410Problem DescriptionAfter W...
2014-10-02 14:21:27
138
原创 Distance Queries（LCA 在线算法 RMQ）
Distance QueriesTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 9500 Accepted: 3332Case Time Limit: 1000MSDescriptionFarmer John's cows refused to run in...
2014-10-02 13:31:16
134
原创 How far away ？（LCA 在线算法RMQ）
How far away ？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5810 Accepted Submission(s): 2182Problem DescriptionThere are n houses i...
2014-10-02 13:01:21
238
原创 Nearest Common Ancestors（LCA 离线算法）
Nearest Common AncestorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18912 Accepted: 10007DescriptionA rooted tree is a well-known data structure in compute...
2014-09-30 17:41:43
102
原创 24 Game（数学构造）
C. 24 Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle X used to play a card game called "24 Game", but ...
2014-09-23 17:15:03
214
原创 Explosion（bitset 优化的传递闭包 + 概率）
ExplosionTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 259 Accepted Submission(s): 67Problem DescriptionEveryone knows Matt enjoys...
2014-09-23 15:59:24
229
原创 Saving Tang Monk（BFS）
Saving Tang MonkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 579 Accepted Submission(s): 217Problem Description《Journey to the West...
2014-09-23 15:09:20
145
原创 Information Graph（并查集）
E. Information Graphtime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputThere are n employees working in company "X" (...
2014-09-18 18:06:36
157
原创 233 Matrix（矩阵快速幂）
233 MatrixTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 553 Accepted Submission(s): 345Problem DescriptionIn our daily life we ofte...
2014-09-16 19:55:40
275
1
原创 Number Sequence（二进制）
Number SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1886 Accepted Submission(s): 561Special JudgeProblem DescriptionThere...
2014-09-15 19:17:28
149
原创 Dice（BFS）
DiceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1109 Accepted Submission(s): 584Problem DescriptionThere are 2 special dices on ...
2014-09-15 19:05:59
94
原创 Walk（概率DP）
WalkTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 291 Accepted Submission(s): 200Special JudgeProblem DescriptionI used to think I...
2014-09-15 18:59:16
103
原创 Untrusted Patrol（DFS）
Untrusted PatrolTime Limit: 3 Seconds Memory Limit: 65536 KBEdward is a rich man. He owns a large factory for health drink production. As a matter of course, there is a large warehouse in t...
2014-09-09 16:07:50
120
原创 LITTLE SHOP OF FLOWERS（DP）
LITTLE SHOP OF FLOWERSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18300 Accepted: 8435DescriptionYou want to arrange the window of your flower shop in a mo...
2014-09-06 15:34:15
85
原创 月老的难题（二分图最大匹配）
月老的难题时间限制：1000 ms | 内存限制：65535 KB难度：4 描述月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话，可以结成幸福的家庭，月老准备促成尽可能多的幸福家庭，请你帮他找出最多可能促成的幸福家庭数量吧...
2014-09-06 11:02:26
112
原创 Battle City（BFS）
Battle CityTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6880 Accepted: 2326DescriptionMany of us had played the game "Battle city" in our childhood, and som...
2014-09-06 10:35:09
110
原创 Jungle Roads（最小生成树 + 并查集）
Jungle RoadsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19454 Accepted: 8919DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. ...
2014-09-06 09:57:48
164
原创 Stockbroker Grapevine（Floyd）
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27232 Accepted: 15090DescriptionStockbrokers are known to overreact to rumours. You have b...
2014-09-05 23:26:06
100
原创 Cow Contest（Floyd 传递闭包）
Cow ContestTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7104 Accepted: 3921DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating ...
2014-09-05 15:54:07
111
原创 网络的可靠性（杂）
网络的可靠性时间限制：3000 ms | 内存限制：65535 KB难度：3 描述A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效，展现信息通信技术的应用前景，通过生动...
2014-09-05 11:54:08
170
原创 星际之门（cayley 定理）
星际之门（一）时间限制：3000 ms | 内存限制：65535 KB难度：3 描述公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，它利用虫洞技术，一条虫洞可以连通任意的两个星系，使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力，决定用星际之门把自己统治的各个星系连结在一起。可以证...
2014-09-05 10:35:26
128
原创 校园网络（强连通分量）
校园网络时间限制：3000 ms | 内存限制：65535 KB难度：5 描述南阳理工学院共有M个系，分别编号1~M,其中各个系之间达成有一定的协议，如果某系有新软件可用时，该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的，即：A系允许B系使用A的软件时，B未必一定允许A使用B的软件。现在，请你写一个程序，根据各个系之间达成的协议情况，计算出...
2014-09-05 09:56:57
109
原创 修路方案（次小生成树）
修路方案时间限制：3000 ms | 内存限制：65535 KB难度：5 描述南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。现在已经知道哪些城市之间可以修路，如果修路，花费是多少。现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通起来，而且花费最少。但是，南将军说，这个修...
2014-09-04 14:38:58
267
原创 The Unique MST（次小生成树）
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20786 Accepted: 7314DescriptionGiven a connected undirected graph, tell if its minimum spanning t...
2014-09-04 14:36:40
85
原创 城市平乱（最短路）
城市平乱时间限制：1000 ms | 内存限制：65535 KB难度：4 描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴.乱，南将军从各个部队都派遣了一个分队沿最近路去往暴.乱城市平乱。现在已知在任意两个城市之间的路行军所...
2014-09-04 11:54:38
117
原创 一笔画问题（欧拉回路 + 并查集）
一笔画问题时间限制：3000 ms | 内存限制：65535 KB难度：4 描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N<=10)表示测试数据的组数。每组测试数据的第一行有两个正整数P,...
2014-09-03 17:28:34
159
原创 布线问题（最小生成树 + 并查集）
布线问题时间限制：1000 ms | 内存限制：65535 KB难度：4 描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少 输入第一行是一个整数n表示有n组测试数据。(n<5)每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v<...
2014-09-03 17:07:24
130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人