? A common typing error is to place the hands on the keyboard one row to the right of the correct position. So ‘Q’ is typed as ‘W’ and ‘J’ is typed as ...
分类：
其他好文 时间：
2021-02-01 12:19:45
阅读次数：
0
? Some DNA sequences exist in circular forms as in the following figure, which shows a circular sequence “CGAGTCAGCT”, that is, the last symbol “T” in ...
分类：
其他好文 时间：
2021-02-01 12:18:46
阅读次数：
0
? Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequence of consecutive integers starting with 1 to N ...
分类：
其他好文 时间：
2021-02-01 12:17:16
阅读次数：
0
题目描述 关于上面的指令，说明如下： move a onto b: a 和 b 都是木块号码，在把堆放在木块 a 和 b 上的所有木块归位到它们的初始位置后，再把木块 a 放到木块 b 上。 move a over b: a 和 b 都是木块号码，在把堆放在木块 a 上的所有木块归位到它们的初始位置 ...
分类：
其他好文 时间：
2021-01-02 11:14:16
阅读次数：
0
UVA11613 Acme Corporation 思路 对于第$i$个月，货物来源有：当月生产（从源点流入），以及之前的月份流入。因为有保质期，这意味着第$i-1$个月留下来的货物里保质期会各不相同，可能其中一部分是第$i$个月就过期无法卖出的，这一部分货物显然不能流入第$i$个月。 如何连边才能 ...
分类：
其他好文 时间：
2020-11-13 12:49:12
阅读次数：
6
这种线性最值问题一般不是贪心就是动归 应该是道贪心题，因为每一列的值与其他列没有什么关系（这是判断贪心问题的根本大法），对于每一列找出使其Hamming距离最小的值即可，由于此题只要值相同就是0，值不同就是1，没有远近之分，所以每一个值都是原来出现次数最多的值。 一定注意出现多解的时候如何选择！！！ ...
分类：
其他好文 时间：
2020-10-22 23:11:08
阅读次数：
33
// 字典树的左儿子右兄弟法 // 相同长度则为 strlen(str)*2 + 2 不同则为 公共前缀 + 1 #include<bits/stdc++.h> #define rep(i, n) for(int i=0;i!=n;++i) #define per(i, n) for(int i=n ...
分类：
其他好文 时间：
2020-09-17 14:15:04
阅读次数：
28
令$dp[i]$表示放置连续的$i$个骨牌所需要的期望步数，按照区间DP的思想，它是来自一个$l+1+r$的区间的，这里的$+1$就是最后放的那块，且$l+1+r=i$，下面来考虑转移。 首先，假设骨牌倒了之后不会碰倒两边的骨牌，则有转移： \(dp[i]=dp[l]+dp[r]+\frac{1}{ ...
分类：
其他好文 时间：
2020-07-22 20:05:39
阅读次数：
82
题目连接 POJ1430 题目概述 判断第二类$stirling$数$S(n,m)$的奇偶性.数据规模$n$很大,\((1 \leq n \leq 10^9)\). 不算方法的做法 因为$S(n,m)=m*S(n-1,m)+S(n-1,m-1)$,当$m$为偶数的时候,$S(n,m)$的奇偶性与$S ...
分类：
其他好文 时间：
2020-07-12 18:45:46
阅读次数：
76
Description 给定一个字符串 \(S\) 以及整数 \(n\)，现在生成一个字符串 \(T\)，每次可以等概率地随机选取大写字母的前 \(n\) 个并加到 \(T\) 的末尾。 当 \(T\) 中某个字串为 \(S\) 时停止该过程。 求 \(T\) 的期望长度。 多组数据，不超过 10 ...
分类：
其他好文 时间：
2020-07-12 12:33:41
阅读次数：
86
