![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces刷题
Miserable_ccf
Stay hungry ,stay foolish
展开
-
Codeforces Round #633 (Div. 2) B. Sorted Adjacent Differences
题意给一个序列 aaa,可以将 aaa 重新排序 使新序列满足条件 ∣a1−a2∣≤∣a2−a3∣≤…≤∣an−1−an∣|a_{1} - a_{2}| \le |a_{2} - a_{3}| \le \ldots \le |a_{n-1} - a_{n}|∣a1−a2∣≤∣a2−a3∣≤…≤∣an−1−an∣,输出新序列。思路贪心思路构造,先将原序列从小排序,然后从中间开始 ...原创 2020-04-13 12:41:08 · 227 阅读 · 0 评论 -
Codeforces Round #633 (Div. 2) C. Powered Addition
题意给一个序列 aaa ,可以在第 iii 秒给任意位置的多个元素加上 2x−12^{x-1}2x−1,问把 aaa 变成一个不下降的序列,最少要多少秒?思路既然是要把序列变成一个不下降的序列的最少时间,肯定是把互为逆序对并且差值最大的两个数给补成不下降状态所需的时间(因为可以任意选取数,所以在把最大差的逆序对补齐的时候,其他的都可以在这个过程中完成)。确定时间的话,只要把到第 iii 秒...原创 2020-04-13 12:27:00 · 187 阅读 · 0 评论 -
Codeforces Round #628 (Div. 2) D. Ehab the Xorcist
链接:http://codeforces.com/contest/1325/problem/D题意:找出一个最短的序列,满足所有元素异或和为 uuu ,和为vvv。思路:没有思路。比赛结束找到了原创 2020-03-30 00:02:05 · 184 阅读 · 0 评论 -
Codeforces Round #624 (Div. 3)C. Perform the Combo
题意:给一个长度为 n 的字符串str 和一个有 m 个元素的数列p。统计 str 的前p[i]个元素的字母出现的个数最后再加上 str 所有字母出现的次数输出26个字母出现的次数思路:原本的思路是 开一个二维数组来维护26个字母的个数,累加求和即可。但是TLE/******************************author:ccf*source:cf_round_62...原创 2020-03-16 00:20:49 · 128 阅读 · 0 评论 -
Codeforces Round #624 (Div. 3) B
链接:http://codeforces.com/problemset/problem/1311/B题意:思路:冒泡排序的变形原创 2020-03-15 23:36:56 · 120 阅读 · 0 评论 -
Codeforces CodeCraft-20 (Div. 2) C. Primitive Primes
链接:http://codeforces.com/contest/1316/problem/C题意:给出两个方程:f(x)=a0+a1x+a2x2+...+an−1xn−1g(x)=b0+b1x+b2x2+...+bm−1xm−1f(x) = a_0+a_1x+a_2x^2+...+a_{n-1}x^{n-1} \\ g(x) = b_0+b_1x+b_2x^2+...+b_{m-1}x^{...原创 2020-03-05 14:08:58 · 287 阅读 · 0 评论 -
Codeforces Round #618 (Div. 2) C.Anu Has a Function
f(x,y)=(x|y)−y按二进制拆位发现对于第i位若x、y第i位均为1,函数结果第i位为0若x第i位为0,y第i位为1,函数结果第i位为0若x第i位为1,y第i位为0,函数结果第i位为1而对于f(f(…f(f(a1,a2),a3),…an−1),an)无论顺序怎么排 只要第i位为1的个数≥2 n次函数运算后结果第i位为0证明:1.若a1第i位为0 那么无论怎么排 n次函数运算后结果...原创 2020-02-11 23:56:49 · 179 阅读 · 0 评论 -
Educational Codeforces Round 81 B.
B.Infinite Prefixes链接:https://codeforces.com/contest/1295/problem/B【题意】给一个长度为 n 的 0-1 字符串 S ,找出所有S的所有前缀子串中,字符0个数原创 2020-02-08 22:48:17 · 182 阅读 · 0 评论 -
Codeforces Round #600 (Div. 2)
B. Silly Mistake题意有一个公司,每天有 n 个员工进出,标号1~n。公司对进入办公室有一些规定:每个员工每天最多只能进一次办公室。如果那天他没有进办公室的话,他就没有办法离开。每天开始和结束时,办公室都是空的(员工不能过夜)。满足以上三个条件的事件序列被称为有效日。现给你一个序列 a,序列 a表示了员工的出入情况,“k"代表员工k进入办公室,”-k"代表员工 k...原创 2019-11-23 18:54:23 · 208 阅读 · 0 评论 -
Codeforces Round #588 (Div. 2) C——Primes and Multiplication(唯一分解定理)
题目链接C.Anadi and Domino题意原创 2019-09-30 12:31:58 · 141 阅读 · 0 评论 -
Codeforces Round #586 (Div. 1 + Div. 2) D. Alex and Julian
D. Alex and Julian题意给定一个集合B,定义一个图是由整数集合为定点,若i,j为整数,且 abs(i - j) 在集合 B 之中,那么图中存在一条连接 i,j 的无向边。问至少去掉 B 中多少个元素才能使这张图为一个二分图。思路思路是不可能想出来的。如何判断图是二分图当且仅当图GGG中不存在奇环,图GGG是二分图。假设a,ba,ba,b这两个数...原创 2019-09-21 20:12:38 · 200 阅读 · 0 评论