解题报告
文章平均质量分 80
ACM_DavidCN
这个作者很懒,什么都没留下…
展开
-
ZOJ3381 线段树+DP
<br />Osaisen Choudai!<br />Time Limit: 3 Seconds Memory Limit:65536 KB <br />A saisenbako (賽銭箱,offertory, or religious collection box) is situated in front of the hall ofHakurei Shrine. Hakurei Reimu (博麗霊夢), the miko ofHakurei Shrine, m原创 2010-09-03 19:48:00 · 1031 阅读 · 0 评论 -
HDU1358 字符串求周期 KMP算法
<br />Period<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 209 Accepted Submission(s): 92<br /><br /><br />Problem Description<br />For each prefix of a given string S with N charac原创 2010-08-29 19:47:00 · 1711 阅读 · 0 评论 -
HDU3127 二维完全背包 DP
<br />WHUgirls<br />Time Limit: 3000/2000 MS(Java/Others) Memory Limit: 131072/131072 K(Java/Others)<br />Total Submission(s): 584 Accepted Submission(s): 262<br /><br /><br />Problem Description<br />There are many pretty girls in Wuhan Univer原创 2010-08-29 19:17:00 · 1553 阅读 · 1 评论 -
PKU1088 记忆化搜索
<br />滑雪<br />Time Limit: 1000MS<br /> <br />Memory Limit: 65536K<br />Total Submissions: 41016<br /> <br />Accepted: 14637<br />Description<br />Michael 喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个 区域中最长底滑坡。区域由一原创 2010-08-29 03:11:00 · 1376 阅读 · 0 评论 -
HDU1255 求面积交 线段树+离散化
<br />覆盖的面积<br />Time Limit: 10000/5000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 880 Accepted Submission(s): 394<br /><br /><br />Problem Description<br />给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.<br /><br />原创 2010-08-29 20:09:00 · 1722 阅读 · 1 评论 -
PKU1125 最短路径 Floyd-Warshall算法
<br />Stockbroker Grapevine<br />Time Limit: 1000MS<br /> <br />Memory Limit: 10000K<br />Total Submissions: 14288<br /> <br />Accepted: 7689<br />Description<br />Stockbrokers are known to overreact to rumours. You havebeen contracted to develop a metho原创 2010-08-29 19:52:00 · 1080 阅读 · 0 评论 -
HDU1828 求周长并 线段树+离散化
<br />Picture<br />Time Limit: 6000/2000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 415 Accepted Submission(s): 237<br /><br /><br />Problem Description<br />A number ofrectangular posters, photographs a原创 2010-08-29 20:34:00 · 1621 阅读 · 0 评论 -
ZOJ2588 无向图求割边 tarjan算法
<br />Burning Bridges<br />Time Limit: 5 Seconds Memory Limit:32768 KB <br />Ferry Kingdom is a nice little country located on N islands that areconnected by M bridges. All bridges are very beautiful and are loved byeveryone in the kingdom. Of原创 2010-08-29 19:28:00 · 3144 阅读 · 0 评论 -
ZOJ1074 最大和子矩阵 DP
To the MaxTime Limit: 1 Second Memory Limit: 32768KB ProblemGiven a two-dimensional array of positive and negative integers, asub-rectangle is any contiguous sub-array of size 1 x 1 or greater locatedwithin the whole array. The sum of a rect原创 2010-08-24 13:29:00 · 5903 阅读 · 3 评论 -
HDU1166 线段树入门
<br /><br />敌兵布阵<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 4534 Accepted Submission(s): 1811<br /><br /><br />Problem Description<br />C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek原创 2010-08-24 13:01:00 · 930 阅读 · 0 评论 -
HDU1248 完全背包 DP
<br /><br />寒冰王座<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 3430 Accepted Submission(s): 1565<br /><br /><br />Problem Description<br />不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一原创 2010-08-29 19:09:00 · 1017 阅读 · 0 评论 -
ZOJ3378 两点间的必经之路 tarjan算法
<br />Attack the NEET Princess<br />Time Limit: 9 Seconds Memory Limit:65536 KB <br />Houraisan Kaguya (蓬萊山輝夜) is theNEET (not in education, employment or training) princess living in Eientei(永遠亭). She is an unemployed geek, who sits at home原创 2010-08-29 19:36:00 · 2213 阅读 · 0 评论 -
ZOJ1137 二分图的最大独立点集 匈牙利算法
<br />Girls and Boys<br />Time Limit: 10 Seconds MemoryLimit: 32768 KB <br />the second year of the university somebody started a study on the romanticrelations between the students. The relation ��romantically involved�� is defined between one原创 2010-09-03 18:52:00 · 2092 阅读 · 0 评论 -
ZOJ1654 离散化+二分图匹配 匈牙利算法
Place the RobotsTime Limit: 5 Seconds Memory Limit:32768 KB Robert is a famous engineer. One day he was given a task by his boss. Thebackground of the task was the following:Given a map consisting of square blocks. There were three kinds of bl原创 2010-09-03 18:41:00 · 1381 阅读 · 0 评论 -
HDU1059 单调队列优化 多重背包O(VN)
<br /><br />Dividing<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 3850 Accepted Submission(s): 1035<br /><br /><br />Problem Description<br />Marsha and Bill own a collection of ma原创 2010-09-16 02:01:00 · 3514 阅读 · 1 评论 -
HDU3236 01背包增强版
<br /><br />Gift Hunting<br />Time Limit: 6000/3000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 349 Accepted Submission(s): 120<br /><br /><br />Problem Description<br />After winning two coupons for the la原创 2010-09-16 01:18:00 · 1524 阅读 · 0 评论 -
HDU2412 树状DP
<br /><br />Party at Hali-Bula<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 138 Accepted Submission(s): 51<br /><br /><br />Problem Description<br />Dear Contestant,<br /><br />I原创 2010-09-16 02:42:00 · 2187 阅读 · 0 评论 -
HDU1054 树状DP
<br /><br />Strategic Game<br />Time Limit: 20000/10000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 1287 Accepted Submission(s): 521<br /><br /><br />Problem Description<br />Bob enjoys playing computer gam原创 2010-09-16 02:30:00 · 1741 阅读 · 0 评论 -
HDU1069 最长单调子序列变形
<br /><br />Monkey and Banana<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 1907 Accepted Submission(s): 986<br /><br /><br />Problem Description<br />A group of researchers are des原创 2010-09-16 02:21:00 · 1320 阅读 · 0 评论 -
HDU1171 单调队列优化多重背包O(VN)
<br /><br />Big Event in HDU<br />Time Limit: 10000/5000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 6218 Accepted Submission(s): 1996<br /><br /><br />Problem Description<br />Nowadays, we all know that Co原创 2010-09-16 02:05:00 · 2455 阅读 · 0 评论 -
PKU2823 单调队列
<br /><br />Sliding Window<br />Time Limit: 12000MS<br /> <br />Memory Limit: 65536K<br />Total Submissions: 14169<br /> <br />Accepted: 3953<br />Case Time Limit: 5000MS<br />Description<br />An array of size n ≤ 106 is given toyou. There is a slidi原创 2010-09-16 01:54:00 · 980 阅读 · 0 评论 -
HDU1024 最大和子序列增强版
<br /><br />Max Sum Plus Plus<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 5360 Accepted Submission(s): 1773<br /><br /><br />Problem Description<br />Now I think you have got an A原创 2010-09-16 01:41:00 · 7909 阅读 · 5 评论 -
HDU1556 线段树入门
<br />Color the ball<br />Time Limit: 9000/3000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 1582 Accepted Submission(s): 1014<br /><br /><br />Problem Description<br />N 个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2原创 2010-08-24 12:58:00 · 2897 阅读 · 1 评论 -
HDU1754 线段树入门
<br />I Hate It<br />Time Limit: 9000/3000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 5978 Accepted Submission(s): 2113<br /><br /><br />Problem Description<br />很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。<b原创 2010-08-24 12:54:00 · 906 阅读 · 0 评论 -
HDU1533/PKU2195 二分图匹配 费用流
Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 641 Accepted Submission(s): 308Problem DescriptionOn a grid map there are n little men and n houses. In each unit time, every little man c原创 2010-08-13 18:58:00 · 1047 阅读 · 0 评论 -
TOJ1702 DFS
1702. A Knight's JourneyTime Limit: 1.0 Seconds Memory Limit: 65536KTotal Runs: 1071 Accepted Runs: 389 Multiple test filesBackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a j原创 2010-08-11 12:34:00 · 790 阅读 · 0 评论 -
HDU1728 BFS
逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2426 Accepted Submission(s): 566Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行原创 2010-08-11 13:53:00 · 3626 阅读 · 2 评论 -
HDU1548 BFS
A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2616 Accepted Submission(s): 936Problem DescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there原创 2010-08-11 12:43:00 · 1031 阅读 · 0 评论 -
TOJ3100 BFS or DFS
3100. Getting GoldTime Limit: 5.0 Seconds Memory Limit: 65536KTotal Runs: 246 Accepted Runs: 142 Multiple test filesWe're building an old-school back-to-basics computer game. It's a very simple text based adventure game where you walk around and t原创 2010-08-11 12:37:00 · 796 阅读 · 0 评论 -
HDU1532 最大流 Ford-Fulkerson(邻接矩阵/邻接表) Dinic(邻接矩阵/邻接表)
Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1507 Accepted Submission(s): 701Problem DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite c原创 2010-08-10 13:54:00 · 8770 阅读 · 0 评论 -
HDU2126 扩展背包 DP
Buy the souvenirsTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 260 Accepted Submission(s): 69Problem Description原创 2010-05-02 13:18:00 · 2060 阅读 · 1 评论 -
HDU1372 跳马问题 BFS
Knight MovesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1147 Accepted Submission(s): 721Problem DescriptionA fr原创 2010-03-27 22:05:00 · 2365 阅读 · 0 评论 -
PKU1012 约瑟夫问题
JosephTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27412 Accepted: 10260DescriptionThe Jose原创 2010-03-17 22:29:00 · 1063 阅读 · 0 评论 -
解题报告PKU1159 最长公共字串 回文串 DP
PalindromeTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 31491Accepted: 10509DescriptionA palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a program which, g原创 2010-08-18 15:34:00 · 1421 阅读 · 1 评论 -
PKU3356 字符串 DP
AGTCTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4930Accepted: 1904DescriptionLet x and y be two strings over some finite alphabet A. We would like to transform x into y allowing only operations given below:Deletion: a letter in x is missing in原创 2010-08-20 08:39:00 · 942 阅读 · 0 评论 -
PKU2250 最长公共字串 DP
CompromiseTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 3012Accepted: 1419Special JudgeDescriptionIn a few months the European Currency Union will become a reality. However, to join the club, the Maastricht criteria must be fulfilled, and this i原创 2010-08-18 11:13:00 · 988 阅读 · 0 评论 -
ZOJ2833 并查集
<br /><br />Friendship<br />Time Limit: 3 Seconds Memory Limit:32768 KB <br />A friend is like a flower,<br /> a rose to be exact,<br /> Or maybe like a brand new gate<br /> that never comes unlatched.<br /><br /> A friend is like an o原创 2010-08-24 12:50:00 · 1845 阅读 · 3 评论 -
PKU1631 最长上升子序列 DP
Bridging signalsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 5816Accepted: 3180Description'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making原创 2010-08-20 17:23:00 · 758 阅读 · 0 评论 -
PKU1887 最长下降子序列 DP
<br />Testing the CATCHER<br />Time Limit: 1000MS<br /> <br />Memory Limit: 30000K<br />Total Submissions: 8623<br /> <br />Accepted: 3076<br />Description<br />A military contractor for the Department of Defense has just completed a series of preliminary原创 2010-08-20 11:09:00 · 831 阅读 · 0 评论 -
PKU1157 01背包 DP
LITTLE SHOP OF FLOWERSTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 10305Accepted: 4774DescriptionYou want to arrange the window of your flower shop in a most pleasant way. You have F bunches of flowers, each being of a different kind, and at le原创 2010-08-21 21:31:00 · 723 阅读 · 0 评论