这不是解题报告，也不是教程，只是我自己内心的一些小感悟罢了。
今天做了一道题。题目的大致意思是：有一个n*n的矩阵，每个元素都是整数。两个人轮流取一行或一列。规则如下：如果最后一行加起来为偶数，则可以取走最后一行，如果最后一列加起来为偶数，则可以取走最后一列，如果都不是偶数，则不能取。两个人轮...
分类：
其他好文 时间：
2014-05-12 08:33:09
阅读次数：
246
A.Planting
Trees排序+模拟常识问题，将耗时排一个序，时间长的先种，每次判断更新最后一天的时间。代码：#include #include #include
#include #include #define Mod 1000000007#define INT 2147483647#de...
分类：
其他好文 时间：
2014-05-10 02:13:10
阅读次数：
362
原题地址：http://www.rqnoj.cn/problem/82解题思路：
简单的动态规划 状态表示：DP[i][0]表示当前在第i层，且当前跳跃状态不可用，此时消耗的最短时间。
DP[i][1]表示当前在第i层，且当前跳跃状态可用，此时消耗的最短时间。 状态转移方程： ...
分类：
其他好文 时间：
2014-05-09 10:15:50
阅读次数：
286
原题地址：http://www.rqnoj.cn/problem/69解题思路：
用DP[i][j]表示到达(i,j)点的路径数，则DP[0][0]=1DP[i][j]=DP[i-1][j]+DP[i][j-1](不是马的控制点和马的当前位置)DP[i][j]=0(马的位置和马的控制点)代码：
1....
分类：
其他好文 时间：
2014-05-09 10:02:50
阅读次数：
421
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711题目意思：给出一条有n个数的序列a[1]，a[2]，......，a[n]，和一条有m
个数的序列b[1]，b[2]，......，b[m]，求出b[1]，b[2]，...，b[m]在序列a中完全匹...
分类：
其他好文 时间：
2014-05-09 05:53:04
阅读次数：
268
想不到学ACM这么久，我还是通过这个题目才了解到ACM比赛中的具体成绩规则！！！！...
分类：
其他好文 时间：
2014-05-09 01:36:55
阅读次数：
225
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1513解题报告：给定一个长度为n的字符串，在这个字符串中插入最少的字符使得这个字符串成为回文串，求这个最少的个数是多少？一开始以为只是一个普通的DP题，但是按照我的想法敲出来之后怎么样都W了，无奈搜了解题...
分类：
其他好文 时间：
2014-05-07 14:03:18
阅读次数：
293
题目
题目描述：
已知有面值为1元，2元，5元，10元，20元，50元，100元的货币若干（可认为无穷多），需支付价格为x的物品，并需要恰好支付，即没有找零产生。
求，至少需要几张货币才能完成支付。
如，若支付价格为12元的物品，最少需要一张10元和一张2元，即两张货币就可完成支付。
输入：
输入包含多组测试数据，每组仅包含一个整数p（1
输出：
对于每组输入数据，输出仅一个整数，...
分类：
其他好文 时间：
2014-05-07 05:04:45
阅读次数：
277
原题地址：http://www.rqnoj.cn/problem/90解题思路：题目看起来不太像动态规划。。。我用一个数组f[i][j]来表示在数组第i个元素的后面第一次出现j的位置，为-1则是没出现过。然后每次查找最大的位置即可。如题目例子中：f
1 3 5 2 4 1 3 5 2 2 2 2.....
分类：
其他好文 时间：
2014-05-05 09:55:18
阅读次数：
448
