建图
文章平均质量分 85
J_Sure
唯苦修深思方能顿悟
展开
-
POJ-3026 Borg Maze
Borg Maze Time Limit: 1000MS Memory Limit: 65536K Description The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collec原创 2014-08-09 23:39:30 · 958 阅读 · 0 评论 -
【最大流】ZOJ-2788 Panic Room
Panic Room Time Limit: 2 Seconds Memory Limit: 65536 KB Introduction You are the lead programmer for the Securitron 9042, the latest and greatest in home security software from Jellern Inc原创 2014-10-10 16:14:52 · 798 阅读 · 0 评论 -
【最小割+判定唯一性】ZOJ-2587 Unique Attack
Unique Attack Time Limit: 5 Seconds Memory Limit: 32768 KB N supercomputers in the United States of Antarctica are connected into a network. A network has a simple topology: M different pai原创 2014-10-09 21:42:14 · 1426 阅读 · 0 评论 -
POJ-2585 Window Pains
Window Pains Time Limit: 1000MS Memory Limit: 65536K Description Boudreaux likes to multitask, especially when it comes to using his computer. Never satisfied with just running原创 2014-08-07 13:43:01 · 954 阅读 · 0 评论 -
【有源汇有上下界可行流】POJ-2396(ZOJ-1994) Budget
Budget Time Limit: 3000MS Memory Limit: 62M Special Judge Description We are supposed to make a budget proposal for this multi-site competition. The budget pr原创 2014-10-12 16:22:25 · 803 阅读 · 0 评论 -
【有源汇有上下界最小流】SGU-176 Flow constructions
176. Flow construction time limit per test: 0.5 sec. memory limit per test: 4096 KB input: standard output: standard You have given the net consisting of nodes and pipes; pipes conn原创 2014-10-14 17:12:30 · 815 阅读 · 0 评论 -
【有源汇有上下界最大流】ZOJ-3229 Shoot the Bullet
Shoot the Bullet Time Limit: 2 Seconds Memory Limit: 32768 KB Special Judge Gensokyo is a world which exists quietly beside ours, separated by a mystical border. It is a utopia where h原创 2014-10-16 22:34:05 · 911 阅读 · 0 评论 -
【最小割+枚举】POJ-1815 Friendship
Friendship Time Limit: 2000MS Memory Limit: 20000K Description In modern society, each person has his own friends. Since all the people are very busy, they commun原创 2014-09-27 21:00:38 · 658 阅读 · 0 评论 -
【二分图|最小点权覆盖】POJ-2125 Destroying The Graph
Destroying The Graph Time Limit: 2000MS Memory Limit: 65536K Special Judge Description Alice and Bob play the following game. First, Alice draws some directed原创 2014-11-03 22:08:55 · 865 阅读 · 0 评论 -
【最大费用最大流】POJ-3422 Kaka's Matrix Travels
Kaka's Matrix Travels Time Limit: 1000MS Memory Limit: 65536K Description On an N × N chessboard with a non-negative number in each grid, Kaka starts his matrix t原创 2014-10-18 20:31:01 · 1101 阅读 · 0 评论 -
ZOJ-1857(POJ-2607) Fire Station
Fire Station Time Limit: 2 Seconds Memory Limit: 65536 KB A city is served by a number of fire stations. Some residents have complained that the distance from their houses to the nearest st原创 2014-08-16 16:35:15 · 1126 阅读 · 0 评论 -
【有上下界最大费用可行流】HDU-4862 Jump
Jump Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 930 Accepted Submission(s): 377 Problem Description There are n*m grids,原创 2014-10-20 16:17:45 · 1202 阅读 · 0 评论 -
【二分图|最大匹配】ZOJ-1516 Uncle Tom's Inherited Land
Uncle Tom's Inherited Land Time Limit: 2 Seconds Memory Limit: 65536 KB Your old uncle Tom inherited a piece of land from his great-great-uncle. Originally, the property had been in t原创 2014-11-06 18:24:20 · 2108 阅读 · 0 评论 -
【二分图|最小路径覆盖】POJ-1422 Air Raid
Air Raid Time Limit: 1000MS Memory Limit: 10000K Description Consider a town where all the streets are one-way and each street leads from one intersection to anot原创 2014-11-08 18:27:25 · 989 阅读 · 0 评论 -
【连通图|双连通+二分图判定】POJ-2942 Knights of the Round Table
Knights of the Round Table原创 2014-12-26 02:13:28 · 1011 阅读 · 0 评论 -
POJ-1659 Frogs' Neighborhood
Frogs' Neighborhood Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 7106 Accepted: 3067 Special Judge Description 未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未名原创 2014-07-28 20:29:30 · 1016 阅读 · 0 评论 -
POJ-3684 Labeling Balls
Labeling Balls Time Limit: 1000MS Memory Limit: 65536K Description Windy has N balls of distinct weights from 1 unit to N units. Now he tries to label them with 1 to N in s原创 2014-08-08 11:17:44 · 888 阅读 · 0 评论 -
【费用流消圈】POJ-2175 Evacuation Plan
Evacuation Plan Time Limit: 1000MS Memory Limit: 65536K Special Judge Description The City has a number of municipal buildings and a number of fallout shelter原创 2014-10-27 19:59:30 · 940 阅读 · 0 评论 -
【最小费用最大流】POJ-2516 Minimum Cost
Minimum Cost Time Limit: 4000MS Memory Limit: 65536K Description Dearboy, a goods victualer, now comes to a big problem, and he needs your help. In his sale are原创 2014-10-25 21:58:43 · 898 阅读 · 0 评论 -
【最大流】POJ-1149 PIGS
PIGS Time Limit: 1000MS Memory Limit: 10000K Description Mirko works on a pig farm that consists of M locked pig-houses and Mirko can't unlock any pighouse becaus原创 2014-09-17 18:20:54 · 627 阅读 · 0 评论 -
【最大流+最短路+二分】POJ-2112 Optimal Milking
Optimal Milking Time Limit: 2000MS Memory Limit: 30000K Case Time Limit: 1000MS Description FJ has moved his K (1 <= K <= 30) milking machines out into the c原创 2014-09-19 13:05:26 · 804 阅读 · 0 评论 -
【最大流】POJ-1087 A Plug for UNIX
A Plug for UNIX Time Limit: 1000MS Memory Limit: 65536K Description You are in charge of setting up the press room for the inaugural meeting of the United Nations原创 2014-09-19 16:37:34 · 736 阅读 · 0 评论 -
ZOJ-1053 FDNY to the Rescue!
FDNY to the Rescue! Time Limit: 2 Seconds Memory Limit: 65536 KB The Fire Department of New York (FDNY) has always been proud of their response time to fires in New York City, but they原创 2014-08-11 20:15:09 · 953 阅读 · 0 评论 -
POJ-3268 Silver Cow Party
Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12731 Accepted: 5684 Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently原创 2014-08-13 20:54:55 · 889 阅读 · 0 评论 -
【最大流】LightOJ-1153 Internet Bandwidth
1153 - Internet Bandwidth PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB On the Internet, machines (nodes) are richly interconnect原创 2014-09-21 23:14:11 · 1269 阅读 · 0 评论 -
【最大流+输出路径】POJ-3436 ACM Computer Factory
ACM Computer Factory Time Limit: 1000MS Memory Limit: 65536K Special Judge Description As you know, all the computers used for ACM contests must be identical,原创 2014-09-22 22:07:11 · 1157 阅读 · 0 评论 -
POJ-1780 Code
Code Time Limit: 1000MS Memory Limit: 65536K Description KEY Inc., the leading company in security hardware, has developed a new kind of safe. To unlock it, you d原创 2014-09-12 11:12:52 · 999 阅读 · 0 评论 -
ZOJ-3088 Easter Holidays
Easter Holidays Time Limit: 1 Second Memory Limit: 32768 KB Special Judge Scandinavians often make vacation during the Easter holidays in the largest ski resort Are. Are provides fanta原创 2014-08-15 15:11:59 · 966 阅读 · 0 评论 -
SGU-101 Domino
101. Domino time limit per test: 0.25 sec. memory limit per test: 4096 KB Dominoes – game played with small, rectangular blocks of wood or other material, each identified by a number of dots,原创 2014-09-13 00:48:33 · 712 阅读 · 0 评论 -
【最大流+混合图欧拉回路】POJ-1637 Sightseeing tour
Sightseeing tour Time Limit: 1000MS Memory Limit: 10000K Description The city executive board in Lund wants to construct a sightseeing tour by bus in Lund, so tha原创 2014-09-23 23:48:43 · 748 阅读 · 0 评论 -
【最小割】POJ-3469 Dual Core CPU
Dual Core CPU Time Limit: 15000MS Memory Limit: 131072K Case Time Limit: 5000MS Description As more and more computers are equipped with dual core CPU, Setag原创 2014-09-24 16:34:12 · 699 阅读 · 0 评论 -
【最小割】POJ-3308 Paratroopers
Paratroopers Time Limit: 1000MS Memory Limit: 65536K Description It is year 2500 A.D. and there is a terrible war between the forces of the Earth and the Mars. Re原创 2014-09-26 13:14:31 · 765 阅读 · 0 评论 -
【二分图|推理+最大匹配】POJ-1043 What's In A Name?
What's In A Name? Time Limit: 1000MS Memory Limit: 10000K Description The FBI is conducting a surveillance of a known criminal hideout which serves as a communica原创 2014-11-07 21:26:07 · 976 阅读 · 0 评论 -
【线性规划+最小费用最大流】Vijos-1825 志愿者招募
P1825志愿者招募 Accepted 标签:NOI2008 描述 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短期志 愿者。经过估算,这个项目需要N 天才能完成,其中第i 天至少需要Ai 个人。 布布通过了解得知,一共有M 类志愿者可以原创 2014-10-23 18:27:03 · 1095 阅读 · 0 评论 -
【连通图|二分匹配+强连通分量】POJ-1904 King's Quest
给出一个二分图以及其中一个完备匹配,求对于每个X点,所有可以与之匹配的Y点,使得最终仍然能得到一个完备匹配。原创 2015-03-11 16:21:44 · 1054 阅读 · 0 评论