题意：你开始有 s 元钱，然后你要在 t 场内赚到 n 元，每次赢的概率是 p，并且要越快越好。 析：当时没注意这个条件，要越快越好，然后写概率dp，怎么看也不像是对。其实是每次赌 min(s, n-s)，尽快结束，就两种决策，要么赢，要么输， 就简单了。 代码如下： ...
分类：
其他好文 时间：
2016-09-30 23:47:33
阅读次数：
212
Hdu 2485 70% CodeForces Gym 100825C 30% CodeForces 292C 0% CodeForces 293B 0% ...
分类：
其他好文 时间：
2016-09-30 02:20:16
阅读次数：
118
题意：给定一棵树，然后每条边有一个字母，然后给定一行字符串，问你能不能从这棵树上找到，并输出两个端点。 析：树形DP，先进行递归到叶子结点，然后再回溯，在回溯的时候要四个值，一个是正着匹配的长度和端点，一个是反着匹配的长度和端点， 然后一个一个匹配，并不断更新这个长度和端点。 代码如下： ...
分类：
其他好文 时间：
2016-09-26 21:44:00
阅读次数：
192
题意：你用k 个生成树构成一个完全图。 析：n 个点的完全图有n(n-1)/2个边，一个生成树有n-1个边，你有k 个生成树 即边数等于 K(n-1) ，即 n(n-1)/2 == k(n-1) n = 2*k 所以2k 个边足够，你会发现在每个结点只能做一次开头或者结尾。然后找找规律就好。 代码如 ...
分类：
其他好文 时间：
2016-09-26 00:38:41
阅读次数：
153
http://codeforces.com/gym/100781/attachments 题意：有N个点，M条边，问对两两之间的树添加一条边之后，让整棵大树最远的点对之间的距离最近，问这个最近距离是多少。 思路：一开始看成只有两个连通块，后来才注意到是多个连通块。DFS搜树上最长路径。答案有三种：第 ...
分类：
其他好文 时间：
2016-09-23 19:42:46
阅读次数：
124
题意：给定一个 10*10的矩阵，每一个W可以跳过一个B向对角走到#并把B吃掉，并且可以一直跳直到不能动为止，现在是W走的时候，问你最多吃几个B。 析：直接暴力+回溯，深搜就好。 代码如下： ...
分类：
其他好文 时间：
2016-09-23 18:22:27
阅读次数：
140
题意：给定一个序列，让你经过不超过9的6次方次操作，变成一个有序的，操作只有在一个连续区间，交换前一半和后一半。 析：这是一个构造题，我们可以对第 i 个位置找 i 在哪，假设 i 在pos 位置，那么如果 (pos-i)*2+i-1 <= n，那么可以操作一次换过来， 如果不行再换一种，如果他们之 ...
分类：
其他好文 时间：
2016-09-23 01:20:29
阅读次数：
187
题意：给出一个长度在 100 000 以内的正整数序列，大小不超过 10^ 12。求一个连续子序列，使得在所有的连续子序列中， 它们的GCD值乘以它们的长度最大。 析：暴力枚举右端点，然后在枚举左端点时，我们对gcd相同的只保留一个，那就是左端点最小的那个，只有这样才能保证是最大，然后删掉没用的。 ...
分类：
其他好文 时间：
2016-09-22 23:53:38
阅读次数：
264
题意：略. 析：不解释，水题。 代码如下： ...
分类：
其他好文 时间：
2016-09-22 23:48:55
阅读次数：
149
题意：给定一些动物的叫声，然后再定某些动物的叫声，让你去除这些叫声后得到的叫声。 析：先存储所有的叫声，然后用map来记录其他的叫声，在输出时再判定一下就好。 代码如下： ...
分类：
其他好文 时间：
2016-09-22 22:30:25
阅读次数：
144
