06 2015 档案

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 阅读(581) 评论(0) 推荐(0)
并查集乱搞 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 阅读(144) 评论(0) 推荐(0)
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 阅读(180) 评论(0) 推荐(0)
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 阅读(119) 评论(0) 推荐(0)
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 阅读(137) 评论(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 阅读(131) 评论(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 阅读(182) 评论(0) 推荐(0)
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 阅读(143) 评论(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 阅读(132) 评论(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 阅读(201) 评论(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 阅读(135) 评论(0) 推荐(0)
最长上升子序列（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 阅读(304) 评论(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 阅读(137) 评论(0) 推荐(0)
bzoj1044木棍分割
摘要：第一问二分答案第二问dp需优化空间和时间坑了一天 才写出个坑爹坑爹程序program hehe;const q=10007;var ans,s,min,max,n,m,i,j,k,l,t:longint; sum,h:array[0..50000] of longint; d:array[0..50... 阅读全文
posted @ 2015-06-04 21:57 ChenThree 阅读(187) 评论(1) 推荐(0)
bzoj1690开关灯
摘要：线段树模版1690 开关灯 1 program hehe; 2 type 3 tree=record 4 l,r,h,s:longint; 5 end; 6 var 7 n,m,i,j,k,f:longint; 8 x:array[0..1000000] of tree; 9 10 ... 阅读全文
posted @ 2015-06-04 18:04 ChenThree 阅读(199) 评论(0) 推荐(0)
终于开了blog了。。
摘要：hehe 阅读全文
posted @ 2015-06-03 12:52 ChenThree 阅读(106) 评论(2) 推荐(0)