摘要: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 struct cow{ 7 int id; 8 int data; 9 cow(int id=0,int data=0):id(id),data(data){ 10 } 11 }ans[100005]; 12... 阅读全文
posted @ 2018-12-22 20:31 宇興 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 stack q; 7 typedef long long LL;//不开long long见祖宗!!! 8 inline void read(LL &tmp) 9 { 10 int x=1;char c=getchar(); 11 ... 阅读全文
posted @ 2018-12-22 20:14 宇興 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 恢复内容结束 阅读全文
posted @ 2018-12-22 14:04 宇興 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 using namespace std; 3 int n,m; 4 vector f;//vector好像更快 玄学 5 void dfs(int k) 6 { 7 if(f.size()>m||n-k+1+f.size()n) 9 { 10 for(int i=0;i<f.size();i++) 11 ... 阅读全文
posted @ 2018-12-22 13:59 宇興 阅读(785) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 using namespace std; 3 int n; 4 bool flag[20]; 5 void dfs(int k) 6 { 7 if(k>n) 8 { 9 for(int i=1;i<=n;i++) 10 if(flag[i]) printf("%d ",i); 11 ... 阅读全文
posted @ 2018-12-22 13:34 宇興 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 using namespace std; 5 priority_queue big;//大根堆 6 priority_queue,greater >small;//小根堆 7 int n,cnt=1,x; 8 int main() 9 { 10 scanf("%d",&n); 11 scan... 阅读全文
posted @ 2018-12-22 12:58 宇興 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 1 //不开long long见祖宗!!! 2 #include 3 using namespace std; 4 long long n,ans,sum; 5 long long a[1000005],s[1000005]; 6 int main() 7 { 8 scanf("%lld",&n); 9 for(int i=1;is[(n+1)/2]?s[i]... 阅读全文
posted @ 2018-12-22 11:33 宇興 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 using namespace std; 3 int n,ans; 4 int a[100005]; 5 int main() 6 { 7 scanf("%d",&n); 8 for(int i=1;ip?a[i]-p:p-a[i]; 12 printf("%d",ans); 13 return 0; 14 } 阅读全文
posted @ 2018-12-22 11:22 宇興 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 using namespace std; 3 int f[1>j)&1) 15 for(int k=0;k>k&1) 17 f[i][j]=min(f[i][j],f[i&(~(1<<j))][k]+w[k][j]); 18 printf("%d",f[(1<<n)-1][n-1]); 19 retu... 阅读全文
posted @ 2018-12-22 10:59 宇興 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 using namespace std; 3 int n; 4 long long a[500005],b[500005],ans;//a为待排序数组,b为临时数组,ans为逆序对数 5 void mergesort(int l,int r)//l为左边界,r为右边界 6 { 7 if(l==r) return; 8 int mid=... 阅读全文
posted @ 2018-12-16 11:05 宇興 阅读(178) 评论(0) 推荐(0) 编辑