「Luogu P2807」三角形计数 发表于 2019-04-26 | 更新于 2019-04-29 | 分类于 problemsDescription$n$ 等分大三角形的每条边,将对应的等分点连接起来(连接线分别平行于三条边),求有多少个三角形。 阅读全文 »
「Luogu P2746」「USACO5.3」校园网Network of Schools 发表于 2019-04-24 | 更新于 2019-04-29 | 分类于 problemsDescription给定一个 $n$ 个点的有向图,求 $2$ 个问题:如果一个点能覆盖所有与它连通的点,现在需要选择最少的点来覆盖所有的点。最少增加几条边能使这个有向图变成 强连通分量 。 阅读全文 »
「BZOJ 1051」「HAOI2006」受欢迎的牛 发表于 2019-04-23 | 更新于 2019-04-29 | 分类于 problemsDescription给定 $n\ (1 \leq n \leq 10^4)$ 个点,$m\ (1 \leq m \leq 5 \times 10^4)$ 条边的有向图,求有多少点能够被所有点到达(不包括自己)。 阅读全文 »
「Luogu P2341」「HAOI2006」受欢迎的牛 发表于 2019-04-23 | 更新于 2019-04-29 | 分类于 problemsDescription给定 $n\ (1 \leq n \leq 10^4)$ 个点,$m\ (1 \leq m \leq 5 \times 10^4)$ 条边的有向图,求有多少点能够被所有点到达(不包括自己)。 阅读全文 »
「BZOJ 4521」「CQOI2016」手机号码 发表于 2019-04-22 | 更新于 2019-04-27 | 分类于 problemsDescription现在需要找一些 $11$ 位的手机号码(不含前导零),要出现至少 $3$ 个相邻的相同数字,且不能同时出现 $4$ 和 $8$ 。问区间 $[l,r]\ (10^{10} \leq l \leq r < 10^{11})$ 中有多少符合上述条件的手机号码。 阅读全文 »
「Luogu P4124」「CQOI2016」手机号码 发表于 2019-04-22 | 更新于 2019-04-27 | 分类于 problemsDescription现在需要找一些 $11$ 位的手机号码(不含前导零),要出现至少 $3$ 个相邻的相同数字,且不能同时出现 $4$ 和 $8$ 。问区间 $[l,r]\ (10^{10} \leq l \leq r < 10^{11})$ 中有多少符合上述条件的手机号码。 阅读全文 »
「BZOJ 1833」「ZJOI2010」count 数字计数 发表于 2019-04-22 | 更新于 2019-04-27 | 分类于 problemsDescription给定两个正整数 $l,r\ (1 \leq l \leq r \leq 10^{12})$,求区间 $[l,r]$ 里的所有整数中,每个数码 $0 \sim 9$ 各出现了几次。 阅读全文 »
「Luogu P2602」「ZJOI2010」数字计数 发表于 2019-04-22 | 更新于 2019-04-27 | 分类于 problemsDescription给定两个正整数 $l,r\ (1 \leq l \leq r \leq 10^{12})$,求区间 $[l,r]$ 里的所有整数中,每个数码 $0 \sim 9$ 各出现了几次。 阅读全文 »
「BZOJ 1799」「AHOI2009」self 同类分布 发表于 2019-04-22 | 更新于 2019-04-27 | 分类于 problemsDescription给定 $l$ 和 $r\ \left( 1 \leq l \leq r \leq 10^{18} \right)$,求区间 $[l,r]$ 中各位数字之和能整除原数的数的个数。 阅读全文 »
「Luogu P4127」「AHOI2009」同类分布 发表于 2019-04-22 | 更新于 2019-04-27 | 分类于 problemsDescription给定 $l$ 和 $r\ \left( 1 \leq l \leq r \leq 10^{18} \right)$,求区间 $[l,r]$ 中各位数字之和能整除原数的数的个数。 阅读全文 »