The___Flash的博客

比赛链接： SDNU ACM-ICPC 2019 Training Weekly Contest 1 题目链接： A - Concatenated Multiples 题目大意： 给 n 个数，将这 n 个数两两组合，问有多少组可以被 k 整除. 分析： 比如 a 与 b 组合，则组合后为 . 所以想要被整除只需要 （ % k + b % k) % k == 0. 所以用...

一.题目链接： HDU-3974 二.题目大意： 一个整数 n ，表示有 n 位员工. 之后 n - 1 行，给出员工 u 与 员工 v 之间的隶属关系. 有 2 种 m 次操作 C x：查询员工 x 当前的所做任务. T x y：将员工 x 的当前任务改为 y. 当员工 x 做任务 y 时，员工 x 的员工也会同时做任务 y，以及员工 x 的员工的员工。。。 三.分析： 想要...

一.题目链接： POJ-3074 二.题目大意： 就是普通的数独问题. 三.分析： 暂时没学跳舞链，这里用 dfs 写了一下. 这里需要预处理出好多东西，不然 T 死你. 以及各种优化，二进制 + 位运算 和 每次优先选取可能数少的点. 详见代码. 四.代码实现： #include <set> #include <map> #include <c...

一.题目链接： POJ-1011 二.题目大意： 给你 n 个小木棍，要求将其中不超过 50 长度的木棍拼成若干个木棒. 并且使木棒的长度均相同，最后输出木棒的最小长度. 三.分析： 这道 dfs 剪枝快剪成了。。。 ①：确定答案的的范围：答案必定比最长木棍长 且必定为不超过 50 木棍长度和的约数. ②：优化搜索顺序. ③：vis 标记去重 + 最优性剪枝 + 排除等效冗...

一.题目链接： POJ-1190 二.题目大意： 目标为做一个体积为 πn 层数为 m 的蛋糕. 并使得蛋糕从上到下，半径与高度均递增. 现往蛋糕上抹奶油（覆盖蛋糕表面，最底层的底面除外） 为了使花费最小，找出一种制作蛋糕的方法，使得奶油的覆盖面积最小. 输出奶油的最小覆盖面积 / π. 三.分析： 将蛋糕的层数从上到下编号为 1,2 ... m，记答案为 ans. 搜索时所需...

一.题目链接： HDU-5877 二.题目大意： 一棵树，每个节点有一个权值 a[i]。 一个 weak对(u, v) 需满足： ① u 是 v 的祖先 ② 问有多少个 weak 对. 三.分析： dfs 一棵树，对于当前节点 v来说，只需找权值 ≤ k / a[v] 的祖先有多少个. 权值线段树查询，每经过一个点便将a[u] 的次数 + 1，结束时将 a[u] 的次数 ...