摘要：
目标到达n，每次可以选择 *2，*3，或者 +1 问最少步数。 Solution 1 : 裸的的BFS ，可惜若对T组数据每次都memset会超时。 考虑离线做法。直接BFS出所有结点，存入答案。 #include<bits/stdc++.h> using namespace std; const 阅读全文
摘要：
有N个学生决定去看电影，途中有M个守卫。 学生的运行速度每秒1米，若途中正好到达守卫的地方则会停止。 守卫的作用时间只与客观时间有关。 [L，R） 下面给出M个询问，每个询问代表一个学生出发时的时间。 问该学生最终位置（可能是正无穷，输出-1） 分析： 假设学生开始的时间是0，则若 X 在区间内，则 阅读全文