chunxiao12345的博客

序列合并 时间限制: 1 Sec 内存限制: 64 MB 题目描述 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。 输入 第一行一个正整数N； 第二行N个整数Ai,满足Ai<=Ai+1且Ai<=10^9; 第三行N个整数Bi, 满足Bi<=Bi+1且Bi<=10^9. 输出 仅一行，包含N个整数，从...

快速幂和快速乘法的原理类似。 都是巧妙使用二进制的算法。 代码如下： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int poww(int a,int b) { int ans=1,base=a; ...

欧拉函数求互质对数 欧拉函数： 直接上代码 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int oular(int n) { int ans=n; for(int i=2;i*i<=...

线段树其实就是把区间划分的操作。递归算法是从上至下，而非递归算法是从下至上。其实线段树和树状数组的思想都差不多，都是因为如果直接存数组的值，那么求和需要O(n),更新需要O(1);如果存数组的和，那么更新需要O(n),求和需要O(1)。既然如此，那就想办法存一组值，使每次只需更新几组相关的数组元素，求和只需加上几组相关的数组元素。 解释一下递归算法为什么要开大概4倍空间，因为左子树和右子树是父节点...

题目背景 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷，既保证了比赛的稳定性，又能使赛程不至于过长。 题目描述 2*N 名编号为...

#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n; int a[100005]; int lowbit(int t) //返回t的二进制中，从右看第一个1的权值 {

快速排序 选择一个枢纽，将比它小的放在它前面，将比它大的放在它后面，然后分解数组，直到数组不能再分（从小到大排序）。若是想得到从大到小排序的数组，只需将比枢纽大的放在它前面，比枢纽小的放在它后面，其余操作依旧。 代码如下： #include<iostream> #include<cstdio> #include<algorithm> #include&amp

测试STL中的sort()函数 #include<bits/stdc++.h> using namespace std; void create_random(vector<int>& v,int cnt) { v.clear(); for(int i=0;i<cnt;i++) { v.push_back(rand

优先队列行为像队列，但先出队列的元素不是先进队列的元素，而是队列中优先级最高的元素。 重载运算符： for example:重载”()” struct cmp { bool operator() (const int a,const int b) const{ return a%10>b%10; } }; int main() { prior...

KMP算法详解