03 2017 档案

Bus System 【dijkstra算法】
摘要：Because of the huge population of China, public transportation is very important. Bus is an important transportation method in traditional public tran 阅读全文
posted @ 2017-03-27 23:30 Redscarf 阅读(323) 评论(0) 推荐(0)
Choose the best route 【Dijkstra】
摘要：Problem DescriptionOne day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home as soo 阅读全文
posted @ 2017-03-27 23:27 Redscarf 阅读(451) 评论(0) 推荐(0)
Minimum Inversion Number 【线段数】
摘要：Problem DescriptionThe inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and ai > aj. For 阅读全文
posted @ 2017-03-27 23:26 Redscarf 阅读(257) 评论(0) 推荐(0)
Two Famous Companies 【二分+最小生成树】
摘要：Problem DescriptionIn China, there are two companies offering the Internet service for the people from all cities: China Telecom and China Unicom. The 阅读全文
posted @ 2017-03-27 23:23 Redscarf 阅读(602) 评论(0) 推荐(0)
通畅工程续 【Floyd】
摘要：Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距 阅读全文
posted @ 2017-03-27 23:21 Redscarf 阅读(277) 评论(0) 推荐(0)
欧几里德公式求最大公因数和最小公倍数
摘要：如下： 阅读全文
posted @ 2017-03-27 23:19 Redscarf 阅读(626) 评论(0) 推荐(0)
1272小希的迷宫 【并查集】
摘要：Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从 阅读全文
posted @ 2017-03-27 23:16 Redscarf 阅读(710) 评论(0) 推荐(0)
1087 Super Jumping! Jumping! Jumping! 【动态规划】
摘要：Nowadays, 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 阅读全文
posted @ 2017-03-27 22:54 Redscarf 阅读(250) 评论(0) 推荐(0)
Dollar Dayz 【完全背包+高精度】
摘要：Farmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During his first visit, the tools are selling var 阅读全文
posted @ 2017-03-27 22:42 Redscarf 阅读(1338) 评论(0) 推荐(0)