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


阅读更多
版权声明:编程中最没用的东西是源代码,最有用的东西是算法和数据结构。 https://blog.csdn.net/leizhehan/article/details/70492339
文章标签: OI
个人分类: 真题
想对作者说点什么? 我来说一句

java面试笔试题以整理

2008年10月29日 94KB 下载

unit题目unit题目

2010年05月07日 48KB 下载

sql 练习题目

2008年09月24日 4KB 下载

题目题目题目题目测试

2010年04月09日 778B 下载

嵌入式毕业设计题目

2012年12月16日 3KB 下载

javaweb课程设计题目

2012年12月18日 1.95MB 下载

JAVA常见面试题目

2010年10月31日 14KB 下载

各种C++题目(含面试、资料)

2011年03月29日 451KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭