04 2021 档案

摘要:E. Group Photo 分类讨论 题目大意: 给出一个 aiai 数组,然后构造 CP 序列,两个序列的合集是 1n 的排列。然后 C 的排列对应的 a 的和要小于 P 对应的 a 的和,而且 C 序列相 阅读全文
posted @ 2021-04-28 12:12 EchoZQN 阅读(61) 评论(0) 推荐(0) 编辑
摘要:Code Jam to I/O for Women 2021 C Introductions Organization 最短路 + 思维 题目大意: 给你 n 个经理,编号从 1nm 个非经理,假设 bc 不认识,但是他们都认识经理 \ 阅读全文
posted @ 2021-04-22 22:34 EchoZQN 阅读(90) 评论(0) 推荐(0) 编辑
摘要:莫队求区间众数 假设有 n 个数,莫队的复杂度是 nsqrt(n) 问题:给你一个 n 的序列,有 m 次询问,每次询问一个区间 [l,r] 出现频率最高的数的次数是多少? 复杂度: nsqrt(n) 例题:D. Cut and Stick 题目大 阅读全文
posted @ 2021-04-22 21:45 EchoZQN 阅读(652) 评论(0) 推荐(0) 编辑
摘要:D. Cut and Stick 线段树 题目大意: 给你一个序列 a,保证: ain ,每次询问一个区间 [l,r] ,你可以把这个区间的数分成 x 个集合,设 siz = 这个集合的大小,要求任意一个集合内相同数的重复次数小于等于 \(\lef 阅读全文
posted @ 2021-04-20 13:23 EchoZQN 阅读(176) 评论(0) 推荐(0) 编辑
摘要:F. Strange Housing CF694 贪心 题目大意: 给你一张图,选择一部分点进行染色,要求: 如果一条边的两个点都没有被选,那么这条边删除 染色的这些点两辆不想连 最后必须是一个大小为 n 的连通图 是否存在一种方案,存在输出 YES ,不存在输出 NO 题解 阅读全文
posted @ 2021-04-19 15:43 EchoZQN 阅读(28) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round #715 (Div. 2) CDEF C. The Sports Festival DP 题目大意: 给你一个序列 s ,你可以重新排列这个序列,成为一个新序列 a 。设 \(d_i=max(a_1,..,a_i)-min(a_1,...,a_i)\ 阅读全文
posted @ 2021-04-18 21:41 EchoZQN 阅读(72) 评论(0) 推荐(1) 编辑
摘要:D. GCD and MST 思维 + 数论 题目大意: 有n个点排成一行。每个点有一个值。对于第i到j个点,如果i到j这一部分所有点的值的gcd等于所有点的值的min,那么这两点之间有一条边,长度就为所有点的值的min。此外,如果j=i+1,这两个点之间还会有一条长度为k的边。请你找出这n个点的最 阅读全文
posted @ 2021-04-14 17:01 EchoZQN 阅读(158) 评论(0) 推荐(1) 编辑
摘要:D. Genius DP 题目大意: 有 n 个问题,对于第 i 个问题 ci=2itagisi ,一开始你有的 IQ=0 ,你可以从 u 走到 v 当且仅当 IQ<|cicj| 并且 \(ta 阅读全文
posted @ 2021-04-12 20:49 EchoZQN 阅读(64) 评论(0) 推荐(0) 编辑
摘要:E2. Square-free division (hard version) DP 题目大意: 给你一个序列 a ,你需要把这个序列分成几个区间,使得任意一个区间不存在两个数的乘积是一个平方数,你可以进行 k 次将一个值改成另一个值,问最少可以分成几个区间? 题解: 很容易想到这个 阅读全文
posted @ 2021-04-12 19:11 EchoZQN 阅读(99) 评论(0) 推荐(0) 编辑
摘要:D. Digits DP 题目大意: 你有 n 张卡片,每张卡片上有一个数字,你可以选择一个非空的集合,这些卡片上的数字相乘最后得到的十进制数的个位上的数字是 d ,问满足要求的最大的数 题解: 很容易想到的是 DP 的定义:dp[i][j] 表示前 i 个数 阅读全文
posted @ 2021-04-08 22:32 EchoZQN 阅读(61) 评论(0) 推荐(0) 编辑
摘要:C. Travelling Salesman Problem DP 题目大意: 给你一张完全图,每一个点有两个值 ai,ci ,对于 (u,v) 一条从 u 连向 v 的道路的距离是 max(cu,avau) ,问你从1出发,每一个点经过一次回到 阅读全文
posted @ 2021-04-08 20:38 EchoZQN 阅读(78) 评论(0) 推荐(0) 编辑
摘要:D. Trash Problem 线段树 题目大意: 有 n 堆物品,第 i 堆物品在位置 pi,每次你可以选择移动一堆物品到另一堆,代价是他们距离的绝对值,问最少的代价使得最后只剩下两堆物品。你有两种操作,每次操作之后输出最小的代价。 0 x 表示把 x 这个位置 阅读全文
posted @ 2021-04-08 16:18 EchoZQN 阅读(36) 评论(0) 推荐(0) 编辑
摘要:CodeCraft-21 and Codeforces Round #711 (Div. 2) 题解 我觉得这套题目还不错,解题思路都很有趣。 题目 题解 算法 A GCD Sum 。。。 。。。 B Box Fitting 。。。 multiset C Planar Reflections C. 阅读全文
posted @ 2021-04-02 15:31 EchoZQN 阅读(76) 评论(0) 推荐(0) 编辑
摘要:E. Two Houses 思维题 + 交互 题目大意: 给你一张有向完全图,注意是完全图,也就是说,任意两个点有一条有向边。 给定每一个点的入度,问你能否找到一对 (a,b) 满足有一条从 ab 的路径,也有一条从 ba 的路径,如果存在,请输入 阅读全文
posted @ 2021-04-01 23:24 EchoZQN 阅读(69) 评论(0) 推荐(1) 编辑
摘要:C. Planar Reflections DP 题目大意: 给你一条射线,他的寿命是 k ,每次撞击一个平面,如果穿过,则寿命不减,如果反射,则生成一条新的射线,寿命为之前的射线 -1,问给你 n 个平面,一条寿命为 k 的射线,最多可以产生多少条新射线。 下面是一个 \( 阅读全文
posted @ 2021-04-01 16:42 EchoZQN 阅读(134) 评论(0) 推荐(0) 编辑
摘要:D. Bananas in a Microwave dp + 思维 题目大意: 一开始 k=0 ,然后你有两种操作: Type1:ti=1,xi,yi ,选择一个 ai ,满足 0aiyi ,然后对 k 进行下列操作 \(a 阅读全文
posted @ 2021-04-01 16:16 EchoZQN 阅读(82) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示