2017年03月_jijijix

原创 codeforces 771D Bear ans Company 动态规划

E. Bear and Companytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBear Limak prepares problems for a programming com

2017-03-28 17:12:10 1267

原创 codeforces round 404 div2 D Anton and School - 2 组合数学

D. Anton and School - 2time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you probably know, Anton goes to school. O

2017-03-26 15:40:39 293

原创 codeforces 407C Curious Array 数学

题目描述：给出一个有n(0 ，输出经过m次修改操作之后的a数组。思路：首先从性质的角度观察这个问题，有两个可能有用的性质： ①k比较小，说不定可以从这里做文章②组合数具有常见的性质C(n , m) = C(n , m - 1) + C(n - 1 , m - 1) 这两个性质不足以启发思路，所以我们再从整体把握问题，如何才能不用每次都把区间内的

2017-03-20 19:03:50 577

原创 codeforces round 309 div1 Nudist Beach 二分+搜索

题目描述：给出一个有n(1 相邻的我方据点数 / 相邻的敌方据点最小的那个值最大，要求输出应该占领的据点编号思路：二分这个比值的最小值，关键在于怎么判断是否能通过一定的占领方式满足这个比值。枚举每个非堡垒点，如果这个点的当前比值小于二分出的值，就放弃这个据点，同时更新与这个点关联的其他

2017-03-18 11:26:55 475

原创 UVA11426 GCD - Extreme (II) 欧拉函数应用

题目描述：给定n(1 +gcd(2 , 3) + gcd(2 , 4) + ... + gcd(2 , n)

2017-03-16 21:14:21 383

原创 LA4287 Proving Equivalences 强连通分量

题目描述：给出n(1 思路：首先tarjan求强连通分量，将已经是同一个强连通分量的部分缩成一个点，图中剩余的部分构成了一个DAG图，为了使一张DAG图变成一个强联通分量，假设缩点后的图中入度为0的节点有a个，出度为0的节点有b个，那么max(a , b)就是答案，怎么证明？强连通分量当中一定不会出现入度为0或出度为0的点，同理，在没有重边和自环的情况下，如果通过加边消灭图中所有入

2017-03-16 20:38:03 322

原创 LA 3523 Knights of the Round Table 边双连通分量+二分图判定

收获：1、面对在图中分离出一个圈的问题时，要想到用无向图的边双连通分量2、当强调这个圈满足边数的奇偶条件时，要想到和二分图有关#pragma warning(disable:4786)#pragma comment(linker, "/stk:102400000,102400000")#include#include#include#include#include#inc

2017-03-14 17:10:42 325

原创 2017 CCPC Final B Wash

WashTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 64000/64000 K (Java/Others)Total Submission(s): 258 Accepted Submission(s): 61Problem DescriptionMr.Panda is about to engag

2017-03-04 17:46:59 1122

原创 codeforces round 396 div2 E Mahmoud and a xor trip 按位操作+dp子树内外

d every city with greater index as a finish. They want to know the total distance between all pairs of cities.InputThe first line contains integer n (1 ≤ n ≤ 105) — the number of cities in Mahmo

2017-03-02 20:12:59 379

jijijix的博客