开心的小明
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述 小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度...
分类：
其他好文 时间：
2014-11-01 10:06:29
阅读次数：
264
看了很多人对于此题的解题报告，对于他们的代码风格，我实在无法忍受，网上的代码大都是暴力求解——枚举，我自觉很无脑，但我得说，这是很简单的方法。我尽量优化了速度和代码可读性，原来的代码运行速度为（1 5 10）—— 3.5秒改进后变为2秒左右，暂时只能想到这些了，其他优化方法没有想到，暂时就先以此出为正式版，估计以后不会有很多改进，如果有更好的方法，可在下评论，我会及时整理
/×
...
分类：
其他好文 时间：
2014-10-31 22:19:48
阅读次数：
3865
（写的题真少QAQ动态规划：【vijos】1286 座位安排（状压dp）【BZOJ】1026: [SCOI2009]windy数（数位dp）【BZOJ】1596: [Usaco2008 Jan]电话网络（树形dp+特殊的技巧）【BZOJ】1827: [Usaco2010 Mar]gather 奶牛大...
分类：
其他好文 时间：
2014-10-31 15:33:46
阅读次数：
290
设有N堆沙子排成一排，其编号为1,2,3,…,N(N<=100)。每堆沙子有一定的数量。现要将N堆沙子并成为一堆。归并的过程只能每次将相邻的两堆沙子堆成一堆，这样经过N-1次归并后成为一堆。找出一种合理的归并方法，使总的代价最小。...
分类：
其他好文 时间：
2014-10-30 21:02:48
阅读次数：
333
题目链接~~http://acm.hdu.edu.cn/showproblem.php?pid=1176刚开始数组越界，RT了两回 %>_ 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define max(a,b...
分类：
其他好文 时间：
2014-10-30 20:44:55
阅读次数：
218
一道经典的dp。因子中只含2，3，5，7的数字叫做humble number，求第n个丑数。任何新的丑数都是原来的丑数乘以2or3or5or7得来的，由此可以得到新的丑数的转移方程dp[i] = min(dp[a] * 2, dp[b] * 3, dp[c] * 5, dp[d] * 7)，而a.....
分类：
其他好文 时间：
2014-10-30 20:34:00
阅读次数：
258
一直小队内图论这块都是我偏向一点，大致写一下学习大纲吧，之后有空再把这个补充完整。1. 图的基本概念2. 存储结构 2.1.邻接矩阵 2.2.邻接链表 2.3.前向星3.最短路径 3.1.前提知识要求 3.1.1.动态规划 用以理解三角不等式和松弛操作 3.1.2....
分类：
其他好文 时间：
2014-10-30 19:07:04
阅读次数：
228
题目大意：给出一个地图，有两种点，P点可以站人，H点不能站人。每放一个人就会对他上下左右各两个格子产生影响，产生影响的格子不能放人。问最多能放多少个人。
思路：数据范围指引解题的方向。题中给出M
最后是如果m
CODE：
#include
#include
#include
#include
using namespace std;
int m,n;
ch...
分类：
其他好文 时间：
2014-10-30 13:32:09
阅读次数：
275
http://acm.hdu.edu.cn/showproblem.php?pid=1978
How many ways
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3022 Accepted Submission(s...
分类：
其他好文 时间：
2014-10-30 11:42:58
阅读次数：
233
