这个题debug了长达3个小时，acm我不能放弃，我又回来了的第一题！一开始思路正确，写法不行，结果越改越乱看了网上某神的代码，学习了一下/* * Author: Bingo * Created Time: 2015/3/2 21:23:20 * File Name: uva10118.cpp .....
分类：
其他好文 时间：
2015-03-03 11:28:02
阅读次数：
142
数位DPOrziwtwiioi学习了一下用记忆化搜索来捉题的新姿势……但没学会TAT，再挖个坑（妈蛋难道对我来说数位DP就是个神坑吗……sigh） 1 //BZOJ 1833 2 #include 3 #include 4 #include 5 #include 6 #include 7 #defi...
分类：
其他好文 时间：
2015-03-02 23:42:39
阅读次数：
167
题意：给你一个数字n,有两种操作：减1或乘2，问最多经过几次操作能变成m；随后发篇随笔普及下memset函数的初始化问题。自己也是涨了好多姿势。代码 1 #include 2 #include 3 #include 4 #include 5 #define INF 0x7fffffff; 6 usi...
分类：
其他好文 时间：
2015-03-02 20:50:15
阅读次数：
222
题意：有一块 n * n 大小的方形区域，要从左上角 （1,1）走到右下角（n，n），每个格子都有通过所需的时间，并且每次所走的下一格到终点的最短时间必须比当前格子走到重点的最短时间短，问一共有多少种走法。这道题还是很明显的 DP 的，而且鉴于走到相邻格点可以上下左右走，所以我很快就锁定了记忆化搜索...
分类：
其他好文 时间：
2015-03-02 20:42:21
阅读次数：
189
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078//dp[i][j]表示从点i,j处开始能获得的最多cheese#include #include #include using namespace std;int n,k,dp[101][101]...
分类：
其他好文 时间：
2015-03-02 10:52:57
阅读次数：
134
HDU 5024 Wang Xifeng's Little Plot (枚举 ＋ DFS记忆化搜索)...
分类：
其他好文 时间：
2015-03-01 18:33:07
阅读次数：
164
http://poj.org/problem?id=1088滑雪Time Limit:1000MSMemory Limit:65536KTotal Submissions:79806Accepted:29701DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获...
分类：
其他好文 时间：
2015-03-01 00:15:59
阅读次数：
283
题意：有二个水壶，对水壶有三种操作，1)FILL(i)，将i水壶的水填满，2)DROP(i)，将水壶i中的水全部倒掉，3)POUR(i,j)将水壶i中的水倒到水壶j中，若水壶 j 满了，则 i 剩下的就不倒了，问进行多少步操作，并且怎么操作，输出操作的步骤，两个水壶中的水可以达到C这个水量。如果不可能则输出impossible。初始时两个水壶是空的，没有水。
简单题目，纯属练习。。。跟这个类似的...
分类：
其他好文 时间：
2015-02-28 23:04:34
阅读次数：
237
题目大意：给定n堆石子，两人轮流操作，每个人可以合并两堆石子或拿走一个石子，不能操作者输，问是否先手必胜
直接想很难搞，我们不妨来考虑一个特殊情况
假设每堆石子的数量都>1
那么我们定义操作数b为当前石子总数+当前堆数-1
若b为奇数，则先手必胜，否则后手必胜
证明：
若当前只有一堆，则正确性显然
否则：
若b为奇数，那么先手只需进行一次合成操作，此时操作数会-1，且仍不存在大小为...
分类：
其他好文 时间：
2015-02-28 20:19:12
阅读次数：
226
题目描述 Description
有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。
输入描述 Input Description
第一行一个整数n（n
第二行n个整数w1,w2...wn (wi
输出描述 ...
分类：
其他好文 时间：
2015-02-28 14:38:33
阅读次数：
184
