cf补题
文章平均质量分 67
wmx406
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #724 (Div. 2)
A. Omkar and Bad Story 题意: 给你一段非重复数组a(ai <= 100 && ai >= -100)数组,要求你构造长度不超过300的b数组,b数组中必须包含a数组的所有元素,且对于任意的 bi 与 bj 都满足 | bi - bj | 都能在 b 数组内找到。 思路: 如果一开始的想法是暴力搜索每对 | ai - aj | 来构造的话,如果不含这个元素我们就添加进数组;显然,这个想法实现会很困难,因为新加入...原创 2022-04-11 20:24:50 · 98 阅读 · 0 评论 -
Codeforces Round #781 (Div. 2)补题
C. Tree Infection 一开始看这题感觉就是个考察数据结构的,本人数据结构学的也不是很好,所以就摆烂了,比完后看题解,啊,这就是一道模拟题。。。 题意: 给你一段a[n]序列,它的每一个数代表子节点从q2开始的父节点,(n从1开始)若a[1] = 1,代表节点2的父节点是 1 ,依此类推;现在你要把整个树的节点感染了,感染方法有两种: 1.人为的注射感染,每秒你可以对一个节点进行这个操作; 2.树节点的传染,对于有相同父节点的子节点,若其中一个被感染,那么此被感染节点就可以对同父节点下原创 2022-04-09 14:00:52 · 1307 阅读 · 0 评论 -
D. Twist the Permutation 补题
Codeforces Round #776 (Div. 3) 题意:有一个 1 ~ n 的数组,a[ i ] = i,你能对其做以下操作: 对于 i ,你能对 1 ~ i 进行循环任意次数,比如 i = 3, 数组为{ 1, 2, 3 , 4},你选择循环 1 次的话数组就变为{ 3, 1 ,2, 4 } 下面给出你一个由 1 ~ n 组成的无序数组,求出对有序的{ 1, 2, 3, ... ,n }进行几次上述操作能得出这个无序数组,输出n个非负整数d1,d2,…,dn(di≥0),其中di表示在第原创 2022-03-14 18:11:10 · 484 阅读 · 0 评论