
难一丢丢的题
文章平均质量分 80
ylissensen
这个作者很懒,什么都没留下…
展开
-
HDU 5699 货物运输
点击打开链接 题解:(备注:其实有博客这个题目的题解写的很好,我随便写的有点乱,我想记录的是我wa的原因,还有为什么思路是这个?这些想法都在代码的后面) 因为题目是在一个区间里面找到一个数(0—n),而且其实只要时间t越大,t是可以满足所有的运输方案都能在t时间内完成。 所以我们要找的是最大值中的最小值~ 所以可以用二分做,而且有点像二分里的二分法求下界的感觉。 二分下界是按照原创 2017-10-03 16:50:27 · 294 阅读 · 0 评论 -
CodeForces-884C
题意抽象:1.每一个点都只有一进一出,也就是他一定自己成环或者和别人一起成环。 2.舒适度计算——当x能到达y的时候,舒适度加一。经过计算,在一个环里面,每一个点的舒适度都为环的总点数N的平方,即n*n 3.题目通过更改两条路的终点,使舒适度MAX。实际上就是找到最大的两个环,改动两条使两个环变成一个环(因为设环1的点原创 2017-11-10 06:55:32 · 534 阅读 · 0 评论