2015年11月26日

codvs 1163 访问艺术馆 树状动规

摘要: 【问题描述】经过数月的精心准备,Peer Brelstet,一个出了名的盗画者,准备开始他的下一个行动。艺术馆的结构,每条走廊要么分叉为两条走廊,要么通向一个展览室。Peer知道每个展室里藏画的数量,并且他精确测量了通过每条走廊的时间。由于经验老到,他拿下一幅画需要5秒的时间。你的任务是编一个程序,... 阅读全文

posted @ 2015-11-26 21:40 83131 阅读(336) 评论(0) 推荐(0) 编辑

noip 2015 day2 t1 跳石头 二分

摘要: 没办法,弱小的我就从水题开始吧! 今年noip2015 day2 的 t1 是比较常见的求最小值最大的题,这一些在训练指南第一章中曾多次出现, 其中lrj曾说“解决“最小值最大”的常用方法是二分答案”。所以在比赛的时候弱小的我唯一想到的也就是二分了。 接着便是核心便是对于判断函数的处理。 我当时... 阅读全文

posted @ 2015-11-26 19:43 83131 阅读(663) 评论(0) 推荐(0) 编辑

导航