Atcoder
文章平均质量分 76
跃跃欲试的小小小菜鸟
张牙舞爪的小小小小蒟蒻一枚
展开
-
ABC262 E 题解
题目链接这一题我比赛时写挂了,比赛后又改对了……原创 2023-09-05 15:51:13 · 220 阅读 · 0 评论 -
8月8日比赛题解
每个连通块显然只有两种方案安排边的方向,因此当所有连通块都满足的情况下,设连通块个数。,说明连通块必须有环,而且只能存在一个环,如果存在多个环就会使得某个点的出度。那么总结起来就是每个连通块的点数和边数必须相等。单看一个连通块,要满足所有点的出度都为。首先,操作1可以演变成让 一个数加。,答案就是 $ 2^n $经典的平均数和中位数的处理。这个可以用并查集来求。原创 2023-08-08 23:41:40 · 67 阅读 · 0 评论 -
ABC 293题解
这道题可以用桶来记录一下这个人是否在接电话,最后统计一下有多少个人即可。其实如果你看了题目的样例你就会发现其实是求一个比相同的数列的。其实只用枚举每两个点然后交换一下这两个字符的特点。由于此题基本上就是板子题,在这里就不多说了。如果我们看一下数据范围就可以发现。很小,因此我们可以考虑深度优先搜索。主要考察对等比数列的求和公式。主要考察数组的基本用法。主要考察深度优先搜索。原创 2023-03-12 21:31:54 · 595 阅读 · 0 评论 -
ABC 286题解
只需在判断到这个字符是 n 且下一个字符是 a 那么只用在输出一个 y 即可。只用枚举一下 a 可以使用的次数,对于每一个新字符串。适合求解边权最最值,所以考虑将点权转成边权,然后用。主要考察string类型中的成员 substr.再枚举一下哪些位不是回文的,最后取一个最小答案。可以当成单独的数进行处理。算法,先求出最短路,再求出最大点权和,但是。数学化题意:给你 nn 个数字,每个数字是。,实现时可以使用或运算,即如果。可以被凑出来,那么再加上一个。,所以考虑使用时间复杂度为。次,问是否可以凑出给定的。原创 2023-03-08 20:03:44 · 495 阅读 · 0 评论 -
ABC 287题解
我们可以总结一下,对于每一棵树其连接的节点不大于2,且其边的个数一定是点的个数减一,如果还是最终判断不出来这是不是棵树,那么我们可以枚举一下每个点可以到达哪个点,然后记录一下,最后如果还有点。只需要循环一遍所有人的投票,每一次累加每个人投的票,最后比大小。匹配,当且仅当S和T的前x个字符分别匹配,以及S和T的最后。代表S和T的最后i个字符是否匹配,我们可以在。那么,当且仅当S和T的第i个字符在所有。的前i个字符是否匹配,另一个数组。主要考察图论的搜索和的树的理解。中匹配时,两个字符串。原创 2023-03-07 22:00:37 · 393 阅读 · 0 评论 -
Atcoder abc289题解
这道题目呢其实是一道easy的图论题, 题目的意思是给你一个序列。,让你求有多少种方案是的你选定的集合中所有的元素满足。放入动态数组里面,最后逆序输出就这样.有一个符号"レ"其实也就是图里的第。然后看到题目数据范围时就可以断定。,题目的大意是说有一个字符串。那么可以直接穷举,边改边输出.本题的主要意思是给定一堆集合。这道题 没什么好说的。原创 2023-03-06 23:12:11 · 697 阅读 · 1 评论