摘要："POJ" 给定一个长度为$N(n include include include include include using namespace std; inline int read(){ int x=0,o=1;char ch=getchar(); while(ch!=' '&&(ch'9' 阅读全文

摘要："传送门" 题意:D(0)是只有一个编号为1的结点的图.D(1)是只有两个编号分别为1和2的点与一条连接这两个点的边的图.D(n)以如下方法构造:将D(n 2)中所有点的编号加上|D(n 1)|(即第n 1个图中的点数,或者说是最大的点的编号),在点|D(n 1)|与点|D(n 1)|+1之间连边. 阅读全文

摘要：题意:有n块连着的木板，每个木板的高度为$h_i$,你需要把这n块木板上色，每次上色你可以选择竖着刷完一块木板,或者横着刷一个高度单位的连续的木板(不能跳跃),问最少需要刷几次? 分析:先只考虑贪心地横着涂:每一次尽可能地涂最长,且在此次横着涂的下方必定都是横着涂的,因为如果下面有竖着涂的,根据最优 阅读全文

摘要：二分的基本用途是在单调序列或单调函数中做查找操作，特别注意一定要具有单调性. 整数定义域上的二分（模板）： 实数域上的二分（模板）： eps是要确定好的精度，一般题目要求保留k位小数，则取eps=$10^{ (k+2)}$； 有时精度不容易确定或表示，就干脆采用循环固定次数的二分方法，往往结果的精度 阅读全文