进入一个房间后有两种选择，1：拿走此房间宝藏，后面的不要了；2：此房间宝藏放弃，拿走与此房间相连的所有其他房间的宝藏； 这样两种选择取最大值即可，用递归的回溯判断更方便。此题数据有坑，题面也没给数据范围，然而int却过不掉。 ...
分类：
其他好文 时间：
2016-08-11 11:19:15
阅读次数：
144
题目描述 Description 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传 ...
分类：
其他好文 时间：
2016-08-11 09:53:28
阅读次数：
161
题目描述 Description 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。 那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。 编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有 ...
分类：
其他好文 时间：
2016-08-06 12:39:12
阅读次数：
198
3895: 取石子 Description Alice和Bob两个好朋含友又开始玩取石子了。游戏开始时，有N堆石子 排成一排，然后他们轮流操作（Alice先手），每次操作时从下面的规则中任选一个： ·从某堆石子中取走一个 ·合并任意两堆石子 不能操作的人输。Alice想知道，她是否能有必胜策略。 A ...
分类：
其他好文 时间：
2016-08-05 21:27:47
阅读次数：
181
题意：Alice和Bob玩一个游戏，有两个长度为N的正整数数字序列，每次他们两个，只能从其中一个序列，选择两端中的一个拿走。他们都希望可以拿到尽量大的数字之和， 并且他们都足够聪明，每次都选择最优策略。Alice先选择，问最终Alice拿到的数字总和是多少？ 析：很明显的一个博弈题，但是用记忆化搜索 ...
分类：
其他好文 时间：
2016-08-05 11:39:36
阅读次数：
141
题意：求区间[l,r]内有多少个数符合，这个数的任意的相邻k位数（digits），这k个数都两两不相等 l,r范围是1~1e18,k是2~5 思路：数位DP，因为K<=5，我们最多需要保存下来当前位的前4位就足够了。因为dp[pos][p1][p2][p3][p4]表示，现在枚举取第pos位，pos ...
分类：
其他好文 时间：
2016-08-03 20:22:58
阅读次数：
123
题目大意：中文题：http://poj.org/problem?id=1088 先上一发自己写的记忆化，渣，900多毫秒 #include <iostream> #include <cstdio> #include <stack> #include <cstring> using namespace ...
分类：
其他好文 时间：
2016-08-02 11:34:23
阅读次数：
172
本题是一个经典的动态规划题。 直接利用记忆化搜索：见图解 Ac code : ...
分类：
其他好文 时间：
2016-08-01 12:03:22
阅读次数：
107
http://www.luogu.org/problem/show?pid=1141 多询问题，求无向图的子连通块大小。 直接bfs，读一个搜一个，过60； 100%的点1,000,000个点，100,000次询问，显然是记忆化。 我很弱，最开始开了个数组记录每个点属于的连通块的第一个点的坐标，然后 ...
分类：
其他好文 时间：
2016-07-31 00:14:07
阅读次数：
544
