上一页 1 ··· 53 54 55 56 57 58 59 60 61 ··· 89 下一页
摘要: ★ 输入文件:djsa.in 输出文件:djsa.out 简单对比 时间限制:1 s 内存限制:128 MB 问题描述 为了进一步普及九年义务教育,政府要在某乡镇建立一所希望小学,该乡镇共有n个村庄,村庄间的距离已知,请问学校建在哪个村庄最好?(好坏的标准是学生就近入学,即在来上学的学生中,以最远的 阅读全文
posted @ 2017-05-15 20:00 ioioioioioio 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题目背景 战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳一个人通过。假如有两个人相向而行在桥上相遇,那么他们两个 阅读全文
posted @ 2017-05-15 17:58 ioioioioioio 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入输出格式 输入格式: 第一行输入一个正整数n。 以下n行每行两个字母,表示这两个字母需要相邻。 输出格式: 输出满足要求的字符串。 如 阅读全文
posted @ 2017-05-15 17:17 ioioioioioio 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目描述 楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。 编一个程序,计算共有多少种不同的走法。 输入输出格式 输入格式: 一个数字,楼梯数。 输出格式: 走的方式几种。 输入输出样例 输入样例#1: 4 输出样例#1: 5 说明 用递归会太慢,需用递推 (60% N<=50 ,100% N<= 阅读全文
posted @ 2017-05-15 15:37 ioioioioioio 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式: 第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi,分别表示第i条有向边的出发点、目标点和长度。 输出格式: 一行,包含N个用空 阅读全文
posted @ 2017-05-14 21:31 ioioioioioio 阅读(308) 评论(0) 推荐(1) 编辑
上一页 1 ··· 53 54 55 56 57 58 59 60 61 ··· 89 下一页