#CodeForces
文章平均质量分 90
从入门到夺门而出33
这个作者很懒,什么都没留下…
展开
-
CodeTON Round 3 (Div. 1 + Div. 2, Rated, Prizes!) A~D 题解
CodeTON Round 3 (Div. 1 + Div. 2, Rated, Prizes!) A~D2 题解原创 2022-11-07 09:30:52 · 518 阅读 · 1 评论 -
Codeforces Round #830 (Div. 2) A~D2 题解
Codeforces Round #830 (Div. 2) A-D2 题解原创 2022-10-24 19:20:01 · 889 阅读 · 0 评论 -
Codeforces Global Round 20 A~F1题解
太困,实在撑不住,F2早上起来再补罢,抱歉了。A. Log Chopping题意:给了一堆长度不一的木头,问能够剁几刀。思路:直接计算即可。时间复杂度:O(1)O(1)O(1)int n;signed main() { cf{ sf(n); int res = 0; for (int i = 1, x; i <= n; i++) sf(x), res += x - 1; if (res & 1) puts("errorgorn"); el原创 2022-04-24 04:45:07 · 1110 阅读 · 0 评论 -
Educational Codeforces Round 127 (Rated for Div. 2) A~E 题解
A. String Building题意:问是否可以用 aa、aaa、bb、bbbaa、aaa、bb、bbbaa、aaa、bb、bbb 拼成所给字符串。思路:将原字符串分成连续的 a、ba、ba、b 构成的子串,看是否有长度为 111 的即可。时间复杂度:O(n)O(n)O(n)signed main() { cf{ string res; cin >> res; int a = 0, b = 0; bool st = true; for (auto i :原创 2022-04-23 01:44:51 · 1500 阅读 · 11 评论 -
Educational Codeforces Round 123 (Rated for Div. 2) A~E 题解
A. Doors and Keys题意:一扇门需要已经得到钥匙才能打开并通过,一共有三扇门与三把与之一一对应的钥匙随机排列,问是否能够顺利打开所有的门。思路:没什么好说的,最多只不过是做法不一样罢了。时间复杂度:O(n)O(n)O(n)signed main() { cf{ cin >> res; memset(s, 0, sizeof s); bool st = true; for (int i = 0; i < 6; i++) { if (res原创 2022-02-23 03:20:36 · 159 阅读 · 0 评论 -
Codeforces Round #770 (Div. 2) D. Finding Zero题解
D. Finding Zero题意:这是一道交互题。有一个由一个 000 和 n−1n-1n−1 个正整数构成的一个随机数组,按下标记为 a1……ana_{1}……a_{n}a1……an。现如今有一种询问方式,对于每次询问,可选择三个互不相同的下标 i、j、k(1≤i,j,k≤n)i、j、k(1\leq i,j,k\leq n)i、j、k(1≤i,j,k≤n),然后会返回 max(i,j,k)−min(i,j,k)max(i,j,k)-min(i,j,k)max(i,j,k)−min(i,j,k原创 2022-02-07 03:34:47 · 653 阅读 · 0 评论 -
Codeforces Round #763 (Div. 2) 【A、B、C、D、E】全题解
纪念第一次非严格意义AKDiv.2题这么少,这不得冲一手A. Robot Cleaner题意:一个 N∗MN*MN∗M 的矩阵,给出机器人的初始位置 (rb,cb)(rb,cb)(rb,cb) 以及目标点的位置 (rd,cd)(rd,cd)(rd,cd),初始机器人的运动方向 (dr,dc)(dr,dc)(dr,dc) 为 (1,1)(1,1)(1,1),如果碰到矩阵的边缘会自动掉头。每次机器人都会清理所在行和列的所有点,问几步之后机器人第一次清理目标点。思路:看这个数据范围,别想啥算法了.原创 2022-01-05 16:18:05 · 940 阅读 · 1 评论 -
Codeforces Round #762 (Div. 3) D. New Year‘s Problem题解(二分&贪心)
D. New Year’s Problem题意:有 nnn 个朋友和 mmm 个商店,每一个商店都有和所有朋友一一对应的 nnn 个礼物,每一个礼物都有一个对应的价值,因此构成了一个 m×nm\times nm×n 矩阵。你可以在任意一家商店中购买任意数量的礼物,但是每个朋友必须收到一份礼物,并且每个朋友只能收一份礼物。你的目标是让所有朋友收到的礼物中价值的最小值最大,即 ans=min{a1,a2……an−1,an}ans=min\{a_{1},a_{2}……a_{n-1},a_{n}\}ans原创 2021-12-21 11:59:11 · 725 阅读 · 0 评论 -
Codeforces Round #737 (Div. 2) A~C题解
C. Moamen and XOR题意:创建一个由 nnn 个非负整数组成的数组,每个元素都小于 2k2^{k}2k并且要满足 a1&a2&a3&……an−1&an≥a1⊕a2⊕a3⊕……an−1⊕ana_{1}\And a_{2}\And a_{3}\And……a_{n-1}\And a_{n} \geq a_{1}\oplus a_{2}\oplus a_{3}\oplus……a_{n-1}\oplus a_{n}a1&a2&a3&……原创 2021-08-10 09:17:03 · 136 阅读 · 0 评论 -
Codeforces Round #732 (Div. 2) C. AquaMoon and Strange Sort题解
C. AquaMoon and Strange Sort题意:给一个长度为nnn的数组a1,a2,…,ana_{1},a_{2},…,a_{n}a1,a2,…,an,初始方向均为右可对数组进行一种操作:交换数组中相邻两元素的值,同时两元素的方向均发生反转问能否通过该操作将原数组转化为非降序序列,同时所有元素的方向依旧为右思路:要想到,如果aia_{i}ai在数组中没有与它数值相等的元素,则它在末状态数组中的位置jjj是一定的同时,它末状态的方向也是确定的,如果设一个boolboolbo原创 2021-07-12 14:57:52 · 145 阅读 · 0 评论 -
Codeforces Round #731 (Div. 3) E. Air Conditioners题解(改)
E. Air Conditioners题意:一个长度为nnn的空间中,有kkk个空调,第jjj台空调放置在单元格aj(1≤aj≤n)a_{j}(1≤a_{j}≤n)aj(1≤aj≤n)中,温度为tjt_{j}tj(1≤j≤k)(1≤j≤k)(1≤j≤k),两个或更多的空调不能放在同一个单元(即所有的aja_{j}aj是不同的)每一个空调都能影响整个空间的温度,即Ti==min(t1+∣a1−i∣,t2+∣a2−i∣,……,tk+∣ak−i∣)(1≤i≤n,1≤j≤k)T_{i}==min(t_原创 2021-07-11 12:01:34 · 394 阅读 · 0 评论 -
Codeforces Round #731 (Div. 3) C. Pair Programming题解
C. Pair Programming题意:有两组操作数序列和一份已经写入kkk行的文件,每次对文件进行一次操作两组操作数分别为[a1,a2,…,an][a_{1},a_{2},…,a_{n}][a1,a2,…,an]与[b1,b2,…,bm][b_{1},b_{2},…,b_{m}][b1,b2,…,bm]如果操作数ci==0c_{i}==0ci==0,则在在文件末尾添加新行否则,它将对cic_{i}ci行进行一次修改在保证a[]、b[]a[]、b[]a[]、b[]中元素的相对原创 2021-07-11 11:00:14 · 516 阅读 · 0 评论 -
Codeforces Round #731 (Div. 3) D. Co-growing Sequence题解
C. Pair Programming题意:有两组操作数序列和一份已经写入kkk行的文件,每次对文件进行一次操作两组操作数分别为[a1,a2,…,an][a_{1},a_{2},…,a_{n}][a1,a2,…,an]与[b1,b2,…,bm][b_{1},b_{2},…,b_{m}][b1,b2,…,bm]如果操作数ci==0c_{i}==0ci==0,则在在文件末尾添加新行否则,它将对cic_{i}ci行进行一次修改在保证a[]、b[]a[]、b[]a[]、b[]中元素的相对原创 2021-07-11 09:45:16 · 483 阅读 · 0 评论