学习成神之路

爱情和编程,你选择哪个

朋友(特长生准备)

题目大意:给你两个序列,找出上面的比下面数字大的总和。 长度<20000思路:暴力o(n^2); 用排序一个序列+二分o(2n log n); 两个排序加上线性指针优化(2n log n+n); 后面两个方法都可以过得,我写了指针的程序: const maxn=200...

2017-05-14 21:10:44

阅读数:118

评论数:0

【NOIP2014模拟】邻近(near)

题意:有n个无聊的人,对于一条长为m(n<=m)的线段,这n个人依次站到自己的位置上,其中第i个人位于位置pi(1<=pi<=m)上,且他的无聊值为bi(0<=bi<2^31)。我们定义一个队伍的友善值为每对相邻的人的契合度之和。两个人的契合度定义为他们的无聊值的异或...

2017-01-20 21:56:37

阅读数:159

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭