题解见此处: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原创
总时间限制:
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