随笔分类 -  codeforces补题计划

摘要:Codeforces Round #837 (Div. 2) A. Hossam and Combinatorics 知识点:简单题 复杂度:$O(nlogn)$ 很明显能看出,该题与数据的位置无关,只与大小有关 所以我们可直接排序,判断最大与最小元素个数即可 注意特判所有元素均相等情况 #defi 阅读全文
posted @ 2022-12-12 13:30 Apricity_chen 阅读(61) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2022-11-22 12:38 Apricity_chen 阅读(82) 评论(0) 推荐(0)
摘要:Codeforces Round #833 (Div. 2) D. ConstructOR 知识点:高位和对低位无影响 一开始以为和广州的M一样,是数位dp,后来发现只要找到一个就行 ~~果然无论什么时候都要看清题目~~ 这时候还是没有什么思路,然后就看了题解的提示:当a和b有奇数时,d为偶数一定不 阅读全文
posted @ 2022-11-15 23:26 Apricity_chen 阅读(37) 评论(0) 推荐(0)