2019 GDUT Winter Training I

0.英语最难自己最菜

a.b.尺取。双指针。

闭区间的话，初始左指针为枚举起点，右指针在左指针左边一位，符合[l,l-1]为空，右指针+1时处理l处内容，区间变为[l,l]。

注意内循环中右指针不要右越界。

c.二分模板

d.二分+几何。几何题难。https://blog.csdn.net/Wen_Yongqi/article/details/86507652

e.三分。白书例题，自己想的话出不来，多个开口向上的二次函数和直线放一块儿取max后还是先减后增或者单调这个结论不好想。

f.二分+交互。第一次见交互，听师兄讲完就很简单了。

g.dfs求连通块个数。

h.爆搜剪枝。https://blog.csdn.net/Wen_Yongqi/article/details/86504551

i.dfs求连通块大小

j.dfs+二进制https://blog.csdn.net/Wen_Yongqi/article/details/86507101

k.bfs，预处理，多起点bfs，有点坑。https://blog.csdn.net/Wen_Yongqi/article/details/86506484

l.利用+和*与%的运算性质bfs，找到十进制01串%n==0的01串。告诉用bfs做就容易了，原来不知道是用bfs的话不一定想得到。

m.对数字bfs，比l简单。

2019 GDUT Winter Training I相关推荐

2019 GDUT Winter Training III
https://cn.vjudge.net/contest/280477#overview a.二进制形式0的个数>=1的数字的个数https://blog.csdn.net/Wen_Yongq ...
2019 GDUT Winter Training IV
https://vjudge.net/contest/280753#overview a.单源最短路(一到多,多到一)https://blog.csdn.net/Wen_Yongqi/article/ ...
2019 HZNU Winter Training Day 13 Comprehensive Training
A.Jongmah CodeForces-1110D 题意:你在玩一个数字游戏,有一堆写在瓦片上的数字,希望你能组成最多的三元组(三个数字相同,或顺子). 这题用到的方法是动态规划.f[i][j] ...
2019 HZNU Winter Training Day 14 Comprehensive Training
A - Choosing Capital for Treeland CodeForces - 219D 题意:有一颗单向边的树,要选取一个结点作为首都.要求是这个结点到其它结点,总共需要翻转的路径数量 ...
2019 HZNU Winter Training Day 15 Comprehensive Training
A - True Liars 题意: 那么如果一个人说另一个人是好人,那么如果这个人是好人,说明对方确实是好人,如果这个是坏人,说明这句话是假的,对方也是坏人. 如果一个人说另一个人是坏人,那么如果 ...
2015 UESTC Winter Training #10【Northeastern Europe 2009】
2015 UESTC Winter Training #10 Northeastern Europe 2009 最近集训都不在状态啊,嘛,上午一直在练车,比赛时也是刚吃过午饭,状态不好也难免,下次比赛 ...
2015 UESTC Winter Training #6【Regionals 2010 North America - Rocky Mountain】
2015 UESTC Winter Training #6 Regionals 2010 >> North America - Rocky Mountain A - Parenthesis ...
2021 HZNU Winter Training Day 17 (2018 German Collegiate Programming Contest (GCPC 18))
2021 HZNU Winter Training Day 17 (2018 German Collegiate Programming Contest (GCPC 18)) 题目 A B C D E ...
2020 BUPT Winter Training #1 Div.1
2020 BUPT Winter Training #1 Div.1 这些题真的很不错读完题一道都不会补完每一道都骂自己sb 文章目录 [A - Cover it!](https://vjudge ...

2019 GDUT Winter Training I

2019 GDUT Winter Training I相关推荐

最新文章

热门文章