问题： POJ3026分析：采用BFS算出两两之间的距离，再用PRIM算法计算最小生成树。AC代码： 1 //Memory: 220K Time: 32MS 2 #include 3 #include 4 #include 5 #include 6 #include...
分类：
其他好文 时间：
2014-07-03 23:17:55
阅读次数：
362
问题：POJ2239分析： 本题给出每门课程的上课时间，求最大选课数，可以转化为二分图最大匹配问题求解。 设集合A为课程集，集合B为上课时间集，根据输入建立二分图。最大选课书就是该二分图的最大匹配数，采用匈牙利算法即可解决。 AC代码 1 //Memory: 252K Time:...
分类：
其他好文 时间：
2014-07-03 19:50:56
阅读次数：
197
很简单，就是数塔的变形。数塔从上到下分别对应时间t时刻x位置掉落的馅饼。然后从下往上算即可。免费馅饼Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): ...
分类：
其他好文 时间：
2014-07-03 19:19:57
阅读次数：
111
【原题1】
3261: 最大异或和
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 497 Solved: 215
[Submit][Status]
Description
给定一个非负整数序列 {a}，初始长度为 N。
有 M个操作，有以下两种操作类型：
1 、A x：添加操...
分类：
其他好文 时间：
2014-07-03 18:07:00
阅读次数：
213
FDNY to the Rescue!
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 2368
Accepted: 721
Description
The Fire Department of New York (FDNY) has always been p...
分类：
其他好文 时间：
2014-07-03 17:40:05
阅读次数：
349
Computer Virus on Planet Pandora
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 256000/128000 K (Java/Others)
Total Submission(s): 2480 Accepted Submission(s): 688
Problem Descrip...
分类：
Web程序 时间：
2014-07-03 17:18:25
阅读次数：
314
Substrings
Time Limit: 1000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
[Submit]
[Go Back] [Status]
Description
You are given a string S which cons...
分类：
其他好文 时间：
2014-07-03 16:52:59
阅读次数：
166
BUY LOW, BUY LOWER
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 8327
Accepted: 2888
Description
The advice to "buy low" is half the formula to success i...
分类：
其他好文 时间：
2014-07-03 15:58:07
阅读次数：
225
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=2795
题目：
Billboard
Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9562 Accepted...
分类：
其他好文 时间：
2014-07-03 15:50:05
阅读次数：
178
ArgusTime limit: 3.000 secondsA data stream is a real-time, continuous, ordered sequence of items. Some examples include sensor data, Internet traffic...
分类：
其他好文 时间：
2014-07-03 13:04:51
阅读次数：
183
