蓝桥杯刷题日记
文章平均质量分 54
荧惑explorer
这个作者很懒,什么都没留下…
展开
-
蓝桥杯刷题日记day2
利用二分的思想(但是这个二分的上界MAX不知道怎么确定,我是加0减0试出来的,太大了会越界)先查找到li所在的区间,再在li的基础上暴力找到ri的区间(能不能再用一次二分找到ri的区间呢,可以一试),过了80%的测试用例,剩余20%超时,时间复杂度还有待优化。对于 90% 的评测用例, 1 ≤ T ≤ 10000, 1 ≤ li ≤ ri ≤ 10 ^ 12。对于 80% 的评测用例, 1 ≤ T ≤ 1000, 1 ≤ li ≤ ri ≤ 10 ^ 12。输入的第一行包含一个整数 T,表示询问的个数。原创 2023-05-11 00:24:17 · 90 阅读 · 0 评论 -
蓝桥杯刷题日记day1
使用了DFS和回溯的思想,时间复杂度还是太高,7个测例只过了2个,不知道怎么优化啊啊啊啊啊啊!小明冒充 X 星球的骑士,进入了一个奇怪的城堡,城堡里边什么都没有,只有方形石头铺成的地面。有时是可以的,比如图中的例子。写代码的过程中错误的使用了全局变量,导致干耗了几个小时,麻了,用全局变量需谨慎啊!按习俗,骑士要从西北角走到东南角,可以横向或纵向移动,但不能斜着走,也不能跳跃。第二行 N 个整数,空格分开,表示北边的箭靶上的数字(自西向东)第三行 N 个整数,空格分开,表示西边的箭靶上的数字(自北向南)原创 2023-05-09 23:34:31 · 96 阅读 · 1 评论