olahiuj的博客

想要再努力一点

Factorials_usaco3.2_数论?暴力!

题目描述 DescriptionN的阶乘写作N!表示小于等于N的所有正整数的乘积。阶乘会很快的变大,如13!就必须用32位整数类型来存储,70!即使用浮点数也存不下了。你的任务是找到阶乘最后面的非零位。举个例子,5!=1*2*3*4*5=120所以5!的最后面的非零位是2,7!=1*2*3*4*5...

2016-08-29 20:49:51

阅读数:341

评论数:0

Stamps_usaco3.1_dp

题目描述 Description已知一个 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。例如,假设有 1 分和 3 分的邮票;你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资(用 1 分邮票贴...

2016-08-29 17:35:29

阅读数:357

评论数:0

Contact_usaco3.1_暴力

题目描述 Description奶牛们开始对用射电望远镜扫描牧场外的宇宙感兴趣。最近,他们注意到了一种非常奇怪的脉冲调制微波从星系的中央发射出来。他们希望知道电波是否是被某些地外生命发射出来的,还是仅仅是普通的的星星发出的。帮助奶牛们用一个能够分析他们在文件中记下的记录的工具来找到真相。他们在寻找...

2016-08-29 13:24:36

阅读数:384

评论数:0

Humble Numbers_usaco3.1.3_堆

DESCRIPTIONFor a given set of K prime numbers S = {p1, p2, …, pK}, consider the set of all numbers whose prime factors are a subset of S. This set co...

2016-08-28 23:16:34

阅读数:345

评论数:0

Score Inflation_usaco3.1.2_dp

DESCRIPTIONThe more points students score in our contests, the happier we here at the USACO are. We try to design our contests so that people can sco...

2016-08-28 23:08:09

阅读数:319

评论数:0

Overfencing_usaco2.4.2_bfs

题目描述描述 农夫John在外面的田野上搭建了一个巨大的用栅栏围成的迷宫。幸运的是,他在迷宫的边界上留出了两段栅栏作为迷宫的出口。更幸运的是,他所建造的迷宫是一个“完美的”迷宫:即你能从迷宫中的任意一点找到一条走出迷宫的路。给定迷宫的宽度W(1<=W<=38)及高度H(1<=H&...

2016-08-28 17:17:23

阅读数:354

评论数:0

The Tamworth Two_usaco2.4.1_模拟

DESCRIPTIONA pair of cows is loose somewhere in the forest. Farmer John is lending his expertise to their capture. Your task is to model their behavi...

2016-08-28 12:34:11

阅读数:316

评论数:0

Fractions to Decimals_usaco2.4.5_暴力

题目描述 Description写一个程序,输入一个形如 N/D 的分数(N 是分子,D 是分母),输出它的小数形式。 如果小数有循环节的话,把循环节放在一对圆括号中。例如, 1/3 = .33333333 写成 0.(3) 41/333 = 0.123123123… 写成 0.(123) ...

2016-08-28 00:26:51

阅读数:359

评论数:0

Money Systems_usaco2.3.4_dp

题目描述 Description母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式,它们对货币的数值感到好奇。传统地,一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的...

2016-08-22 18:39:56

阅读数:227

评论数:0

Zero Sum_usaco2.3.3_dfs

题目描述 Description请考虑一个由 1 到 N(N=3, 4, 5 … 9)的数字组成的递增数列:1 2 3 … N. 现在请在数列中插入“+”表示加,或者“-”表示减,抑或是“(空格)”表示空白,来将每一对数字组合在一起(请不在第一个数字前插入符号). 计算该表达式的结果并注意你是...

2016-08-22 18:34:25

阅读数:252

评论数:0

Controlling Companies_usaco2.3.5_dfs

题目描述 Description有些公司是其他公司的部分拥有者,因为他们获得了其他公司发行的股票的一部分。例如,福特公司拥有马自达公司12%的股票。据说,如果至少满足了以下三个条件之一,公司A就可以控制公司B了:公司A = 公司B。 公司A拥有大于50%的公司B的股票。 公司A控制K(K &g...

2016-08-22 17:39:24

阅读数:251

评论数:0

极其简单的最短路_纪中2051_spfa

题目描述小C终于被小X感动了,于是决定与他看电影,然而小X距离电影院非常远,现在假设每条道路需要花费小X的时间为1,由于有数以万计的好朋友沿路祝贺,导致小X在通过某些路不得不耗费1的时间来和他们聊天,尽管他希望尽早见到小C,所以他希望找到一条最快时间到达电影院的路。 一开始小X在1号点,共有N个点...

2016-08-22 13:50:04

阅读数:279

评论数:0

Cow Pedigrees_usaco 2.3.2_递推?dp?

题目描述 Description农民约翰准备购买一群新奶牛。 在这个新的奶牛群中, 每一个母亲奶牛都生两个小奶牛。这些奶牛间的关系可以用二叉树来表示。这些二叉树总共有N个节点(3 <= N < 200)。这些二叉树有如下性质:每一个节点的度是0或2。度是这个节点的孩子的数目。树的高度等...

2016-08-21 22:36:55

阅读数:343

评论数:0

Longest Prefix_usaco 2.3.1_dp

题目描述 Description在生物学中,一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的序列(即元素)很感兴趣。如果一个集合 P 中的元素可以通过串联(元素可以重复使用,相当于 Pascal 中的 “+” 运算符)组成一个序列 S ,那么我们认为序列 S ...

2016-08-21 16:03:32

阅读数:262

评论数:0

Party Lamps_usaco2.2.4_暴力?

题目描述 Description在IOI98的节日宴会上,我们有N(10<=N<=100)盏彩色灯,他们分别从1到N被标上号码。 这些灯都连接到四个按钮:按钮1:当按下此按钮,将改变所有的灯:本来亮着的灯就熄灭,本来是关着的灯被点亮。 按钮2:当按下此按钮,将改变所有奇数号的灯。 ...

2016-08-20 21:47:20

阅读数:265

评论数:0

Runaround Numbers_usaco2.2.3_预处理+二分

题目描述 Description循环数是那些不包括0且没有重复数字的整数(比如81362)并且还应同时具有一个有趣的性质, 就像这个例子:如果你从最左边的数字开始(在这个例子中是8)向右数最左边这个数(如果数到了最右边就回到最左边),你会停止在另一个新的数字(如果停在一个相同的数字上,这个数就不是...

2016-08-20 11:40:32

阅读数:384

评论数:0

草地排水_codevs1993_网络流

题目描述 Description在农夫约翰的农场上,每逢下雨,Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼(不用担心,雨水会流向附近的一条小溪)。作为一名一流的技师,农...

2016-08-19 23:34:23

阅读数:676

评论数:0

混合图_纪中3061_拓扑排序

Description有一张N个点,M1条有向边,M2条无向边组成的混合图。询问一个给所有无向边定向的方案。使得最终的图中没有环。保证一定有解。Input第一行,三个数字N,M1,M2。接下来M1+M2行,每行两数字Ai,Bi。表示一条边。前M1条是有向边。方向是Ai到Bi。Output输出M2行...

2016-08-19 14:08:21

阅读数:223

评论数:0

Cow Tour_usaco2.4.3_floyd

题目描述 Description农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区通过任何路径都不连通。这样,农民John就有多个牧场了。 John想在农场里添加一条路径(注意,恰好一条)。对这条路径有以下限制: 一个...

2016-08-18 21:40:34

阅读数:239

评论数:0

Subset Sums_usaco2.2.2_dp

题目描述 Description对于从1到N (1 <= N <= 39) 的连续整数集合,能划分成两个子集合,且保证每个集合的数字和是相等的。举个例子,如果N=3,对于{1,2,3}能划分成两个子集合,每个子集合的所有数字和是相等的:{3} 和 {1,2} 这是唯一一种分法(交换集...

2016-08-18 21:32:33

阅读数:234

评论数:0

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