B. Suffix Structure 1. 先判断s去掉一些元素是否能构成t，如果可以就是automaton 判断的方法也很简单，two pointer，相同元素同时++，不相同s的指针++，如果t能全找到，那么s能够去掉元素构成t。 bool f(string s, string t) { in...
分类：
其他好文 时间：
2014-07-22 22:44:54
阅读次数：
139
dp[x][y]:如今有x个白老鼠，y个黑老鼠，公主赢的概率。那么：假设公主直接拿到白老鼠，概率为x/(x+y),公主赢。假设公主拿到黑老鼠，概率为y/(x+y),那么公主假设想赢，龙必须拿到黑老鼠，概率为(y-1)/(x+y-1);那么逃跑的老鼠为黑老鼠的概率为(y-2)/(x+y-2),为白老鼠...
分类：
其他好文 时间：
2014-07-22 22:36:54
阅读次数：
205
Suffix Structures
Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
CodeForces 448B
Description
Bizon the Champion isn't just a bison. He also i...
分类：
其他好文 时间：
2014-07-22 22:34:14
阅读次数：
291
题意：给力一张无向图，有一些边是正常道路，有一些边是铁路，问最多能删除几条铁路使得所有点到首都（编号为1）的最短路长度不变。思路：求不能删除的铁路数，总数减掉就是答案。先求出首都到所有点的最短路，求完最短路后，枚举除首都外所有点，如果这个点被更新的边中只有铁路，那么就有一条铁路不能删除。注意：这里求...
分类：
其他好文 时间：
2014-07-22 00:38:35
阅读次数：
261
思路：定义f(x)为 Ai & x==x 的个数，g(x)为x表示为二进制时1的个数，最后答案为 。为什么会等于这个呢：运用容斥的思想，如果 我们假设 ai&x==x 有f（x）个，那么 这f(x)个 组成集合的子集 & 出来是 >=x那么我们要扣掉>x的 。。。 因为这里我们要求的是 & 之后等于...
分类：
其他好文 时间：
2014-07-22 00:36:33
阅读次数：
232
DZY Loves Modification
Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
CodeForces 446B
Description
As we know, DZY loves playing games. One da...
分类：
其他好文 时间：
2014-07-21 23:29:41
阅读次数：
243
Multiplication Table
Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
CodeForces 448D
Description
Bizon the Champion isn't just charming, he al...
分类：
其他好文 时间：
2014-07-21 23:29:23
阅读次数：
311
n、k，表示n个点，每个点有一个值，记c = max(abs(n[i] - n[i + 1]))，要求只能将数组中的至多k个元素值改变（变成任意值），求c的最小值...
分类：
其他好文 时间：
2014-07-21 15:43:15
阅读次数：
234
一 题意描述：有n(1=last[j]}三 源码展示： 1 #include 2 int dp[5010],sum[5010],last[5010]; 3 int main() 4 { 5 int n; 6 scanf("%d",&n); 7 memset(sum,0,si...
分类：
其他好文 时间：
2014-07-21 14:30:46
阅读次数：
206
Codeforces Round #257 (Div. 2)449A - Jzzhu and Chocolate(贪心、数学)...
分类：
其他好文 时间：
2014-07-21 11:28:24
阅读次数：
231
