摘要:链接 "Codeforces 680D Bear and Tower of Cubes" 题意 求一个不超过 $m$ 的最大体积 $X$, 每次选一个最大的 $x$ 使得 $x^3$ 不超过当前剩余体积。问在能选最多个数的情况下,$X$ 最大是多少 思路 对于每一次选择,首先要保证选完后的剩余体积最
阅读全文
摘要:链接 "Codeforces 677D Vanya and Treasure" 题意 n m中有p个type,经过了任意一个 type=i 的各自才能打开 type=i+1 的钥匙,最初有type=1的钥匙, 问拿到type=p的钥匙最少需要走多少步 思路 第一想法就是按type来递推, 将type
阅读全文
摘要:链接 "Codeforces 659F Polycarp and Hay" 题意 一个矩阵,减小一些数字的大小使得构成一个连通块的和恰好等于k,要求连通块中至少保持一个不变 思路 将数值从小到大排序,按顺序把与其相邻的加到并查集中。记录当前并查集中的个数,如果当前值能被K整除且总和超过了K,那么就可
阅读全文