![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
倍增
nanhan27
高中生
展开
-
NOIP2012复赛DAY1
NOIP2012——DAY1 1、Vigenère 密码 【题目分析】 这就是一道找规律的题目,可别忘了将自己找出的规律多模拟几次,不然就有可能悲剧了。 【代码】 #include #include char A[1005],a[1005],B[1005]; int main(){ scanf("%s %s",a,B); int n=strlen(a),m=strlen(原创 2016-11-12 14:18:53 · 272 阅读 · 0 评论 -
NOIP2012开车旅行
开车旅行【题目分析】 看了几遍题目,发现这是一道模拟题,可普通的去模拟,超时是妥妥的。首先,我们一定要先预处理出在当前这个点,A和B会去向那个城市(否则每次在模拟的时候,还要先知道要去哪里,这也太鬼畜了)。我们可以用一个对来维护高度有序,A和B要去的点一定是大于等于h[i]的两个和小于h[i]的两个点。 其次,我们也可以知道需要花费的时间。我们基于以往做LCA等在树上操作的题目的想法,知道了可以原创 2016-11-14 18:32:08 · 442 阅读 · 0 评论