csp j 2019

t1

没啥好说的就计算字符的数量就好了

t2
模拟,如果是地铁的话,就把它的时间和票价记下来,用队列记下。

如果是公交,那就把记下的时间和票价公交做比较,用过了的票标记一下。

可以用一个队列,然后如果做地铁的票超时了可以出队。

当时只顾着比时间,忘记了时间没超过还可以再用,直接把票价比公交小的优惠卷给出队了

t3

当时看到这个就想到了背包,但不知道怎么推,于是就刷了样例。

t4

当时打了个宽搜,想到是最短路径,但想着打宽搜会保险一点。

发表评论

电子邮件地址不会被公开。 必填项已用*标注