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)