Noip2007普及组

这套比赛的题目质量不高，前两道题很水，只看一下三四题：

T3:

题目描述
    恶魔猎手尤迫安野心勃勃.他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，岛上的所有人都会遇难：守望者的跑步速度，为17m/s， 以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m，不过每次使用闪烁法术都会消耗魔法值10点。守望者的魔法值恢复的速度为4点/s，只有处在原地休息状态时才能恢复。
    现在已知守望者的魔法初值M，他所在的初始位置与岛的出口之间的距离S，岛沉没的时间T。你的任务是写一个程序帮助守望者计算如何在最短的时间内逃离荒岛，若不能逃出，则输出守望者在剩下的时间内能走的最远距离。注意:守望者跑步、闪烁或休息活动均以秒(s)为单位。且每次活动的持续时间为整数秒。距离的单位为米(m)。

输入
仅一行，包括空格隔开的三个非负整数M，S，T。
输出

包含两行:
       第1行为字符串"Yes"或"No" (区分大小写)，即守望者是否能逃离荒岛。
       第2行包含一个整数，第一行为"Yes" (区分大小写）时表示守望着逃离荒岛的最短时间第一行为"No" (区分大小写) 时表示守望者能走的最远距离。

样例输入
Sample Input1:
39 200 4
Sample Input2:
36 255 10

样例输出
Sample Output1:
No
197
Sample Output2:
Yes
6

数据范围限制
【限制】
30%的数据满足: 1 <= T<= 10， 1 <=S<= 100
50%的数据满足: 1 <= T <= 1000， 1 <= S <= 10000
100%的数据满足: 1 <= T <= 300000， 0 <= M<=1000 1 <=S <= 10^8

这道题目实质上是一道贪心，也就是比较当前是用走的快，还是用魔法的快。即有两个状态，一个是一直在走的，一个是一直在用魔法（用不了魔法时则恢复魔法），然后比较两者的max存在第一个状态里，以此类推，最后的ans1就是最优的值。

解释一下因为所以，首先，对于当前你是跑还是用魔法，你都可以加上之前的最优值从而得到现在的最优值，而之前的最优值又是尤之前的之前的最优值+跑或魔法得来的，所以这就是一个互联的关系，贪心是正解从而得来。

var
        m,s,t,i,ans1,ans2:Longint;
function max(x,y:Longint):Longint;
begin
        if x>y then exit(x) else exit(y);
end;
begin
        assign(input,'escape.in'); reset(input);
        assign(output,'escape.out'); rewrite(output);

        readln(m,s,t);
        for i:=1 to t do
        begin
                inc(ans1,17);
                if m div 10>0 then
                begin
                        inc(ans2,60);
                        dec(m,10);
                end
                else
                inc(m,4);
                ans1:=max(ans1,ans2);
                if ans1>s then
                begin
                        writeln('Yes');
                        writeln(i);
                        halt;
                end;
        end;
        writeln('No');
        writeln(ans1);

        close(input); close(output);
end.

T4：

给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有空的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的(下图为n=3的情形）。现要将 这些国盘移到C柱上，在移动过程中可放在B柱上暂存。要求:
(1)每次只能移动一个圆盘；
(2) A、B、C三根细柱上的圆盘都要保持上小下大的顺序；
任务:设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的n，输出An。
输入
一个正整数n，表示在A柱上放有2n个圆盘。
输出
仅一行，包含一个正整数，为完成上述任务所需的最少移动次数An。

样例输入
Sample Input1:
1
Sample Input2:

2

样例输出
Sample Output1:
2
Sample Output2:
6

数据范围限制

【限制】
对于50%的数据， 1<=n<=25
对于100% 数据， 1<=n<=200

这道题目是递推+高精度，很容易得出f[i]与f[i-1]的关系，f[i]=f[i-1]*2+2，由此加上高精度就可以完美的AC了。

代码：

var
        n,i,j,len:longint;
        f:array[0..300] of longint;
begin
        assign(input,'hanoi.in'); reset(input);
        assign(output,'hanoi.out'); rewrite(output);

        readln(n);
        f[1]:=2;
        len:=1;
        for i:=2 to n do
        begin
                j:=1;
                for j:=1 to len do
                        f[j]:=f[j]*2;
                f[1]:=f[1]+2;
                for j:=1 to len do
                begin
                        f[j+1]:=f[j+1]+f[j] div 10;
                        f[j]:=f[j] mod 10;
                end;
                while f[len+1]>0 do inc(len);
                while f[len]=0 do dec(len);
        end;
        for i:=len downto 1 do
                write(f[i]);
        writeln;

        close(input); close(output);
end.