题意：给出一个二维矩阵，要求从其中的一点出发，并且当前点的值总是比下一点的值大，求最长路径记忆化搜索，首先将d数组初始化为0，该点能够到达的路径长度保存在d数组中，同时把因为路径是非负的，所以如果已经计算过某个点，那么这个点的d一定是正的，所以每次搜的时候判断一下d[i][j]，如果是正的，就不用再...
分类：
其他好文 时间：
2015-03-08 15:30:05
阅读次数：
137
Problem Description
It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-empty prefixes of this string....
分类：
编程语言 时间：
2015-03-08 14:21:48
阅读次数：
396
Play Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 822 Accepted Submission(s): 474
Problem Description
Alice and Bob are pl...
分类：
编程语言 时间：
2015-03-08 11:50:46
阅读次数：
180
Orz PoPoQQQ我等蒟蒻只能想到石子数 ≥ 2时的情况。。。1的时候就爆搜？大概是这个意思最后再记忆化一下 1 /************************************************************** 2 Problem: 3895 3 U...
分类：
其他好文 时间：
2015-03-06 18:58:55
阅读次数：
154
给一张有向图G， 求一个结点数最大的结点集，使得该结点集中任意两个结点u和v满足，要么u可以到达v， 要么v可以到达u（u和v相互可达也可以）。因为整张图可能存在环路，所以不好使用dp直接做，先采用有向图的强连通分量，进行缩点，然后得到一个有向无环图(DAG) 在采用记忆话dp 去做即可#inclu...
分类：
其他好文 时间：
2015-03-06 16:56:55
阅读次数：
121
题目：给你一下任务以及这些任务的依赖关系，求有最长依赖关系链的任务。
分析：搜索。可以利用dfs或者记忆化搜索。
（因为没有环是树状结构，所以每个根计算时的解就是最终结果，不会被更新）。
说明：每次要清空标记的数组。
#include
#include
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2015-03-06 10:36:35
阅读次数：
128
滑雪Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 79919Accepted: 29747DescriptionMichael 喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你...
分类：
其他好文 时间：
2015-03-05 14:42:30
阅读次数：
123
地址：点击打开链接
题意：就是买一个售价分的饮料，然后你有的硬币有1,5,10分三种。
然后问买c瓶饮料，一次一次买，你最小的投币次数。
我们可以有几种方法：1：投8个一分 2：投一个5分的3个1分的
3：投一个10分的找3个一分的 4：投一个10分的3个一分的，找一个5分的
还有其他方案但是不是太划算。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-03-05 00:20:50
阅读次数：
172
这题紫薯上翻译错了应该是：如果有多个并列，输出邮票种类最少的那个，如果还有并列，输出最大面值最小的那个坑了我一个下午dp[p][q]==1表示可以用不超过q张组成面额p结合记忆化，p从1开始枚举，一直枚举找到dp[p][q]=0的时候就可以了这题应该归类成一种背包吧注意dp初始化的时候应该初始化为-...
分类：
其他好文 时间：
2015-03-04 18:55:07
阅读次数：
173
Problem Description
LL最近沉迷于AC不能自拔，每天寝室、机房两点一线。由于长时间坐在电脑边，缺乏运动。他决定充分利用每次从寝室到机房的时间，在校园里散散步。整个HDU校园呈方形布局，可划分为n*n个小方格，代表各个区域。例如LL居住的18号宿舍位于校园的西北角，即方格(1,1)代表的地方，而机房所在的第三实验楼处于东南端的(n,n)。因有多条路线可以选择，LL希望每次的...
分类：
编程语言 时间：
2015-03-04 09:56:08
阅读次数：
261
