摘要：
传送门 每次拿完还得回去。。。 数据中有两个需要注意的地方： 把每个桃树想象成物品，体力和时间的最小值想象成空间 由于摘完一次就要回到起点，所以每颗桃树的体力为 2 * (x + y), x y 分别为此桃树对应的横纵坐标 阅读全文
posted @ 2017-06-20 20:58
zht467
阅读(156)
评论(0)
推荐(0)
摘要：
传送门 分解质因数，不说了 这题坑了我2个多小时 教训 不熟悉位运算的优先级一定要加括号！！！！ 阅读全文
posted @ 2017-06-20 19:47
zht467
阅读(144)
评论(0)
推荐(0)
摘要：
传送门 背包 ——代码 阅读全文
posted @ 2017-06-20 15:18
zht467
阅读(111)
评论(0)
推荐(0)
摘要：
传送门 由题意得 gcd(x, a0) = a1 ——> gcd(x / a1, a0 / a1) = 1 lcm(x, b0) = b1 ——> x * b0 / gcd(x, b0) = b1 ——> gcd(x, b0) = x * b0 / b1 ——> gcd(b1 / b0, b1 / 阅读全文
posted @ 2017-06-20 15:03
zht467
阅读(148)
评论(0)
推荐(0)
摘要：
传送门 dp[i][j][0] 表示点 i 在以 i 为根的子树中范围为 j 的解 dp[i][j][1] 表示点 i 在除去 以 i 为根的子树中范围为 j 的解 状态转移就很好写了 ——代码 阅读全文
posted @ 2017-06-20 11:07
zht467
阅读(112)
评论(0)
推荐(0)
摘要：
传送门 相当于背包， f[i][j] 表示当前数为 i，能分解成 j 个数的平方的和的数量 那么就是统计背包装物品的数量 ——代码 阅读全文
posted @ 2017-06-20 11:00
zht467
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号