随笔分类 - ACM的奇妙历险：刷题篇
摘要：题目链接：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 -
阅读全文
摘要：题目链接：https://atcoder.jp/contests/abc156/tasks/abc156_e 题目大意 有$N$间房，初始每个房间有一个人，记一个人从一间房移动到另一间房为一次移动，现在已知进行了$K$次移动，问$N$间房人数的分布情况有多少种可能？ 分析 设$Z(i), 0 \le
阅读全文
摘要：题目链接：https://atcoder.jp/contests/abc156/tasks/abc156_d 题目大意 有$N$朵不同的花，要从中选几朵(最少一朵)组成花束，但是数量不得为$a$和$b$，问有多少种选法？ 分析 一共有$2^N - 1$种选法，选$a$朵的有$\binom{n}{a}
阅读全文
摘要：题目链接：https://atcoder.jp/contests/abc155/tasks/abc155_f 题目大意 有$N$个炸弹排成一列，放置在不同的坐标位置，其中部分激活了，部分没激活，有$M$个操控装置，每个操控装置能同时反转坐标区间$[L, R]$上炸弹的激活状态。问能否把所有炸弹调成未
阅读全文
摘要：题目链接：https://atcoder.jp/contests/abc155/tasks/abc155_e 题目大意 有$10^{100}+1$种面值的钞票($1, 10, 10^2, 10^3, \dots, 10^{10^{100}}$)，现在有一个价值为$N$的商品，为了买到这个商品，你将付
阅读全文
摘要：题目链接：https://atcoder.jp/contests/abc155/tasks/abc155_d 题目大意 给定$N$个整数$A_1, A_2, \dots, A_N$, 求集合$S = \{A_i * A_j | 1 \leq i, j \leq N 且 i \neq j\}$的第$K
阅读全文
摘要：题目链接：https://atcoder.jp/contests/abc154/tasks/abc154_f 题目大意 设$(r, c)$为二维坐标轴上的整数点，且r, c均为自然数。 定义$f(r, c)$为从$(0, 0)$到$(r, c)$的所有路径总数(只能向上或向右走)。 现给定两个点$(
阅读全文
摘要：题目链接：https://atcoder.jp/contests/abc154/tasks/abc154_e 题目大意 给定一个整数N($1 \leq N \leq 10^{100}$)和K($1 \leq K \leq 3$)，求[1, N]区间内数位上只有K个非零数的整数个数。 分析 找一下规律
阅读全文
摘要：题目链接：https://www.nowcoder.com/practice/ac6dce3e0c254c7fab8e72b87e8946fa?tpId=101&tqId=33109&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要：题目链接：https://www.nowcoder.com/practice/5727b69bf80541c98c06ab90cf4c509e?tpId=101&tqId=33102&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要：题目链接：https://www.nowcoder.com/practice/f46135ecf26a45b3b964239ebc745aac?tpId=101&tqId=33100&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要：题目链接：https://www.nowcoder.com/practice/d1c8838fc9e54b89bc10b5b6d2b52157?tpId=101&tqId=33096&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要：题目链接：https://www.nowcoder.com/practice/cb82a97dcd0d48a7b1f4ee917e2c0409?tpId=101&tqId=33095&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
浙公网安备 33010602011771号