题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5587题目大意就是初始有一个1,然后每次操作都是先在序列后面添加一个0,然后把原序列添加到0后面,然后从0到末尾,每一个都加上1。例如:a0,a1,a2=>a0,a1,a2,1,a0+1,a1+1,a2+...
分类:
其他好文 时间:
2015-11-28 22:58:34
阅读次数:
384
Problem DescriptionAlice and Bob are playing a game. There are two piles of cards. There are N cards in each pile, and each card has a score. They tak...
分类:
其他好文 时间:
2015-11-27 17:28:54
阅读次数:
188
Y - How many ways Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1978Appoint description:Description 这...
分类:
其他好文 时间:
2015-11-26 21:15:55
阅读次数:
165
经典记忆化搜索题目。当 从每个点一次进行搜索时要采用 记忆化搜索#include"cstdio"#include"algorithm"using namespace std;const int MAXN=105;int g[MAXN][MAXN];int t[MAXN][MAXN];int maxn...
分类:
其他好文 时间:
2015-11-23 23:13:44
阅读次数:
135
//Howmanyways
//记忆化搜索
#include<stdio.h>
#include<string.h>
intn,m,dp[105][105],p[105][105];
intsolve(intx,inty);
intmain()
{
intt,i,j;
while(scanf("%d",&t)!=EOF)
{
while(t--){
scanf("%d%d",&n,&m);
for(i=1;i<=n;i+..
分类:
其他好文 时间:
2015-11-20 20:07:32
阅读次数:
124
最二的一次了~我开始以为是带有贪心的DP,谁知道想错了。后来才想明白,暴力二分+记忆化DP#include #include #include #include #define LL long longusing namespace std;const int INF=(1m) swap(n,m);...
分类:
其他好文 时间:
2015-11-14 16:35:18
阅读次数:
222
01分数规划分类:DP&&记忆化搜索2013-05-04 14:474193人阅读评论(1)收藏举报【关键字】0/1分数规划、最优比率生成树、最优比率环【背景】根据楼教主的回忆录,他曾经在某一场比赛中秒掉了一道最优比率生成树问题,导致很多人跟风失败,最终悲剧。可见最优比率生成树是多么凶残的东西,但是...
分类:
其他好文 时间:
2015-11-14 14:55:26
阅读次数:
258
1079: [SCOI2008]着色方案Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1079Description有n个木块排成一行,从左到右依次编号为1~n。你有...
分类:
其他好文 时间:
2015-11-05 23:55:16
阅读次数:
327
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1078题意就是有n*n的地图,每个地方都有食物,数量不同,老鼠在(0,0)的位置每次它最多跳 k 步,每次吃只能吃比当前位置食物多的食物,求最大值;#include#include#include#inc...
分类:
其他好文 时间:
2015-11-04 12:49:17
阅读次数:
253
记忆化搜索,因为要求最小的,肯定是从小到大,依次添加,那么通过bfs,队列貌似是最好的选择。因为很可能那个数爆long long,所以采用字符串存储,并记录余数,通过模拟除法的方式来写。 剪枝:因为后面添加的数都是一样的,所以相同的余数后面的过程都是一样的,所以我们需要通过一个数组优化。 注意:st...
分类:
其他好文 时间:
2015-10-28 18:46:41
阅读次数:
190