NOIP2017
_Ark
这个作者很懒,什么都没留下…
展开
-
NOIP 2017 PJ
T1:水T2:水T3:水T4:水,二分+DP检测+单调队列优化,然而优化写炸了,还没暴力分高所以爆炸 (民间)100 + 100 + 100 + 10 = 310GAME OVER原创 2017-11-16 13:38:18 · 424 阅读 · 0 评论 -
【NOIP2017】逛公园 D1 T3
记忆化搜索跑一次反向的最短路求出MinDis(u,n)MinDis(u,n)MinDis(u,n)f[u][k]f[u][k]f[u][k]表示dis(u,n)<=MinDis(u,n)+dis(u,n)<=MinDis(u,n)+kdis(u,n)<=MinDis(u,n)+dis(u,n)&amp原创 2018-11-06 22:25:31 · 264 阅读 · 0 评论 -
【NOIP 2017】宝藏 D2 T2
参考From 传送门写的很清晰了AC code:#include <bits/stdc++.h>using namespace std;const int MAXN = 12;const int MAXS = 4096;const int INF = 0x3f3f3f3f;int n, m, dis[MAXN][MAXN], ext[MAXS], dp[MAXS][MA...原创 2018-11-06 22:27:50 · 172 阅读 · 0 评论