ACM之解题报告
记录下ACM路上的点点滴滴的题目,逐步形成体系的解题报告
defense881
Noting is impossiable!Believe in yourself!
展开
-
poj 1845 Sumdiv(所有约数的和)
SumdivTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14756 Accepted: 3631DescriptionConsider two natural numbers A and B. Let S be the sum of all natural原创 2014-11-20 17:05:59 · 1106 阅读 · 0 评论 -
poj 1325 Machine Schedule(二分图的最小点覆盖)
Machine ScheduleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12035 Accepted: 5129DescriptionAs we all know, machine scheduling is a very clas原创 2014-11-09 00:35:03 · 829 阅读 · 0 评论 -
poj 1459 Power Network(最大流)
Power NetworkTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 23459 Accepted: 12284DescriptionA power network consists of nodes (power stations, consum原创 2014-11-09 00:11:29 · 786 阅读 · 0 评论 -
poj 1422&&HDU 1151 Air Raid(最小路径覆盖)
Air Raid点击打开题目链接Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6781 Accepted: 4045DescriptionConsider a town where all the streets are one-way an原创 2014-11-01 15:44:21 · 667 阅读 · 0 评论 -
bestcoder#17 1001&&HDU 5100 Chessboard(数学)
Chessboard Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 85 Accepted原创 2014-11-08 23:23:58 · 901 阅读 · 0 评论 -
HDU 2255 奔小康赚大钱(二分图的最大带权匹配 裸的KM算法)
奔小康赚大钱 点击打开题目链接Time Limit: 1000/1000 MS (Java/Others) Memory Limit:原创 2014-11-01 12:59:31 · 828 阅读 · 0 评论 -
poj 1469 COURSES(判断是否是存在不匹配的点(对于右边的点集来说))
COURSESTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17858 Accepted: 7038DescriptionConsider a group of N students and P courses. Each student v原创 2014-11-01 13:15:35 · 663 阅读 · 0 评论 -
HDU 3395Special Fish(二分图的最大权匹配)
B - Special FishTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThere is a kind of special fish in the East Lake where is原创 2014-10-28 23:32:25 · 755 阅读 · 0 评论 -
poj 3254 Corn Fields(状态DP初探)
Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8138 Accepted: 4339DescriptionFarmer John has purchased a lush new rectangular pasture co原创 2014-10-14 19:50:56 · 661 阅读 · 0 评论 -
poj 3368(RMQ)Frequent values
Frequent values点击打开题目链接Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13414 Accepted: 4936DescriptionYou are given a sequence of n integers a1 , a2原创 2014-09-26 09:42:54 · 734 阅读 · 0 评论 -
HDU 5017 Ellipsoid(退火模拟)
EllipsoidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 658 Accepted Submission(s): 196Special JudgeProblem DescriptionGiven a 3原创 2014-09-17 13:42:30 · 1010 阅读 · 1 评论 -
HDU 大菲波数(大数复习)
大菲波数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11589 Accepted Submission(s): 3939点击打开题目链接Problem DescriptionFibonacci数列,定义如下原创 2014-09-15 13:37:50 · 1165 阅读 · 0 评论 -
HDU4985&&bestcoder #7 1001 Little Pony and Permutation(水题)
Little Pony and PermutationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 66 Accepted Submission(s): 51Problem Description原创 2014-08-31 22:00:17 · 1069 阅读 · 2 评论 -
poj 1789Truck History(最小生成树 prime)
Truck History点击打开题目链接Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18736 Accepted: 7234DescriptionAdvanced Cargo Movement, Ltd. uses trucks of diffe原创 2014-09-03 13:30:57 · 551 阅读 · 0 评论 -
poj 1308 &&HDU 1325 Is It A Tree?(并查集、树的定义)
Is It A Tree?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21912 Accepted: 7483DescriptionA tree is a well-known data structure that is either empty原创 2014-08-12 11:17:34 · 781 阅读 · 0 评论 -
poj 1258 Agri-Net(最小生成树 prime算法)
Agri-Nethttp://poj.org/problem?id=1258Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 40013 Accepted: 16283DescriptionFarmer John has been elected may原创 2014-08-11 16:10:35 · 752 阅读 · 0 评论 -
poj 2421 Constructing Roads(最小生成树 kruskal算法)
Constructing RoadsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19457 Accepted: 8103DescriptionThere are N villages, which are numbered from 1 to N,原创 2014-08-11 14:23:41 · 787 阅读 · 0 评论 -
poj 1094Sorting It All Out(拓扑排序)
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27599 Accepted: 9557DescriptionAn ascending sorted sequence of distinct values is on原创 2014-08-07 14:08:36 · 731 阅读 · 0 评论 -
poj 1270&& uva 124 Following Orders(拓扑排序、DFS)
Following Orders点击打开题目链接Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3756 Accepted: 1483DescriptionOrder is an important concept in mathematics and原创 2014-08-06 20:01:39 · 1135 阅读 · 0 评论 -
uva 10608 Friends(求并查集集合中元素个数)
Friends There is a town with N citizens. It is known that some pairsof people are friends. According to the famous saying that “The friends of myfriends are my friends, too” it follows that if A a原创 2014-07-27 10:53:15 · 1545 阅读 · 0 评论 -
uva 10158 War(并查集的简单应用)
Problem B: War点击打开题目链接 A war is beinglead between two countries, A and B. As a loyal citizen of C, you decide tohelp your country’s espionage by attending the peace-talks taking place t原创 2014-07-28 09:49:33 · 883 阅读 · 0 评论 -
POJ 2524 Ubiquitous Religions(简单的并查集)
Ubiquitous Religions点击打开题目链接Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 23669 Accepted: 11654DescriptionThere are so many different religions in t原创 2014-07-27 10:29:02 · 778 阅读 · 0 评论 -
HDU Dividing (多重背包+二进制优化)
DividingTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 3Font: Times New Roman | Verdana | GeorgiaFont原创 2014-04-26 16:27:00 · 750 阅读 · 0 评论 -
Asteroids! HDU 1240
Asteroids!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3163 Accepted Submission(s): 2110Problem DescriptionYou're in space.Y原创 2014-05-02 10:34:15 · 851 阅读 · 0 评论 -
Square Coins HDU(1398)(典型的母函数)
Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7651 Accepted Submission(s): 5180Problem DescriptionPeople in Silve原创 2014-05-03 22:31:30 · 1017 阅读 · 0 评论 -
poj 2503 Babelfish(广义索引类线性表:快排+二分)
BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 31543 Accepted: 13583DescriptionYou have just moved from Waterloo to a big city. The people h原创 2014-07-20 15:58:22 · 728 阅读 · 0 评论 -
poj 3349 Snowflake Snow Snowflakes(hash表)
SnowflakeSnowSnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 30772 Accepted: 8120DescriptionYou may have heard that no two snowflakes are原创 2014-07-30 16:27:27 · 858 阅读 · 0 评论 -
zoj 2714 Windows Message Queue(优先队列、简单的二叉堆处理)
Windows Message QueueTime Limit: 2 Seconds Memory Limit: 65536 KB Message queue is the basic fundamental of windows system. For each process, the system maintains a message queue. I原创 2014-08-03 11:43:24 · 805 阅读 · 0 评论