07 2020 档案
摘要:题目 http://acm.hdu.edu.cn/showproblem.php?pid=6813 题意 给出一个无限大的二维平面,每次选择一个点 ( x , y ) 将其染色为 n ,但是前提是,相邻四个格子必须分别已经染了 n - 1 , n - 2 , n - 3 , n - 4 四种颜色,染
阅读全文
摘要:题目 http://acm.hdu.edu.cn/showproblem.php?pid=6808 题意 在一个二维空间中,有一种检测机器,可以告诉你在 t 时刻 x 位置有人跑步经过。已知人跑步速度为 1 m/s,现给出 n 个机器的检测数据,问最少有多少人在跑步。 题解 由每个机器数据可知若要在
阅读全文
摘要:题目 http://acm.hdu.edu.cn/showproblem.php?pid=6796 题意 一个数字的值为该数字位数上的众数,如果位数上的众数有多个,则值为10。问 l 到 r 区间内值为 d 的数字有多少个。 题解 一眼看去非常明显的数位dp题,首先我们考虑当 limit 限制为真时
阅读全文