Problem Description 俗话说一分钱难倒英雄汉，高中几年下来，吉哥已经深深明白了这个道理，因此，新年开始存储一年的个人资金已经成了习惯，不过自从大学之后他不好意思再向大人要压岁钱了，只能把唯一的希望放到自己身上。可是由于时间段的特殊性和自己能力的因素，只能找到些零零碎碎的工作，吉哥....
分类：
其他好文 时间：
2014-08-27 20:26:18
阅读次数：
255
1 /* 2 题意：给你不同面额的硬币（每种硬币无限多），需要找零的面值是T，用这些硬币进行找零， 3 如果T恰好能被找零，输出最少需要的硬币的数目！否则请输出剩下钱数最少的找零方案中的最少硬币数！ 4 5 思路：转换成完全背包的问题！ 6 */ 7 #incl...
分类：
其他好文 时间：
2014-08-25 22:39:14
阅读次数：
237
1 /* 2 题意： 有两棵苹果树，每一棵苹果树每一秒间隔的掉落下来一个苹果，一个人在树下接住苹果，不让苹果掉落！ 3 人在两棵树之间的移动是很快的！但是这个人移动的次数是有限制的，问最多可以接住多少个苹果！ 4 5 思路：dp[i][j]表示的是前 i个苹果掉落...
分类：
移动开发 时间：
2014-08-23 22:52:01
阅读次数：
212
简单DP，N×M的网格其中有一条边坏掉了，问从起点到终点的放法数有两种方法，一种是DP很好理解 1 //#define LOCAL 2 #include 3 #include 4 5 int dp[42][42]; 6 bool flag[42][42]; 7 8 int main(void...
分类：
Web程序 时间：
2014-08-23 20:23:11
阅读次数：
147
简单DP题。可以用运算符重载来写，简单一些。#include #include #include #include using namespace std;class STRS{public: char str[100]; void operator=(STRS b){ strcpy(str,b.....
分类：
其他好文 时间：
2014-08-23 12:31:20
阅读次数：
235
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2059起点和终点，共n+2个点，n+2个状态，简单DP即可。 1 //11512698 2014-08-21 17:11:55 Accepted 2059 2 //62MS ...
分类：
其他好文 时间：
2014-08-21 18:57:24
阅读次数：
204
囧，一开始看错题意，后来才发现人是垂直下落的，被附带链接里的Man Down游戏误导了。那就变成了一个简单的DAG模型动态规划，随意搞就ok了#include #include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-08-21 16:53:14
阅读次数：
247
思路： 因为是对称的，所以如果两段是对称的，那么一段的前缀和一定等于另一段的后缀和。根据这个性质，我们可以预处理出这个数列的对称点对。然后最后一个对称段是从哪里开始的，做n^2的DP就可以了。代码： 1 #include 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2014-08-21 01:33:43
阅读次数：
230
听了ZWK大大的思路，就立马1A了思路是这样的：算最小GPA的时候，首先每个科目分配到69分（不足的话直接输出GPA 2），然后FOR循环下来使REMAIN POINT减少，每个科目的上限加到100即可算最大GPA的时候，首先每个科目分配到60分,然后FOR循环下来使REMAIN POINT减少，每...
分类：
其他好文 时间：
2014-08-20 22:18:42
阅读次数：
201
题意 珠宝店到珍珠批发商进货 第i种价格为p[i]的珍珠需要n个 则珍珠的结算价格为∑(n+10)*p[i] 由于没种珍珠的数量结算时都要加上10 所以有时候把便宜的珍珠换为贵的结算价格反而变少了 给你一张购买清单 珍珠价格是递增的 每种珍珠都可以替换为比它贵的 求最少总花费
简单dp 令d[i]表示前i种珍珠的最少花费 sum[i]表示第1种到第第i种的总数 ...
分类：
其他好文 时间：
2014-08-18 12:38:15
阅读次数：
190
