该文被密码保护。 阅读全文
posted @ 2020-07-14 21:24
sodak
阅读(5)
评论(0)
推荐(1)
摘要：
总结 疫期集训差不多就要结束了虽然还有暑假集训，在这里总结一下吧，这20天过的真快，上午考试，下午改题。每天都过的很有节奏，一次次的考试也让我的心态强大了起来，学会了应对考场上的各种情况，这样才能更好的发挥。从开始集训时的打完暴力输出样例水分，到现在的每天都能拿到不少分，有了很大的进步。知识方面，假 阅读全文
posted @ 2020-07-11 21:35
sodak
阅读(136)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2020-07-10 21:21
sodak
阅读(4)
评论(1)
推荐(1)
摘要：
题目 P3385 【模板】负环 细节 判负环时不要用deque，否则会wa一个点 WA掉的数据 洛谷数据#9 正确输出：NO 代码 #include<bits/stdc++.h> using namespace std; const int maxn=2e6+10,maxm=1e6+10; int 阅读全文
posted @ 2020-07-10 19:21
sodak
阅读(167)
评论(0)
推荐(0)
摘要：
题目 P1457 [USACO2.1]城堡 The Castle 思路 三遍DFS求解 代码 #include<bits/stdc++.h> using namespace std; int n,m; const int maxn=50+5; int a[maxn][maxn][maxn][maxn 阅读全文
posted @ 2020-07-10 18:26
sodak
阅读(175)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-07-09 21:29
sodak
阅读(2)
评论(0)
推荐(0)
摘要：
题目 狡猾的商人 思路 用spfa求解，查询当前是否合法，正向加正边，反向加反边。记得判负环。 #include<bits/stdc++.h> using namespace std; const int maxm=500+10,maxn=4000+10; int head[maxn],ver[ma 阅读全文
posted @ 2020-07-09 20:14
sodak
阅读(103)
评论(0)
推荐(0)
摘要：
题目 P2295 MICE 思路 有点水的DP，本来想写二维，$f[i][j]$代表在第i行第j列的最优解，显然，这样写对于我这个蒟蒻来说很难，所以改成了三维$f[i][j][k]$,表示在第i行第j列，k用来表示从哪一状态转移过来，$k=1$代表从左边（即$i,j-1$）转移过来，$k=2$代表从 阅读全文
posted @ 2020-07-09 15:58
sodak
阅读(249)
评论(0)
推荐(0)
浙公网安备 33010602011771号