_Nirvana

Stay hungry stay foolish

排序:
默认
按更新时间
按访问量

Bless All、

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

2011-12-16 22:19:08

阅读数:167

评论数:0

[USACO 2.2] Summary of Section 2.2

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

2011-12-16 22:13:01

阅读数:134

评论数:0

[USACO 2.2.4] Party Lamps

[题目描述] Party Lamps 派对灯 IOI98 在IOI98的节日宴会上,我们有N(10 这些灯都连接到四个按钮: 按钮1:当按下此按钮,将改变所有的灯:本来亮着的灯就熄灭,本来是关着的灯被点亮。按钮2:当按下此按钮,将改变所有奇数号的灯。按钮3:当按下此按钮,将改变...

2011-12-16 21:55:53

阅读数:541

评论数:0

[USACO 2.2.3] Runaround Numbers

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

2011-12-16 19:40:41

阅读数:287

评论数:1

[USACO 2.2.2] Subset Sums

[题目描述] Subset Sums 集合 对于从1到N的连续整集合合,能划分成两个子集合,且保证每个集合的数字和是相等的。 举个例子,如果N=3,对于{1,2,3}能划分成两个子集合,他们每个的所有数字和是相等的: {3} and {1,2} 这是唯一一种分发(交换集合位置被...

2011-12-16 13:42:45

阅读数:247

评论数: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)可以连...

2011-12-16 13:07:06

阅读数:164

评论数:0

[USACO 2.1] Summary of Section 2.1

都是乱七八糟的题目。一下午A完了Section 2.1。 castle:Floodfill+并查集 frac1:枚举+排序 or 递归 sort3:基数排序+贪心 holstein:回溯 hamming:枚举+位运算 除了第一题写得比较久以外,别的都比较...

2011-12-15 17:42:13

阅读数:123

评论数:0

[USACO 2.1.5] Hamming Codes

[题目描述] Hamming Codes 海明码 给出 N,B 和 D:找出 N 个编码(1 ),每个编码有 B 位(1 ),使得两两编码之间至少有 D 个单位的“海明距离”(1 )。“海明距离”是指对于两个编码,他们的二进制表示法中的不同二进制位的数目。看下面的两个编码...

2011-12-15 17:33:13

阅读数:205

评论数:0

[USACO 2.1.4] Healthy Holsteins

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

2011-12-15 16:37:56

阅读数:292

评论数:0

[USACO 2.1.3] Sorting a Three-Valued Sequence

[题目描述] Sorting a Three-Valued Sequence 三值的排序 IOI'96 - Day 2 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌序的时候。 在这个任务中可能的值只有三种1,2和3。...

2011-12-15 16:04:12

阅读数:212

评论数:0

[USACO 2.1.2] Ordered Fractions

[题目描述] Ordered Fractions 顺序的分数 输入一个自然数N  请写一个程序来增序输出分母小于等于N的既约真分数 PROGRAM NAME: frac1 INPUT FORMAT 单独的一行 一个自然数N(1..160) SAMPLE INPUT (file ...

2011-12-15 15:20:33

阅读数:375

评论数:0

[USACO 2.1.1] The Castle

[题目描述] The Castle 城堡 IOI'94 - Day 1  以一个几乎超乎想像的运气,农民约翰在他的生日收到了一张爱尔兰博彩的奖券。 这一张奖券成为了唯一中奖的奖券。 农民约翰嬴得爱尔兰的乡下地方的一个传说中的城堡。 吹牛在他们威斯康辛州不算什么,农民约翰想告诉他的...

2011-12-15 14:31:09

阅读数:399

评论数:0

[USACO Chapter.1] Done!

USACO Chapter.1 在今晚终于全部写完了! 都是些比较基础的东西,时间不是很充裕的情况下,还写了将近一个月。 囧、 感觉比较重要的一些东西,做一下归纳: 1、求最长回文串的Manacher算法(O(N)) 2、Miller-Rabin判大素数 3、N皇后的位运算优化 4、搜...

2011-12-13 22:18:33

阅读数:101

评论数:0

[USACO 1.5] Summary of Section 1.5

和二进制关系不大的单元。 numtri:DP pprime:回文串+判素数 sprime:DFS+判素数 checker:N皇后(位运算) 想法是很重要的! 看了下题解,第2题我自己想的那个方法貌似比较快... 另外,神奇的位运算是常数优化利器,应该好...

2011-12-13 22:12:23

阅读数:89

评论数:0

[USACO 1.5.4] Checker Challenge

[题目描述] Checker Challenge 跳棋的挑战 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行,每列,每条对角线(包括两条主对角线的所有对角线)上都至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i...

2011-12-13 21:22:27

阅读数:179

评论数:0

[USACO 1.5.3] Superprime Rib

[题目描述] Superprime Rib 特殊的质数肋骨 农民约翰母牛总是产生最好的肋骨。 你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3...

2011-12-13 20:02:17

阅读数:158

评论数:0

[USACO 1.5.2] Prime Palindromes

[题目描述] Prime Palindromes 回文质数 因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 号是回文质数。 写一个程序来找出范围[a,b](5 PROGRAM NAME: pprime INPUT FORMAT 第 1 行: ...

2011-12-13 19:07:35

阅读数:226

评论数:0

[USACO 1.5.1] Number Triangles

[题目描述] Number Triangles 数字金字塔 考虑在下面被显示的数字金字塔。 写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。 每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了...

2011-12-13 11:17:33

阅读数:97

评论数:0

[USACO 1.4] Summary of Section 1.4

跌跌撞撞搞完了这个单元,搜索这种基础算法并不如想象中那般简单。 packrec:全排列+枚举 clocks:搜索 ariprog:搜索+剪枝 milk3:记忆化搜索 主要是第一题给了我个下马威,没有注意到题目中给定的条件,想了一整天都没什么思路。以后看题要...

2011-12-13 10:48:32

阅读数:91

评论数:0

[USACO 1.4.4] Mother's Milk

[题目描述] Mother's Milk 母亲的牛奶 农民约翰有三个容量分别是A,B,C升的桶,A,B,C分别是三个从1到20的整数,最初,A和B桶都是空的,而C桶是装满牛奶的。有时,约翰把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约,牛奶不会...

2011-12-13 10:40:29

阅读数:227

评论数:0

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