随笔分类 - 动态规划-状压dp
摘要:"P2602 [ZJOI2010]数字计数" 题目描述 给定两个正整数 $a$ 和 $b$ ,求在 $[a,b]$ 中的所有整数中,每个数码(digit)各出现了多少次。 输入格式 输入文件中仅包含一行两个整数$a,b$,含义如上所述。 输出格式 输出文件中包含一行 $10$ 个整数,分别表示 $0
阅读全文
摘要:"P2831愤怒的小鸟" 题目描述 $Kiana$ 最近沉迷于一款神奇的游戏无法自拔。 简单来说,这款游戏是在一个平面上进行的。 有一架弹弓位于 $(0,0)$ 处,每次 $Kiana$ 可以用它向第一象限发射一只红色的小鸟,小鸟们的飞行轨迹均为形如 $y=a x^2+b x$ 的曲线,其中 $a,
阅读全文
摘要:P3959 宝藏 题目描述 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n 个深埋在地下的宝藏屋, 也给出了这 n 个宝藏屋之间可供开发的m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远, 也就是说,从地面打通一条到某个宝藏屋的道路是很困难的,
阅读全文

浙公网安备 33010602011771号