usaco
关注
分享
扫一扫
文章平均质量分 79
jie_guale
这个作者很懒，什么都没留下…
展开
-
今天开始重做usaco...
今天开始重做usaco...为啥说重做，是因为原来做过一遍。但是那时能力糟糕..很多都是看了解题报告的。今天开始，一切靠自己..原创 2011-09-01 22:02:16 · 429 阅读 · 0 评论 -
Checker Challenge跳棋的挑战>
Checker Challenge跳棋的挑战> 检查一个如下的 6 x 6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行,每列,每条对角线(包括两条主对角线的所有对角线)上都至多有一个棋子. 1 2 3 4 5 6 ------------原创 2011-10-06 16:41:29 · 583 阅读 · 0 评论 -
USACO 第一章总结
USACO 第一章总结1.Greedy Gift Givers贪婪的礼物送礼者 0作除数，隔离讨论（也就是不送给任何人的情况下）2.Name That Number命名那个数字 注意合理的枚举方式……3.Transformations方块转换 数组的原创 2011-10-06 19:41:58 · 502 阅读 · 0 评论 -
Superprime Rib特殊的质数肋骨
Superprime Rib特殊的质数肋骨 农民约翰母牛总是产生最好的肋骨. 你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们. 农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说:原创 2011-10-06 16:02:28 · 635 阅读 · 0 评论 -
Friday the Thirteenth黑色星期五
Friday the Thirteenth黑色星期五 13 号又是星期五是一个不寻常的日子吗? 13 号在星期五比在其他日少吗?为了回答这个问题,写一个程序来计算在 n 年里 13 日落在星期一,星期二......星期日的次数.这个测试从 1900年1月1日到1900原创 2011-09-02 21:51:25 · 677 阅读 · 0 评论 -
Milking Cows 挤牛奶
Milking Cows 挤牛奶 三个农民每天清晨 5 点起床,然后去牛棚给 3 头牛挤奶.第一个农民在 300 时刻(从 5 点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻.第二个农民在700时刻开始,在 1200时刻结束.第三个农民在 1500 时刻开始原创 2011-09-04 20:55:25 · 585 阅读 · 0 评论 -
Hamming Codes 海明码
Hamming Codes 海明码 给出 N,B 和 D:找出 N 个编码（1 码之间至少有 D 个单位的“海明距离”（1 二进制表示法中的不同二进制位的数目.看下面的两个编码 0x554 和 0x234 之间的区别（0x554 表示一个十六进制数,每个位上分别是原创 2011-10-09 17:53:59 · 2116 阅读 · 0 评论 -
Ordered Fractions顺序的分数
Ordered Fractions顺序的分数 输入一个自然数 N 请写一个程序来增序输出分母小于等于 N 的既约真分数 PROGRAM NAME: frac1 INPUT FORMAT 单独的一行 一个自然数 N(1..160) SAMPLE INP原创 2011-10-09 17:12:26 · 616 阅读 · 0 评论 -
Healthy Holsteins 健康的好斯坦奶牛
Healthy Holsteins 健康的好斯坦奶牛 农民JOHN以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命量，输出喂给牛需要哪些种类原创 2011-10-07 22:26:42 · 610 阅读 · 0 评论 -
Subset Sums 集合
Subset Sums 集合 对于从1到N 的连续整集合合,能划分成两个子集合,且保证每个集合的数字和是相等的. 举个例子,如果 N=3,对于{1,2,3}能划分成两个子集合,他们每个的所有数字和是相等的: {3} and {1,2} 这是唯一一种分发（交换集合原创 2011-10-09 21:05:10 · 440 阅读 · 0 评论 -
American Heritage美国血统
American Heritage美国血统 译 By TinyTony 描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的后序遍历”的符号。每一头奶原创 2011-10-19 08:09:49 · 1852 阅读 · 0 评论 -
Packing Rectangles 铺放矩形块
Packing Rectangles 铺放矩形块 IOI 95 给定 4 个矩形块,找出一个最小的封闭矩形将这 4 个矩形块放入,但不得相互重叠.所谓最小矩形指该矩形面积最小. 所有4个矩形块的边都与封闭矩形的边相平行,图1示出了铺放4个矩形块的6种方案.这6种方案仅只是可能的基本铺放方案.因为其它方案能由基本方案通过旋转和镜像反射得到. 可能存在满足条件且有着同样面积原创 2011-10-06 11:26:11 · 1009 阅读 · 0 评论 -
【染色】The Castle 城堡
The Castle 城堡 以一个几乎超乎想像的运气,农民约翰在他的生日收到了一张爱尔兰博彩的奖券.这一张奖券成为了唯一中奖的奖券.农民约翰嬴得爱尔兰的乡下地方的一个传说中的城堡. 吹牛在他们威斯康辛州不算什么,农民约翰想告诉他的牛所有有关城堡的事.他想知道城堡有多少房间,而且最大的房间有多大.事实上,他想去掉一面墙来制造一个更大的房间. 你的任务是帮助农民约翰去了解正确房间数原创 2011-10-07 18:49:21 · 502 阅读 · 0 评论 -
Mother's Milk母亲的牛奶
Mother's Milk母亲的牛奶 农民约翰有三个容量分别是 A,B,C 升的桶,A,B,C 分别是三个从 1 到 20 的整数,最初,A和B桶都是空的,而 C 桶是装满牛奶的.有时,约翰把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了.当然每一次灌注都是完全的.由于节约,牛奶不会有丢失. 写一个程序去帮助约翰找出当 A 桶是空的时候,C 桶中牛奶所剩量的所有可能性.原创 2011-10-05 22:17:03 · 816 阅读 · 0 评论 -
Arithmetic Progressions等差数列
Arithmetic Progressions等差数列 一个等差数列是一个能表示成 a, a+b, a+2b,..., a+nb (n=0,1,2,3,...) 在这个问题中 a 是一个非负的整数,b 是正整数. 写一个程序来找出在双平方数集合 S 中长度为 n 的等原创 2011-10-06 08:49:50 · 522 阅读 · 0 评论 -
数塔问题(numtri.pas/c/cpp)
数塔问题(numtri.pas/c/cpp)来源：IOI94【问题描述】 考虑在下面被显示的数字金字塔。写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。每一步可以走到左下方的点也可以到达右下方的点。 7原创 2011-10-02 22:03:21 · 775 阅读 · 0 评论 -
Greedy Gift Givers贪婪的礼物送礼者
Greedy Gift Givers贪婪的礼物送礼者 对于一群要互送礼物的朋友,你要确定每个人送出的礼物比收到的多多少(and vice versa forthose who view gift giving with cynicism).在这一个问题中,每个人都原创 2011-09-01 22:08:44 · 1264 阅读 · 0 评论 -
Broken Necklace破碎的项链
Broken Necklace破碎的项链 你有一条由 N 个红色的,白色的,或蓝色的珠子组成的项链(3 r 代表 红色的珠子原创 2011-09-02 22:18:01 · 751 阅读 · 0 评论 -
Name That Number命名那个数字
Name That Number命名那个数字 在威斯康辛州牛大农场经营者之中,都习惯于请会计部门用连续数字给母牛打上烙印. 但是,母牛用手机时并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴,而不是用像这个的语句"C'mon, #4734, get原创 2011-09-09 20:58:01 · 723 阅读 · 0 评论 -
Mixing Milk混合牛奶
Mixing Milk混合牛奶 牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要. 请帮助快乐的牛奶制造者(Merry Milk Makers)以可能的最廉价的方式取得他们所需的牛奶. 快乐的牛奶制造公司从一些农民那购买牛奶原创 2011-09-11 16:49:03 · 682 阅读 · 0 评论 -
Barn Repair修理牛棚
Barn Repair修理牛棚 在一个暴风雨的夜晚,农民约翰的牛棚的屋顶、 门被吹飞了. 好在许多牛正在度假,所以牛棚没有住满. 剩下的牛一个紧挨着另一个被排成一行来过夜. 有些牛棚里有牛,有些没有. 所有的牛棚有相同的宽度. 自门遗失以后,农民约翰很快在牛棚之前原创 2011-09-11 17:52:45 · 873 阅读 · 0 评论 -
Palindromic Squares 回文平方数
Palindromic Squares 回文平方数 回文数是指从左向右念和从右像做念都一样的数.如 12321 就是一个典型的回文数. 给定一个进制 B(2时是回文数的数.用’A’,’B’……表示 10,11 等等. PROGRAM NAME: palsq原创 2011-09-11 11:53:50 · 496 阅读 · 0 评论 -
Dual Palindromes双重回文数
Dual Palindromes双重回文数 如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”.例如,12321 就是一个回文数,而 77778 就不是.当然,回文数的首和尾都应是非零的,因此 0220 就不是回文数. 事实上,有一些数（如 21原创 2011-09-11 16:14:20 · 551 阅读 · 0 评论 -
Calf Flac最长的回文
Calf Flac最长的回文 据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文. 你的工作就是去这些牛制造的奇观中寻找最长的回文. 寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母原创 2011-09-13 21:40:09 · 627 阅读 · 0 评论 -
Prime Cryptarithm牛式
Prime Cryptarithm牛式 下面是一个乘法竖式,如果用我们给定的那几个数字来取代*,可以使式子成立的话,我们就叫这个式子牛式. * * * x * * ------- * * * *原创 2011-09-13 22:15:22 · 474 阅读 · 0 评论 -
Transformations方块转换
Transformations方块转换 一块 N x N（1写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式: #1:转 90 度:图案按顺时针转 90 度. #2:转 180 度:图案按顺时针转 180 度. #3:转 270 度:图案原创 2011-09-11 11:16:24 · 585 阅读 · 0 评论 -
Money Systems(money.pas/c/cpp)
Money Systems(money.pas/c/cpp)来源：USACO 2.3【问题描述】 母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。[In their own rebellious way],，他们对货币的数值感到好奇。传统地原创 2011-10-02 19:32:50 · 518 阅读 · 0 评论 -
The Clocks时钟
The Clocks时钟 IOI'94 - Day 2 考虑将如此安排在一个 3X3 行列中的九个时钟: 目标要找一个最小的移动顺序次将所有的指针指向 12 点. 下面原表格列出了 9 种不同的旋转指针的方法,每一种方法都叫一次移动. 选择1到9 号移动方原创 2011-09-20 22:12:38 · 623 阅读 · 0 评论 -
Runaround Numbers循环数
Runaround Numbers循环数 循环数是那些不包括 0 这个数字的没有重复数字的整数 (比如说, 81362) 并且同时具有一个有趣的性质, 就像这个例子: 如果你从最左边的数字开始 ( 在这个例子中是 8) 数最左边这个数字个数字到右边(回到最左边如原创 2011-10-12 21:02:01 · 950 阅读 · 0 评论 -
Sorting a Three-Valued Sequence 三值的排序
Sorting a Three-Valued Sequence 三值的排序排序是一种很频繁的计算任务.现在考虑最多只有三值的排序问题.一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌序的时候. 在这个任务中可能的值只有三种 1,2 和 3.我们用交换的方法把他排成升序的. 写一个程序计算出,给定的一个 1,2,3 组成的数字序列,排成升序所需的最少交换次数. PROGRAM原创 2011-10-07 21:49:06 · 418 阅读 · 0 评论