ACM题解
关注
分享
扫一扫
文章平均质量分 84
power721
这个作者很懒，什么都没留下…
展开
-
POJ1252Euro Efficiency题解动态规划DP
Euro EfficiencyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1523 Accepted: 710DescriptionOn January 1st 2002, The Netherlands, and several other European countries abandoned their national currency in favour of the Euro. This changed the ease原创 2010-08-26 17:32:00 · 1046 阅读 · 2 评论 -
HDU 3666 THE MATRIX PROBLEM 差分约束系统
THE MATRIX PROBLEMTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3001 Accepted Sub原创 2011-08-13 18:32:24 · 768 阅读 · 0 评论 -
HDU3912 Turn Right 模拟 2011 Multi-University Training Contest 8 - Host by HUST
Turn RightTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 504 Accepted Submission(s原创 2011-08-06 20:04:20 · 1334 阅读 · 1 评论 -
HDU3529 Bomberman - Just Search!重复覆盖DLX
Bomberman - Just Search!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 328 Accepte原创 2011-08-30 20:06:26 · 1574 阅读 · 0 评论 -
HDU3996 Gold Mine最大权闭合图 2011 Multi-University Training Contest 16 - Host by TJU
Gold MineTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 225 Accepted Submission(s)原创 2011-09-02 14:55:20 · 1206 阅读 · 0 评论 -
HDU3998 Sequence 动态规划+最大流2011 Multi-University Training Contest 16 - Host by TJU
SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 138 Accepted Submission(s):原创 2011-09-02 16:06:58 · 1148 阅读 · 0 评论 -
HDU3523 Image copy detection 最小权匹配KM 2010 ACM-ICPC Multi-University Training Contest（9）——Host by HNU
Image copy detection Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 169 Accepted S原创 2011-09-06 13:51:27 · 1123 阅读 · 0 评论 -
HDU 3681 Prison Break 二分+搜索 The 35th ACM-ICPC Asia Regional Contest (Hangzhou)
Prison BreakTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1076 Accepted Submissio原创 2011-09-09 10:31:45 · 1938 阅读 · 0 评论 -
2011 ACM/ICPC Chengdu Regional Preliminary 出题报告
先说对不起！非常非常对不起大家，1008出了那么大的事故！然后简单写一下出题报告，这次出题之前，我们定的原则就是经历不考模板题，多考一些思维题，最后基本做到了这点。另外在不透露题意的前提下，尽量把样例给强一点，这样让OJ的压力小一些，其实题目加上去以后，觉得有些题目的转载 2011-09-11 17:14:46 · 933 阅读 · 0 评论 -
HDU 4033 4036 4039 The 36th ACM/ICPC Asia Regional Chengdu Site —— Online Contest
都是队友写的，放在一起。 HDU 4033 Regular Polygon 二分什么的。代码：#include#include#include#includeusing namespace std;double dis[105];i原创 2011-09-11 17:28:41 · 991 阅读 · 0 评论 -
ZOJ3209Treasure Map精确覆盖DLX
Treasure MapTime Limit: 2 Seconds Memory Limit: 32768 KB Your boss once had got many copies of a treasure map. Unfortunately, all原创 2011-08-30 14:40:02 · 1239 阅读 · 0 评论 -
HDU3987 Harry Potter and the Forbidden Forest最小割最少边Dinic
Harry Potter and the Forbidden ForestTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s)原创 2011-08-31 18:16:50 · 1329 阅读 · 0 评论 -
HDU3986 Harry Potter and the Final Battle最短路
Harry Potter and the Final BattleTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 29原创 2011-08-31 18:37:55 · 1023 阅读 · 0 评论 -
环形m段最大子段和 题解动态规划DP
http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=10581环形m段最大子段和Time Limit: 5000ms, Special Time Limit:15000ms, Memory Limit:65536KB Total submit users: 3, Accepted users: 3 Problem 10581 : No special judgementProblem description 我想你已经做出了一维的最大子段原创 2010-09-02 20:27:00 · 2963 阅读 · 6 评论 -
POJ3254Corn Fields题解动态规划DP
Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2263 Accepted: 1131DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the原创 2010-09-16 17:35:00 · 1367 阅读 · 0 评论 -
POJ2411Mondriaan's Dream题解动态规划DP
Mondriaan's DreamTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 4978 Accepted: 2873DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had原创 2010-09-16 19:58:00 · 1087 阅读 · 0 评论 -
HDU3646Fate Stay Night动态规划DP题解
Fate Stay Night<br />Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 278 Accepted Submission(s): 73<br /><br />Problem DescriptionJack was addicted to a fighting game recently. The game is s原创 2010-09-20 15:55:00 · 969 阅读 · 0 评论 -
POJ3073Spam题解动态规划DP
SpamTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 835 Accepted: 470<br />Description<br />To thwart content-based spam filters, spammers often modify the text of a spam email to prevent its recognition by automatic filtering programs. For any p原创 2010-09-08 22:06:00 · 830 阅读 · 0 评论 -
POJ1036Gangsters题解动态规划DP
GangstersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5690 Accepted: 1605<br />DescriptionN gangsters are going to a restaurant. The i-th gangster comes at the time Ti and has the prosperity Pi. The door of the restaurant has K+1 states of ope原创 2010-09-08 17:25:00 · 1057 阅读 · 0 评论 -
Find new house 四边形费马点
3rd 吉林 省赛 E find new house 费马点 Edward had four friends living in X city, he was the only person among them who live in Y city, five of them were very good friends, and he hoped that he would be close to them. Now his wish can come true. His work is transfe转载 2010-11-26 14:47:00 · 1856 阅读 · 0 评论 -
UESTC1490 Eight Puzzle 双向BFS
Eight Puzzle Time Limit: 2000 ms Memory Limit: 65536 kBSolved: 35 Tried: 665 Description The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a numbe原创 2011-05-18 21:26:00 · 1618 阅读 · 0 评论 -
HDU3870 Catch the Theves 题解（平面图最小割转最短路）
平面图最小割最大流转最短路原创 2011-07-25 21:29:04 · 1292 阅读 · 0 评论 -
HDU 3605 Escape 最大流or二分图多重匹配 2010 ACM-ICPC Multi-University Training Contest（17）——Host by ZSTU
EscapeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1122 Accepted Submission(s):原创 2011-09-10 09:43:53 · 1968 阅读 · 0 评论 -
HDU 4034 Graph The 36th ACM/ICPC Asia Regional Chengdu Site —— Online Contest
GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 26 Accepted Submission(s): 14原创 2011-09-11 17:23:14 · 936 阅读 · 0 评论 -
Memo for ACM/ICPC Shanghai Regional Contest Online Round
1. 数据居然没有错， 我太欣慰了！2. 题目居然描述有这么多问题， 我应该检讨3. 在clar被骂了， 但是我觉得我确实管不过来4. 题目被虐成马了， 但是我觉得这也不错……5. 杭电也不容易， 这个确实很难保证比赛的稳定……6. 大家更不容易， 虽然系统最转载 2011-09-10 17:30:07 · 819 阅读 · 0 评论 -
HDU 4069 Squiggly Sudoku 数独DLX 福州网络赛
Squiggly SudokuTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 644 Accepted Submiss原创 2011-10-07 16:42:13 · 3745 阅读 · 5 评论 -
HDU4067 Random Maze 最小费用最大流 福州网络赛
Random MazeTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 243 Accepted Submission原创 2011-10-08 11:27:10 · 2595 阅读 · 0 评论 -
HDU2821 Pusher HDU3500 Fling DFS搜索
PusherTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 169 Accepted Submission(s): 6原创 2011-10-10 22:15:42 · 2517 阅读 · 0 评论 -
HDU 3696 FZU 2006 -- Farm Game SPFA最长路 2010福州区域赛
Farm GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 62768/32768 K (Java/Others)Total Submission(s): 148 Accepted Submission(s): 65Problem Description“Farm Game” is one of the m原创 2011-11-14 11:30:42 · 3613 阅读 · 0 评论 -
POJ 3921 HDU 2485 Destroying the bus stations 最小费用最大流
Destroying the bus stationsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 641 Accepted: 188DescriptionGabiluso is one of the greatest spies in his countr原创 2011-11-16 19:18:29 · 1668 阅读 · 0 评论 -
POJ 3614 Sunscreen 最大流、多重匹配、贪心
SunscreenTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1966 Accepted: 688DescriptionTo avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2原创 2011-11-03 12:32:13 · 1879 阅读 · 0 评论 -
HDU 4109 Instrction Arrangement 差分约束系统
Instrction ArrangementTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 107 Accepted Submission(s): 48Problem DescriptionAli has taken原创 2011-11-02 13:19:21 · 1424 阅读 · 4 评论 -
POJ3662 Telephone Lines 二分+最短路
Telephone LinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3468 Accepted: 1245DescriptionFarmer John wants to set up a telephone line at his farm.原创 2011-10-29 20:31:53 · 3094 阅读 · 0 评论 -
POJ 3894 System Engineer 二分图匹配 Hopcroft_Carp 最大流
System EngineerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 236 Accepted: 98DescriptionBob is a skilled system engineer. He is always facing challengin原创 2011-11-11 15:41:52 · 1076 阅读 · 0 评论 -
POJ 2286 HDU 1667 ZOJ 2396 The Rotation Game IDA*迭代加深搜索
The Rotation GameTime Limit: 15000MS Memory Limit: 150000KTotal Submissions: 3819 Accepted: 1262Descriptio原创 2011-10-15 21:38:37 · 1360 阅读 · 0 评论 -
第36届acm_icpc 北京赛区,网络赛解题报告 & 比赛log
现在是11:57分 开始记录题目排版全是乱的，我们的排版明明是正确的。。但是却发现后台看和前台看是不一样的。伤不起。。哪里去了！！！！记录1 12:01 第一个提交WA return 012:07 三个提交A题 这道题怎么可能能过呢。。。12:16 G题被搞，转载 2011-09-18 17:04:51 · 1988 阅读 · 0 评论 -
ZOJ 2314 Reactor Cooling 无源汇上下界可行流
Reactor CoolingTime Limit: 5 Seconds Memory Limit: 32768 KB Special Judge The terrorist group leaded by a well known international原创 2011-09-17 14:31:56 · 1332 阅读 · 0 评论 -
HDU4023 Game The 36th ACM/ICPC Asia Regional Shanghai Site —— Online Contest
GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 9 Accepted Submission(s): 4原创 2011-09-10 17:25:13 · 933 阅读 · 0 评论 -
HDU4021 24 Puzzle The 36th ACM/ICPC Asia Regional Shanghai Site —— Online Contest
24 PuzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2 Accepted Submission(s):原创 2011-09-10 17:17:50 · 1528 阅读 · 1 评论 -
HDU3917 Road constructions 最大权闭合图 2011 Multi-University Training Contest 8 - Host by HUST
Road constructionsTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 313 Accepted Subm原创 2011-08-06 19:56:45 · 1304 阅读 · 0 评论