【题目地址】点击打开链接
【A】水题，给了一个由L,R组成的字符串，首尾有'.'，当然可以先去掉，要我们找到一条可能的路线输出起点和终点。由于是spj，所以我们直接选择从非.的最左边的点向右走，走到最后一次向左走之后会到达另外一边为止。。
【B】听了题解，但对我来说并不可做。。
【C】水题，模拟题上给的过程就行了。
【D】容斥原理 + Lucas。具体讲解可以看：http://www.bilibili.com/video/av7270309
【E】给了一些数字，问你能否找到一些数字使得这些数字一起构成等差数列？特判，排序，模拟。注意细节即可AC。
【F】实际上就是通过最短路的松弛关系去判断每一条铁轨是否可以去掉，但是最坑的是，我TLE了很多发，看别人题解，把spfa的queue改成了优先队列就过了。。。WTF。可能是先后顺序造成复杂度的巨大差别？
京公网安备 11010502036488号