codeforces
文章平均质量分 80
wuhuanbin
工作了~
展开
-
codeforces 676C Vasya and String
Vasya and String time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output High school student Vasya got a string of length n as a原创 2016-05-27 00:43:03 · 831 阅读 · 0 评论 -
Codeforces Round #362 (Div. 2) C
题意:对于完全二叉树,有q个操作,每个操作要么 1 u v w,把u->v所有的路径花费加上w,要么 2 u v,求u->v的最小花费总和 思路:暴力找最小公共祖先,由于u,v非常大(1e18),所以考虑要用map容器存储 #include #include #include #include #include #include #include #include #defin原创 2016-07-22 15:13:33 · 337 阅读 · 0 评论 -
Codeforces Round #364 (Div. 2)(A,B,C,D)
还是自己菜的原因,cf一直打不好,希望借写博客来记录并提示自己吧。。 A:有n辆车(n是偶数),n/2个人,每人分配两辆车,每辆车都有一个标志值(具体代表什么,我也忘了),现在要求给每个人分配的车的价值总和都一样,输出每个人的车子号码。 题解:暴力枚举;求出所有车子的总和sum,s=2*sum / n就是 每个人分配的车子价值总和,然后对每个没有被记录的 a[i] 找到 一个同样没有标原创 2016-07-23 18:56:38 · 460 阅读 · 0 评论 -
Gym 100883G Count Mix Strings (Lucas,乘法逆元,扩展gcd,快速幂)
题意:输入n,m,输出组合数C(n+m,n)%mod,(mod=1e9+7)。 看过的觉得比较好的博客: 题解:有两种做法,第一:Lucas,第二:乘法逆元 第一种做法: #include #include #include using namespace std; typedef long long LL; LL n,m原创 2016-07-25 00:02:39 · 521 阅读 · 0 评论 -
Codeforces Round #363 (Div. 2) (A,B,C)
A. Launch of Collider time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There will be a launch of a new, powe原创 2016-07-20 10:33:34 · 453 阅读 · 0 评论 -
Codeforces Round #369 (Div. 2)
A:略 B: 题意:给出n * n的矩阵,求一个数x,使得将矩阵中的所有0替换成x后,能使得矩阵每一行的数的和、每一列的数的和、分别两个对角线的数的和,值都相等。 题解:解方程。对于每行每列每条对角线,我求出总和 及 0个数,取两个和不相同的行或列或对角线,解方程。(原谅我的渣代码) #include #include #include #include #include #in原创 2016-09-01 23:24:12 · 379 阅读 · 0 评论 -
Intel Code Challenge Elimination Round (Div.1 + Div.2, combined) C. Destroying Array(并查集)
题意:给定一个自然数序列An,和(1~n)的下标序列Bn,Bn代表每次要销毁的数字的下标,求前i次销毁后,最大的子段和是多少? 题解:并查集。我们从后往前恢复,把Bi-1和Bi联合,Bi+1和Bi联合,那么sum[B[i]] = sum[B[i]-1] + sum[B[i]+1] + A[B[i]]; #include #include #include #include #inclu原创 2016-10-02 01:41:45 · 632 阅读 · 0 评论