题目链接：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
题目链接：https://codeforces.com/problemset/problem/1114/F 题目大意：给你n个数，q次操作，类型1，将区间[l,r]中每个数乘以x，类型2，询问$\varphi (\prod_{i=l}^{r}a_i)$。其中初始的n个数每个小于等于300，x<=30 ...
分类：
其他好文 时间：
2020-07-12 19:09:23
阅读次数：
52
unrated 呜呜呜 #A 直接全输出1完事 #include <bits/stdc++.h> #define all(n) (n).begin(), (n).end() #define se second #define fi first #define pb push_back #define ...
分类：
其他好文 时间：
2020-07-12 12:42:52
阅读次数：
57
A. Omkar and Completion time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You have been ble ...
分类：
其他好文 时间：
2020-07-12 12:39:13
阅读次数：
72
