Football on Table
题意：一些杆上有人，人有一个宽度，然后现在有一个球射过去，要求出球不会碰到任何人的概率
思路：计算出每根杆的概率，之后累乘，计算杆的概率的时候，可以先把每块人的区间长度再移动过程中会覆盖多少长度累加出来，然后（1?总和/可移动距离）就是不会碰到的概率
代码：
#include
#include
#include
const double eps...
分类：
其他好文 时间：
2014-05-26 04:32:54
阅读次数：
246
题意：字符串只能由f和m两种字符构成，问长度为L且不出现子串fmf，fff的字符串有多少种.
解法：初始的矩阵应该是 mm 1 0 0 1 mm 。但是应为不能出现fmf，fff子串，所以fm和ff后面不能跟f
ff 0 1 1 0 ff...
分类：
其他好文 时间：
2014-05-26 03:20:27
阅读次数：
214
HDU 2604 矩阵快速幂 题解：突然发现这类题目又是有一个小技巧的。先说题意，一个字符串，由f和m两种字符构成。现在的问题是，其中的子串，不出现“fff”和"fmf"的长度为L的串有多少个。
同样的，我们考虑一个充分长的串，确定他的最后两位之后，看看倒数第三位的字符是什么：...
分类：
其他好文 时间：
2014-05-24 20:40:32
阅读次数：
297
题意：长度为n(1
解法：矩阵快速幂。dp[i][j]表示i长度最后连续j个不同（即最后j个无重复，最后j+1个有重复）的字符串的个数。状态选好很重要。设计状态时最重要考虑是唯一性和可传递性，比赛时明明知道肯定是矩阵快速幂，但是一直没想到这个状态表示，自己设计的自己都不会转移。
dp[i][j]有了后，后边加一个字符，这个字符可以是j之内的任意一个，也可以是j以外的，...
分类：
其他好文 时间：
2014-05-24 19:33:34
阅读次数：
241
题目来源：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=34986题意：一个人在玩桌面足球，有m行球员，每行球员有ai个，给出每个球员的宽度和相邻球员之间的距离，球从最左边射出，给出球的起点坐标跟方向向量，问能够到达最右边的概率。思路：球员的相对位...
分类：
其他好文 时间：
2014-05-24 08:06:56
阅读次数：
303
大家好，我是北京航空航天大学的董适。很荣幸能代表选手站在这里发言，与大家分享我的经历。
刚开始来到大学的时候，我一心向学，本着“好好学习，天天向上，为校争光，不搞对象”的信念，想在大学一展宏图。可是四年下来，发现我这四条一个都没有达成。因为高中OI的挫败，我在刚上大学的时候就选择了ACM这条“不归路...
分类：
其他好文 时间：
2014-05-23 04:53:49
阅读次数：
274
H. Happy Reversal
64-bit integer IO format: %lld
Java class name: Main
Elfness is studying in an operation "NOT".
For a binary number A, if we do operation "NOT A", after that, all digit...
分类：
移动开发 时间：
2014-05-23 00:43:49
阅读次数：
430
题目：http://poj.org/problem?id=3261
仍然是后缀数组的典型应用----后缀数组+lcp+二分
做的蛮顺的，1A
但是大部分时间是在调试代码，因为模板的全局变量用混了，而自己又忘了，，，等西安邀请赛还有四省赛结束之后，该冷静反思下尝试拜托模板了
错误 ：1、k用错，题目的k和模板的k用混;
2、还是二分的C()函数,这个其实跟前一篇《poj
1...
分类：
其他好文 时间：
2014-05-22 23:14:51
阅读次数：
361
马上要去比赛了。
今天做了一下2014北京邀请赛，出了两道题目，感觉很水啊、、、
首先H题：
H. Happy Reversal
Time Limit: 1000ms
Case Time Limit: 1000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld Java class name...
分类：
其他好文 时间：
2014-05-22 23:07:32
阅读次数：
417
Evolution is a long, long process with extreme complexity and involves many species. Dr. C. P. Lottery is currently investigating a simplified model of evolution: consider that we haveN (2
N N -1, a...
分类：
其他好文 时间：
2014-05-21 13:43:27
阅读次数：
444
