蓝桥杯每日一题 | MCBen’s Blog

type

status

date

slug

summary

Week1

二分模板

看出答案分布具有二分性后考虑取左边答案的最后一个数还是右边答案的第一个数

注意合法的大小计算：(h[i]/x)*(w[i]/x);

注意条件中水流在T时刻才会打开

注意数组有可能为空。

想到用桶，但是如果直接问t-k,t-2k,t-3k···比较耗时间，不如最直接问(t-αk)%k,也就是刚开始就把前缀和以%k的形式存在桶里

记一个，双指针的枚举。

蓝桥杯建议开全局数组，省时间

相当于桶的前后缀和+乘法原理

注意用桶的时候的数据范围！

99激光炸弹

注意数据范围,最后一个for循环的范围不是n而是5001.

为了方面写前缀和，所以所有坐标向右下移动了一格。

知识点：树的直径

注意这种题的输出没有空格

gggg. gggg. ggggg .ggg.

！这题注意每一个综述只能多引一次

//题意多读几遍

滑动窗口

记得自己写样例验证，这题出现了-1忘记写的情况。

注意树状数组的值域取0的情况，整体+1就不会取到0了

几个注意点：

1.输入，建议用string

2.注意判断闰年的2月份

3.注意年份的19和20

4.最后按顺序输出，排个序就好了，记得去重