04 2021 档案

E. Group Photo 分类讨论
摘要：E. Group Photo 分类讨论 题目大意： 给出一个 \(a_i\) 数组，然后构造 \(C\) 和 \(P\) 序列，两个序列的合集是 \(1\) 到 \(n\) 的排列。然后 \(C\) 的排列对应的 \(a\) 的和要小于 \(P\) 对应的 \(a\) 的和，而且 \(C\) 序列相 阅读全文
posted @ 2021-04-28 12:12 EchoZQN 阅读(69) 评论(0) 推荐(0)
Code Jam to I/O for Women 2021
摘要：Code Jam to I/O for Women 2021 C Introductions Organization 最短路 + 思维 题目大意： 给你 \(n\) 个经理，编号从 \(1\) 到 \(n\) ，\(m\) 个非经理，假设 \(b\) 和 \(c\) 不认识，但是他们都认识经理 \ 阅读全文
posted @ 2021-04-22 22:34 EchoZQN 阅读(96) 评论(0) 推荐(0)
莫队求区间众数 D. Cut and Stick
摘要：莫队求区间众数 假设有 \(n\) 个数，莫队的复杂度是 \(n*sqrt(n)\) 问题：给你一个 \(n\) 的序列，有 \(m\) 次询问，每次询问一个区间 \([l,r]\) 出现频率最高的数的次数是多少？ 复杂度： \(n*sqrt(n)\) 例题：D. Cut and Stick 题目大 阅读全文
posted @ 2021-04-22 21:45 EchoZQN 阅读(745) 评论(0) 推荐(0)
D. Cut and Stick 线段树
摘要：D. Cut and Stick 线段树 题目大意： 给你一个序列 \(a\)，保证： \(a_i\leq n\) ，每次询问一个区间 \([l,r]\) ，你可以把这个区间的数分成 \(x\) 个集合，设 \(siz\) = 这个集合的大小，要求任意一个集合内相同数的重复次数小于等于 \(\lef 阅读全文
posted @ 2021-04-20 13:23 EchoZQN 阅读(192) 评论(0) 推荐(0)
F. Strange Housing CF div2.#694 贪心
摘要：F. Strange Housing CF694 贪心 题目大意： 给你一张图，选择一部分点进行染色，要求： 如果一条边的两个点都没有被选，那么这条边删除 染色的这些点两辆不想连 最后必须是一个大小为 \(n\) 的连通图 是否存在一种方案，存在输出 \(YES\) ，不存在输出 \(NO\) 题解 阅读全文
posted @ 2021-04-19 15:43 EchoZQN 阅读(36) 评论(0) 推荐(0)
Codeforces Round #715 (Div. 2) CDEF
摘要：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 阅读(83) 评论(0) 推荐(1)
D. GCD and MST 思维 + 数论
摘要：D. GCD and MST 思维 + 数论 题目大意： 有n个点排成一行。每个点有一个值。对于第i到j个点，如果i到j这一部分所有点的值的gcd等于所有点的值的min，那么这两点之间有一条边，长度就为所有点的值的min。此外，如果j=i+1，这两个点之间还会有一条长度为k的边。请你找出这n个点的最 阅读全文
posted @ 2021-04-14 17:01 EchoZQN 阅读(167) 评论(0) 推荐(1)
D. Genius DP
摘要：D. Genius DP 题目大意： 有 \(n\) 个问题，对于第 \(i\) 个问题 \(c_i = 2^i\) ， \(tag_i\) 和 \(s_i\) ，一开始你有的 \(IQ = 0\) ，你可以从 \(u\) 走到 \(v\) 当且仅当 \(IQ<|c_i-c_j|\) 并且 \(ta 阅读全文
posted @ 2021-04-12 20:49 EchoZQN 阅读(68) 评论(0) 推荐(0)
E2. Square-free division (hard version) DP
摘要：E2. Square-free division (hard version) DP 题目大意： 给你一个序列 \(a\) ，你需要把这个序列分成几个区间，使得任意一个区间不存在两个数的乘积是一个平方数，你可以进行 \(k\) 次将一个值改成另一个值，问最少可以分成几个区间？ 题解： 很容易想到这个 阅读全文
posted @ 2021-04-12 19:11 EchoZQN 阅读(107) 评论(0) 推荐(0)
D. Digits DP
摘要：D. Digits DP 题目大意： 你有 \(n\) 张卡片，每张卡片上有一个数字，你可以选择一个非空的集合，这些卡片上的数字相乘最后得到的十进制数的个位上的数字是 \(d\) ，问满足要求的最大的数 题解： 很容易想到的是 \(DP\) 的定义：\(dp[i][j]\) 表示前 \(i\) 个数 阅读全文
posted @ 2021-04-08 22:32 EchoZQN 阅读(75) 评论(0) 推荐(0)
C. Travelling Salesman Problem DP
摘要：C. Travelling Salesman Problem DP 题目大意： 给你一张完全图，每一个点有两个值 \(a_i,c_i\) ，对于 \((u,v)\) 一条从 \(u\) 连向 \(v\) 的道路的距离是 \(max(c_u,a_v-a_u)\) ，问你从1出发，每一个点经过一次回到 阅读全文
posted @ 2021-04-08 20:38 EchoZQN 阅读(82) 评论(0) 推荐(0)
D. Trash Problem 线段树
摘要：D. Trash Problem 线段树 题目大意： 有 \(n\) 堆物品，第 \(i\) 堆物品在位置 \(p_i\)，每次你可以选择移动一堆物品到另一堆，代价是他们距离的绝对值，问最少的代价使得最后只剩下两堆物品。你有两种操作，每次操作之后输出最小的代价。 0 x 表示把 \(x\) 这个位置 阅读全文
posted @ 2021-04-08 16:18 EchoZQN 阅读(42) 评论(0) 推荐(0)
CodeCraft-21 and Codeforces Round #711 (Div. 2) 题解
摘要：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 阅读(82) 评论(0) 推荐(0)
E. Two Houses 思维题 + 交互
摘要：E. Two Houses 思维题 + 交互 题目大意： 给你一张有向完全图，注意是完全图，也就是说，任意两个点有一条有向边。 给定每一个点的入度，问你能否找到一对 \((a,b)\) 满足有一条从 \(a\) 到 \(b\) 的路径，也有一条从 \(b\) 到 \(a\) 的路径，如果存在，请输入 阅读全文
posted @ 2021-04-01 23:24 EchoZQN 阅读(80) 评论(0) 推荐(1)
C. Planar Reflections DP 更加巧妙的一个递推
摘要：C. Planar Reflections DP 题目大意： 给你一条射线，他的寿命是 \(k\) ，每次撞击一个平面，如果穿过，则寿命不减，如果反射，则生成一条新的射线，寿命为之前的射线 -1，问给你 \(n\) 个平面，一条寿命为 \(k\) 的射线，最多可以产生多少条新射线。 下面是一个 \( 阅读全文
posted @ 2021-04-01 16:42 EchoZQN 阅读(148) 评论(0) 推荐(0)
D. Bananas in a Microwave dp + 思维
摘要：D. Bananas in a Microwave dp + 思维 题目大意： 一开始 \(k = 0\) ，然后你有两种操作： \(Type1:t_i=1,x_i,y_i\) ，选择一个 \(a_i\) ，满足 \(0\leq a_i\leq y_i\) ，然后对 \(k\) 进行下列操作 \(a 阅读全文
posted @ 2021-04-01 16:16 EchoZQN 阅读(94) 评论(0) 推荐(0)