上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 41 下一页
2017年6月21日
[luoguP2285] [HNOI2004]打鼹鼠（DP）
摘要： 传送门 设f[i]表示i个鼹鼠出现后，打死鼹鼠的最大值 动态转移方程：f[i]=max{f[j]+1}， 条件：abs(x[i]-x[j])+abs(y[i]-y[j])<=time[i]-time[j] (j<i) 代码 阅读全文
posted @ 2017-06-21 10:56 zht467 阅读(142) 评论(0) 推荐(0)
[luoguP1026] 统计单词个数（DP）
摘要： 传送门 题解 阅读全文
posted @ 2017-06-21 09:12 zht467 阅读(138) 评论(0) 推荐(0)
2017年6月20日
[luoguP2760] 科技庄园（背包DP）
摘要： 传送门 每次拿完还得回去。。。 数据中有两个需要注意的地方： 把每个桃树想象成物品，体力和时间的最小值想象成空间 由于摘完一次就要回到起点，所以每颗桃树的体力为 2 * (x + y), x y 分别为此桃树对应的横纵坐标 阅读全文
posted @ 2017-06-20 20:58 zht467 阅读(156) 评论(0) 推荐(0)
[luoguP1069] 细胞分裂（数论）
摘要： 传送门 分解质因数，不说了 这题坑了我2个多小时 教训 不熟悉位运算的优先级一定要加括号！！！！ 阅读全文
posted @ 2017-06-20 19:47 zht467 阅读(144) 评论(0) 推荐(0)
[luoguP1474] 货币系统 Money Systems（背包）
摘要： 传送门 背包 ——代码 阅读全文
posted @ 2017-06-20 15:18 zht467 阅读(111) 评论(0) 推荐(0)
[luoguP1072] Hankson 的趣味题（数论）
摘要： 传送门 由题意得 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)
[luoguP3047] [USACO12FEB]附近的牛Nearby Cows（DP）
摘要： 传送门 dp[i][j][0] 表示点 i 在以 i 为根的子树中范围为 j 的解 dp[i][j][1] 表示点 i 在除去 以 i 为根的子树中范围为 j 的解 状态转移就很好写了 ——代码 阅读全文
posted @ 2017-06-20 11:07 zht467 阅读(112) 评论(0) 推荐(0)
[luoguP1586] 四方定理（DP 背包）
摘要： 传送门 相当于背包， f[i][j] 表示当前数为 i，能分解成 j 个数的平方的和的数量 那么就是统计背包装物品的数量 ——代码 阅读全文
posted @ 2017-06-20 11:00 zht467 阅读(121) 评论(0) 推荐(0)
2017年6月19日
[luoguP2158] [SDOI2008]仪仗队（数论）
摘要： 传送门 可以看出 (i, j) 能被看到，(i * k, j * k) 都会被挡住 暴力 所以 gcd(i, j) == 1 的话 ans ++ 那么可以枚举一半(中轴对称)，求解答案，只能拿30分 正解 可以看出，gcd(i,j) == 1 才能对答案有贡献，也就是互质，想到什么？phi 值 其实 阅读全文
posted @ 2017-06-19 21:16 zht467 阅读(104) 评论(0) 推荐(0)
[luoguP1029] 最大公约数和最小公倍数问题（数论）
摘要： 传送门 一.暴力枚举（加了点优化） 二.降维 通过关系式 x * y == gcd(x, y) * lcm(x, y) 可以枚举 x，根据等式求 y 阅读全文
posted @ 2017-06-19 19:23 zht467 阅读(214) 评论(0) 推荐(0)
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 41 下一页