题目链接 重新表述 环上有 \(n\) 个非负整数，\(n\) 是大于 1 的奇数。 每相邻两数之间插一块挡板，最初有 \(n\) 块挡板。 相邻两挡板之间称为一段。 每个数可以被染成白色或黑色，最初每个数都是白色的。 将题目描述的操作重新表述为：任意选择连续的三段，将中间那一段里的数全染成黑色并将 ...
分类：
其他好文 时间：
2020-07-15 23:23:37
阅读次数：
63
CF1380F链接 常见套路(?) 首先，假设是静态。 约定“第 \(i\) 位”是从高到低的。如 $95731$ 的第 $2$ 位是 $5$。 推一推方程： \(dp_i = dp_{i-1} \times v_1 + dp_{i-2} \times v_2\) 具体地说，设 \(t_i\) 是第 ...
分类：
其他好文 时间：
2020-07-15 15:50:52
阅读次数：
105
D. Odd-Even Subsequence 题意 给出一个数组 a ，让你选择一个 a 的子序列，使得 \(min(max(a_1,a_3,a_5...),max(a_2,a_4,a_6...))\) 最小。 即奇数位置的最大值和偶数位置的最大值 的最小值最小。 思路 其实做这道题我还是很懵逼的 ...
分类：
其他好文 时间：
2020-07-14 16:37:29
阅读次数：
54
题目链接：https://codeforces.com/contest/1380/problem/C 题意 给 $n$ 个数分组，要求每组的最小值乘以该组数的个数不小于 $x$ 。 题解 从大到小依次分即可。 代码 #include <bits/stdc++.h> using ll = long l ...
分类：
其他好文 时间：
2020-07-14 00:45:36
阅读次数：
83
题目链接：https://codeforces.com/contest/1380/problem/D 题意 给出一个大小为 $n$ 的排列 $a$ 和一个序列 $b$，有两种操作： 花费 $x$ 消除连续 $k$ 个数 花费 $y$ 选取两个相邻的数，消除较小的数 问能否将 $a$ 变为 $b$，以 ...
分类：
其他好文 时间：
2020-07-14 00:42:57
阅读次数：
155
题目链接：https://codeforces.com/contest/1380/problem/B 题意 你在和一个机器人玩石头剪刀布，给出一个长为 $n$ 的出拳序列，机器人会从某一处开始出拳 $n$ 次，问你要怎么出拳才能赢尽可能多的回合。 题解 全部反制机器人会出的最多的拳即可。 代码 #i ...
分类：
其他好文 时间：
2020-07-14 00:25:28
阅读次数：
65
题目链接：https://codeforces.com/contest/1380/problem/A 题意 给出一个大小为 $n$ 的排列，找出是否有三个元素满足 $p_i < p_j\ and\ p_j > p_k$ 。 题解 如果排列为增序或降序则无解，否则一定存在三个相邻的元素满足 $p_i ...
分类：
其他好文 时间：
2020-07-14 00:21:17
阅读次数：
67
F. Ehab's Last Theorem 题意 给出一个 n 个顶点，m 条无向边的连通图，现在你可以选择以下两个问题中的一个问题解决。 找到一个大小为 $? \sqrt ?$的独立点集 找到一个大小最少为为$? \sqrt ?$ 的简单环 思路 本题需要学习DFS树 在 DFS 的时候如果遇到 ...
分类：
其他好文 时间：
2020-07-13 09:34:35
阅读次数：
64
C： 将序列排开。 a[1] a[x] a[x+1] a[n]. 可以发现，若满足a[1] < a[n]. 那么对于a[x] > a[1] 和 a[x+1] < a[n] ，将肯定会存在一种情况满足。 然后就可以不断缩减区间数。最后变成a[1] , a[n]. 所以当a[1] < a[n]时，就可以 ...
分类：
其他好文 时间：
2020-07-12 22:48:39
阅读次数：
89
题目链接：https://codeforces.com/contest/1372/problem/D 题意 给出奇数个数围成的环，每次可以将一个数替换为相邻两个数的和并删除相邻的两个数，问最后余下的数的最大值。 题解 即从 $n$ 个数中选取 $\frac{n+1}{2}$ 个数，且这些数中最多有一 ...
分类：
其他好文 时间：
2020-07-12 22:17:01
阅读次数：
94
