ChenThree

2015年7月2日

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define rep(i,l,r)for(int i=l;ia;10 const int maxn=1000000;11 bool pd[maxn];12 int main()13 ... 阅读全文

posted @ 2015-07-02 13:45 ChenThree 阅读(160) 评论(0) 推荐(0)

lab6 1000

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define rep(i,l,r)for(int i=l;ibit[10005];11 vectore[10005];12 int t,n,m;13 bool ... 阅读全文

posted @ 2015-07-02 13:43 ChenThree 阅读(166) 评论(0) 推荐(0)

2015年6月30日

cpp第一次用set和vector

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 #define rep(i,m,n)for(int i=m;i x;14 vector ans;15 int t,n,a;16 int main()17 {... 阅读全文

posted @ 2015-06-30 17:57 ChenThree 阅读(573) 评论(0) 推荐(0)

2015年6月25日

并查集乱搞 bzoj1015

摘要：建图建错4次改了2个钟。。。这本是道水题。。。 1 program hehe; 2 type 3 edge=record 4 q,z,next:longint; 5 end; 6 var 7 n,m,q,i,j,k,cnt:longint; 8 p,pd:array[0..500000... 阅读全文

posted @ 2015-06-25 21:42 ChenThree 阅读(139) 评论(0) 推荐(0)

2015年6月24日

vijos 1083小白线段树

摘要：返回结构体。。。。你妈炸了 1 program hehe; 2 type 3 shu=record 4 l,r,h,he,maxr,maxl:longint; 5 end; 6 var 7 n,m,i,j,k,ll,rr:longint; 8 b:array[0..500... 阅读全文

posted @ 2015-06-24 10:04 ChenThree 阅读(174) 评论(0) 推荐(0)

2015年6月23日

treap bzoj1503

摘要：一开始写残了。。 1 program hehe; 2 type 3 shu=record 4 l,r,h,w,s,y:longint; 5 end; 6 var 7 c:char; 8 leave,add,min,size,root,n,i,j,k:longint; 9... 阅读全文

posted @ 2015-06-23 19:12 ChenThree 阅读(113) 评论(0) 推荐(0)

2015年6月18日

bzoj1878 树状数组要一点思考

摘要：一开始快排敲错两次 1 program hehe; 2 var 3 t,n,m,i,j,k:longint; 4 c:array[0..1000000] of longint; 5 pre,next,a,x:array[0..50005] of longint; 6 ans,p,z,y:ar... 阅读全文

posted @ 2015-06-18 19:02 ChenThree 阅读(132) 评论(0) 推荐(0)

bzoj2761 用treap写了写

摘要： 1 program hehe; 2 type 3 shu=record 4 l,r,w,h,y,s:longint; 5 end; 6 var 7 n,i,j,k,t,ans,root,size:longint; 8 x:array[0..100000] of shu; 9 10 ... 阅读全文

posted @ 2015-06-18 18:10 ChenThree 阅读(125) 评论(0) 推荐(0)

bzoj3224 treap模版

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #define rep(i,... 阅读全文

posted @ 2015-06-18 10:22 ChenThree 阅读(178) 评论(0) 推荐(0)

2015年6月16日

bzoj1452 二维树状数组

摘要： 1 program hehe; 2 var 3 n,m,i,j,q,x1,y1,x2,y2,co:longint; 4 y:array[0..300,0..300] of longint; 5 x:array[0..100,0..300,0..300] of longint; 6 7 ... 阅读全文

posted @ 2015-06-16 21:54 ChenThree 阅读(137) 评论(1) 推荐(0)

bzoj1218 本来dp 但是数据弱枚举可过

摘要： 1 program hehe; 2 var 3 ans,n,r,i,j,k,x,y:longint; 4 c:array[-10..5000,-10..5000] of longint; 5 begin 6 readln(n,r); 7 for i:=1 to n do 8 begin ... 阅读全文

posted @ 2015-06-16 21:31 ChenThree 阅读(129) 评论(0) 推荐(0)

bzoj1816二分答案扑克牌

摘要： 1 program hehe; 2 var 3 n,m,i,j:longint; 4 c:array[0..50] of longint; 5 6 function min(a,b:longint):longint; 7 begin 8 if a>b then exit(b);... 阅读全文

posted @ 2015-06-16 20:52 ChenThree 阅读(196) 评论(0) 推荐(0)

bzoj2748 水dp

摘要： 2748: [HAOI2012]音量调节Time Limit:3 SecMemory Limit:128 MBSubmit:827Solved:548[Submit][Status][Discuss]Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一... 阅读全文

posted @ 2015-06-16 19:24 ChenThree 阅读(125) 评论(0) 推荐(0)

2015年6月11日

最长上升子序列（nlog n）

摘要：呵呵program hehe;var n,i,j,k,l:longint; d,f,a:array[0..5000] of longint; function find(l,r:longint):longint; var mid:longint; begin if l=r then e... 阅读全文

posted @ 2015-06-11 21:29 ChenThree 阅读(299) 评论(0) 推荐(0)

bzoj1798线段树。。调的要死

摘要： 1798: [Ahoi2009]Seq 维护序列seqTime Limit:30 SecMemory Limit:64 MBSubmit:3349Solved:1241[Submit][Status][Discuss]Description老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成... 阅读全文

posted @ 2015-06-11 20:59 ChenThree 阅读(134) 评论(0) 推荐(0)

公告