- 博客(346)
- 收藏
- 关注
原创 Eliminate the Conflict(2 - sat)
Eliminate the Conflict Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1838 Accepted Submission(s): 789 Problem Description Conflicts are...
2014-12-04 16:16:25 215 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 260
原创 Hacking Cypher(数学)
C. Hacking Cypher time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Polycarpus participates in a competition for hack...
2014-11-29 17:26:16 186
原创 Diverse Permutation(构造)
C. Diverse Permutation time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Permutation p is an ordered set of integers ...
2014-11-29 14:06:55 182
原创 Flowers(DP)
D. Flowers time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output We saw the little game Marmot made for Mole's lunch. ...
2014-11-29 11:50:41 142
原创 Beam Cannon(线段树 + 扫描线)
Beam Cannon Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 225 Accepted Submission(s): 87 Problem Description Recently, the γ galaxies b...
2014-11-04 16:10:30 168
原创 Game with Pearls(二分图)
Game with Pearls Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 145 Accepted Submission(s): 96 Problem Description Tom and Jerry are pla...
2014-11-03 18:04:01 86
原创 Battle ships(二分图)
Battle ships Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Problem Description Dear contestant, now you a...
2014-11-02 19:33:09 101
原创 Qin Shi Huang's National Road System(最小生成树 + LCA)
Qin Shi Huang's National Road System Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3750 Accepted Submission(s): 1305 Problem Descriptio...
2014-11-02 11:33:20 202
原创 Coprime(容斥定理 + 筛选)
Coprime Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 400 Accepted Submission(s): 178 Problem Description There are n people standing...
2014-10-28 20:36:45 535
原创 Known Notation(分析模拟)
Known Notation Time Limit: 2 Seconds Memory Limit: 65536 KB Do 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 130
原创 Domination(概率DP)
Domination Time Limit: 8 Seconds Memory Limit: 131072 KB Special Judge Edward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his frien...
2014-10-21 20:18:40 122
原创 Design the city(LCA + RMQ)
Design the city Time Limit: 1 Second Memory Limit: 32768 KB Cerror 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 132
原创 Connections between cities(LCA + 并查集)
Connections between cities Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5067 Accepted Submission(s): 1410 Problem Description After W...
2014-10-02 14:21:27 103
原创 Distance Queries(LCA 在线算法 RMQ)
Distance Queries Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 9500 Accepted: 3332 Case Time Limit: 1000MS Description Farmer John's cows refused to run in...
2014-10-02 13:31:16 108
原创 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): 2182 Problem Description There are n houses i...
2014-10-02 13:01:21 198
原创 Nearest Common Ancestors(LCA 离线算法)
Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18912 Accepted: 10007 Description A rooted tree is a well-known data structure in compute...
2014-09-30 17:41:43 78
原创 24 Game(数学构造)
C. 24 Game time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Little X used to play a card game called "24 Game", but ...
2014-09-23 17:15:03 172
原创 Explosion(bitset 优化的传递闭包 + 概率)
Explosion Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 259 Accepted Submission(s): 67 Problem Description Everyone knows Matt enjoys...
2014-09-23 15:59:24 183
原创 Saving Tang Monk(BFS)
Saving Tang Monk Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 579 Accepted Submission(s): 217 Problem Description 《Journey to the West...
2014-09-23 15:09:20 117
原创 Information Graph(并查集)
E. Information Graph time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output There are n employees working in company "X" (...
2014-09-18 18:06:36 115
原创 233 Matrix(矩阵快速幂)
233 Matrix Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 553 Accepted Submission(s): 345 Problem Description In our daily life we ofte...
2014-09-16 19:55:40 189 1
原创 Number Sequence(二进制)
Number Sequence Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1886 Accepted Submission(s): 561Special Judge Problem Description There...
2014-09-15 19:17:28 87
原创 Dice(BFS)
Dice Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1109 Accepted Submission(s): 584 Problem Description There are 2 special dices on ...
2014-09-15 19:05:59 69
原创 Walk(概率DP)
Walk Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 291 Accepted Submission(s): 200Special Judge Problem Description I used to think I...
2014-09-15 18:59:16 79
原创 Untrusted Patrol(DFS)
Untrusted Patrol Time Limit: 3 Seconds Memory Limit: 65536 KB Edward 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 88
原创 LITTLE SHOP OF FLOWERS(DP)
LITTLE SHOP OF FLOWERS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18300 Accepted: 8435 Description You want to arrange the window of your flower shop in a mo...
2014-09-06 15:34:15 63
原创 月老的难题(二分图最大匹配)
月老的难题 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘。 现在,由于一些原因,部分男孩与女孩可能结成幸福的一家,部分可能不会结成幸福的家庭。 现在已知哪些男孩与哪些女孩如果结婚的话,可以结成幸福的家庭,月老准备促成尽可能多的幸福家庭,请你帮他找出最多可能促成的幸福家庭数量吧...
2014-09-06 11:02:26 83
原创 Battle City(BFS)
Battle City Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6880 Accepted: 2326 Description Many of us had played the game "Battle city" in our childhood, and som...
2014-09-06 10:35:09 68
原创 Jungle Roads(最小生成树 + 并查集)
Jungle Roads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19454 Accepted: 8919 Description The Head Elder of the tropical island of Lagrishan has a problem. ...
2014-09-06 09:57:48 123
原创 Stockbroker Grapevine(Floyd)
Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27232 Accepted: 15090 Description Stockbrokers are known to overreact to rumours. You have b...
2014-09-05 23:26:06 71
原创 Cow Contest(Floyd 传递闭包)
Cow Contest Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7104 Accepted: 3921 Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating ...
2014-09-05 15:54:07 81
原创 网络的可靠性(杂)
网络的可靠性 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效,展现信息通信技术的应用前景,通过生动...
2014-09-05 11:54:08 132
原创 星际之门(cayley 定理)
星际之门(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。 帝国皇帝认为这种发明很给力,决定用星际之门把自己统治的各个星系连结在一起。 可以证...
2014-09-05 10:35:26 90
原创 校园网络(强连通分量)
校园网络 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 南阳理工学院共有M个系,分别编号1~M,其中各个系之间达成有一定的协议,如果某系有新软件可用时,该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的,即:A系允许B系使用A的软件时,B未必一定允许A使用B的软件。 现在,请你写一个程序,根据各个系之间达成的协议情况,计算出...
2014-09-05 09:56:57 87
原创 修路方案(次小生成树)
修路方案 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 南将军率领着许多部队,它们分别驻扎在N个不同的城市里,这些城市分别编号1~N,由于交通不太便利,南将军准备修路。 现在已经知道哪些城市之间可以修路,如果修路,花费是多少。 现在,军师小工已经找到了一种修路的方案,能够使各个城市都联通起来,而且花费最少。 但是,南将军说,这个修...
2014-09-04 14:38:58 213
原创 The Unique MST(次小生成树)
The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20786 Accepted: 7314 Description Given a connected undirected graph, tell if its minimum spanning t...
2014-09-04 14:36:40 69
原创 城市平乱(最短路)
城市平乱 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。 他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。 现在,小工军师告诉南将军,第K号城市发生了暴.乱,南将军从各个部队都派遣了一个分队沿最近路去往暴.乱城市平乱。 现在已知在任意两个城市之间的路行军所...
2014-09-04 11:54:38 92
原创 一笔画问题(欧拉回路 + 并查集)
一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复画。 输入 第一行只有一个正整数N(N<=10)表示测试数据的组数。每组测试数据的第一行有两个正整数P,...
2014-09-03 17:28:34 131
原创 布线问题(最小生成树 + 并查集)
布线问题 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少 输入 第一行是一个整数n表示有n组测试数据。(n<5)每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v<...
2014-09-03 17:07:24 98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人