- 博客(68)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDU1978 记忆化搜索
<br /><br />How many ways<br />Time Limit: 3000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 554 Accepted Submission(s): 371<br /><br /><br />Problem Description<br />这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)
2010-10-30 22:35:00
3919
2
原创 HDU1865 01背包
<br /><br />最大报销额<br />Time Limit: 1000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 7437 Accepted Submission(s): 1797<br /><br /><br />Problem Description<br />现 有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文
2010-10-30 22:32:00
1967
原创 HDU1789 贪心
<br /><br />Doing Homework again<br />Time Limit: 1000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 1221 Accepted Submission(s): 715<br /><br /><br />Problem Description<br />Ignatius has just come back
2010-10-30 22:29:00
5116
1
原创 HDU1506 动态规划
<br /><br />Largest Rectangle in a Histogram<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 2262 Accepted Submission(s): 719<br /><br /><br />Problem Description<br />A histogram is
2010-10-30 22:22:00
4948
5
原创 HDU1505 最大全零矩阵
<br /><br />City Game<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 1241 Accepted Submission(s): 448<br /><br /><br />Problem Description<br />Bob is a strategy game programming spe
2010-10-30 22:17:00
3525
原创 HDU1503 最长公共子串
<br /><br />Advanced Fruits<br />Time Limit: 2000/1000 MS (Java/Others) MemoryLimit: 65536/32768 K (Java/Others)<br />Total Submission(s): 415 Accepted Submission(s): 201<br />SpecialJudge<br />ProblemDescription<br />The company"21st Centu
2010-10-30 22:07:00
1895
原创 HDU1502 动态规划计数 高精度
<br /><br />Regular Words<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 379 Accepted Submission(s): 169<br /><br /><br />Problem Description<br />Consider words of length 3n over al
2010-10-30 22:03:00
1599
原创 HDU1501 记忆化搜索
<br /><br />Zipper<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 2108 Accepted Submission(s): 752<br /><br /><br />Problem Description<br />Given three strings, you are to determine
2010-10-30 21:59:00
1722
1
原创 HDU1422 最长和为正的子串
<br /><br />重温世界杯<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 1243 Accepted Submission(s): 353<br /><br /><br />Problem Description<br />世界杯结束了,意大利人连本带利的收回了法国人6年前欠他们的债,捧起了大力
2010-10-30 21:51:00
1265
原创 HDU1424 动态规划
<br />搬寝室<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 4850 Accepted Submission(s): 1524<br /><br /><br />Problem Description<br />搬 寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd
2010-10-30 21:43:00
1137
原创 HDU1300 动态规划
<br /><br />Pearls<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 388 Accepted Submission(s): 149<br /><br /><br />Problem Description<br />In Pearlania everybody is fond of pearls.
2010-10-30 21:33:00
2141
原创 HDU1257 贪心
<br /><br />最少拦截系统<br />Time Limit: 2000/1000 MS (Java/Others) MemoryLimit: 65536/32768 K (Java/Others)<br />Total Submission(s): 4182 Accepted Submission(s): 1528<br /><br /><br />ProblemDescription<br />某 国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截
2010-10-30 21:32:00
3308
2
原创 HDU1227 动态规划 四边形不等式优化
<br /><br />Fast Food<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 740 Accepted Submission(s): 338<br /><br /><br />Problem Description<br />The fastfood chainMcBurger owns sever
2010-10-30 21:12:00
1667
原创 HDU1224 动态规划
<br /><br />Free DIY Tour<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 635 Accepted Submission(s): 204<br /><br /><br />Problem Description<br />Weiwei is a software engineer of Sh
2010-10-30 20:51:00
2177
原创 HDU1203 01背包
<br /><br />I NEED A OFFER!<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 4900 Accepted Submission(s): 1638<br /><br /><br />Problem Description<br />Speakless 很早就想出国，现在他已经考完了所有需要的考
2010-10-30 20:37:00
840
原创 HDU1176 数塔DP
<br /><br />免费馅饼<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 7484 Accepted Submission(s): 2404<br /><br /><br />Problem Description<br />都 说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把
2010-10-30 20:24:00
1064
原创 HDU1160 最长单调子序列
<br /><br />FatMouse's Speed<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 2768 Accepted Submission(s): 1168<br />Special Judge<br />Problem Description<br />FatMouse believes that
2010-10-30 20:12:00
951
原创 HDU1158 动态规划
<br /><br />Employment Planning<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 1486 Accepted Submission(s): 555<br /><br /><br />Problem Description<br />A project manager wants to d
2010-10-30 20:07:00
2337
原创 HDU1114 完全背包变形
<br /><br />Piggy-Bank<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 1902 Accepted Submission(s): 961<br /><br /><br />Problem Description<br />Before ACM can do anything, a budget
2010-10-30 19:33:00
3890
原创 HDU1087 最长上升子序列
<br /><br />Super Jumping! Jumping! Jumping!<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 7533 Accepted Submission(s): 3028<br /><br /><br />Problem Description<br />Nowadays, a ki
2010-10-30 19:23:00
2481
原创 HDU1078 记忆化搜索
<br /><br />FatMouse and Cheese<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 1635 Accepted Submission(s): 594<br /><br /><br />Problem Description<br />FatMouse has stored some che
2010-10-30 19:18:00
1958
原创 HDU1074 状态压缩DP
<br /><br />Doing Homework<br />Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 1587 Accepted Submission(s): 531<br /><br /><br />Problem Description<br />Ignatius has just come back schoo
2010-10-30 19:12:00
1750
原创 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
2180
原创 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
1732
原创 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
1313
原创 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
2447
原创 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
3505
1
原创 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
972
原创 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
7893
5
原创 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
1516
原创 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
1024
原创 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
2084
原创 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
1375
原创 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
1613
原创 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
1710
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
1070
原创 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
1702
原创 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
2204
原创 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
3132
原创 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
1543
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人