olahiuj的博客

想要再努力一点

Hidden Password usaco5.5 最小表示法

Description 有时候程序员有很奇怪的方法来隐藏他们的口令。Billy”Hacker”Geits会选择一个字符串S(由L个小写字母组成,5 第一个字母所在的位置是0 如字符串alabala,按操作得到7个字符串,排序后得: aalabal abalaal alaalab al...

2017-05-03 21:43:31

阅读数:210

评论数:0

Picture usaco5.5 扫描线+线段树+离散

Description给出n个矩形,若某条边的一段被某个矩形覆盖,则这一段就会消失,求剩下的边的总长度。Solution那一天wjp终于想起了usaco帐号咳咳,扫描线+离散+线段树,把一个矩形拆成四条线段做就行了这里n有5000,线段树一艹到底显然是不行的。那么我们用CiC_i表示i节点被覆盖了...

2017-02-26 21:14:22

阅读数:263

评论数:0

Telecowmunication_usaco5.4_最小点割集

Description农夫约翰的奶牛们喜欢通过电邮保持联系,于是她们建立了一个奶牛电脑网络,以便互相交流。这些机器用如下的方式发送电邮:如果存在一个由c台电脑组成的序列a1,a2,…,a(c),且a1与a2相连,a2与a3相连,等等,那么电脑a1和a(c)就可以互发电邮。 很不幸,有时候奶牛会...

2016-12-10 10:00:16

阅读数:247

评论数:0

Canada Tour_usaco 5.4_dp

描述你赢得了一场航空公司举办的比赛,奖品是一张加拿大环游机票。旅行在这家航空公司开放的最西边的城市开始,然后一直自西向东旅行,直到你到达最东边的城市,再由东向西返回,直到你回到开始的城市。除了旅行开始的城市之外,每个城市只能访问一次,因为开始的城市必定要被访问两次(在旅行的开始和结束)。 当然不...

2016-12-07 19:42:53

阅读数:221

评论数:0

Window Area_usaco 5.3

Description你刚刚接手一项窗体界面工程。窗体界面还算简单,而且幸运的是,你不必显示实际的窗体。有 5 种基本操作: 创建一个新窗体 将窗体置顶 将窗体置底 删除一个窗体 输出窗体可见部分的百分比(就是,不被其它窗体覆盖的部分)。 在输入文件中,操作以如下的格式出现...

2016-12-04 20:13:47

阅读数:307

评论数:0

Milk Measuring_usaco 5.3_dfsid

Description  农夫约翰要量取 Q(1 <= Q <= 20,000)夸脱(夸脱,quarts,容积单位——译者注) 他的最好的牛奶,并把它装入一个大瓶子中卖出。消费者要多少,他就给多少,从不有任何误差。   农夫约翰总是很节约。他现在在奶牛五金商店购买一些桶,用来从他的...

2016-12-03 09:18:26

阅读数:208

评论数:0

Snail Trail_usaco 5.2_dfs

Description  萨丽•斯内尔(Sally Snail,蜗牛)喜欢在 N x N 的棋盘上闲逛(1 < n <= 120)。她总是从棋盘的左上角出发。棋盘上有空的格子(用“.”来表示)和 B 个路障(用“#”来表示)。  萨丽总是垂直(向上或者向下)或水平(向左或者向右)地走。...

2016-12-02 21:41:56

阅读数:209

评论数:0

Starry Night_usaco 5.1_bfs+暴力

Description  高高的星空,簇簇闪耀的群星形态万千。一个星座(cluster)是一群连通的星组成的非空集合,所谓连通是指水平,垂直或者对角相邻。一个星座不能是另一个更大星座的一部分。星座可以相似(similar)。如果两个星座有相同的形状,而且包括相同数目的星体,那么不管其方向性如何,就...

2016-12-02 21:09:24

阅读数:388

评论数:0

Muscial Theme_usaco 5.1_dp||暴力

Description我们用N(1 <= N <=5000)个音符的序列来表示一首乐曲,每个音符都是1..88范围内的整数,每个数表示钢琴上的一个键。很不幸这种表示旋律的方法忽略了音符的时值,但这项编程任务是关于音高的,与时值无关。 许多作曲家围绕一个重复出现的“主题”来构建乐曲。...

2016-12-01 21:28:38

阅读数:233

评论数:0

Fencing the Cows_usaco 5.1_凸包

Description  农夫约翰想要建造一个围栏用来围住他的奶牛,可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标,计算最短的能够围住这些点的围栏的长度。Input输入数据的第一行包括一个整数 N。N(0 <= N <= 10,000)表示农夫...

2016-12-01 19:53:21

阅读数:164

评论数:0

Frame Up_usaco 4.4_拓扑排序

Description看下面的五张 9 x 8 的图像: 现在,把这些图像按照 1—5 的编号从下到上重叠,第 1 张在最下面,第 5 张在最顶端。如果一张图像覆盖了另外一张图像,那么底下的图像的一部分就变得不可见了。我们得到下面的图像: 对于这样一张图像,计算构成这张图像的矩...

2016-12-01 16:35:15

阅读数:403

评论数:0

Pollutant Control_usaco 4.4_网络流

Description  你第一天接手三鹿牛奶公司就发生了一件倒霉的事情:公司不小心发送了一批有三聚氰胺的牛奶。很不幸,你发现这件事的时候,有三聚氰胺的牛奶已经进入了送货网。这个送货网很大,而且关系复杂。你知道这批牛奶要发给哪个零售商,但是要把这批牛奶送到他手中有许多种途径。送货网由一些仓库和运输...

2016-11-29 16:57:23

阅读数:196

评论数:0

Buy low,Buy lower_usaco 4.3_dp

DescriptionThe advice to “buy low” is half the formula to success in the stock market. But to be considered a great investor you must also follow thi...

2016-11-26 22:45:45

阅读数:264

评论数:0

Street Race_usaco 4.3_spfa+暴力+dfs

Description给定一个图,求起点到终点间的必经点,再找一个点使图分成两个没有共点的子图 PROGRAM NAME: race3INPUT FORMATThe input file contains a well-formed course with at most 50 points a...

2016-11-26 12:37:25

阅读数:329

评论数:0

Letter Game_usaco4.3_枚举

DescriptionFigure 1: Each of the 26 lowercase letters and its value Letter games are popular at home and on television. In one version of the game, ...

2016-11-25 23:22:29

阅读数:184

评论数:0

Job Processing_usaco4.2_贪心

Description  一家工厂的流水线正在生产一种产品,这需要两种操作:操作A和操作B。每个操作只有一些机器能够完成。   上图显示了按照下述方式工作的流水线的组织形式。A型机器从输入库接受工件,对其施加操作A,得到的中间产品存放在缓冲库。B型机器从缓冲库接受中间产品,对其施加操作B...

2016-11-24 21:20:29

阅读数:370

评论数:0

Raucous Rockers_usaco3.4.4

题目描述 Description你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从中精选一些歌曲,发行M(1 <= M <= 20)张CD。每一张CD最多可以容纳T(1 <= T <= 20)分钟的音乐,一首歌不...

2016-10-20 18:21:08

阅读数:248

评论数:0

Electric Fences_usaco3.4_皮克定理

Description给定两个整点(m,n)(m,n)和(p,0)(p,0),与坐标原点(0,0)(0,0)构成三角形,求三角形内的整点数量Analysis找到这么一道神奇的题目以及神奇的定理 皮克定理 一个计算点阵中顶点在格点上的多边形面积公式:S=a+b2−1S=a+\...

2016-10-16 21:04:46

阅读数:378

评论数:0

Big Barn_usaco5.3_dp

Description  农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树,想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定,他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出,在他的农场中,不需要砍树却能够修建的最大正方形牛...

2016-09-18 16:54:27

阅读数:235

评论数:0

Home On The Range_usaco3.3_dp

题目描述 Description农民约翰在一片边长是N (2 <= N <= 250)英里的正方形牧场上放牧他的奶牛。(因为一些原因,他的奶牛只在正方形的牧场上吃草。)遗憾的是,他的奶牛已经毁坏一些土地。( 一些1平方英里的正方形)农民约翰需要统计那些可以放牧奶牛的正方形牧场(至少是2...

2016-09-15 17:05:10

阅读数:196

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭