fastkeeper的专栏

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2839    Accepted Submission(s): 1487 Problem Description 2005年11月份，我们学校参加了ACM/ICPC 亚洲赛区成

Problem Description 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。   Input 测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q

1.Robberies  连接 ：http://acm.hdu.edu.cn/showproblem.php?pid=2955      背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱  最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在

题意：给定一个序列，求得最大上升子序列之和。 分析：比较经典的dp问题，与最长上升子序列类似，先给出复杂度为O（n^2)的方法。 我们依次遍历整个序列，每一次求出从第一个数到当前这个数的最大上升子序列和，直至遍历到最后一个数字为止，然后再取sum数组里最大的那个即为整个序列的最大上升子序列和。我们用sum[i]来存放序列i-1的最大上升子序列的和，那么sum[i]=max(dp[j])+ima

房间安排 时间限制：3000 ms  |  内存限制：65535 KB 难度：2 描述 2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,Better Life)为主题，将充分探索21世纪城

汉诺塔II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5900    Accepted Submission(s): 2879 Problem Description 经典的汉诺塔问题经常作为一个递归的经典例题存在。

Sumsets Time Limit : 6000/2000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 16   Accepted Submission(s) : 12 Font: Times New Roman | Verdana | Georgia Font Siz

Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求