2014暑假集训
文章平均质量分 55
xiaoyulunUSC
这个作者很懒,什么都没留下…
展开
-
USCOJ 1231 Triangles(HUST 校赛题)
Description You are given a figure consisting of n points in a 2D-plane and m segments connecting some of them. We guarantee that any two segments don’t share points except their ends and there’s n原创 2014-07-07 20:54:00 · 1121 阅读 · 0 评论 -
挑战程序设计竞赛 2.1迷宫的最短路径
题目1:迷宫的最短路径 给定一个大小为N*M 的迷宫,迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四个格的通道移动。请求出从起点到终点所需要的最小步数,请注意,本体假设从起点一定可以移动到终点。 限制条件:N,M 输入: #S######. # .. . . . . # . . # .# . ##原创 2014-05-10 23:54:06 · 973 阅读 · 0 评论 -
HDU 1863 畅通工程
Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。原创 2014-08-22 22:46:14 · 508 阅读 · 0 评论 -
poj 3253 fence repair
这是一个可以用哈夫曼树来解决的题,以可以用优先队列。 题目大意: FJ需要修补牧场的围栏,他需要 N 块长度为 Li 的木头(N planks of woods)。开始时,FJ只有一块无限长的木板,因此他需要把无限长的木板锯成 N 块长度 为 Li 的木板,Farmer Don提供FJ锯子,但必须要收费的,收费的标准是对应每次据出木块的长度,比如说测试数据中 5 8 8,原创 2014-07-23 23:37:19 · 615 阅读 · 0 评论 -
湖南省第七届程序设计竞赛 RMQ with Shifts
Description In the traditional RMQ (Range Minimum Query) problem, we have a static array A. Then for each query (L, R) (L In this problem, the array A is no longer static: we need to support anoth原创 2014-08-22 22:51:12 · 620 阅读 · 0 评论