Censored! http://poj.org/problem?id=1625 Time Limit: 5000MS Memory Limit: 10000K Description The alphabet of Freeland consists of exactly N letters. E ...
分类：
其他好文 时间：
2017-06-08 20:27:42
阅读次数：
284
[luogu1535]游荡的奶牛 题目描述 Searching for the very best grass, the cows are travelling about the pasture which is represented as a grid with N rows and M co ...
分类：
其他好文 时间：
2017-06-07 21:44:06
阅读次数：
223
[codevs2823]锁妖塔 Description 琐妖塔会在一会儿后倒塌。大量妖魔涌出塔去，塔内的楼梯都挤满了人（哦，错了，是妖），（那他们怎么不飞下去--）要求是，景天一行一定要下塔，琐妖塔一共N层，但是他突然大发慈悲，觉得妖怪是无辜，所以他不想踩死这些妖魔，所以他的速度最多比妖怪速度大K（ ...
分类：
其他好文 时间：
2017-06-07 21:04:21
阅读次数：
197
思路要开阔些，或者说要转化一下思路，别太死 把每一个点当拐点，爆一边就能够。用记忆化搜索也行。都不会超时 #include<bits/stdc++.h> using namespace std; int n; #define o ans=max(ans, char C[105][105]; int ...
分类：
其他好文 时间：
2017-06-05 00:23:10
阅读次数：
245
Crazy Bobo Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 612 Accepted Submission(s): 189 Prob ...
分类：
其他好文 时间：
2017-06-04 13:50:56
阅读次数：
188
在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水 ...
分类：
其他好文 时间：
2017-06-03 21:41:31
阅读次数：
193
题目链接：http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=12 题意：中文题面。 假如不限定叶子数的话，问题就是求二叉树形态数，可以每次枚举节点数，以后来的节点为根，左右子树的形态数做乘法原理得到，就是卡特兰数。 这里 ...
分类：
其他好文 时间：
2017-06-03 16:16:57
阅读次数：
116
Alice和Bob在玩一个游戏，游戏是在一个N*N的矩阵上进行的，每个格子上都有一个正整数。当轮到Alice/Bob时，他/她可以选择最后一列或最后一行，并将其删除，但必须保证选择的这一行或这一列所有数的和为偶数。如果他/她不能删除最后一行或最后一列，那么他/她就输了。两人都用最优策略来玩游戏，Al ...
分类：
其他好文 时间：
2017-06-03 15:12:43
阅读次数：
180
附加一道 同样使用记忆化搜索的题目 329. Longest Increasing Path in a Matrix ...
分类：
其他好文 时间：
2017-06-03 12:46:49
阅读次数：
133
OJ题号：BZOJ4562、洛谷3183 思路：记忆化搜索。 本体可以转化成“求有向图中入度为0的结点到出度为0的结点的路径数”。 每次加边时记录每个结点的入度和出度，然后从入度为0的结点开始搜索，搜到出度为0的结点。 搜索到越底层，重复的路径越多，所以就要用记忆化的思想，将每个结点出发的路径个数记 ...
分类：
其他好文 时间：
2017-06-01 20:04:59
阅读次数：
251
