摘要: Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now.The game can be played by two or more than two players. It consists of a chessboard(棋盘)and some 阅读全文
posted @ 2014-01-07 21:23 段少 阅读(147) 评论(0) 推荐(0) 编辑
摘要: Problem DescriptionThe highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs 6 seconds to move the elevator up one floor, and 4 seconds to move down one floor. The 阅读全文
posted @ 2014-01-07 14:55 段少 阅读(151) 评论(0) 推荐(0) 编辑
摘要: Problem DescriptionBoudreaux and Thibodeaux are on the road again . . ."Boudreaux, we have to get this shipment of mudbugs to Baton Rouge by tonight!""Don't worry, Thibodeaux, I already checked ahead. There are three underpasses and our 18-wheeler will fit through all of them, so 阅读全文
posted @ 2014-01-07 14:36 段少 阅读(197) 评论(0) 推荐(0) 编辑
摘要: Problem Description2100年,科学家们登上月球,在那里建造了很多城镇,并且大部分建在了空中,但还没有铺设道路,无法满足人们的生活需要。为了尽快完成铺设道路任务,他们必须找出一种总路程最短的方案使每个城镇之间都相互可达(并不要求直接可达,通过其它城镇中转也可)。你知道他们方案的总路程数吗?Input第一行是一个正整数T,代表数据的组数,每组数据第一行是一个正整数N,代表有N个城镇,接下来N行每行三个正整数xi,yi,zi代表第i个城镇的坐标。(1#includetypedef struct{ int adj;//记录已构造的生成树的顶点 double lowcos... 阅读全文
posted @ 2014-01-07 10:10 段少 阅读(153) 评论(0) 推荐(0) 编辑
摘要: Problem Description大武汉一直流传着这样一个传说:玩在武大,学在华科,爱在华师,吃在湖工。。。大武汉有N所高校,现在打算在他们之间建立一个局域网,使它们之间能够相互连通。但是铺网线是要钱的。。。怎样才能找到一个最省钱的方法呢。Input输入包含多组测试数据第一行给出学校的数目N,(3 int a[111][111];typedef struct{ int adj;//保存符合要求的点 int lowcost;//某顶点与已构造好的部分生成树的顶点之间的最小权值}closeedge;//辅助结构体closeedge close[111];//辅助数组int main... 阅读全文
posted @ 2014-01-07 09:15 段少 阅读(268) 评论(0) 推荐(0) 编辑