03 2020 档案
摘要:题目链接:https://atcoder.jp/contests/abc159/tasks/abc159_f 题目大意 给定一个长度为 N 的数组 A 和一个正整数 S ,定义 f(L, R) 为数组区间 [L, R] 中子序列和为 S 的子序列个数,求 $\sum^N_{L
阅读全文
摘要:题目链接:https://atcoder.jp/contests/abc159/tasks/abc159_e 题目大意 有一块由H*S个小正方形组成的H行W列的长方形区域,其中小正方形有黑白两种,现需要将长方形区域拆分,只能水平切或者垂直切(不能拐弯,只能一切到底),问最少切几次,能使得
阅读全文
摘要:题目链接:https://atcoder.jp/contests/abc158/tasks/abc158_f 题目大意 有N个机器人分布在数轴上不同的位置,初始为未激活状态,作为上帝,你可以手动激活任意数量的机器人,当第i个机器人被激活时,它会向前走D_i个单位长度然后自爆,并且坐标区间
阅读全文
摘要:题目链接:https://atcoder.jp/contests/abc158/tasks/abc158_e 题目大意 给定一个长度为N的数字字符串,问有多少个子串模P等于零(子串可以有前导零)。 分析 以一个7位数abcdefg为例。 如果已知efg~\%~P~==~r和$bcdefg
阅读全文
摘要:题目链接:https://atcoder.jp/contests/abc157/tasks/abc157_f 题目大意 平面上有N个点,第i个点的坐标为(x_i,~y_i),其权重为c_i。 现在要在平面上选一点(X,~Y),设$A_i~=~c_i \times \sqrt{\l
阅读全文
摘要:题目链接:https://atcoder.jp/contests/abc157/tasks/abc157_e 题目大意 给定一串全由小写英文字母组成的字符串,然后顺序给出Q个操作,一种为替换字符串中的某个字符;另一种为查询字符串某个区间里面有多少个不同的字符。要求顺序输出第二种操作的结果。 分析
阅读全文
摘要:题目链接:https://atcoder.jp/contests/abc157/tasks/abc157_d 题目大意 有N个人,他们之间有M对直接好友关系和K对封闭关系。 求每个人有多少个间接好友。 分析 非常明显的并查集,不解释了。 代码如下 1 #include <bits/std
阅读全文
摘要:题目链接:https://atcoder.jp/contests/abc156/tasks/abc156_f 题目大意 给定k个数:d_0,d_1,...,d_{k - 1}。 再给出q条询问,每条询问给出n, x, m三个数,并按以下规则生成$a_0,a_1,...,a_{n -
阅读全文