转载请注明出处:http://tokitsukaze.live/

题目链接:https://codeforces.com/gym/101986


Solved:3/11

 

A.Secret of Chocolate Poles

dp[i][]表示第i层用哪种木板,转移枚举一下即可。

 

C.Medical Checkup

等待时间是一个一次函数。

k=max{t[i]},b是sum{t[i]}。

当k变化的时候,b要讨论一下。

 

F.Pizza Delivery

起点1开始跑正向图最短路,终点2开始跑反向图最短路。

记录cnt[]表示最短路条数。

如果这条边在起点到终点的最短路上,判断这条边是否是必经边,用最短路条数判断,是就SAD,不是就SOSO。

如果这条边不是在起点到终点的最短路上,判断最短是是否会变短,是就HAPPY,不是的话没影响,就SOSO。

 

代码:

https://github.com/tokitsu-kaze/ACM-Solved-Problems/tree/master/gym/2016-2017%20ACM-ICPC%2C%20Asia%20Tsukuba%20Regional%20Contest