Codeforces Round #257(Div. 2) B. Jzzhu and Sequences（矩阵高速幂）
题目链接：http://codeforces.com/problemset/problem/450/BB.JzzhuandSequencestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutpu...
CodeForces B. The least round way（dp）
题目链接：http://codeforces.com/problemset/problem/2/BB.Theleastroundwaytimelimitpertest5secondsmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputTh...
Codeforces Round #105 (Div. 2) 148C Terse princess(脑洞)
C.Terseprincesstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutput«Nextplease»,—theprincesscalledandcastanestimatingglan...
CodeForces 2A
题目链接：http://codeforces.com/problemset/problem/2/AA.Winnertimelimitpertest1secondmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputThewinnerofth...
codeforces 486C Palindrome Transformation 贪心求构造回文
点击打开链接C.PalindromeTransformationtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputNamisplayingwithastringonhiscomputer....
CodeForces 111B
找每个数的约数(暴力就够了...1~x^0.5)....看这约数的倍数最后是哪个数...若距离大于了y..统计++...然后将这个约数的最后倍数赋值为当前位置...好叼的想法题....Program: #include<iostream>#include<stack&...
CodeForces Round #179 (295A)
线段树的区间更新与区间求和...一颗这样的线段树用两次... 先扫描1~k...用线段树统计出每个操作执行的次数... 那么每个操作就变成了op.l ,op.r,op.c=times*op.c 清空线段树..将初始的a1...
CodeForces 160D
题目给了512MB的空间....用dp[k][i]代表以k为起点...往下面走(走直的不打岔)i步能有多少方案....在更新dp[k][i]过程中同时统计答案..Program: #include<iostream>#include<queue>#i...
CodeForces
题目：党派竞争投票有n个人，m个党派，这n个人每个人有一个想要投的党派的编号Pi，如果想要这个人改变他的想法，那么就需要花费Ci元钱。现在你是编号为1的党派，如果你想要赢（你的票数严格大于其他党派的票数），需要花费的最少的钱是多少。思路：将每个人按花费从小到大排序，从0到n枚举获胜需要的票数，遍历所有要投票的人，如果他...
CodeForces 580B（尺取法）
KefaandCompany题意：Kefa这个人要去吃饭，他要邀请一些朋友一起去，他的每个朋友有两个属性金钱和关系度，要求邀请的人里边任意两个人之间的金钱差的绝对值不大于d；求被邀请的所有朋友的关系度的和的最大值。思路：将朋友按金钱从小到大排序，然后对关系度用尺取法求得最大值，这里要用前缀和来求区间内的关系度的和，不然...
Codeforces 438E. The Child and Binary Tree 多项式,FFT
原文链接www.cnblogs.com/zhouzhendong/p/CF438E.html没做过多项式题，来一道入门题试试刀。设$a_i$表示节点权值和为$i$的二叉树个数，特别的，我们定义$a_0=1$，即我们认为没有节点也算一种二叉树。设$$g(x)=sum_{i=1}^nx^{c_i}\f(x)=sum_{i=...
Codeforces 461D. Appleman and Complicated Task 构造,计数
原文链接https://www.cnblogs.com/zhouzhendong/p/CF461D.html首先我们可以发现如果确定了第一行，那么方案就唯一了。然后，我们来看看一个点的值确定了会导致什么：假设我们确定了红色点的值，那么所有包含橙色的格子xor起来就等于红色格子的值，绿色蓝色也是。第一排就比较特殊了。如果...
Codeforces 840C. On the Bench 动态规划 排列组合
原文链接https://www.cnblogs.com/zhouzhendong/p/CF840C.html首先，我们可以发现，如果把每一个数的平方因子都除掉，那么剩下的数，不相等的数都可以相邻，相等的数都不能相邻。也就是说我们把所有数分成了一些集合，同一个集合内的元素不能相邻，不同集合之间的元素可以相邻。关键部分到了...
Codeforces 700E. Cool Slogans 字符串,SAM,线段树合并,动态规划
原文链接https://www.cnblogs.com/zhouzhendong/p/CF700E.html首先建个SAM。一个结论：对于parent树上任意一个点x，以及它所代表的子树内任意一个点y，设节点y代表的最长串为S，设节点x代表的串为T1,T2,T3,...，设F(S,T)表示串T在S中的出现次数，则F(S...
Codeforces 715B. Complete The Graph 最短路,Dijkstra,构造
原文链接https://www.cnblogs.com/zhouzhendong/p/CF715B.html接下来说的“边”都指代“边权未知的边”。将所有边都设为L+1，如果dis(S,T)<L，那么必然无解。将所有边都设为1，如果dis(S,T)>L，那么必...