【LGR-069】洛谷 2 月月赛 II & EE Round 2 Div. 2 出言不逊 贪心，找到出现次数最多的字符一直加就行了，注意数据范围很大，最好开 __int128。 const int N = 1e6 + 7; int n, ans, k; char s[N]; __...

CF538G Berserk Robot 题意 有一个机器人，第 $0$ 秒时在 $(0,0)$ 位置。 机器人会循环执行一个长度为 $l$ 的指令序列，每秒执行一个指令。 指令有 ULDR 四种，分别代表向上/左/下/右移动一格。 你不知道...

CF573E Bear and Bowling 题意 给定一个长度为 $n$ 的序列 $a_{1\dots n}$。 你要求一个 $a$ 的子序列 $b_{1\dots m}$（可以为空），使得 $\sum_{i=1}^m ib_i$ 的值最大。 $n \le 10^5$，$|a_i| \le 10^7$...

CF566E Restoring Map 题意 有一棵 $n$ 个点的树，你不知道这棵树的边是怎么连的。 你得到了 $n$ 条关于每个点信息，每条信息记录了距离某一个点 $\le 2$ 的所有点。 但你不知道每条信息具体是哪个点的。 ...

CF613E Puzzle Lover 题意 给定一个 $2 \times n$ 的矩阵，每个位置上有一个小写字母。 有一个长度为 $k$ 的小写字符串 $w$，询问矩阵中有多少条有向路径满足以下条件： 路径上的字母连起来恰好为 $w$。...

CF527E Data Center Drama 题意 给定一张 $n$ 个点 $m$ 条边无向图。 你需要加尽可能少的边，然后给所有边定向，使得每一个点的出入度都是偶数。 边可以是自环，也可以由重边。 $n \le 10^5$，$m \le 2 \t...

CF611H New Year and Forgotten Tree 题意 有一棵 $n$ 个节点的树，节点编号为 $1 \sim n$。 记录这棵树的方式是记录下每条边连接的两点的编号。 现在，你不知道这些编号具体是多少，你只知道它们在十进制...

CF626G Raffles 题意 有 $n$ 个奖池，第 $i$ 个奖池的奖金是 $p_i$，已经有 $l_i$ 张彩票押在上面。 现在你有 $t$ 张彩票，你需要将你的彩票分配到这些奖池中，并且保证你在每个奖池中押的彩票数不能超过...

Codeforces Round #618 (Div. 1) Anu Has a Function 从高到低位贪心。 const int N = 1e5 + 7; int n, a[N]; vi e[31]; int main() { rd(n); for (int i = 1; i <= n; i++) rd(a[i]); fo...

CF536D Tavas in Kansas 题意 给定一张 $n$ 个点 $m$ 条边的可能有自环和重边的无向连通图，每条边都有一个非负边权。 小 X 和小 Y 在这张图上玩一个游戏，在游戏中，第 $i$ 个城市有一个权值 $p_i$。 一...