二分
文章平均质量分 70
Angel_wing_SKY
这个作者很懒,什么都没留下…
展开
-
NOIP 2015 Day2 T1 跳石头
/* 二分真的是一个很令人烦恼的东西 用好了超神,用错了超鬼。 什么l,r,mid之类的 如果搞不太清楚的话 ,我是推荐在程序最后分别在验证一下l跟r跟mid 看看到底谁是真正的答案。 说了这么多,好像还没说T怎么做对吧 好的开始: 求出来的最终答案是一个最短跳跃距离的最大值。 首先你要知道你是要从起点开始顺着跳到终点的。 那么最容易想到的算法就是从最小值1开始枚举你这个最短原创 2016-11-09 16:24:55 · 429 阅读 · 0 评论 -
NOIP 2012 提高组 借教室
描述在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj,sj,tj,表示某租借者需要从第sj天到第tj天租原创 2016-11-09 17:10:32 · 572 阅读 · 0 评论