10 2016 档案

HDU5934 Bomb(2016杭州CCPC第二题)（强连通缩点）
摘要：Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26 Accepted Submission(s): 10 Problem Descri 阅读全文
posted @ 2016-10-29 18:42 贱人方 阅读(859) 评论(0) 推荐(0)
URAL 1056 Computer Net（最短路）
摘要：Computer Net Time limit: 2.0 secondMemory limit: 64 MB Background Computer net is created by consecutive computer plug-up to one that has already been 阅读全文
posted @ 2016-10-29 10:52 贱人方 阅读(267) 评论(0) 推荐(0)
URAL 1072 Routing(最短路)
摘要：Routing Time limit: 1.0 secondMemory limit: 64 MB There is a TCP/IP net of several computers. It means that: Each computer has one or more net interfa 阅读全文
posted @ 2016-10-28 23:44 贱人方 阅读(198) 评论(0) 推荐(0)
URAL 1291 Gear-wheels（BFS）
摘要：Gear-wheels Time limit: 1.0 secondMemory limit: 64 MB — Arny! What happened with coordinator? Bad working coordinator was the everlasting trouble of t 阅读全文
posted @ 2016-10-28 21:38 贱人方 阅读(277) 评论(0) 推荐(0)
URAL 2030 Awesome Backup System
摘要：Awesome Backup System Time limit: 2.0 secondMemory limit: 64 MB It is known that all people can be divided into two groups: those who have never lost 阅读全文
posted @ 2016-10-28 19:49 贱人方 阅读(232) 评论(0) 推荐(0)
URAL 1176 Hyperchannels（欧拉回路路径）
摘要：Hyperchannels Time limit: 1.0 secondMemory limit: 64 MB The Galaxy Empire consists of N planets. Hyperchannels exist between most of the planets. New 阅读全文
posted @ 2016-10-28 11:19 贱人方 阅读(176) 评论(0) 推荐(0)
URAL 1160 Network(最小生成树)
摘要：Network Time limit: 1.0 secondMemory limit: 64 MB Andrew is working as system administrator and is planning to establish a new network in his company. 阅读全文
posted @ 2016-10-27 14:43 贱人方 阅读(227) 评论(0) 推荐(0)
URAL 1218 Episode N-th: The Jedi Tournament（强连通分量）（缩点）
摘要：Episode N-th: The Jedi Tournament Time limit: 1.0 secondMemory limit: 64 MB Decided several Jedi Knights to organize a tournament once. To know, accum 阅读全文
posted @ 2016-10-27 09:48 贱人方 阅读(237) 评论(0) 推荐(0)
URAL 2034 Caravans（变态最短路）
摘要：Caravans Time limit: 1.0 secondMemory limit: 64 MB Student Ilya often skips his classes at the university. His friends criticize him for this, but the 阅读全文
posted @ 2016-10-26 16:06 贱人方 阅读(349) 评论(0) 推荐(0)
URAL 1080 Map Coloring（染色）
摘要：Map Coloring Time limit: 1.0 secondMemory limit: 64 MB We consider a geographical map with N countries numbered from 1 to N (0 < N < 99). For every co 阅读全文
posted @ 2016-10-26 13:37 贱人方 阅读(390) 评论(0) 推荐(0)
URAL 1077 Travelling Tours（统计无向图中环的数目）
摘要：Travelling Tours Time limit: 1.0 secondMemory limit: 64 MB There are N cities numbered from 1 to N (1 ≤ N ≤ 200) and M two-way roads connect them. The 阅读全文
posted @ 2016-10-25 17:34 贱人方 阅读(695) 评论(0) 推荐(0)
codeforces 725/C
摘要：Hidden Word time limit per test 2 seconds time limit per test memory limit per test 256 megabytes memory limit per test input standard input input out 阅读全文
posted @ 2016-10-24 18:28 贱人方 阅读(506) 评论(0) 推荐(0)
URAL 1320 Graph Decomposition（并查集）
摘要：1320. Graph Decomposition Time limit: 0.5 secondMemory limit: 64 MB There is a simple graph with an even number of edges. You are to define if it is p 阅读全文
posted @ 2016-10-22 17:24 贱人方 阅读(259) 评论(0) 推荐(0)
URAL 1227 Rally Championship（树的直径）（无向图判环）
摘要：1227. Rally Championship Time limit: 1.0 secondMemory limit: 64 MB A high-level international rally championship is about to be held. The rules of the 阅读全文
posted @ 2016-10-21 22:24 贱人方 阅读(256) 评论(0) 推荐(0)
URAL 1137 Bus Routes（欧拉回路路径）
摘要：1137. Bus Routes Time limit: 1.0 secondMemory limit: 64 MB Several bus routes were in the city of Fishburg. None of the routes shared the same section 阅读全文
posted @ 2016-10-21 20:20 贱人方 阅读(370) 评论(0) 推荐(0)
URAL 1934 Black Spot(最短路)
摘要：Black Spot Time limit: 1.0 secondMemory limit: 64 MB Bootstrap: Jones's terrible leviathan will find you and drag the Pearl back to the depths and you 阅读全文
posted @ 2016-10-16 18:44 贱人方 阅读(315) 评论(0) 推荐(0)
POJ3352 Road Construction（边双连通分量）
摘要：Road Construction Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11210 Accepted: 5572 Description It's almost summer time, and that means 阅读全文
posted @ 2016-10-14 10:45 贱人方 阅读(192) 评论(0) 推荐(0)
POJ1419 Graph Coloring（最大独立集）（最大团）
摘要：Graph Coloring Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4926 Accepted: 2289 Special Judge Description You are to write a program tha 阅读全文
posted @ 2016-10-13 09:19 贱人方 阅读(1512) 评论(0) 推荐(1)
POJ2284 That Nice Euler Circuit （欧拉公式）（计算几何 线段相交问题）
摘要：That Nice Euler Circuit Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 1977 Accepted: 626 Description Little Joey invented a scrabble mach 阅读全文
posted @ 2016-10-12 19:57 贱人方 阅读(230) 评论(0) 推荐(0)
POJ 1966 Cable TV Network（顶点连通度的求解）
摘要：Cable TV Network Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4678 Accepted: 2163 Description The interconnection of the relays in a cab 阅读全文
posted @ 2016-10-10 22:04 贱人方 阅读(486) 评论(1) 推荐(0)
POJ 1523 SPF（寻找关节点）
摘要：SPF Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8155 Accepted: 3730 Description Consider the two networks shown below. Assuming that da 阅读全文
posted @ 2016-10-10 10:51 贱人方 阅读(304) 评论(0) 推荐(0)
Dwarves （有向图判环）
摘要：Dwarves 时间限制: 1 Sec 内存限制: 64 MB提交: 14 解决: 4[提交][状态][讨论版] 题目描述 Once upon a time, there arose a huge discussion among the dwarves in Dwarfland. The gover 阅读全文
posted @ 2016-10-08 20:40 贱人方 阅读(559) 评论(0) 推荐(0)
POJ 3041 Asteroids（最小点覆盖集）
摘要：Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20748 Accepted: 11278 Description Bessie wants to navigate her spaceship through 阅读全文
posted @ 2016-10-07 13:52 贱人方 阅读(226) 评论(0) 推荐(0)
POJ 1043 What's In A Name?（唯一的最大匹配方法）
摘要：What's In A Name? Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2600 Accepted: 933 Description The FBI is conducting a surveillance of a 阅读全文
posted @ 2016-10-07 10:26 贱人方 阅读(368) 评论(0) 推荐(0)
POJ Girls and Boys (最大独立点集)
摘要：Girls and Boys Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 12192 Accepted: 5454 Description In the second year of the university somebo 阅读全文
posted @ 2016-10-06 21:31 贱人方 阅读(246) 评论(0) 推荐(0)
Jewelry Exhibition(最小点覆盖集)
摘要：Jewelry Exhibition 时间限制: 1 Sec 内存限制: 64 MB提交: 3 解决: 3[提交][状态][讨论版] 题目描述 To guard the art jewelry exhibition at night, the security agency has decided 阅读全文
posted @ 2016-10-06 20:29 贱人方 阅读(265) 评论(0) 推荐(0)
HDU 1507 Uncle Tom's Inherited Land*(二分图匹配)
摘要：Uncle Tom's Inherited Land* Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3339 Accepted Submiss 阅读全文
posted @ 2016-10-06 16:10 贱人方 阅读(354) 评论(0) 推荐(0)
POJ2125 Destroying The Graph (最小点权覆盖集）（网络流最小割）
摘要：Destroying The Graph Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8158 Accepted: 2620 Special Judge Description Alice and Bob play the f 阅读全文
posted @ 2016-10-06 12:56 贱人方 阅读(428) 评论(0) 推荐(0)
POJ 1469 COURSES(二部图匹配)
摘要：COURSES Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21527 Accepted: 8460 Description Consider a group of N students and P courses. Each 阅读全文
posted @ 2016-10-05 18:32 贱人方 阅读(243) 评论(0) 推荐(0)