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)
最新文章
- 关于Simple_html_dom的小应用
- Perl 随笔
- PRINCE2七大原则(1)
- Hibernate中的对象状态,及自动更新原因
- ffmpeg编译 --enable :没有命令
- 【转】VS2010中使用AnkhSvn
- 修正android cocos2dx项目当点击属性时提示错误的问题
- 学习OpenSeadragon之一(一个显示多层图片的开源JS库)
- Maven项目部署方案
- PHP读取excel中地址实现多文件下载
- androidkiller连接模拟器并修改源码调试
- css高度自適應
- 关于python那些事儿
- elasticsearch批量修改,批量更新某个字段
- odoo系统之产品表
- 作业调度系统quartz.net
- [svc]linux正则及grep常用手法
- 前端代码在线调试&;分享网站
- web项目在eclipse workspace中的位置
- eclipse 项目svn忽略不需要提交的文件
热门文章
- 微信小程序wx:for和wx:for-item的正确用法
- selenium 关键字驱动部分设计思路
- [华三] IPv6技术白皮书(V1.00)
- [转帖]sqlnet.ora常用参数
- 数据库性能优化之SQL语句优化(下)
- Spring、MyBatis和SpringMVC整合的jar包下载
- DAY7-Flask项目
- BZOJ5291 BJOI2018链上二次求和(线段树)
- vs2017自动生成的#include“stdafx.h”详解及解决方案
- 【题解】JSOI2015染色问题