题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1048题解：搞清题意之后来个记忆化爆搜就行了。代码： 1 #include 2 3 #include 4 5 #include 6 7 #include 8 9 #include10 11...
分类：
其他好文 时间：
2015-01-27 11:01:33
阅读次数：
116
问题B Wrom给我的想法: 这个题目我觉得是最基础的搜索DP题了。 给我的提示就是 划分状态的思维: 根据式子的特点。比如Max Sum。根据连续性。从而获得的是 dp[i] = max(a[i],dp[i-1]+a[i]); 获得状态转移方程的思维: 思维1:正搜也就是所谓的记忆化搜索其实...
分类：
其他好文 时间：
2015-01-24 18:34:23
阅读次数：
232
Problem C
Longest Run on a Snowboard
Input: standard input
Output: standard output
Time Limit: 5 seconds
Memory Limit: 32 MB
Michael likes snowboarding. That's not very surprising, since snow...
分类：
其他好文 时间：
2015-01-23 14:43:53
阅读次数：
111
题目链接：点击打开链接
题意:
输入一个n(n
问：有一个x，最少需要几次乘除可以算出x^n。
思路：
记忆化搜索
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparat...
分类：
其他好文 时间：
2015-01-22 21:53:19
阅读次数：
249
题目链接：题目链接题意：如果一个数二进制n有k位1，那么f1[n] = k，如果k有s位二进制1，那么f2[n] = f1[k] = s. 如此往复，直到fx[n] = 1，此时的x就是n的”K值“，现在要求[L,R]内的”K值“为X的数有多少个。（1#include #include #inclu...
分类：
其他好文 时间：
2015-01-22 10:45:22
阅读次数：
138
Beautiful numbers
Time Limit:4000MS Memory Limit:262144KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Volodya is an odd boy and his taste is strange as well. It ...
分类：
其他好文 时间：
2015-01-21 15:18:19
阅读次数：
189
A Walk Through the Forest
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5984 Accepted Submission(s): 2211
Problem Description
...
分类：
其他好文 时间：
2015-01-21 13:33:59
阅读次数：
178
Play Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 805 Accepted Submission(s): 464
Problem Description
Alice and Bob are play...
分类：
其他好文 时间：
2015-01-21 13:27:36
阅读次数：
208
题目大意：给定一张图，要求从第一个点出发，按照某个拓扑序遍历2~k+1的所有节点，然后到达n，求最短路径
首先将所有关键点之间的最短路用SPFA求出来 然后状压DP
令f[state][p]表示已经走过的点集为state，将要走到p点的最短路
记忆化搜索就行了- -
标准卡时过- -
#include
#include
#include
#include
#define M 20...
分类：
其他好文 时间：
2015-01-20 15:45:01
阅读次数：
147
题目大意：有30000个岛屿从左到右排列，给你一个n一个d，n代表有n个宝石分别，接下来n行表示每个宝石分别在哪个岛屿上，d代表你第一次从0开始跳跃到的位置，以后你每次可以从你的位置跳跃l-1，l，l+1的距离。
解题思路，其实以前做过一个类似的，他跳跃的步数其实很小，解设每次跳一步加以来也是（n+1）×n/2 = 30000差不多250左右，也就是说每次他最多也就会跳出来250种情况，所以，我...
分类：
其他好文 时间：
2015-01-20 10:35:28
阅读次数：
249
