摘要: 原题链接 考察:思维 思路: 假设时间$c$后,以$1$为开始的细菌$>=t$.此后$n-c$就是以$t$为起始到达$z$的时间.但是如果$>t$就需要将$ans+1$ #include <iostream> #include <cstring> using namespace std; typed 阅读全文
posted @ 2021-08-09 10:09 acmloser 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:st表+贪心 or 枚举+剪枝 ###思路一: 枚举+剪枝.枚举左端点,在枚举$>i$的每一个$j$.求两个值,以$i$为起点的和,与以$i+1$为起点的或和.如果两个值是一样的说明没必要$a[i]$没必要在此区间存在. #include <iostream> #include <c 阅读全文
posted @ 2021-08-09 00:52 acmloser 阅读(23) 评论(0) 推荐(0) 编辑