题目大意：
有一种猜数字的游戏，你有G次机会以及L点生命值，游戏首先给定一个范围1～N，你要来猜在此范围内的一个数字X。你的每次猜测都会告诉你是猜高了还是低了，每次猜测都要损失一次猜测机会（即G--），但如果你猜的值比X高了，那么同时还要损失一点生命值（L--）。
现在主办人面临一个问题：若给定的范围太大，就有很有可能导致参赛者用尽机会和生命值也猜不到这个X；而范围太小的话又降低了趣味性。所以，需要你来帮忙，根据给定的G和L来确定一个尽量大的范围，同时确保该范围内的所有数字都是一定可以被猜到的。...
分类：
其他好文 时间：
2014-05-07 08:27:26
阅读次数：
387
OJ题目：click here~~
题目分析：四塔问题，n个盘，从塔1，到塔4，至少需要多少步。
这里n的范围是( 0 , 50000 ] ，所以不能直接用四塔算法。这里找规律就可以了。
AC_CODE
const int mod = 10000;
const int Max_N = 50002;
int dp[Max_N];
int main()
{
int i , j = ...
分类：
其他好文 时间：
2014-05-07 08:18:09
阅读次数：
226
题目链接：uva 12105 - Bigger is Better
题目大意：有n根火柴，要组成一个数字能够整除m，并且最大。
解题思路：dp[i][j]表示用了i个火柴，组成的数字模掉m余j的情况，只不过状态保留的是字符串。
#include
#include
#include
#include
using namespace std;
const int...
分类：
其他好文 时间：
2014-05-07 07:59:52
阅读次数：
314
题目链接：1543 - Telescope
题意：按顺序给定圆周上一些点，问用选一些点组成m边形面积的最大值。
思路：dp，dp[i][j][k] 表示第一个点为i，最后一个点为j，当前选择k的最大值，因为多选一个点，会多的面积为他和第一个点和最后一个点构成的三角形面积，然后利用海伦公式求面积，状态转移为：dp[i][j][x] = max(dp[i][j][x], dp[i - 1][j][...
分类：
其他好文 时间：
2014-05-07 07:57:49
阅读次数：
301
题目大意：按照顺时针或者逆时针的顺序给出多边的点，要将这个多边形分解成n-2个三角形，要求使得这些三角行中面积最大的三角形面积尽量小，求最小值。
解题思路：状态很好想，dp[i][j]表示从第i个点到第j个点，划分成j-i-1个三角形的最优解，然后每次转移时，枚举长度和左边界始点，那么根据长度和左边界点就可以知道右边界点，然后枚举左边界和右边界中间的点k，dp[i][j] = min(d...
分类：
其他好文 时间：
2014-05-07 07:47:25
阅读次数：
356
这道题还挺复杂的，回来看了好一会儿才想起当时怎么想的。。上道题刚说不要打表，这道题就用了打表。。
总的思路是这样的，从后面往前面打表，最后一个位置的最小分割一定是0，那往前呢，如果当前考虑的位置是start，并且substr(s, i)是回文的，那么如果已知i+1开始的分割次数，那么start这个位置的分割应该就是start原来的和i+1开始的分割次数加1之间的最小值。DP的思想，很直接。
但...
分类：
其他好文 时间：
2014-05-07 07:37:39
阅读次数：
307
题目分析：四柱汉诺塔。由于题目已经给出了求解方法，直接写代码即可。下面总结一下，四塔问题。
感谢这篇文章的作者，点这里就到，总结的很好。直接贴过来~
四塔问题：设有A，B，C，D四个柱子(有时称塔)，在A柱上有由小到大堆放的n个盘子。
今将A柱上的盘子移动到D柱上去。可以利用B，C柱作为工作栈用，移动的规则如下:
①每次只能移动一个盘子。
②在移动的过程中，小盘子只能放到大盘子的上面...
分类：
其他好文 时间：
2014-05-07 07:31:09
阅读次数：
317
题目链接：uva 10641 - Barisal Stadium
题目大意：按照顺时针给出操场的周边点，然后给出周围可以建设照明灯的位置，以及在该位置建设照明灯的代价，照明灯照射的范围与操场的边界相切，现在要求一个最小的花费，要求操场的所有边都被照射到。
解题思路：dp[i][j]表示从第i个点到第j个点之间的边都被照射到的最小代价，这样转移方程也很好写，只要有某个等得照射范围...
分类：
其他好文 时间：
2014-05-07 06:47:42
阅读次数：
367
超级简单的数位DP....
不要62
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17584 Accepted Submission(s): 5800
Problem Description
杭...
分类：
其他好文 时间：
2014-05-07 06:43:12
阅读次数：
347
The number of steps
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
Mary stands in a strange maze, the maze looks like a triangle（the first layer have one room，the seco...
分类：
其他好文 时间：
2014-05-07 06:15:59
阅读次数：
427
