导航

• 博客园
• 首页
• 新随笔
• 新文章
• 联系
• 订阅
• 管理

• 杭电ACM1421-搬寝室
  摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1421搬寝室Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6511Accepted Submission(s): 2187Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太 阅读全文
  posted @ 2011-10-31 22:11 Qiuqiqiu 阅读(1634) 评论(0) 推荐(0)
• 杭电ACM1087-Super Jumping! Jumping! Jumping!
  摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1087Super Jumping! Jumping! Jumping!Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 36Accepted Submission(s) : 19Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is 阅读全文
  posted @ 2011-10-31 22:07 Qiuqiqiu 阅读(964) 评论(0) 推荐(0)
• 杭电ACM1176-免费馅饼
  摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1176免费馅饼Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10287Accepted Submission(s): 3357Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当 阅读全文
  posted @ 2011-10-31 22:03 Qiuqiqiu 阅读(1489) 评论(0) 推荐(0)
• 杭电ACM1297-Children’s Queue
  摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1297Children’s QueueTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4958Accepted Submission(s): 1518Problem DescriptionThere are many students in PHT School. One day, the headmaster whose name is PigHeader 阅读全文
  posted @ 2011-10-31 21:59 Qiuqiqiu 阅读(1090) 评论(0) 推荐(0)
• 杭电ACM2084-数塔
  摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2084数塔Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。Output对于每个 阅读全文
  posted @ 2011-10-31 21:55 Qiuqiqiu 阅读(1712) 评论(1) 推荐(1)
• 杭电ACM1205-吃糖果
  摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1205吃糖果Problem DescriptionHOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下。Input第一行有一个整数T，接下来T组数据，每组数据占2行，第一行是一个整数N（0<N<=1000000)，第二行是N个数，表示N种糖果的数目Mi(0<Mi<=1000000) 阅读全文
  posted @ 2011-10-28 15:13 Qiuqiqiu 阅读(2485) 评论(1) 推荐(0)
• 杭电ACM1071-The area
  摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1071The areaProblem DescriptionIgnatius bought a land last week, but he didn't know the area of the land because the land is enclosed by a parabola and a straight line. The picture below shows the area. Now given all the intersectant points shows in the 阅读全文
  posted @ 2011-10-28 11:36 Qiuqiqiu 阅读(1926) 评论(0) 推荐(0)
• 转载：dd_engi 的背包九讲
  摘要：转载：dd_engi 的背包九讲背包问题九讲 v1.0目录第一讲 01背包问题第二讲 完全背包问题第三讲 多重背包问题第四讲 混合三种背包问题第五讲 二维费用的背包问题第六讲 分组的背包问题第七讲 有依赖的背包问题第八讲 泛化物品第九讲 背包问题问法的变化附：USACO中的背包问题前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分，这个计划的内容是写作一份较为完善的NOIP难度的动态规划总结，名为《解动态规划题的基本思考方式》。现在你看到的是这个写作计划最先发布的一部分。背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质，故不 阅读全文
  posted @ 2011-10-27 22:55 Qiuqiqiu 阅读(1308) 评论(0) 推荐(1)
• 杭电ACM-1000-A + B Problem
  摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1000A + B ProblemProblem DescriptionCalculate A + B.InputEach line will contain two integers A and B. Process to end of file.OutputFor each case, output A + B in one line.Sample Input1 1Sample Output2AuthorHDOJ我的理解都懂的，不解释。我的代码1 #include<stdio.h>2 int m 阅读全文
  posted @ 2011-10-27 16:50 Qiuqiqiu 阅读(493) 评论(0) 推荐(0)