http://acm.hdu.edu.cn/showproblem.php?pid=5821 水题的精华。。。。。 有n个球，给出目前的颜色序列a和目标颜色序列b，再给出m个可以重新安排球顺序的球区间，这m个区间是不得重新安排区间顺序，问能否达到目标的颜色序列 这题是那道给出一个字典，再给出某一个字 ...
分类：
其他好文 时间：
2016-08-12 21:36:11
阅读次数：
137
2016暑假多校联合 Rikka with Sequence (线段树) Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka s ...
分类：
其他好文 时间：
2016-08-12 17:53:41
阅读次数：
210
这周仍然比较颓。 不过感觉还是比较喜欢这段时间，相比期末考试前那段天天自己泡自习室的时候，那时候天天盼着暑假。 感觉自己在班里的时候比较孤独，在这集训有朋友在所以好很多。 组队赛已经正式开始了，队友wrd也终于可以参加比赛了，但是感觉自己的实力还需要提高很多。要是能到每次多校赛第一页前面那些题数绝对 ...
分类：
其他好文 时间：
2016-08-11 19:24:54
阅读次数：
137
hdu5791 dp[i][j]表示的是序列A前i个数字和序列B前j个数字的公共子序列的总个数，那么的dp公式就可以这么表示 理解一下此公式若最尾部的a[i]和b[j]相等的话，那么单独的a[i]和b[j]组成1个相同子序列。 同时我们可以想一下之前的前i-1个子序列和前j-i个子序列再加上a[i] ...
分类：
其他好文 时间：
2016-08-11 15:56:41
阅读次数：
219
http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1907 分析：一开始比较纠结到底要怎么处理取该房间宝藏其他房间门就关闭这一点。后来想通了。。 举例子来说，取一个点，把与之相邻的点的和加一起与这个点本身的值进行比较，哪个大取哪个即可。（简单的例子，与之 ...
分类：
其他好文 时间：
2016-08-11 11:16:46
阅读次数：
124
题目链接：http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1908 题意：如果'.'被'*'围起来，就把'.'变为'*'。 分析：如果是'*'直接输出，如果是'.' 则要对其搜索 如果四个方向都是封闭的，则可以改变。即w[i][j]=4; 如果查询的是 ...
分类：
其他好文 时间：
2016-08-10 19:17:08
阅读次数：
331
1.打表找规律，下面是打表程序： 2.数学 V其实就是二项式分布的方差，可以这么理解： 样本是第i个盒子：每次把1个球扔进第i个盒子的概率都是1/m，扔不进就是1-1/m，扔了n个球，于是Xi服从二项式分布。 那么就可以直接用二项式的方差公式$D(X)=n\cdot p\cdot (1-p)$ 这 ...
分类：
其他好文 时间：
2016-08-10 14:23:51
阅读次数：
215
