牛客练习赛83
A-追求女神签到题,直接模拟即可。具体思路:我们遍历每一个时间点,当前时间点与上一个时间点的差值就是从上一个点到当前点需要花费的时间。不难注意到,如果时间不够,那么一定不能准时到达;如果时间够了,也需要判断减去必要的步骤后的数是否为偶数(中间过程中的来回折返可以等价于在终点的折返),不是偶数也无法准时到达。AC代码:#include<bits/stdc++.h>using namespace std;int T, n;struct node{ int t, x, y;}
原创
2021-05-22 22:26:10 ·
447 阅读 ·
4 评论