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简单。

猜你喜欢

转载自blog.csdn.net/Wen_Yongqi/article/details/86509228