摘要: 1#include2#include3#include4#include5#include6usingnamespacestd;78#defineeps1e-89#definepie3.141592651011structpoint12{13doublex,y;14}p,s,O;15doublevp... 阅读全文
posted @ 2015-04-12 17:07 acvc 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 1#include2#include3#include4#include5#include6usingnamespacestd;7constintN=1e5+10;8intn,m;9inta[N];10maph;1112intmain()13{14while(~scanf("%d%d",&n,&m)... 阅读全文
posted @ 2015-04-12 17:07 acvc 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 1//升维2#include3usingnamespacestd;4constintMAX=1e3+10;5intsum[MAX][MAX];6voidinit(){7memset(sum,0,sizeof(sum));8}9intlowbit(intx){10returnx&-x;11}12voi... 阅读全文
posted @ 2015-04-12 17:06 acvc 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 1#include2#include3#include4usingnamespacestd;5constintN=1010;6intf[N],n;78intFind(intx)9{10return(x==f[x])?x:(f[x]=Find(f[x]));11}121314intmain()15{1... 阅读全文
posted @ 2015-04-12 17:06 acvc 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 1#include2#include3#include4#include5usingnamespacestd;6constintN=110,M=1e4+10,K=15;7intf[N][M],n,m,k;8structnode9{10intcost,val;11node(){}12node(inta... 阅读全文
posted @ 2015-04-12 17:05 acvc 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 1//c++2#include3#include4#include5#include6usingnamespacestd;78stringn;9inta[101];1011intmain()12{13while(cin>>n)14{15memset(a,0,sizeof(a));16a[0]=n.s... 阅读全文
posted @ 2015-04-12 17:01 acvc 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 1#include2#include3#include4#include5#include6#include7#include8#include9#include10usingnamespacestd;1112typedeflonglongll;1314vectorx;15intL,R,A,B,N,... 阅读全文
posted @ 2015-04-12 16:59 acvc 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 1#include2usingnamespacestd;3constintMAX=200+10;4intH[MAX];5doubledp[MAX][MAX];6doubleget_dis(inta,intb){7returnsqrt((double)a*(double)a+(double)b*(do... 阅读全文
posted @ 2015-04-12 16:58 acvc 阅读(224) 评论(2) 推荐(0) 编辑
摘要: 1#include2#include3#include4#include5#include6#include7usingnamespacestd;8constintMAX=1e5+10;9doublea[MAX];10intmain(){11intn,m,k;12while(scanf("%d%d%... 阅读全文
posted @ 2015-04-12 16:55 acvc 阅读(163) 评论(0) 推荐(0) 编辑