训练赛记录
记录每次训练赛成绩
lifeforge
这个作者很懒,什么都没留下…
展开
-
Swust 2019级第9次周赛-赛后总结及反思
A-AtCoder - arc098_b 思考异或操作,仅有1^ 1=1^ 1=0时与二进制的加法1+1=10不同 所以只需要判断当前区间和与下一个数取值是否有二进制位上的1的重合即可 尺取判断,每次找到符合条件的区间,答案就加上区间长度 为什么是区间长度呢? 考虑序列 0 0 0 你跑一遍尺取,当r=2时,实际可行的区间有 (1,2)和(2,2)两个,刚好是等于区间长度,而在下一步r++的操作后,r就再不会等于2,如果每次尺取可行ans++,那么(2,2)这个区间就会被遗漏 所以ans+=(r-l+1)原创 2020-11-29 21:30:22 · 149 阅读 · 0 评论 -
Swust 2019级第8次周赛-赛后总结及反思
A-POJ1797 开始想着跑一颗最大生成树,写一半发现不会写了 后面写完F题又回来看了一眼,发现好像这是F的简化版。。 二分答案,每次查询mid都跑一遍最短路(原边权取负) #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <map> #include <queue>原创 2020-11-23 20:56:08 · 92 阅读 · 0 评论 -
Swust 2019级第7次周赛-赛后总结及反思
A-POJ3414 一开始看到这题往贪心方向考虑,然后向后推导推出了一个类似约瑟夫环的问题,有点处理不了,最后放弃了这题,浪费了一个多小时的时间 这道题的正解是BFS+路径记忆回溯,对于当前状态可以考虑所有可以向后延伸的状态,即FILL(1), FILL(2) ,DROP(1), DROP(2) ,POUR(1,2), POUR(2,1)是否具有可行性,可行即送入队列,并记录其上一状态情况。 路径的输出需要从终点开始回溯,逐级向上寻找上一状态。 #include <iostream> #incl原创 2020-11-16 22:22:37 · 115 阅读 · 0 评论 -
Swust 2019级第6次周赛-赛后总结及反思
A-CodeForces-20C 最短路Dijkstra模板题 注意堆优化和inf取值 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <map> #include <queue> #include <functional> #include <ve原创 2020-11-08 12:35:01 · 88 阅读 · 0 评论 -
Swust 2019级第5次周赛-赛后总结及反思
A-CF1167A 终于看到签到题了 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <map> #include <queue> #include <functional> #include <vector> #include <sta原创 2020-08-16 20:06:42 · 99 阅读 · 0 评论 -
Swust 2019级第4次周赛-赛后总结及反思
标程 爆零专场Orz A-UVA11297 树套树基础没学过 #include <bits/stdc++.h> using namespace std; #define N 505 #define ls o<<1 #define rs o<<1|1 #define def_m int m=(l+r)>>1 const int INF = 0x7fffffff; int n , q , mx[N*][N*] , mn[N*][N*] , ansm原创 2020-08-11 17:26:10 · 104 阅读 · 0 评论 -
Swust 2019级第3次周赛-赛后总结及反思
A-CF-195A 我是傻逼 仔细看题 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <map> #include <queue> #include <functional> #include <vector> #include <st原创 2020-08-03 11:30:17 · 120 阅读 · 0 评论 -
19级个人训练赛0010-赛后总结及反思
A-LightOJ - 1035 唯一分解定理问题,将给定的n for一遍,每个数进行分解,最后输出即可。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <map> #include <queue> #include <functional> #incl原创 2020-07-23 20:31:59 · 205 阅读 · 1 评论 -
19级个人训练赛0001-赛后总结及反思
A - CF961B 开始尝试暴力检索解决问题,不出意料地 TLE 了 后来想到把 0和1价值互换,问题就转化为了给定长度最大子序列和的问题,一维dp解决 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <map> #include <queue> #include原创 2020-07-13 21:05:00 · 181 阅读 · 0 评论