Drinkwater_cnyali

摘要： #include#include#include#includeusing namespace std;string transform(int x,int y,string s){//进制转换 string res="";//存储 int sum=0; for(int i=0;i='0'&&s... 阅读全文

摘要： #include #include int a[1000000+10]; int main(){ int i,j,k,m,n,max=0; scanf("%d%d",&n,&k); for(i=1;ik) r=m-1; ... 阅读全文

摘要： 显然，学完位运算之后，进制转换其实很容易的。。。2的二进制为10，逢二进一，就是2^2-1，其实很容易的。。。#include#includeusing namespace std;const int maxn = 510;int a[maxn],s[maxn];int main(){ int i,... 阅读全文

摘要： #include#include#define inf 99999999using namespace std;const int maxn=1010;int a[maxn][maxn],dis[maxn],p[maxn];int maxin(){ int i,j,k,m,n,sum=0,ans=... 阅读全文

摘要： #include#include#includeusing namespace std;const int maxn=10000;#define inf 999999999;int p[maxn][maxn],e[maxn][maxn],dis[maxn],f[maxn];struct T{ in... 阅读全文

摘要： #include#include#include#includeusing namespace std;const int maxn= 1000+10;int dp[maxn],t[maxn],c[maxn];int main(){ int i,j,k,m,n; scanf("%d%d",&n,&m... 阅读全文

摘要： 最近学了一下最小生成树。。。发发code#include#include#include#includeusing namespace std;const int maxn=1000;struct edge{//定一个结构体来存起点，终点和边权，便于后面的将边权排序； int u,v,w;}a[m... 阅读全文

摘要： #include#include#include#includeusing namespace std;int mi=99999999999;int xb,yb,xe,ye;const int maxn=51;int a[maxn][maxn],book[maxn][maxn];int move[4... 阅读全文

摘要： 转自大神的详解： http://www.2cto.com/kf/201210/160552.html用划分树来解决选定区间内的第K大值，其实也就两步！一步是建树，另一步则是查询。 先说我对建树的理解吧！ 建树的过程很简单：两步就OK了！ 第一步：找到序列的中位数，把大于中位数的扔到... 阅读全文

摘要： //堆排序#include#includeint a[100010],len=0;void insert(int x){ a[++len]=x; int k=len,t; while(k>1 && a[k]a[2*k] && 2*ka[2*k+1] && 2*k+1a[m+1] && m+1#inc... 阅读全文