上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 41 下一页
2017年9月7日
[Vijos1067]Warcraft III 守望者的烦恼（DP + 矩阵优化）
摘要： 传送门 可知 f[i] = f[i - 1] + f[i - 2] + ... + f[i - k] 直接矩阵优化就好了 阅读全文
posted @ 2017-09-07 17:50 zht467 阅读(275) 评论(0) 推荐(0)
[luoguP2129] L国的战斗续之多路出击（模拟 || 矩阵）
摘要： 传送门 1.模拟 easy 2.矩阵优化 详见 Matrix67 阅读全文
posted @ 2017-09-07 16:24 zht467 阅读(165) 评论(0) 推荐(0)
2017年9月6日
[luoguP1772] [ZJOI2006]物流运输（DP + spfa）
摘要： 传送门 预处理cost[i][j]表示从第i天到第j天起点到终点的最短距离 f[i]表示前i天到从起点到终点的最短距离 f[0] = -K f[i] = min(f[i], f[j - 1] + cost[j][i] + K) 阅读全文
posted @ 2017-09-06 10:20 zht467 阅读(177) 评论(0) 推荐(0)
2017年8月22日
[luoguP1360] [USACO07MAR]黄金阵容均衡Gold Balanced L…
摘要： 传送门 真的骚的一个题，看了半天只会个前缀和+暴力。。 纯考思维。。 良心题解 阅读全文
posted @ 2017-08-22 20:51 zht467 阅读(211) 评论(0) 推荐(0)
[luoguP1437] [HNOI2004]敲砖块（DP）
摘要： 传送门 可以得到一个性质，如果打掉第i列的第j个，那么第i列的1~j-1个也会打掉。 如果第i列打j个，那么第i+1列至少打j-1个。 阅读全文
posted @ 2017-08-22 16:48 zht467 阅读(155) 评论(0) 推荐(0)
[luoguP2073] 送花（set）
摘要： 传送门 set 阅读全文
posted @ 2017-08-22 10:20 zht467 阅读(196) 评论(0) 推荐(0)
[luoguP1783] 海滩防御（二分 || 最短路 || 最小生成树）
摘要： 传送门 因为答案满足单调性，所以看到这个题，第一反应是二分，但是总是WA，也没有超时。 看了题解，，，，，， 这题刚开始很多人会想到二分，二分答案，然后看看是否能绕过所有信号塔，但是，这样写明显超时，对于任何一个点，要找到离它最近的信号塔需要O(n)的时间，再乘上M*L（L=海滩的长度）不超时才怪呢 阅读全文
posted @ 2017-08-22 09:56 zht467 阅读(278) 评论(0) 推荐(0)
2017年8月16日
[luoguP3068] [USACO13JAN]派对邀请函Party Invitations（stl大乱交）
摘要： 传送门 记录每一个编号在那些组中，可以用vector，这里选择链式前向星。 每一组用set 将被邀请的放到queue中 阅读全文
posted @ 2017-08-16 14:48 zht467 阅读(182258) 评论(0) 推荐(0)
[luoguP1849] [USACO12MAR]拖拉机Tractor（spfa）
摘要： 传送门 神奇的spfa 阅读全文
posted @ 2017-08-16 10:43 zht467 阅读(289) 评论(0) 推荐(0)
2017年8月15日
[luoguP2948] [USACO09OPEN]滑雪课Ski Lessons（DP）
摘要： 传送门 f[i][j]表示i时刻能力值为j的最大滑雪数 显然f[0][1]=0,开始搜索 三种转移： ①美美的喝上一杯**：f[i+1][j]=max(f[i+1][j],f[i][j]) ②滑雪，f[i+当前能力值所能滑雪最短时间][j]=max(f[i+当前能力值所能滑雪最短时间][j],f[i 阅读全文
posted @ 2017-08-15 19:07 zht467 阅读(269) 评论(0) 推荐(0)
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 41 下一页