赛后分析
SSL_LKJ
蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名
展开
-
2021CSPJ/S游记(总结)
CSP-J/S逆袭了!原创 2021-11-13 11:28:12 · 1088 阅读 · 0 评论 -
2021.8.19【提高B组模拟9】T3 + P7410 [USACO21FEB] Just Green Enough (贪心)
Just Green Enough题目传送门题目输入样例357 120 87200 100 1502 141 135输出样例8解题思路这题我用的是贪心求解先将区间的值改一下=100为0,<100为-1,>100为1-1 1 -1 1 0 1-1 1 1然后每一行,从右往左做前缀和(不为-1就加1,注意0也要加1)-1 1 -1 3 2 1-1 2 1注:之后的事都不怎么要管-1然后每一个不为 -1 的点向下贪心,到-1或原创 2021-08-20 10:47:32 · 173 阅读 · 0 评论 -
2021.8.19【提高B组模拟9】T2 + P7412 [USACO21FEB] Year of the Cow (贪心)
Year of the Cow题目传送门题目输入样例5 3101851004695输出样例36解题思路这题就是贪心(思路中会掺杂一些样例分析)先将每个节点的年份更改为前一个牛年(如果当前节点为牛年就不变)108 96 108 48 96从小到大排序求差值48 96 96 108 10848 48 0 32 0(第一个48是 48-0=48)将差值从大到小排序48 48 32 0 0取前k-1个值 ,并将他们减去 12(因为要过12年才能继续传送)原创 2021-08-20 10:24:56 · 178 阅读 · 0 评论 -
2021.8.19【提高B组模拟9】T1 + P7411 [USACO21FEB] Comfortable Cows(dfs)
Comfortable Cows题目传送门题目输入样例90 11 01 11 22 12 23 13 24 1输出样例000100124解题思路这题就是暴搜因为每次新加一个点,影响的只是当前点和四周点而已那我们就可以暴力搜索周围判断是否对答案有影响AC代码#include<cstdio>using namespace std;int n,o,ans,c[3005][3005];int dx[5]={0,0,1,-1,0};原创 2021-08-20 10:09:09 · 312 阅读 · 0 评论 -
2021.8.17【提高B组模拟8】T2 + P7296 [USACO21JAN] Uddered but not Herd(状压dp)(离散化)
SSL集训原创 2021-08-18 21:10:25 · 240 阅读 · 0 评论 -
2021.8.15 ~ 2021.8.19 在SSL集训总结(Week 2)
2021 八月 在SSL集训总结(Week 2)原创 2021-08-17 08:36:49 · 273 阅读 · 0 评论 -
2021.8.16【提高B组模拟7】T3 + P7414 [USACO21FEB] Modern Art 3(动态规划)
Modern Art 3题目传送门输入样例101 2 3 4 1 4 3 2 1 6输出样例6解题思路dp设 fi,jf_i,_jfi,j为区间 i - j 需要最少颜料的值AC代码#include<algorithm>#include<cstring>#include<cstdio>using namespace std;int n,a[305],f[305][305];int main(){ memset(f,0x7f,原创 2021-08-16 22:16:52 · 271 阅读 · 0 评论 -
2021.8.16【提高B组模拟7】T2 + P7413 [USACO21FEB] Stone Game(贪心)
Stone Game题目传送门输入样例1.172.63 2 3 2 3 1输出样例1.42.8解题思路判断奇偶性,然后贪心求解AC代码#include<algorithm>#include<cstdio>using namespace std;int n,x,mmax,a[1000005],f[1000005],qzh[1000005];long long ans;int main(){ scanf("%d",&n)原创 2021-08-16 21:49:26 · 134 阅读 · 0 评论 -
2021.8.14【提高B组模拟6】T4 + P7555 [USACO21OPEN] Maze Tac Toe (dfs)
Maze Tac Toe题目大意输入样例7########################O11###...###M13######......O22......######...######M22#########BBB###M31###M11######...O32...M33O31########################输出样例8样例提示在这个样例中,Bessie 最终可能达成 8 种胜利的棋盘状态:O.M.O.MOMO….O..OMO.M原创 2021-08-16 19:14:51 · 288 阅读 · 0 评论 -
2021.8.14【提高B组模拟6】T3 + P7527 [USACO21OPEN] United Cows of Farmer John (树状数组)
United Cows of Farmer John题目传送门解题思路树状数组乱糊AC代码#include<cstdio>#include<cstring>using namespace std;long long n,ans,a[200005],f[200005],t[200005];//答案要long long long long lowbit(long long x)//处理 { return x&(-x);}void update(long原创 2021-08-16 16:56:43 · 170 阅读 · 0 评论 -
2021.8.14【提高B组模拟6】T2 + P7557 [USACO21OPEN] Acowdemia (二分)
SSL集训原创 2021-08-15 11:15:12 · 320 阅读 · 0 评论 -
2021.8.13【提高B组模拟5】T3 Word (暴力)
SSL集训原创 2021-08-14 09:12:36 · 137 阅读 · 0 评论 -
2021.8.13【提高B组模拟5】T2 Crisis(小根堆)
SSL集训原创 2021-08-14 08:56:08 · 104 阅读 · 0 评论 -
2021.8.13【提高B组模拟5】T1 Brothers(暴力)
SSL集训原创 2021-08-14 08:29:11 · 102 阅读 · 0 评论 -
2021.8.12【提高B组模拟4】T3 矩阵(小根堆)(map判重)
SSL集训原创 2021-08-12 22:10:08 · 136 阅读 · 0 评论 -
2021.8.12【提高B组模拟4】T2 树上摩托(bfs)
SSL集训原创 2021-08-12 21:55:02 · 94 阅读 · 0 评论 -
2021.8.12【提高B组模拟4】T1 幻象(期望dp)
SSL集训原创 2021-08-12 21:45:30 · 137 阅读 · 0 评论 -
2021.8.11【提高B组模拟3】T2 + P2323 [HNOI2006] 公路修建问题(并查集)
SSL集训原创 2021-08-11 19:56:51 · 186 阅读 · 0 评论 -
2021.8.11【提高B组模拟3】T1 积木(乱糊暴搜)(正解:状压dp)
SSL集训原创 2021-08-11 15:13:00 · 136 阅读 · 0 评论 -
2021.8.8 ~ 2021.8.14 在SSL集训总结(Week 1 已更完)
2021 八月 在SSL集训总结(Week 1)原创 2021-08-11 09:23:52 · 295 阅读 · 0 评论 -
2021.8.10【提高B组模拟2】T4 数字(dp)
SSL集训原创 2021-08-10 21:28:47 · 122 阅读 · 0 评论 -
2021.8.10【提高B组模拟2】T3 比赛(二分)(贪心—前缀和)
SSL集训原创 2021-08-10 21:15:14 · 110 阅读 · 0 评论 -
2021.8.10【提高B组模拟2】T2 祖孙询问(lca)(倍增)
SSL集训原创 2021-08-10 20:15:44 · 95 阅读 · 0 评论 -
2021.8.10【提高B组模拟2】T1 单峰(快速幂)
SSL集训原创 2021-08-10 20:03:35 · 93 阅读 · 0 评论 -
2021.8.9【提高B组模拟1】T4 着色(组合数学)
SSL集训原创 2021-08-10 07:37:01 · 105 阅读 · 0 评论 -
2021.8.9【提高B组模拟1】T3 平均数(二分)(贪心)
SSL集训原创 2021-08-09 22:21:58 · 138 阅读 · 0 评论 -
2021.8.9【提高B组模拟1】T2 QYQ在艾泽拉斯(Tarjan强连通分量)(并查集)
SSL集训原创 2021-08-09 22:14:18 · 122 阅读 · 0 评论 -
2021.8.9【提高B组模拟1】T1 最长公共回文子序列(dfs)
SSL集训原创 2021-08-09 22:06:29 · 108 阅读 · 0 评论 -
2021.7.12 ~ 7.22 集训总结(含未更的 Day 10 ~ Day 11 以及前几天的链接)
总,总结原创 2021-07-22 17:00:41 · 177 阅读 · 2 评论 -
2021.7.22【提高B组模拟9】T4 字符串匹配 (kmp)
SSL集训原创 2021-07-22 16:21:44 · 109 阅读 · 0 评论 -
2021.7.22【提高B组模拟9】T3 书页(贪心)
SSL集训原创 2021-07-22 16:10:19 · 106 阅读 · 1 评论 -
2021.7.21【提高B组模拟8】T1 好数(模拟)
SSL集训原创 2021-07-21 16:57:54 · 108 阅读 · 1 评论 -
2021 7.19 ~ 7.20 集训 Day 8 ~ Day 9 总结
SSL集训原创 2021-07-21 08:26:27 · 144 阅读 · 0 评论 -
2021.7.19【提高B组模拟7】T3 只不过是长的领带(贪心)
SSL集训原创 2021-07-20 21:45:22 · 76 阅读 · 1 评论 -
2021.7.19【提高B组模拟7】T2 最大公约数(欧拉公式)
SSL集训原创 2021-07-20 21:13:09 · 137 阅读 · 1 评论 -
2021.7.17【提高B组模拟6】T1 有趣的家庭菜园 4 (贪心)
SSL集训原创 2021-07-20 16:56:41 · 80 阅读 · 0 评论 -
2021.7.16【提高B组模拟5】T2 图书馆(dp)
SSL集训原创 2021-07-20 16:23:29 · 85 阅读 · 0 评论 -
2021.7.18 集训 Day 7 总结变游记(Special Day)
放假的一天,不一样的一天原创 2021-07-20 16:05:56 · 196 阅读 · 1 评论 -
2021 7.16 ~ 7.17 集训 Day 5 - Day 6(特别之夜) 总结
放假的开始哈哈哈原创 2021-07-20 10:21:53 · 123 阅读 · 0 评论 -
2021.7.16【提高B组模拟5】T1 并行博弈(博弈论)
SSL集训原创 2021-07-17 16:12:44 · 95 阅读 · 1 评论