- 博客(6)
- 收藏
- 关注
原创 USACO1.1 贪婪的送礼者+MAP+VECTOR使用
#include #include #include #include #include #include #include #include const int maxn=1000000+10; using namespace std; vectors; mapsen,rec; int main(){ int i,j,k,m,n; cin>>n; for(i=1;i<=n;i++){
2017-08-15 10:49:57 608
原创 spfa+vector
#include #include #include #include #include #include #include const int maxn=10000+10,inf=1000000000; using namespace std; struct node{int to,z;}; int p[maxn],d[maxn]; vectore[maxn]; int q[maxn*100];
2017-08-15 10:02:52 726
原创 USACO FC,二维凸包
#include #include #include #include const int maxn=10000+10; using namespace std; struct node{double x,y;}; node p[maxn],z[maxn]; bool cmp(node u,node v){return u.x<v.x;} bool cmpxl(node a,node b,node
2017-08-14 11:28:50 346
原创 USACO RECT1 离散化处理
#include #include #include const int maxn=2002,maxm=10000+1; using namespace std; struct node{int x1,y1,x2,y2,c;}s[1001]; short int a[maxn][maxn]; int sjx[maxm],sjy[maxm],xnx[maxn],xny[maxn],cs[1000+5
2017-08-14 11:28:08 400
原创 矩阵快速幂
#include #include #include const int maxn=100+10; #define ll long long const int b=1000000000+7; using namespace std; ll a[maxn][maxn],s[maxn][maxn],tmp[maxn][maxn]; int main(){ int n;ll k; c
2017-08-05 15:47:25 445
原创 HDU1166树状数组
#include #include #include const int maxn=50000+10; using namespace std; int c[maxn],n; int lowbit(int x){return x & -x;} void add(int x,int y){ while(x<=n){ c[x]+=y; x+=lowbit(x); } } int cal(
2017-08-04 11:26:28 462
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人