摘要：
#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <queue> using namespace std; const int N = 1 阅读全文
摘要：
不知道最大子矩阵跟贪心有什么关系。。。 写过好多次了gugugu。贴一个网上贪心的题解。。。O（n^2）的悬线，单调栈不好吗。。。 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int a[20 阅读全文
摘要：
答案有可能为负的。。。wa了好几发。 #include<iostream> #include<algorithm> using namespace std; typedef long long ll; const int N=50005; typedef pair<ll,ll> P; P a[N]; 阅读全文
摘要：
看错题了无语。。。还以为只要在一排并且每个位置最多为1个士兵就可以。。。 原来是(x,y), (x+1,y), ..., (x+N-1,y), y取中点，x先减i，再去中点。 就是贪心～ #include<iostream> #include<algorithm> using namespace s 阅读全文
摘要：
二分+离散化+前缀和好像过不了。。。就先gu了。 只能拿70分。 #include<bits/stdc++.h> using namespace std; vector<int>v; int get_id(int x){return lower_bound(v.begin(),v.end(),x)- 阅读全文
摘要：
平面最近点对，以后再也不用vector了！会t。。。 #include<iostream> #include<algorithm> #include<vector> #include<cmath> using namespace std; const int N=200010; const doub 阅读全文
摘要：
二分，只有有奇数 个防具的位置有破绽，但是整条防线上也最多只有一个位置有奇数个防具 为突破点，如果一个区间总共有奇数个防具那么可定就有有一个点的防具为奇数。 #include<bits/stdc++.h> using namespace std; typedef long long ll; cons 阅读全文
摘要：
无脑枚举题。。。 #include<iostream> using namespace std; int t[5]; int get_(int x){ int r=0; while(x>0){ if(x&1)++r; x>>=1; } return r; } void pr(int x){ for( 阅读全文