梦遥远零距离

自我修养炼成之CF

未归档(9) 自我修养炼成之AC(3) 自我修养炼成之ACM-ICPC(1) 自我修养炼成之COCI(1) 自我修养炼成之EOJ(1) 自我修养炼成之MTC(3) 自我修养炼成之NEERC(1) 自我修养炼成之OI比赛总结(3) 自我修养炼成之POI(1) 自我修养炼成之TC(2) 自我修养炼成之杂题记(25)

/ 注册

全部文章 / 自我修养炼成之CF （共3篇）

cf744

Codeforces Round #385 (Div. 1) <br > A.Hongcow Builds A Nation 贪心。显然就是凑成一个最大的块即可那么首先并查集处理已经确定的点然后把剩下不确定的放到点数最多的一个块中最后统计边数即可 B.Hong...

状压dp 交互贪心并查集

2017-04-15

0 552

CF623

AIM Tech Round (Div. 1) <br > 这真是一套极好的题目啊.....虽然我不会做 <br > 代码戳这里 <br > A.Graph and String 显然的，存在边的两个点，当且仅当两个字母分别为a和c的时候不满足那么，...

二分图构造图论 dp 数学二分答案枚举期望玄学优先队列 stl

2017-04-14

0 432

CF768

Codeforces Round #406 (Div. 1) A.Berzerk 考虑先手必胜态，一定是先手移动到某一个位置以后，这个位置是后手的必败态考虑先手必败态，一定是无论先手如何移动，先手所能一道的任何位置都是后手的必胜态基于此，我们可以直接记忆化搜索可能题目比较***我...

主席树二分 dp 最短路线段树博弈论 dfs 树分治二分图匹配

2017-04-11

0 476