随笔分类 - codeforces补题计划
摘要:Codeforces Round #837 (Div. 2) A. Hossam and Combinatorics 知识点:简单题 复杂度:$O(nlogn)$ 很明显能看出,该题与数据的位置无关,只与大小有关 所以我们可直接排序,判断最大与最小元素个数即可 注意特判所有元素均相等情况 #defi
        阅读全文
                
摘要:Pinely Round 1 (Div. 1 + Div. 2) A. Two Permutations 知识点:简单题 复杂度:$O(1)$ 判断下 a,b 是否都等于 n,或者加起来是否小于 n-1 即可 #define rep(i,l,r) for(int i=l,_##i=r;i<=_##i
        阅读全文
                
摘要:Codeforces Round #833 (Div. 2) D. ConstructOR 知识点:高位和对低位无影响 一开始以为和广州的M一样,是数位dp,后来发现只要找到一个就行 ~~果然无论什么时候都要看清题目~~ 这时候还是没有什么思路,然后就看了题解的提示:当a和b有奇数时,d为偶数一定不
        阅读全文
                
 
                    
                
 浙公网安备 33010602011771号
浙公网安备 33010602011771号