HFOIer4.22题目

题解见此处：http://blog.csdn.net/leizhehan/article/details/70493017

001:KPM的简单题

总时间限制:
    1000ms
内存限制:
    512000kB

描述

    KPM出题，嚷嚷经费不足，连题目背景都没写，其实，真实原因是KPM语文太烂。

    题目就这样：

    给两个正整数，加起来。
          太少，十组正整数，每组两个，加起来。


输入
    十行，每行两个正整数。
输出
    十行，第i行输出一个数，表示输入文件中第i行中两个正整数的和。
样例输入

    1 1
    1 2
    1 3
    1 4
    1 5
    1 6
    666 666
    233 2333
    114514 1919180
    10 10

样例输出

    2
    3
    4
    5
    6
    7
    1332
    2566
    2033694
    20

提示
    60%数据满足两正整数之和小于2^31
    100%数据满足两正整数之和不大于2^64
来源

    STJZOI原创

002:环保轨道1

总时间限制:
    1000ms
内存限制:
    131000kB

描述

    有n-1名志愿者从大本营（编号为1）出发，搭乘环保轨道，分别到其他n-1个地点（编号从2到n），每人负责一个地点的环保宣传。

    有m条环保轨道建在这n个地点之间，当初建设的时候，为了高效利用能源，这些轨道都建成单向的。环保轨道是按每个人所乘坐的里程计价收费，每公里0.2元。若不能搭乘轨道到达，则不去该地点宣传，该志愿者留大本营休息。

    由于经费有限，负责人希望志愿者们使用轨道的总费用最小，你能帮忙处理下这个问题吗？
输入
    输入第一行是2个整数n、m，表示有n个地点和m条环保轨道。
    接下来m行，每行3个整数x、y、c，表示x地点往y地点有一条环保轨道，这段轨道的长度为c公里。
输出
    志愿者们使用轨道所需的最小费用，精确到小数点后1位。
样例输入

    4 6
    1 2 10
    2 1 60
    1 3 20
    3 4 10
    2 4 5
    4 1 50

样例输出

    9.0

提示
    %40的数据n小于100
    %100的数据n小于100000

    样例中，所有人乘坐轨道的总里程：10+20+15=45 公里
    收费45*0.2=9.0元
来源
    STJZOI原创

003:鸣人和佐助

总时间限制:
    1000ms
内存限制:
    65536kB

描述

    佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？


    已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距离需要花费1个单位时间，打败大蛇丸的手下不需要时间。如果鸣人查克拉消耗完了，则只可以走到没有大蛇丸手下的位置，不可以再移动到有大蛇丸手下的位置。佐助在此期间不移动，大蛇丸的手下也不移动。请问，鸣人要追上佐助最少需要花费多少时间？
输入
    输入的第一行包含三个整数：M，N，T。代表M行N列的地图和鸣人初始的查克拉数量T。0 < M,N < 200，0 ≤ T < 10
    后面是M行N列的地图，其中@代表鸣人，+代表佐助。*代表通路，#代表大蛇丸的手下。
输出
    输出包含一个整数R，代表鸣人追上佐助最少需要花费的时间。如果鸣人无法追上佐助，则输出-1。
样例输入

    样例输入1
    4 4 1
    #@##
    **##
    ###+
    ****

    样例输入2
    4 4 2
    #@##
    **##
    ###+
    ****

样例输出

    样例输出1
    6

    样例输出2
    4