夏令营集训日照一中提高2day

1、NOIP2011 模拟赛 6竞赛时间：7 月 20 日满分 400 分题目一览注：若文件名为*，请以*.in 作为输入文件名，*.out 作为输出文件名，*.pas/*.c/*.cpp 作为源程序名。测试时不打开任何编译开关。提示：题目难度与题目顺序无关。题目名称计算器滚土豆神奇文件名calcupoogatherwater空间限制64M64M64M64M时间限制1s1s1s1s题目类型传统传统传统传统计算器(calcu)给出一个只包含加号、乘号、等号（只有一个）和数字的算式，请计算这个算式的结果。【输入数据】只有一行，就是这个算式。【输出数据】一个整数，为运算的结果。【输入样例】1+1*1+1

2、=【输出样例】3【数据规模】对于 30%的数据，运算结果不超过 2*109；另有 30%的数据，输入文件中不含乘号；对于 100%的数据，输入文件不超过 200 个字符。滚土豆(poo)植物大战僵尸这款 中，有很多mini game，其中滚土豆十分有意思。从棋盘右侧不断出现僵尸向左走，玩家需要从左侧摆放土豆来消灭他们。可以认为棋盘是一个 6 行，60 列的矩阵。僵尸出现的那一秒会站在所在行的最右侧（即第 60 列），之后每 1 秒向左移动 1 步。玩家可以随时在屏幕最左端摆放土豆，这时这一行的僵尸全部被滚过去的土豆瞬间消灭。如果僵尸走到第 1 列没有被消灭，而再向左走，则失败。现在有n 只僵尸

3、来啦！告诉你每只僵尸出现的时间以及在哪一行出现，要求你求出最少用多少只土豆才能消灭所有的僵尸。【输入数据】第一行一个正整数n，表示僵尸数量。之后 n 行中，每行两个正整数 L 和 t，分别表示僵尸所在行和僵尸出现的时间。【输出数据】一个正整数，最少需要多少个土豆【输入样例】101 123 33 44 14 99999【输出样例】6【数据规模】n=2000，t=100000，1=L=6(gather)有N 个村庄，把他们标号 1 到n，i 号村庄中住有 Ci 个人（也可能不住人）。这些村庄由 N-1 条双向路相连，且每两个村庄之间有且仅有一条路径。现在要举行一个，所有居民必须到达同一个村庄。有人

4、说应该在居住人最多的村庄举办，有人说应该在尽量中心位置举办最终，大家一致认为，应该在某个村庄举办，使得所有人走的路的总和最小。然而这些村民无法算出这个问题，于是他们找到了你来帮忙，请你帮忙算出所有人走的路的总和最小是多少。【输入数据】第一行一个整数n，表示村庄数。后面n 行，每行一个整数 Ci，表示每个村庄的人数。后面 n-1 行，每行三个整数 x、y、z，表示 x 号村庄和 y 号村庄之间有一条长度为z 的路。【输出数据】一个整数，所有人走路总和的最小值。【输入样例】5110023【输出样例】15【数据规模】对于 30%的数据，n=50； 对于 50%的数据，n=5000；对于 100%的数

5、据，n=100000，0=Ci=1000，1=x、y=n，1=z=1000【提示】注意使用合适的变量类型来数据神奇(water)有一口泉水，每天都会喷出来神奇。但每天喷出来的神奇并不相同。Why？因为神奇也有好有坏。定义一个神奇度，来评价神奇的好坏（神奇高越好，并且神奇度也可以为负数）。第 i 天喷出来的神奇它的神奇度为 Ai。神奇还有一个神奇的特点，就是它会变质。第i 天喷出来的，刚喷出来时属于鲜活状态，鲜活状态持续 Ci 天，之后变成兴奋状态，兴奋状态持续Di 天，之后变成失活状态。（假如 i=2，Ci=3，Di=4，那么第 2 天喷出，第2-4 天为鲜活状态，第 5-8 天为兴奋状态，第 9 天开始进入失活状态）这几个状态用呢？据说只要在泉水喷上来的一刻，添加一种（只能一种）神奇度为 x 的兴奋状态的神奇，那么喷出来的神奇（依然是鲜活状去添加刚喷出来态）的神奇度就会增加 x。（显然，不会拿神奇度小于 0 的的）。你还有一块儿神石，它需要一种鲜活状态的神奇才能激活，并且神奇度越高它被激活的概率越大。当然你可以在任意时刻去尝试激活它。现在问你，你最高可以用多高神奇度的神奇【输入数据】去激活它。第一行一个整数n，表示总天数。后面n 行，每行三个整数，分别为 Ai、Ci、Di。【输出数据】一个整数，表示最高的神奇度。【输入样例】42