Forwarding EmailsTime Limit: 1000msMemory Limit: 131072KBThis problem will be judged onUVA. Original ID:1244264-bit integer IO format:%lld Java class ...
分类：
其他好文 时间：
2015-07-27 22:27:25
阅读次数：
109
100*100的矩阵，如果裸dfs很可能超时，所以可以用记忆化搜索的方式，dp[i][j]表示当前到达[i,j]的最长路径，在dfs的同时，更新dp[i][j]。思路总体来说很简单。...
分类：
其他好文 时间：
2015-07-27 00:23:41
阅读次数：
131
题目描述 Description
有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。
输入描述 Input Description
第一行一个整数n（n
第二行n个整数w1,w2...wn (wi
输出描述 ...
分类：
其他好文 时间：
2015-07-26 22:48:29
阅读次数：
149
10285 Longest Run on a Snowboard
Michael likes snowboarding. That’s not very surprising, since snowboarding is really great. The bad
thing is that in order to gain speed, the area must slide downward...
分类：
其他好文 时间：
2015-07-25 13:49:45
阅读次数：
269
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5305题意：给你n个人，m条关系，关系可以是online也可以是offline，让你求在保证所有人online关系的朋友和offline关系的朋友相等的情况下，这样的情况有多少种。思路：因为online关...
分类：
其他好文 时间：
2015-07-24 22:13:33
阅读次数：
125
题目链接：点击打开链接
题目大意：给出一个n和一个k 求m
要求1、m要和n相同的位数
要求2、m要整除k
要求3、如果1和2满足，那么m要和n有尽量少的不同位
要求4、如果1、2、3满足，要使m尽量的小
简单的一个深搜，但是直接被要求吓蒙，，，，，
要求1和2直接可以在搜索时判断，要求3可以在深搜时给出可以改变的位数(有0到len(n))，而要求4需要控制在搜索是要从小的开始搜，即...
分类：
其他好文 时间：
2015-07-24 18:26:57
阅读次数：
108
C - 阿牛的EOF牛肉串
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice HDU
2047
Description
今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、...
分类：
其他好文 时间：
2015-07-24 01:34:52
阅读次数：
142
RescueProblem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M 2 #...
分类：
其他好文 时间：
2015-07-22 22:36:50
阅读次数：
121
题意 中文
最基础的数位DP 这题好像也可以直接暴力来做 令dp[i][j]表示以 j 开头的 i 位数有多少个满足条件
那么很容易有状态转移方程
dp[i][j] = sum{ dp[i-1][k] }, k = 0...9, j != 4 && !( j == 6 && k == 2)
最后统计个数就行了
#include
using namespace std;
i...
分类：
其他好文 时间：
2015-07-22 19:04:52
阅读次数：
437
http://acm.hdu.edu.cn/showproblem.php?pid=1078题意：给出n*n的格子，每个各自里面有些食物，问一只老鼠每次走最多k步所能吃到的最多的食物 1 #include 2 #include 3 #include 4 using namespace std; 5 ...
分类：
其他好文 时间：
2015-07-21 23:32:41
阅读次数：
222
