Heartlessly's Blog

My vegetable has exploded.


  • 首页

  • 关于

  • 标签

  • 分类

  • 归档

  • 友链

  • 搜索

「Luogu P2807」三角形计数

发表于 2019-04-26 | 更新于 2019-04-29 | 分类于 problems

Description

$n$ 等分大三角形的每条边,将对应的等分点连接起来(连接线分别平行于三条边),求有多少个三角形。

阅读全文 »

「Luogu P2746」「USACO5.3」校园网Network of Schools

发表于 2019-04-24 | 更新于 2019-04-29 | 分类于 problems

Description

给定一个 $n$ 个点的有向图,求 $2$ 个问题:

  1. 如果一个点能覆盖所有与它连通的点,现在需要选择最少的点来覆盖所有的点。
  2. 最少增加几条边能使这个有向图变成 强连通分量 。
阅读全文 »

「BZOJ 1051」「HAOI2006」受欢迎的牛

发表于 2019-04-23 | 更新于 2019-04-29 | 分类于 problems

Description

给定 $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 | 分类于 problems

Description

给定 $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 | 分类于 problems

Description

现在需要找一些 $11$ 位的手机号码(不含前导零),要出现至少 $3$ 个相邻的相同数字,且不能同时出现 $4$ 和 $8$ 。问区间 $[l,r]\ (10^{10} \leq l \leq r < 10^{11})$ 中有多少符合上述条件的手机号码。

阅读全文 »

「Luogu P4124」「CQOI2016」手机号码

发表于 2019-04-22 | 更新于 2019-04-27 | 分类于 problems

Description

现在需要找一些 $11$ 位的手机号码(不含前导零),要出现至少 $3$ 个相邻的相同数字,且不能同时出现 $4$ 和 $8$ 。问区间 $[l,r]\ (10^{10} \leq l \leq r < 10^{11})$ 中有多少符合上述条件的手机号码。

阅读全文 »

「BZOJ 1833」「ZJOI2010」count 数字计数

发表于 2019-04-22 | 更新于 2019-04-27 | 分类于 problems

Description

给定两个正整数 $l,r\ (1 \leq l \leq r \leq 10^{12})$,求区间 $[l,r]$ 里的所有整数中,每个数码 $0 \sim 9$ 各出现了几次。

阅读全文 »

「Luogu P2602」「ZJOI2010」数字计数

发表于 2019-04-22 | 更新于 2019-04-27 | 分类于 problems

Description

给定两个正整数 $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 | 分类于 problems

Description

给定 $l$ 和 $r\ \left( 1 \leq l \leq r \leq 10^{18} \right)$,求区间 $[l,r]$ 中各位数字之和能整除原数的数的个数。

阅读全文 »

「Luogu P4127」「AHOI2009」同类分布

发表于 2019-04-22 | 更新于 2019-04-27 | 分类于 problems

Description

给定 $l$ 和 $r\ \left( 1 \leq l \leq r \leq 10^{18} \right)$,求区间 $[l,r]$ 中各位数字之和能整除原数的数的个数。

阅读全文 »
1…789…13
Heartlessly

Heartlessly

121 日志
4 分类
85 标签
GitHub QQ E-Mail Luogu
© 2019 Heartlessly
由 Hexo 强力驱动 v3.8.0
|
主题 – NexT.Gemini v7.0.1
|
0%