Square Country
大意： 买一块边长为 a 的正方形地需要的钱数是 a^2， 现在输入N为钱的数目，求最少购买地的块数可以凑够N。
思路：DP，由背包思想推出来的dp[i] = min(dp[i], dp[j-i*i]+1); 方块都是由正方形组成的，所以是i*i，循环的时候也是i*i。
#include
#define min(a, b)...
分类：
其他好文 时间：
2014-07-25 11:06:21
阅读次数：
195
题目：给定一个数，，求它最少能够用多少个包括字符串"61"的数字来表示，并输出这些数。分析：对于大于6161的不论什么一个整数，都有例如以下表示 对于小于1616的数，直接背包就可以。代码：#include #include #include using namespace std;typedef....
分类：
其他好文 时间：
2014-07-24 21:57:32
阅读次数：
208
不懂得见算法背包问题详解
代码如下：
#include
struct node
{
int cost;
double wei;
} a[10004];
double min(double a,double b)
{ return a>b? b:a;}
int main()
{
int i,j,n,m;
double dp[10004];
whil...
分类：
其他好文 时间：
2014-07-24 17:44:25
阅读次数：
235
The Fewest CoinsDescriptionFarmer John has gone to town to buy some farm supplies. Being a very efficient man, he always pays for his goods in such a ...
分类：
其他好文 时间：
2014-07-24 17:11:36
阅读次数：
326
其实这两个星期以来，自己学会了很多东西，就比如最小环，拓扑排序，用深搜打暴力，一些数学结论，背包，djik什么鬼的求最短路，对最小生成树的更深的理解以及对spfa.bfs的更深的感悟吧，当然还有一些小技巧，就比如用指针啊，计算斜率啊，等等。。。等集训结束之后，再好好总结一下吧。。其实挺不想回去的，回...
分类：
其他好文 时间：
2014-07-24 10:08:33
阅读次数：
164
题意：给你一段绳子，让你把绳子切成 只有a，b，c组成的任意段，求得到最大段数;解题思路：无穷背包解题代码： 1 // File Name: 189a.cpp 2 // Author: darkdream 3 // Created Time: 2014年07月24日 星期四 08时11分26秒 4 ...
分类：
其他好文 时间：
2014-07-24 10:05:33
阅读次数：
245
题目：hdoj1010Starship Troopers
题意：...
分类：
其他好文 时间：
2014-07-23 22:41:07
阅读次数：
395
Cash Machine
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 26954
Accepted: 9533
题目大意：有各种不同面值的货币，每种面值的货币有不同的数量，请找出利用这些货币可以凑成的最接近且小于等于给定的数字cash的金额。
多重背包转0 1背...
分类：
其他好文 时间：
2014-07-23 22:35:37
阅读次数：
318
Balance
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 10326
Accepted: 6393
题意：给你n个挂钩g个砝码 以及n个挂钩的距离天平中心距离（负的代表左边正的代表右边）g个砝码的重量。
要求输出可以令天平平衡的方法种类
解题思路 ...
分类：
其他好文 时间：
2014-07-23 18:10:10
阅读次数：
194
题目：hdoj1561The more, The Better
题意：ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗？
分析：
分类：树形d...
分类：
其他好文 时间：
2014-07-23 18:05:26
阅读次数：
227
