Codeforces Round #622 (Div. 2) C2. Skyscrapers (hard version)(单调栈)
题目链接思路:如果要满足题意的话构造出来的序列一定是一个峰的形式,可是我们不知道峰点在哪儿?那就一个
Codeforces Round #624 (Div. 3) D. Three Integers(思维+规律+枚举优化)
题目链接思路:一开始想着如何找规律,纯粹是搞心态。。。由于a,b,c三个数的变化最多不会超过1000
Codeforces Round #581 (Div. 2) D1. Kirk and a Binary String (easy version) (线性dp+构造)
题目链接思路:由于n很小,我们可以暴力枚举,假设s【i】为1,那么判断一下把s【i】变成0之后会不会
Codeforces Round #581 (Div. 2) D2. Kirk and a Binary String (hard version)(思维)
题目链接思路:看了一下大佬的方法,真的是惊叹不已呀,O(n)就可以出结果了。。。想想看把哪些位置的1
Codeforces Round #574 (Div. 2) E. OpenStreetMap(单调队列)
题目链接思路:要想知道ab这个子矩阵最小的元素,我们可以维护两个单调队列,首先我们维护n行的单调队列
Codeforces Round #578 (Div. 2) C. Round Corridor(数论gcd)
题目链接思路:我们首先从样例分析,内层被分为4份,外层被分为6份,我们发现内层每2个,外层每3个会形
Codeforces Round #578 (Div. 2) D. White Lines(二维差分+前缀和)
题目链接思路:我们分析一下每行和每列(行和列道理其实一样),先来看行,对于i行,如果该行的第一个B的
Codeforces Round #578 (Div. 2) E. Compress Words(KMP优化)
题目链接题意:给定n个字符串,现在要合并这n个字符串,如果第i个字符串的某个前缀和第i-1个字符串的
ZeptoLab Code Rush 2015 D. Om Nom and Necklace(KMP+数学)
题目链接思路:如果要分别讨论A和B的情况的话有点复杂,我们可以合并一下AB,如果合并AB能形成循环周
今日推荐
周排行