Codeforces刷题计划

Codeforces刷题计划

已完成：-- / --

【Codeforces370E】370E - Summer Reading：构造；（给定某些数，在空白处填数，要求不下降，并且相邻差值<=1，每个数出现2~5次）

 

【Codeforces441E】441E - Valera and Number：期望DP；（p%概率*2，(1-p%)概率+1，最后质因子中2的个数的期望）

 

【Codeforces542E】542E - Playing on Graph：结论 + Bfs + Dfs；（用给定方式合并某些点，最长长度）

【Codeforces549F】549F - Yura and Developers：单调栈 + 二分；（求有几个区间的 区间和-最大值 是k的倍数）

【Codeforces560D】560D - Equivalent Strings：Dfs；（两个串，把串均分AB,CD，若A=C/D & B=D/C则看作匹配，递归往下，判断是否匹配）

 

【Codeforces629C】629C - Famil Door and Brackets：DP；（给定一种新的定义，统计合法括号序列对个数）

 

【Codeforces706D】706D - Vasiliy's Multiset：Trie + 贪心；（加入某些数，查询一个数异或最大）

【Codeforces711E】711E - ZS and The Birthday Paradox：数论；（[0, 2^n)随机选两个数，相同的概率）

【Codeforces742D】742D - Arpa's weak amphitheater and Mehrdad's valuable Hoses ：分组背包 + 并查集；（有一组人，可以选一组或者选其中一个）

【Codeforces742E】742E - Arpa’s overnight party and Mehrdad’s silent entering：二分图染色 + 构造；（环上填0/1，情侣不能相等，每三个人恰好有2个人相同）

【Codeforces752D】752D - Santa Claus and a Palindrome：Map + Vector；（给若干个长度相同的串，若可以组成回文得到贡献和，求最大的和）

 

【Codeforces805D】805D - Minimum number of steps：思维；（ab变成bba）

【Codeforces811E】811E - Vladik and Entertaining Flags：线段树 + 并查集；（查询连续的列之间的连通块个数）

【Codeforces812D】812D - Sagheer and Kindergarten：Dfs；（孩子玩玩具，若新加入一个孩子玩某个玩具，有几个孩子会得不到玩具）

【Codeforces864D】864D - Make a Permutation!：贪心；（替换某些数，替换的数最少的情况下，使得排列字典序小）

【Codeforces876D】876D - Sorting the Coins：思维；（硬币交换位置O->X）

【Codeforces876E】876E - National Property：2-sat；（字典序递增，交换某些元素大小写）

【Codeforces876F】876F - High Cry ：单调栈 + RMQ；（有几个区间or>=Max）