![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
指针
波波i
此微博用来学习,和嘿嘿嘿。
展开
-
【NOIP2014模拟】邻近(near)
题意:有n个无聊的人,对于一条长为m(n<=m)的线段,这n个人依次站到自己的位置上,其中第i个人位于位置pi(1<=pi<=m)上,且他的无聊值为bi(0<=bi<2^31)。我们定义一个队伍的友善值为每对相邻的人的契合度之和。两个人的契合度定义为他们的无聊值的异或值。 我们要知道的是在每个人加入之后整个队伍的友善值。为了更方便确认你能够得到答案,输出每个人加入后整个队伍的友善值的异或和即可原创 2017-01-20 21:56:37 · 366 阅读 · 0 评论 -
朋友(特长生准备)
题目大意:给你两个序列,找出上面的比下面数字大的总和。 长度<20000思路:暴力o(n^2); 用排序一个序列+二分o(2n log n); 两个排序加上线性指针优化(2n log n+n); 后面两个方法都可以过得,我写了指针的程序: const maxn=20005;var a,b:array [0..maxn] of longint;原创 2017-05-14 21:10:44 · 209 阅读 · 0 评论