scoi2010省选题.docVIP

NOI2010全国青少年信息学奥林匹克竞赛 四川代表队选拔赛 第一场 题目名称 幸运数字 游戏 股票交易 英文代号 luckynumber game trade 时限 2秒 2秒 2秒 输入文件 luckynumber.in game.in trade.in 输出文件 luckynumber.out game.out trade.out 内存限制 64M 64M 64M 测试点个数 10 10 10 总分 100 100 100 时间：2010年4月3日 幸运数字 【题目描述】 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码十进制表示只包含数字 游戏 【题目描述】 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用的属性值必须从1开始连续递增地攻击，才能对boss产生伤害。也就是说一开始的时候，lxhgww只能使用某个属性值为1的装备攻击boss，然后只能使用某个属性值为2的装备攻击boss，然后只能使用某个属性值为3的装备攻击boss……以此类推。 现在lxhgww想知道他最多能连续攻击boss多少次？ 【输入】 输入的第一行是一个整数N，表示lxhgww拥有N种装备 接下来N行，是对这N种装备的描述，每行2个数字，表示第i种装备的2个属性值 【输出】 输出一行，包括1个数字，表示lxhgww最多能连续攻击的次数。 【样例输入】 3 1 2 3 2 4 5 【样例输出】 2 【数据范围】 对于30%的数据，保证N=1000 对于100%的数据，保证N=1000000 股票交易 【题目描述】 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于每个i，都有APi=BPi），但是每天不能无限制地交易，于是股票交易所规定第i天的一次买入至多只能购买ASi股，一次卖出至多只能卖出BSi股。 另外，股票交易所还制定了两个规定。为了避免大家疯狂交易，股票交易所规定在两次交易（某一天的买入或者卖出均算是一次交易）之间，至少要间隔W天，也就是说如果在第i天发生了交易，那么从第i+1天到第i+W天，均不能发生交易。同时，为了避免垄断，股票交易所还规定在任何时间，一个人的手里的股票数不能超过MaxP。 在第1天之前，lxhgww手里有一大笔钱（可以认为钱的数目无限），但是没有任何股票，当然，T天以后，lxhgww想要赚到最多的钱，聪明的程序员们，你们能帮助他吗？ 【输入】 输入数据第一行包括3个整数，分别是T，MaxP，W。 接下来T行，第i行代表第i-1天的股票走势，每行4个整数，分别表示APi，BPi，ASi，BSi。 【输出】 输出数据为一行，包括1个数字，表示lxhgww能赚到的最多的钱数。 【样例输入】 5 2 0 2 1 1 1 2 1 1 1 3 2 1 1 4 3 1 1 5 4 1 1 【样例输出】 3 【数据范围】 对于30%的数据，0=WT=50,1=MaxP=50 对于50%的数据，0=WT=2000,1=MaxP=50 对于100%的数据，0=WT=2000,1=MaxP=2000 对于所有的数据，1=BPi=APi=1000,1=ASi,BSi=MaxP NOI2010全国青少年信息学奥林匹克竞赛 四川代表队选拔赛 第二场 题目名称 字符串 传送带 序列操作 英文代号 string walk operation 时限 2秒 2秒 2秒 输入文件 string.in walk.in operation.in 输出文件 string.out walk.out operation.out 内存限制 64M 64M 64M 测试点个数 10 10 10 总分 100 100 100 时间：2010年4月3日 字符串 【题目描述】 lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1