
编程
文章平均质量分 67
tommy小菜鸡
这个作者很懒,什么都没留下…
展开
-
P2680 [NOIP2015 提高组] 运输计划
这道紫题把我坑死了……我调了整整两天才调出来(wtcl题目大意P2680 [NOIP2015 提高组] 运输计划一颗有边权的树上有m条路径,清除一条边的边权,求m条路径中的最大值最小。思路看到最大值最小,满足单调性。为啥满足单调性呢?因为加入我们在t1的时间内走完了这条路径,那么显然的是,对应于一个时间t2>t1,一定能走完。那么这题就具有单调性。既然有了单调性,我们就可以用二分乱搞了。那我们二分啥呢?很显然是最小的最大值咯!每当我们枚举出一个mid,只要考虑删掉一条边能不能达到这原创 2021-01-17 08:15:11 · 252 阅读 · 2 评论 -
ARC109复盘
又是ARCARCARC,是不是我们一上课就有ARC啊!?好了,回过正题吧ARCARCARC CCC题没有做出来真是可惜啊……A题面AT题面给定aaa,bbb,xxx,yyy,其中aaa和bbb表示要从AAA楼的aaa楼层到BBB楼的bbb楼层,xxx和yyy见图(橘色的线是双向的),问最少需要多长时间?思路分情况讨论。首先如果以折线走(2x2x2x)更好,我们就会选择2x2x2x,而不是yyy。接下来,我们开始分情况讨论。a>b 我们走a-b-1个楼梯,再走一个走原创 2020-11-29 22:54:12 · 270 阅读 · 0 评论