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)

 

posted @ 2017-11-01 16:13  BearChild  阅读(...)  评论(...编辑  收藏