训练赛
陈末iiiiiiiiiiii
Retired
展开
-
CodeForces - 1095D 思维 逻辑模拟 想复杂了
题目题解思路AC代码#include <iostream>#include <cstdio>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <map>using namespace std;const int INF = 0x3f3f3f3f;struct node{原创 2021-07-27 15:00:56 · 74 阅读 · 0 评论 -
CodeForces - 1095E 括号匹配 栈的运用
题目题解思路各种前缀后缀中缀表达式都可以由栈来解决。每个括号需要找到他对应的括号。我们将左括号压栈,当遇到右括号时出栈。将括号的编号压栈!此时我们遵循括号就近匹配,利用先进后出来推出的。(这个特性有助于推出答案)当遇到无法处理(栈中没有元素来匹配)的括号时前压栈,由于我们只能进行一次操作,所以最后栈中只能存在2个无法匹配的元素。由于每种情况不同,我们进行分类特判处理。))左括号无法匹配,此时我们现在左括号前的任意与左括号相同的元素来替换,因为左括号右边的元素已经被匹配。(参考前面的特性)原创 2021-07-27 14:06:41 · 168 阅读 · 0 评论 -
CodeForces - 1095C 位运算的处理 存幂次 标记数目 有点陌生
题目题解思路将数字转换成二进制处理,也叫位运算。从最高位开始往下压缩,每次压缩都能提供1的贡献,因为本来是一个数,现在变成两个数,这样下一位的标记数需要加2,当压缩到1时还是弄不出这个K值就不能表示。此外最小的K值就是用数表示二进制中的所有1的个数,最大就是数本身(全转化为1)。 (可以进行提前特判)AC代码#include <iostream>#include <cstdio>#include <cstring>#include <queue&原创 2021-07-27 11:16:29 · 226 阅读 · 0 评论 -
CodeForces - 1095F 最小生成树 贪心优化建边
题目题解思路裸的最小生成树,比赛时就差一点就写出来了。如果建边不优化那么就有N平方的复杂度了,显然不行。想到了利用点权先贪心出一个最小的,但是想偏了,排序连成一条线了,固有思维,总是以为必须不停的换点。结果只需找到最小的点和其他点建边即可。AC代码#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>using namespace std;c原创 2021-07-27 10:28:24 · 163 阅读 · 0 评论 -
训练赛Round #8 被B题卡太久了
A给一串序列可以任意的添加数字让每个相邻两个数 满足 小的数的两倍 大于等于大的数求满足条件且添加次数最小的情况题解思路一开始还感觉很难 , 认真看了看,直觉 ,直接贪心,不断把 不满足条件中的两个数中的 小的数的两倍加到之间 加到 加不了 (符合两倍小于等于大的数的)就行了。AC代码#include <iostream>#include <cstdio>#include <cstring>#include <queue>#inclu原创 2021-07-13 16:19:21 · 76 阅读 · 0 评论 -
CodeForces - 1433D 思维 建树
题目题解思路将1号与第一个帮派不同的全部连起来,再将与1号相同的连接再任意1号已经连接的区域。这样出来的还是N-1条边,总以为不是,不敢往这方向想。这样建成了一棵树就满足题目要求了。思维思维。AC代码#include <iostream>#include <cstdio>#include <cstring>#include <queue>#include <vector>#include <algorithm>原创 2021-07-06 17:33:23 · 127 阅读 · 0 评论 -
CodeForces - 1433E 圆桌排序 组合数学
题目题解思路高中的圆桌排序,早就忘光了。N个人选择一半进行组合,C(n,n/2) 因为可以交换结果还要除以2,然后再乘上两边的圆桌排序数即可。AC代码#include <iostream>#include <cstdio>#include <cstring>#include <queue>#include <vector>#include <algorithm>using namespace std;co原创 2021-07-06 17:01:54 · 268 阅读 · 0 评论 -
训练赛Round #5 又爆零了 太弱了啊
A题 CodeForces - 1051B样例思路区间相邻的两个数⼀定gcd为1,总数为偶数所以答案必然存在,直接取每个相邻的数即可。AC代码#include <iostream>#include <cstdio>#include <cstring>#include <queue>#include <cmath>#include <algorithm>#include <vector>using原创 2021-07-02 13:09:05 · 93 阅读 · 2 评论