关闭

Bless All、

明后两天或许就是CJOIer们决定OI命运的两天了... 在NOI之前的校内选拔,无论结果如何,请记得我们曾一起奋斗过,一起在这条充满泥泞的01路上相互搀扶前行! Bless All、 祝大家都能尽情发挥,不留遗憾! RP++...
阅读(123) 评论(0)

[USACO 2.2] Summary of Section 2.2

仍旧没有太难的题目,模拟比较恶心、 preface:进制转换+数位统计 subset:DP runround:模拟 lamps:枚举 自从恢复竞赛,刷题速度明显加快了不少...Go on next part!...
阅读(115) 评论(0)

[USACO 2.2.4] Party Lamps

[题目描述] Party Lamps 派对灯 IOI98 在IOI98的节日宴会上,我们有N(10 这些灯都连接到四个按钮: 按钮1:当按下此按钮,将改变所有的灯:本来亮着的灯就熄灭,本来是关着的灯被点亮。按钮2:当按下此按钮,将改变所有奇数号的灯。按钮3:当按下此按钮,将改变所有偶数号的灯。按钮4:当按下此按钮,将改变所有序号是3*K+1(K>=0)的灯。例如:1,4,7.....
阅读(502) 评论(0)

[USACO 2.2.3] Runaround Numbers

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

[USACO 2.2.2] Subset Sums

[题目描述] Subset Sums 集合 对于从1到N的连续整集合合,能划分成两个子集合,且保证每个集合的数字和是相等的。 举个例子,如果N=3,对于{1,2,3}能划分成两个子集合,他们每个的所有数字和是相等的: {3} and {1,2} 这是唯一一种分发(交换集合位置被认为是同一种划分方案,因此不会增加划分方案总数) 如果N=7,有四种方法能划分集合{1,2,3,4,...
阅读(228) 评论(0)

[USACO 2.2.1] Preface Numbering

[题目描述] Preface Numbering 序言页码 一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值,一下是标准数字表: I 1 L 50 M 1000 V 5 C 100 X 10 D 500 最多3个可以表示为10n的数字(I,X,C,M)可以连续放在一起,表示它们的和: III=3  CCC=300  可表示为5x10n的字符(V,L,D...
阅读(138) 评论(0)

[USACO 2.1] Summary of Section 2.1

都是乱七八糟的题目。一下午A完了Section 2.1。 castle:Floodfill+并查集 frac1:枚举+排序 or 递归 sort3:基数排序+贪心 holstein:回溯 hamming:枚举+位运算 除了第一题写得比较久以外,别的都比较效率(主要是那个sort3以前考过),Go on!...
阅读(104) 评论(0)

[USACO 2.1.5] Hamming Codes

[题目描述] Hamming Codes 海明码 给出 N,B 和 D:找出 N 个编码(1 ),每个编码有 B 位(1 ),使得两两编码之间至少有 D 个单位的“海明距离”(1 )。“海明距离”是指对于两个编码,他们的二进制表示法中的不同二进制位的数目。看下面的两个编码 0x554 和 0x234 之间的区别(0x554 表示一个十六进制数,每个位上分别是 5,5,4)...
阅读(168) 评论(0)

[USACO 2.1.4] Healthy Holsteins

[题目描述] Healthy Holsteins 健康的好斯坦奶牛 农民JOHN以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛,以保持他们的健康,使喂给牛的饲料的种数最少。 给出牛所需的最低的维他命,输出喂给牛需要哪些种类的饲料,且所需的种类数最少。 PROGRAM NAME: holstein INPUT FORMA...
阅读(259) 评论(0)

[USACO 2.1.3] Sorting a Three-Valued Sequence

[题目描述] Sorting a Three-Valued Sequence 三值的排序 IOI'96 - Day 2 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌序的时候。 在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。 写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需...
阅读(182) 评论(0)
41条 共5页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:15001次
    • 积分:497
    • 等级:
    • 排名:千里之外
    • 原创:41篇
    • 转载:0篇
    • 译文:0篇
    • 评论:1条
    文章分类
    文章存档
    最新评论