[ARC127E] Priority Queue


题目描述题目传送门思路正着做比较困难,反着来。假设 {a}\{a\}{a} 是我们最后剩下来的集合。可以发现一个结论:aaa 是一个单调上升序列肯定不劣。这样我们可以从头开始加入数字。每一此 2 操作实际上可以与其之前的 1 操作抵消。所以我们无需考虑二操作。由于我们可以证明 aaa 单调升。可以设

[ABC289G] Shopping in AtCoder store


题目描述题目传送门思路先将 BBB 和 CCC 从小到大排序。显然的,每一个 PiP_iPi​ 都可以表示为 Bj+CiB_j + C_iBj​+Ci​。称 BjB_jBj​ 为 CiC_iCi​ 的最优决策。然后还可以发现答案具有单调性,如果 BjB_jBj​ 是 CiC_iCi​ 的最优决策,那

[ABC163F] path pass i


题目描述给定一棵 nnn 个点的树,给第 iii 个点染上颜色 cic_ici​,其中,cic_ici​ 为 [1,n][1,n][1,n] 的一个整数。现在,对于每一种颜色 kkk,你要求出有多少条简单路径满足路径上至少有一个点的颜色为 kkk。(1≤k≤n≤2×1051 \le k \le n

[ARC069D] Flags


Snuke 将 $N$ 个标志放在一条线上。 第 $i$ 个标志可以放置在坐标 $x_i$ 或坐标 $y_i$ 上。 Snuke 认为当他们中的两个之间的最小距离 $d$ 更大时,标志看起来更好。找出 $d$ 的最大可能值。

[ARC093A] Traveling Plan


题意简述数轴上有 $N$ 个点,一开始在 $0$ 位置上,需要去 $N$ 个点(顺序从 $0$ 号点按顺序走完 $N$ 个点),最后回到 $0$ 位置。对于 $i=1, 2, \ldots, N$ 分别输出不需要去 i 号点的最小路程。思路又是一道水题。。。首先,我们考虑不走 $i$ 原路径会发生什

AT185 2点間距離の最大と最小


题解思路对于求最大值时只需求出所有点距离的和,记为 $sum$ , 输出 $sum$当求最小值时,只需用 $sum - max$ ( $max$ 为最大值),注意这里有一个细节:当 $max \leq sum$ 时,输出 $0$ ,因为此时必定能构造出 $n$ 与 $0$ 重合标程import j

AT197 簡易オセロ


题解 AT197 簡易オセロ题意描述两个人玩一种神奇的游戏,求两人玩了一局后哪方所在棋盘上的棋子多思路由于每次放置棋子后会影响直线上的点,易知:只要棋盘两端点都是一方的棋子,那么就绝杀对方但是,如果棋盘两边棋子不同呢?仔细分析题目, $o$ 只需从一段往另一端放置就必胜,所以 $o$ 胜利时只需占领

AT5158 [AGC037A] Dividing a String


题目描述给定一个字符串 $S$;将该字符串划定为 $k$ 段,保证每一段不同试求 $k$ 是多少思路本题适合我这样的萌新练习贪心大法只需从头扫到尾,记录现在选择的字符串,再用一个变量记录上一个选择的字符串,如果现在选择的字符串与上一个选择的不同,直接 Ans++, 并将上一个选择的字符串改为现在选择

AT248 お気に入りの数2(Favorite Number2)


题意简述见题面思路本题就是根据题意直接模拟的大水题。。。但是,有几个细节:当 $N$ 为 $2$ 是需要特判,输出 $0$;永远不能完成的要特判,输出 $-1$;$-1$ 的特判在 $0$ 后;全部使用 long long。参考代码(仅供参考)#include <bits/stdc++.h&g

AT5633 Counting of Trees


题目描述见题目翻译思路https://oi-wiki.org/math/quick-pow/首先,先要判定不合法的情况,即:第一个数字一定为 $0$;其余的数字一定不为 $0$。遇到这个情况,用一个变量标记下来,输出 $0$给出的样例无解就没有输出,但是实测会 WA ,必须输出 $0$ !!!如果有