随笔分类 -  树——zkw线段树

摘要:Description 小Z经营一家加油店。小Z加油的方式非常奇怪。他有一排瓶子,每个瓶子有一个容量vi。每次别人来加油,他会让 别人选连续一段的瓶子。他可以用这些瓶子装汽油,但他只有三种操作: 1.把一个瓶子完全加满; 2.把一个瓶子完全倒空; 3.把一个瓶子里的汽油倒进另一个瓶子,直到倒出瓶子空 阅读全文
posted @ 2017-09-10 12:51 友人Aqwq 阅读(338) 评论(0) 推荐(0)
摘要:Description ZY带N个小Kid过河,小KID分成两种:高一年级,高二年级,由于存在代沟问题,如果同一条船上高一年级生和高二年级生数量之差超过K,就会发生不和谐的事件.当然如果一条船上全是同一年级的,就绝对不会发生争执.现在ZY按小KID队列的顺序依次安排上船,并且不能让他们在过河时发生争 阅读全文
posted @ 2017-08-14 07:09 友人Aqwq 阅读(446) 评论(0) 推荐(0)
摘要:#include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int M=300055; int read(){ int ans=0,f=1,c=getchar(); while(c<'0'||c> 阅读全文
posted @ 2017-05-27 16:57 友人Aqwq 阅读(221) 评论(0) 推荐(0)