ACM-ICPC 2018 青岛赛区网络预赛 H Traveling on the Axis
题意:题目大致意思是一个人从起点出发,如果前面是绿灯则向前走花费一秒,同时路灯每一秒都会交换一次,红->绿->红往复,而红灯要等一秒灯变绿才能够走。求枚举任意起点到终点所花费的时间的累加和。思路:算每个灯之间的贡献,如果是01或10就是一秒,00或11就是2秒,乘以需要经过这条路的次数。但是这样算不准确,因为11刚才算的是2秒,但是如果起点是1(指的是灯的颜色),后一格也是1,...
原创
2018-09-18 01:33:47 ·
277 阅读 ·
0 评论