随笔分类 -  2020杭电多校补题

2020 Multi-University Training Contest 6 1005 Fragrant numbers（区间dp）
摘要：题目 http://acm.hdu.edu.cn/showproblem.php?pid=6831 题意 “1145141919” 的无穷串，给出一个n，要求选最少的num，使得前num个数中间添加任意括号、加号、乘号，计算结果等于n。 题解 打表知只需前13位就可构造出除了 3 和 7 之外的所有 阅读全文
posted @ 2020-08-08 14:54 Ruby·Z 阅读(125) 评论(0) 推荐(0)
2020 Multi-University Training Contest 6 1010 Expectation（矩阵树定理）
摘要：题目 http://acm.hdu.edu.cn/showproblem.php?pid=6836 题意 求随机选出一个生成树的权值期望，权值为所有边按位与后的值。 题解 易知每一位对于答案的贡献是独立的，所以可以按位分别建图，用矩阵树定理求出生成树个数，第 i 位对答案的贡献也就是 * 生成树数量 阅读全文
posted @ 2020-08-07 14:57 Ruby·Z 阅读(105) 评论(0) 推荐(0)
2020 Multi-University Training Contest 4 1012 Last Problem（01背包）
摘要：题目 http://acm.hdu.edu.cn/showproblem.php?pid=6804 题意 分别给出 n，m 对数（w，v），在 n 对 和 m 对中分别取出若干对使得 w 的和相等，在这个前提下使所有的 v 之和最大，问 v 最大值为多少。 题解 首先看到这个题意，第一时间想到对 n 阅读全文
posted @ 2020-08-01 15:38 Ruby·Z 阅读(97) 评论(0) 推荐(0)
2020 Multi-University Training Contest 4 1012 Last Problem（构造）
摘要：题目 http://acm.hdu.edu.cn/showproblem.php?pid=6813 题意 给出一个无限大的二维平面，每次选择一个点 ( x , y ) 将其染色为 n ，但是前提是，相邻四个格子必须分别已经染了 n - 1 , n - 2 , n - 3 , n - 4 四种颜色，染 阅读全文
posted @ 2020-07-31 17:09 Ruby·Z 阅读(100) 评论(0) 推荐(0)
2020 Multi-University Training Contest 4 1007 Go Running（网络流）
摘要：题目 http://acm.hdu.edu.cn/showproblem.php?pid=6808 题意 在一个二维空间中，有一种检测机器，可以告诉你在 t 时刻 x 位置有人跑步经过。已知人跑步速度为 1 m/s，现给出 n 个机器的检测数据，问最少有多少人在跑步。 题解 由每个机器数据可知若要在 阅读全文
posted @ 2020-07-31 10:37 Ruby·Z 阅读(119) 评论(0) 推荐(0)
2020 Multi-University Training Contest 3 1006 X Number
摘要：题目 http://acm.hdu.edu.cn/showproblem.php?pid=6796 题意 一个数字的值为该数字位数上的众数，如果位数上的众数有多个，则值为10。问 l 到 r 区间内值为 d 的数字有多少个。 题解 一眼看去非常明显的数位dp题，首先我们考虑当 limit 限制为真时 阅读全文
posted @ 2020-07-29 20:32 Ruby·Z 阅读(158) 评论(0) 推荐(0)