- 博客(12)
- 资源 (11)
- 收藏
- 关注
原创 USACO 2.2.4 Party Lamps
Party LampsIOI 98To brighten up the gala dinner of the IOI'98 we have a set of N (10 The lamps are connected to four buttons: Button 1: When this button is pressed, all the lamps chan
2013-07-31 14:34:47 1587 1
原创 USACO2.2.3 Runaround Numbers
Runaround NumbersRunaround numbers are integers with unique digits, none of which iszero (e.g., 81362) that also have an interesting property, exemplifiedby this demonstration:If you start at
2013-07-31 14:17:36 1254
原创 USACO 2.2.2 Subset Sums(母函数)
Subset SumsJRMFor many sets of consecutive integers from 1 through N (1 For example, if N=3, one can partition the set {1, 2, 3} in one way so that the sums of both subsets are identical:
2013-07-31 14:11:49 1476 1
原创 USACO 2.2.1 Preface Numbering
Preface NumberingA certain book's prefaces are numbered in upper case Roman numerals.Traditional Roman numeral values use a single letter to represent acertain subset of decimal numbers. Here is t
2013-07-31 13:31:30 1034
原创 USACO 2.1.5 Hamming Codes
Hamming CodesRob KolstadGiven N, B, and D: Find a set of N codewords (1 <= N <= 64),each of length B bits (1 <= B <= 8), such that each of the codewordsis at least Hamming distance of D (1 <= D <=
2013-07-31 13:20:05 1019
原创 USACO 2.1.1The Castle
The CastleIOI'94 - Day 1In a stroke of luck almost beyond imagination, Farmer John wassent a ticket to the Irish Sweepstakes (really a lottery) for hisbirthday. This ticket turned out to have only
2013-07-31 12:55:50 1765
原创 USACO 2.1.4 Healthy Holsteins解题报告
原题链接:思路:仔细看题会发现G(饲料种数在1~15之间),每种饲料有两种情况,取或者不取,则总共有2^15=32768种可能,并不多可以采取枚举这32768种可能的做法解题。 注意找到一种选择之后,不必判断每一种维他命是否得到满足,比如这种选择不能使第一种维他命得到满足,则舍弃这种选择,后面的几种维他命就不必再进行 判断了,这是一种高效的做
2013-07-29 16:48:26 1422
原创 USACO 2.1.3 Sorting a Three-Valued Sequence解题报告
原题链接:一看这道题就想到了离散上学的置换群,按置换群做了做,果然AC了!先讲一下思考过程: index: 1 2 3 4 5 6 7 8 9 分组之后 index: 1 3 2 9 5 4
2013-07-29 16:24:16 994
原创 USACO 2.1.2 Ordered Fractions
原题链接:截止到现在今天AC了两道题,不想做了,整理一下这几天做的吧!好吧,想说这道题好水啊!题意:题目给出一个自然数N(1思路:先用两个for循环来得到分子和分母,然后判断他们是不是互质的,若是则存入数组中。找到所有的真分数后,再对数组根据分子/分母的商进行排序。然后输出就ok了。注意:1、分母不可以为零,要先排除这种情况在进行排序前的计算。 2
2013-07-29 15:47:20 1135
原创 USACO 1.4.2 The Clocks
原题链接:http://cerberus.delos.com:791/usacoprob2?a=s1DTJaMre3q&S=clocks先来说一下题目的意思吧!有九个钟表,标号为A,B,C,D,E,F,G,H,I,然后题目给出九种旋转钟表的方案。比如说1 ABDE是说第一种方案为顺时针旋转A,B,D,E钟表90度,剩下的八种方案意思也是一样的。题目会给出钟表的初始状态,然后要求你
2013-07-27 13:53:40 1424
原创 USACO 1.4.4 Mother's Milk
原题链接:分析与思路:不难看出共有六种到牛奶的方式,a->b,a->c,b->a,b->c,c->a,c->b。但是每次倒完后的状态不一定一样的,不一样的状态在进行六种不同方式的倾倒, 又可以产生不一样的状态。这就需要来记录每个状态是否出现过,当出现过时就直接返回到函数出口,进行上一层的下一次变换,若没有出现过此状态就继
2013-07-26 13:53:08 2232 2
原创 USACO1.4.1Packing Rectangles解题报告
原题链接:http://cerberus.delos.com:791/usacoprob2?a=eKxwxMvd2mt&S=packrec解题思路:求出每种摆放方式可能的面积,然后求这些面积的最小值。 1、分析图,求每一种摆放方式的面积。 显然,题目中给出的六个图是矩形的所有摆放方式(其中第四种和第五种是同一种摆放方
2013-07-24 10:11:03 985
Java多线程编程核心技术_完整版 PDF电子书下载 带书签目录.pdf
2017-02-23
java并发编程的艺术高清pdf版
2017-02-23
疯狂android讲义第三版源代码Part1(1-6章)
2016-09-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人