摘要: 原题:http://bailian.openjudge.cn/practice/4149/ 描述 小明是北京大学信息科学技术学院三年级本科生。他喜欢参加各式各样的校园社团。这个学期就要结束了,每个课程大作业的截止时间也快到了,可是小明还没有开始做。每一门课程都有一个课程大作业,每个课程大作业都有截止 阅读全文
posted @ 2021-07-10 14:21 永远是个小孩子 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 原题:http://bailian.openjudge.cn/practice/1185/ 描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一 阅读全文
posted @ 2021-07-10 13:26 永远是个小孩子 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 这种类型的题很重要,但没有找到OJ,所以主要放一下老师的讲义,以及根据讲义所写的代码。真的遇到这种题能写出来就行了。 描述 N个城市,编号1到N,起点是1,终点是N(N<=16)。 任意两个城市间都有路,A到B和B到A的路可能不一样长。 已知所有路的长度,问经每个城市恰好一次的最短路径的长度。 解法 阅读全文
posted @ 2021-07-10 11:20 永远是个小孩子 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 原题:http://poj.org/problem?id=1390 描述 (由于百练上没有这道题,但是这道题又很重要,我印象中老师讲了好一会儿,所以还是写一写,题目描述直接照搬讲义了) 问题分析 解法 代码如下: 1 #include <iostream> 2 #include <cstring> 阅读全文
posted @ 2021-07-10 10:29 永远是个小孩子 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 原题:http://bailian.openjudge.cn/practice/1088/ 描述 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区 阅读全文
posted @ 2021-07-10 10:10 永远是个小孩子 阅读(41) 评论(0) 推荐(0) 编辑