2019.11.12&13题解

写在前面:

虽然拿到了rk1,但是T3被卡常TLE90分,(考后再交就A了!?),lemon80,又丢失了一次良好的AK机会,

掐头去尾距离联赛仅剩2天,最近中午一直睡不好,可能是有些紧张,

希望自己接下来几天能放平心态,从吾心,尽吾力就好。

A. 装饰

标签:

规律

题解:

假设a为最大值

1>a<=2*(b+c) ans=(a+b+c)/3

这种情况下不会出现a 0 0的情况,答案就是(a+b+c)/3

2>otherwise ans=b+c

反之,最多b+c次之后就会用完b,c,所以ans=b+c

B. 循环依赖

标签:

读入+Top

题解:

这题能读进来就是个Top模板题,然而有许多dalao因读入挂了100分

C. 任务分配

标签:

最短路+Dp

题解:

首先求去正反最短路之后设a[i]=dis[0][i]+dis[1][i],则考虑把a从小到大排序,则有以下性质:

性质1:子项目对应的点一定连续

性质2:子项目分出的区间一定单调不增

证明:

首先答案是(溜了溜了,明天再说)

猜你喜欢

转载自www.cnblogs.com/AthosD/p/11845554.html