uva 10285 Longest Run on a Snowboard题目大意：给出一张n*m的雪地地图，每格标注的是该点的高度。从地势高的地方可以滑到地势低的地方（只能上下左右滑），问最长的滑雪距离。解题思路：逐一访问各点，若该点没有被访问过，则进行DFS找出该点为滑雪起始点的最长滑雪距离，用dp数组记录，若该点已被访问过，则返回其对应的dp数组记录的值。#include
#i...
分类：
其他好文 时间：
2015-03-21 20:02:53
阅读次数：
158
http://poj.org/problem?id=1664
Description
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。
Input
第一行是测试数据的数目t（0
Output
对输入的每组数据M和N，用一行输出相应的K。
Sample Input
1
7 3
...
分类：
其他好文 时间：
2015-03-20 09:18:36
阅读次数：
119
题意：给出n*n的数字矩阵，从（0，0）出发，走的下一步格子上的数要大于当前格子上的数，并且每次可以沿直线前进最多k个位置，也就是每次有4*k个选择，问最后所有数之和的最大值。
思路：记忆化搜索。...
分类：
其他好文 时间：
2015-03-19 13:22:28
阅读次数：
95
http://poj.org/problem?id=1191
Description
将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行)
原棋盘上每一格有一个分值，一块矩形棋盘的总分为其所含各格分值之和。现在需要把棋盘...
分类：
其他好文 时间：
2015-03-18 18:08:16
阅读次数：
118
http://poj.org/problem?id=1179
Description
Polygon is a game for one player that starts on a polygon with N vertices, like the one in Figure 1, where N=4. Each vertex is labelled with an integer...
分类：
其他好文 时间：
2015-03-18 12:23:19
阅读次数：
147
翘了3节课来A这道题，最后还超时了，也是蛮拼的。。
没做出来主要一个方面就是不会一个二进制数子集的枚举
这里上一下代码：
for(int S0 = S; S0; S0 = (S0 - 1) & S){
}这里S0就是S的子集了~！
题目的思路就是枚举所有情况，注意记忆化【话说这题学到了不少】
#include
#include
#include
#include
us...
分类：
其他好文 时间：
2015-03-16 17:52:26
阅读次数：
142
数位DP。一般是利用DFS来求数位DP了，结合了记忆化搜索。设dp[i][j][k]为前i位，并且前i位的数位和mod7为j,前i位的数字的表示数字值mod7。为什么可以这样呢？因为继续DFS下去，必定是得到一个不是7倍数的数的，因而，k这个位只是在确定叶子结点时有用的。然后，可以这样选，求一个一些...
分类：
其他好文 时间：
2015-03-14 16:47:13
阅读次数：
147
http://poj.org/problem?id=1143
Description
Christine and Matt are playing an exciting game they just invented: the Number Game. The rules of this game are as follows.
The players take turns ch...
分类：
其他好文 时间：
2015-03-14 11:05:08
阅读次数：
161
A - 打怪升级
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld
& %llu
Submit Status Practice CSU
1105
Appoint description:
System Crawler (2015-03-10)
Description
...
分类：
其他好文 时间：
2015-03-14 09:45:56
阅读次数：
127
