欢迎使用皮肤 Geek|
收藏闪存小组博问

Tsawke

园龄：2年7个月粉丝：6关注：2

随笔分类 -  ABC

[ABC274E] Booster 题解
摘要：[ABC274E] Booster Solution 更好的阅读体验戳此进入 题面 在经典的 TSP 问题基础上存在初始速度 1，增加 m 个补给点，经过后会使速度变为原来的 2 倍，最小化时间，求最小值。 Solution 提供一个不太需要动脑但码量略大的思路。 考虑令 $
20
0
0
[ABC273G] Row Column Sums 2 题解
摘要：[ABC273G] Row Column Sums 2 Solution 更好的阅读体验戳此进入 题面 给定 n，给定序列 Rn,Cn，求有多少个 n×n 的矩阵满足第 i 行的数之和为 Ri，第 i 列的数之和为 Ci
37
0
0
AtCoder Beginner Contest 272 题解
摘要：AtCoder Beginner Contest 272 Solution 更好的阅读体验戳此进入 题面链接 题面 Luogu 链接 abcd 跳了 [ABC272E] Add and Mex 题面 你有一个长度为 N 的整数数列 A，然后进行 M 次以下操作： 将每个数 $
51
0
0
[ABC272F] Two Strings 题解
摘要：[ABC272F] Two Strings Solution 更好的阅读体验戳此进入 题面 给定两字符串 S,T，求两字符串及其分别循环同构的所有字符串按字典序排序后顺序对个数，定义顺序对为 S 循环同构的字符串小于等于 T 循环同构的字符串的对数。 Solution ~~
26
0
0
AtCoder Beginner Contest 270 题解
摘要：AtCoder Beginner Contest 270 Solution 更好的阅读体验戳此进入 题面链接 题面 Luogu 链接 abc不说了（该说不说这一场前三题分类讨论是真麻 [ABC270D] Stones 题面 Takahashi 和 Aoki 在玩一个取石子的游戏。 刚开始，有 N
106
0
0
AtCoder Beginner Contest 271 题解
摘要：AtCoder Beginner Contest 271 Solution 更好的阅读体验戳此进入 题面链接 题面 Luogu 链接 abc 跳了 [ABC271D] Flip and Adjust 题面 给定 n 张卡片，正面是 ai，背面是 bi，给定 S 要
66
0
0
[ABC271Ex] General General 题解
摘要：[ABC271Ex] General General Solution 更好的阅读体验戳此进入 题面 给定终点 (A,B)，存在向量集合 $ S = { (1, 0), (1, 1), (0, 1), (-1, 1), (-1, 0), (-1, -1), (0, -1), (1, -1)
27
0
0
[ABC271G] Access Counter 题解
摘要：[ABC271G] Access Counter Solution 更好的阅读体验戳此进入 题面 每天存在 24 个时间点，两人要访问一个网站，给定一个 A 和 T 组成的长度为 24 的字符串，若为 T 则 Taka 有 X 的概率成功访问，若为 A 则 Aoki 有 $
25
0
0
[ABC271E] Subsequence Path 题解
摘要：[ABC271E] Subsequence Path Solution 更好的阅读体验戳此进入 题面 给定 n 个点 m 条边有边权无自环的无向图，给定边集序列 Ek，求边集序列的子序列路径使得能按序从 1 到 n 且路径长度最小，输出最小值，无解输出 -1
25
0
0
[ABC271D] Flip and Adjust 题解
摘要：[ABC271D] Flip and Adjust Solution 更好的阅读体验戳此进入 题面 给定 n 张卡片，正面是 ai，背面是 bi，给定 S 要求构造方案钦定这 n 张卡片选择正面的数或反面的数，使得求和后洽等于 S，无解输出 No，
33
0
0
[ABC270Ex] add 1 题解
摘要：[ABC270Ex] add 1 Solution 更好的阅读体验戳此进入 题面 给定序列 An，存在 n 个初始为 0 的计数器，每次可以进行如下操作：选定一个计数器使其变为 0 并使得其它所有计数器 +1。求期望的使对于每个 i 满足第 $ i
26
0
0
[ABC270E] Apple Baskets on Circle
摘要：[ABC270E] Apple Baskets on Circle Solution 更好的阅读体验戳此进入 题面 存在 n 个筐围成一圈，第 i 个有 Ai 个苹果。你需要从第 1 个筐开始依次拿掉一个苹果，直到拿了 k 个。如果筐内没有苹果那么直接拿下一
19
0
0
[ABC269F] Numbered Checker 题解
摘要：[ABC269F] Numbered Checker Solution 更好的阅读体验戳此进入 题面 存在 n×m 的网格图，在里面按照从左至右，从上至下的顺序填写 [1,n×m] 所有数，然后使所有行数与列数之和为奇数的格子中的数推平为 0。$
22
0
0
[ABC268Ex] Taboo 题解
摘要：[ABC268Ex] Taboo Solution 更好的阅读体验戳此进入 题面 给定仅有英文小写字母的字符串 S，可以对其进行若干次操作，每次将 S 中某个字符替换为 *。给定 n 个仅有英文小写字母的模式串，要求进行操作使得 S 中不存在任意子串与模式串相同。最小
28
0
0
[ABC268G] Random Student ID 题解
摘要：[ABC268G] Random Student ID Solution 更好的阅读体验戳此进入 题面 给定 n 名学生的名字 Si，保证不重复。现在随机一个 a→z 的排列作为字典序的偏序关系，求每个同学排名的期望，对 998244353
25
0
0
[ABC268F] Best Concatenation 题解
摘要：[ABC268F] Best Concatenation Solution 更好的阅读体验戳此进入 题面 给定 n 个由 X 和数字构成的字符串，你需要对其进行排列并拼接成新的字符串 T 以最大化其分数。定义其分数为对于字符串中每一个数字，使数字对应的数值乘上其之前 X 的数量，并求
26
0
0
[ABC268D] Unique Username 题解.
摘要：[ABC268E] Chinese Restaurant (Three-Star Version) Solution 更好的阅读体验戳此进入 题面 n 个人进行圆排列，即围坐在圆桌周围，位置编号依次为 [0,n−1]，给定序列 Pn 表示第 i 个人喜欢的菜品
31
0
0
[ABC268D] Unique Username 题解
摘要：[ABC268D] Unique Username Solution 更好的阅读体验戳此进入 题面 给定 n 各字符串，另外给定 m 个字符串。你需要对 n 个字符串进行排列，并在每相邻两个字符串中间插入至少一个下划线，并且最终字符串与给定的 m 个字符串均不同。输出
47
0
0
[ABC267D] Index × A(Not Continuous ver.) 题解.
摘要：[ABC267E] Erasing Vertices 2 Solution 更好的阅读体验戳此进入 题面 给定 n 个点 m 条边的无向图，给定点权，每次可以删除一个点，定义其花费为与其相连的所有没被删除的点的点权和，你需要删除所有点。最小化花费最大值，输出最小的最大值。 Solut
29
0
0
[ABC267D] Index × A(Not Continuous ver.) 题解
摘要：[ABC267D] Index × A(Not Continuous ver.) Solution 更好的阅读体验戳此进入 题面 求序列 An 的长度为 m 的最大权值子序列 Bm，定义序列 Bm 的权值为 $ \sum_{i = 1}^m i \times B
33
0
0
1 2 3 4 下一页
点击右上角即可分享
微信分享提示
深色
回顶
收起