题目大意 用1x2的单元拼接出 NxM的矩形，单元可以横放或者纵放，N < 1000， M <= 5. 求不同的拼接方案总数。 分析 计算机解决问题的基本思路：搜索状态空间。如果采用dfs进行搜索，则可以将当前搜索的位置(i, j)作为状态，而不保存棋盘的占用情况，每次扩展时进行判断是否可行。这样可 ...
分类：
其他好文 时间：
2016-05-19 01:25:48
阅读次数：
214
题目1 : 搜索一·24点
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
周末，小Hi和小Ho都在家待着。
在收拾完房间时，小Ho偶然发现了一副扑克，于是两人考虑用这副扑克来打发时间。
小Ho：玩点什么好呢？
小Hi：两个人啊，不如来玩24点怎么样，不靠运气就靠实力的游戏。
小Ho：好啊，好啊。
小...
分类：
其他好文 时间：
2016-05-18 18:27:47
阅读次数：
263
题目大意 给定N个位置，每个位置i都有一个value[i]值，从中选择若干个位置，使得连续的M个位置中的被选中的位置数目不超过Q，求出所有选择方案中value和最大的方案，输出其最大value和。 分析 1、可以采用枚举的方式，枚举出所有的选择可能情况，每次枚举成功后，更新全局变量最大值即可。时间复 ...
分类：
其他好文 时间：
2016-05-18 10:41:00
阅读次数：
182
描述
因为思念新宿的"小姐姐"们，岛娘计划6月份再去一趟东京，不过这次看来她需要自掏腰包。经过了几天的夜战，岛娘终于在体力耗尽之前，用Python抓下了所有6月份，上海至东京的全部共
n 张机票。现在请你帮助债台高筑的岛娘筛选出符合时间区间要求的，最贵的机票。
输入
输入数据的第一行包含两个整数 n,?m(1?≤?n,?m?≤?105)，分别表示机票的总数，和询问的总数。接下来的
...
分类：
其他好文 时间：
2016-05-13 04:10:45
阅读次数：
142
题目 给定一棵树，N个节点，N - 1条边。给定m个节点，能否找出一种遍历方法，使得首次到达节点ai的时间小于首次到达节点aj的时间（i < j)。且经过的路径上的每条边都最多走两遍 分析 我的想法： 深度优先搜索的策略，在进入某个节点A时，以该节点A为根的子树中的所有节点构成一个集合，该集合内的点 ...
分类：
其他好文 时间：
2016-05-07 23:28:01
阅读次数：
319
滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上，从任意一个点开始，反复移动到一个尚未经过的"相邻"的点。这些划过的点所组成的有向折线，如果与预设的折线在图案、方向上都一致，那么手机将解锁。两个点相邻当且仅当以这两个点为端点的线段上不存在尚未经过的点。此外，这条折线还需要至少经过4个点。
为了描述方便，我们给这9个点从上到下、从左到右依次编号1-9。那么1->2->3是不合法的，因为...
分类：
移动开发 时间：
2016-05-04 13:33:24
阅读次数：
206
#1133 : 二分·二分查找之k小数
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
在上一回里我们知道Nettle在玩《艦これ》，Nettle的镇守府有很多船位，但船位再多也是有限的。Nettle通过捞船又出了一艘稀有的船，但是已有的N(1≤N≤1,000,000)个船位都已经有船了。所以Nettle不得不把其中一...
分类：
其他好文 时间：
2016-05-04 12:02:50
阅读次数：
145
#1038 : 01背包
时间限制:20000ms
单点时限:1000ms
内存限制:256MB
描述
且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！
小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了...
分类：
其他好文 时间：
2016-05-04 10:41:53
阅读次数：
143
#1050 : 树中的最长路
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉树——好吧，其实就是更为平常的树而已。
但是不管怎么说，小Ho喜爱的玩具又升级换代了，于...
分类：
其他好文 时间：
2016-05-03 18:29:37
阅读次数：
172
