2016年11月_lrccccc

原创 HDU 3873 Invade the Mars Dijkstra变种

Invade the MarsTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 365768/165536 K (Java/Others)Total Submission(s): 2136 Accepted Submission(s): 623Problem DescriptionIt's now the year 21XX

2016-11-24 22:05:15 504

原创 Codeforces 586D Phillip and Trains

D. Phillip and Trainstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe mobile application store has a new game called "Subway Roller".The

2016-11-19 23:53:00 697

原创 POJ 3114 Countries in War 强连通分量

Countries in WarTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3746 Accepted: 1083DescriptionIn the year 2050, after different attempts of the UN to maintain peace in the world, t

2016-11-17 21:43:23 445

原创 POJ 2375 Cow Ski Area 强连通分量

Cow Ski AreaTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3374 Accepted: 930DescriptionFarmer John's cousin, Farmer Ron, who lives in the mountains of Colorado, has recently tau

2016-11-17 19:14:07 556

原创 POJ 1236 Network of Schools 强连通分量 kosaraju

Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16735 Accepted: 6610DescriptionA number of schools are connected to a computer network. Agreements have been d

2016-11-17 12:00:51 462

原创 POJ 2186 Popular Cows 强连通分量 kosaraju

Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 31544 Accepted: 12825DescriptionEvery cow's dream is to become the most popular cow in the herd. In a herd of N (1 <

2016-11-17 11:05:41 627

原创 POJ 1734 Sightseeing trip Floyd求最小环

Sightseeing tripTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6539 Accepted: 2502 Special JudgeDescriptionThere is a travel agency in Adelton town on Zanzibar island. It ha

2016-11-13 21:11:20 376

原创 POJ 3249 Test for Job DAG图单源最短路

Test for JobTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 10651 Accepted: 2504DescriptionMr.Dog was fired by his company. In order to support his fami

2016-11-13 15:55:52 678

原创 POJ 1201 Intervals 差分约束系统

IntervalsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25735 Accepted: 9847DescriptionYou are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn.Write a p

2016-11-12 23:00:02 326

原创 POJ 1364 King 差分约束系统 SPFA

KingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12600 Accepted: 4567DescriptionOnce, in one kingdom, there was a queen and that queen was expecting a baby. The queen pray

2016-11-12 21:36:30 391

原创 POJ 2449 Remmarguts' Date k短路 A*+Dijkstra

Remmarguts' DateTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 28497 Accepted: 7739Description"Good man never makes girls wait or breaks an appointment!" said the mandarin duc

2016-11-10 21:10:20 452

原创 POJ 1125 Stockbroker Grapevine 英语阅读难题.....Floyd

Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34784 Accepted: 19298DescriptionStockbrokers are known to overreact to rumours. You have been contracted to

2016-11-10 19:04:57 399

原创 POJ 3398 Perfect Service 树形DP 最小支配集变形

Perfect ServiceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1535 Accepted: 739DescriptionA network is composed of N computers connected by N − 1 communication links such that an

2016-11-10 00:21:26 550

原创 POJ 3659 Cell Phone Network 最小支配集

Cell Phone NetworkTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6442 Accepted: 2323DescriptionFarmer John has decided to give each of his cows a cell phone in hopes to encourage

2016-11-09 22:05:05 404

原创 HDU 5927 Auxiliary Set LCA 2016东北4省赛

Auxiliary SetTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 974 Accepted Submission(s): 304Problem DescriptionGiven a rooted tree with n

2016-11-08 22:41:26 485

原创 HDU 5974 A Simple Math Problem 2016大连区域赛

A Simple Math ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 14 Accepted Submission(s): 12Problem DescriptionGiven two positive in

2016-11-06 19:05:44 858

原创 HDU 5971 Wrestling Match 2016大连区域赛

Wrestling MatchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 8 Accepted Submission(s): 7Problem DescriptionNowadays, at least one wrestl

2016-11-06 18:50:27 1204

原创 HDU 2874 Connections between cities LCA Tarjan 链式前向星

Connections between citiesTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10011 Accepted Submission(s): 2402Problem DescriptionAfter Worl

2016-11-05 16:44:10 443

原创 HDU 2586 How far away ？LCA Tarjan

How far away ？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13712 Accepted Submission(s): 5142Problem DescriptionThere are n houses in t

2016-11-04 23:26:45 412

原创 HDU 2121 Ice_cream’s world II 不定根最小树形图

Ice_cream’s world IITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4738 Accepted Submission(s): 1164Problem DescriptionAfter awarded land

2016-11-03 21:55:52 461

原创 POJ 3164 Command Network 最小树形图模板题

Command NetworkTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 17036 Accepted: 4892DescriptionAfter a long lasting war on words, a war on arms finally breaks out between little

2016-11-01 13:41:51 401

LuRiCheng的博客