![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 81
abigben
这个作者很懒,什么都没留下…
展开
-
DTOJ #5274. 割葱
题目 假设葱一共有 nnn 棵,第 iii 棵葱的高度为 a[i]a[i]a[i]。 Alice 一共要割最多 kkk 刀葱,每刀可以在某一高度割去连续一段葱。 以高度 hhh 在区间 [l,r][l, r ][l,r] 割一刀葱是合法的,当且仅当区间里的葱的高度都不小于 hhh,此时,这个区间中的葱小于等于 hhh 的未被割的部分都会被割掉。 下面的葱被割掉以后,上面的葱不会掉下来。 请问,kkk 刀以后,割掉的葱的总长度的最大值是多少? 数据范围 测试点 nnn kkk a[i]a[i]a[i]原创 2021-01-27 14:50:27 · 99 阅读 · 0 评论 -
DTOJ #4738. 迷惑数字统计
题目 首先定义什么是迷惑数字。 对于一个 2n2n2n 位的数字 XXX,将其 随机排列 后划分成两个数字,它的前 nnn 位构成数字 AAA,后 nnn 位构成数字 BBB. 如果 A+BA+BA+B 是 101010 的幂,则数字 XXX 是迷惑数字。注意 AAA 和 BBB 可能有前导 000. 比如 464646 是一个迷惑数字 (4+6=10)(4+6=10)(4+6=10),982098209820 是一个迷惑数字 (98+02=100)(98+02=100)(98+02=100),083620原创 2020-11-26 23:20:36 · 200 阅读 · 0 评论 -
DTOJ #3880. 灌水
题目 蒜头是一名优秀的园林艺术爱好者,他热爱种植花花草草。 蒜头最近忧心忡忡:森林市连日干旱,为了喝水养活他的花花草草,他不得不徒步去很远的地方打水。蒜头有 $n$ 块木板,第 $i$ 块木块有一个长度 $l_i$ ,宽度和厚度都相同。蒜头还有三块用作底部和侧部的大木板,他计划用这些木块拼出一个木桶,这样他就有了装水的工具。 我们考虑下面这样的情况,蒜头现在有 $5$ 块木块,长度分别是 $1,1,2,4,5 $ ,那么蒜头会将这些木块按照某个顺序排列,例如 $5,2,4,1原创 2020-11-24 20:44:06 · 161 阅读 · 0 评论 -
DTO#4703 旅行
题目 有一棵 nnn 个节点的树,给定其中 KKK 个节点,对所有的 iii,求从节点 iii 出发,经过这 KKK 个节点的最短路程. 数据范围 子任务一 (101010 pts),K≤n≤10K\le n\le 10K≤n≤10. 子任务二 (303030 pts),K≤n≤103K\le n\le 10^3K≤n≤103. 子任务三 (606060 pts),K≤n≤5×105K\le n\le 5\times 10^5K≤n≤5×105. 对所有的数据,1≤w≤1061\le w\le 10^61≤原创 2020-11-02 21:00:42 · 78 阅读 · 0 评论 -
#DTOJ 1431 免费回文号码
题面 如果一个字符串从后往前读与从前往后读一致,我们则称之为回文字符串。 当一个数字不包含长度大于 111 的子回文数字时称为非回文数字。例如,162761627616276 是非回文数字,但 172761727617276 不是,因为它包含回文数字 727727727。 你的任务是在一个给定的范围内计算非回文数字的总数。 数据范围 输出仅一行,包含一个整数,表示 a,⋯ ,ba,\cdots,ba,⋯,b 范围内(包括 aaa 和 bbb )非回文数字的总数。 题解 由于回文串一定包含长度更小的回文串,所原创 2020-10-30 16:22:43 · 232 阅读 · 1 评论 -
DTOJ#5114 包含
题面 我们定义 A 包含 B 的概念是 A&B=BA \And B = BA&B=B,其中 &\And& 是位运算中的按位与。 现在给出一个集合 QQQ,这个集合中的 nnn 个正整数与 mmm 次询问。每次询问给出一个数字 xxx,请回答集合 QQQ 中是否有一个数字包含 xxx。 数据范围 对于 20%20 \%20% 的数据,满足 n≤105,m≤10,x≤ai≤1000n \leq 10^5, m \leq 10, x \leq a_i \leq 1000n≤105,原创 2020-10-29 21:13:16 · 167 阅读 · 0 评论 -
#DTOJ 3131采蘑菇
题面 A君住在魔法森林里,魔法森林可以看做有一棵 nnn 个结点的树,结点从 1−n1-n1−n 编号。树中的每个结点都生长着蘑菇。蘑菇有许多不同的种类,但同一个结点上的蘑菇都是同一种类,更具体地, iii 号结点上生长着种类 cic_ici的蘑菇。 现在A君打算出去采蘑菇,但他不知道哪里的蘑菇更好,因此他选定起点 sss 后会等概率随机选择树中的某个结点t作为终点,之后从 sss 沿着 (s,t)(s,t)(s,t) 间的最短路径走到 ttt 。并且A君会采摘途中所经过的所有结点上的蘑菇。 现在A君想知原创 2020-10-28 20:06:11 · 124 阅读 · 0 评论