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题解——黑色星期六
  • leizhehan
  • leizhehan
  • 2017年04月23日 11:12
  • 464

经典程序题目

1:数组全排列: #include #include #include using namespace std; void swap( int *p, int *q) {     ...
  • wjd1994
  • wjd1994
  • 2018年01月23日 16:14
  • 50

ACM推荐题目汇总

目前比较知名的两个ACM推荐题目集合: 一、 POJ推荐50题 1、标记“难”和“稍难”的题目可以看看,思考一下,不做要求,当然有能力的同学可以直接切掉。 2、标记为A and B的题目是比较...
  • lwtdzh999
  • lwtdzh999
  • 2016年03月07日 21:40
  • 1296

c++题目整理

题1:   题2:   题3: 以下程序的输出是 class Base { public: Base(int j): i(j) {} virtual~...
  • xtzmm1215
  • xtzmm1215
  • 2015年07月18日 18:29
  • 2036

一些有趣的题目(整理版)

据说是Google的面试题目 ...
  • Minus8cool
  • Minus8cool
  • 2006年03月14日 21:30
  • 2326

常见的链表题目

1.单链表的反序//逆转链表,并返回逆转后的头节点 node* reverse(node *head) { node *cur = head; node *pre = NULL...
  • hairetz
  • hairetz
  • 2010年08月25日 11:46
  • 10314

【九度】题目1201:二叉排序树

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:6443 解决:2718 题目描述:     输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。 输入:   ...
  • qq_24573717
  • qq_24573717
  • 2017年01月10日 21:17
  • 206

2018美国数学建模MCM A题翻译:Problem A: Multi-hop HF Radio Propagation

背景:在高频(HF,定义为3 - 30 mHz),无线电波可以通过离开电离层和离开地球的多次反射而行进很长距离(从地球表面上的一个点到地球表面上的另一个远点) 。对于低于最大可用频率(MUF)的频...
  • bat67
  • bat67
  • 2018年01月20日 09:37
  • 3062

题目1 : 传话游戏

题目1 : 传话游戏 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 Alice和Bob还有其他几位好朋友在一起玩传话游戏...
  • zxdfc
  • zxdfc
  • 2014年04月07日 21:13
  • 1724

递归几种题目

常见的递归题目有:求阶乘、斐波那契数列、遍历文件夹等,今天先总结这么多,以后再加。 package com.zhou; import java.io.File; /** * 递归题目 * ...
  • zj_133
  • zj_133
  • 2012年06月07日 09:44
  • 863
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HFOIer4.22题目
举报原因:
原因补充:

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