倍增
QAQwdd
这个作者很懒,什么都没留下…
展开
-
NOIP2012 疫情控制 贪心+二分+倍增
1原创 2018-08-26 08:55:07 · 299 阅读 · 0 评论 -
NOIP2012 开车旅行 倍增
题意:两人轮流开车,求解一些问题(题目已经讲得很清楚了) 题解:首先预处理出每座城市的最近点和次近点(可以用双向链表做,排序后从左到右依次找,找了之后就删掉)然后预处理倍增,注意这时的城市已经是排序过后的了,可以转化成原来的排列进行操作也可以直接在新排列上进行。接下来模拟就好咯具体看代码,这次写的有点复杂其实是因为我不会指针再加上作死#include<cstdio&gt...原创 2018-08-23 22:46:21 · 279 阅读 · 0 评论