HFOIer4.22题目

原创 2017年04月23日 11:01:51

题解见此处: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


版权声明:编程中最没用的东西是源代码,最有用的东西是算法和数据结构。

相关文章推荐

HFOIer4.22题解

HFOIer4.22题解——黑色星期六

4.22 segment, stream_segment, ssegment(FFMEG将本地文件进行切片的命令参数)

Basic stream segmenter. This muxer outputs streams to a number of separate files of nearly fixed ...

S3C2440之中断操作(MDK4.22)

背景知识: 2440中断控制器接收60个中断源。 中断被分为多种类别,此处为32类别,正好用32位。 图上可以很好的表示整个中断的流程。有些中断源对应一个中断类别,比如串...
  • sam1430
  • sam1430
  • 2011年11月26日 15:09
  • 1958

JZOJ 4466【GDOI2016模拟4.22】无界单词

Description你在坐飞机的时候总是喜欢随便写点文字以打发时间。 对于一个单词SS,如果存在一个长度LL,满足0...

JZOJ 4.22 2129——【2017.4.21普及】礼物

题目描述 圣诞节这天,某商店准备了N个礼品盒,分别用整数1-N进行编号。其中,编号为1的盒子中有一个糖果,编号为2的盒子中有2个糖果,。。。编号为N的盒子中有N个糖果。这天一早,中山幼儿园的K个小朋友...
  • SSL_ZZY
  • SSL_ZZY
  • 2017年04月25日 21:11
  • 150

Ubuntu12.04(64bit) 下编译安装 Android4.0及4.22系统

这段时间因为实验需要,所以编译了Android4.0和4.2.2系统源码,网上也有些教程,不过都多多少少有些错误,另外就是由于每个人编译时环境的差别等,具体的过程和遇到的错误可能不一样,不过大致的过程...

C++ primer(第五版) 练习 4.22 个人code

 C++ primer(第五版) 练习 4.22 题目:本节的示例程序将成绩划分成hig

Android 4.22 GPS移植实战总结

7月刚学完嵌入式,找了一个月的工作,最后还是在老师的推荐下进了现在的公司,老板交代要移植gps,感觉“亚历山大”,话说这应该属于安卓底层,可是我们学的主要是嵌入式 linux c编程,底层只是讲了三天...

4.22 chdir、fchdir和getcwd函数-当前工作目录

虽然《Unix环境高级编程》一书把chdir和fchdir函数放到文件管理这部分来讲,但严格讲这两个函数不属于文件系统管理的函数,应该属于进程管理的函数。这两个函数用于改变进程的当前工作目录,而进程的...

S3C2440开发工具realview MDK4.22使用入门

目前仍然有许多人在使用ADS1.2编译ARM9的程序,这款编译器实属经典,但是已经多年停止更新、维护了。这篇文章主要讲解ARM公司受够Keil之后力推的一款编译器MDK。 MDK的使用上和ADS1....
  • sam1430
  • sam1430
  • 2011年11月14日 17:13
  • 6463
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HFOIer4.22题目
举报原因:
原因补充:

(最多只允许输入30个字)