Byte97

题意：给定一个二叉树和节点值，修改一个节点的费用为1，求最小修改成二叉搜索树的费用。

1208: [HNOI2004]宠物收养所Time Limit: 10 Sec  Memory Limit: 162 MBDescription最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一

题目Bzoj1047

题目大意：有以个屏幕可以显示两个值，一个是数量x，一个是总价y。有两种操作，一种是加一次总价，变成x，x+y；一种是加一个数量，这要的话总价也会相应加上一个的价钱，变成x+1，y+y/x。总价显示的为取整后的整数，小数部分忽略。给定一个目标x，y，初始状态为1，1，求最少需要多少次可以目标状态，不可以达到的话输出-1.

1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec  Memory Limit: 162 MBSubmit: 10707  Solved: 2464Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网

1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec  Memory Limit: 163MB现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个

3673: 可持久化并查集 by zkyTime Limit: 5 Sec  Memory Limit: 128 MBn个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一

1150: [CTSC2007]数据备份BackupTime Limit: 10 Sec  Memory Limit: 162 MB