Dream Catcher

长风破浪会有时,直挂云帆济沧海!

博客搬迁

看到小伙伴们一个个都把博客搬迁了,于是我也搬迁了…… 新博客地址:https://shichengxiao01.github.io/

2017-08-18 01:33:18

阅读数:176

评论数:1

网络流算法总结

网络流算法总结

2017-08-08 20:55:55

阅读数:190

评论数:1

莫比乌斯反演

这个文章主要讲一下ACM中1个常用的莫比乌斯反演公式

2017-08-05 20:12:10

阅读数:188

评论数:3

Miller-Rabin算法

判定一个整数n(n>1)是否为素数

2017-07-14 13:37:51

阅读数:293

评论数:1

USACO 2.2.4 Party Lamps

Translation 在IOI98的节日宴会上,我们有N(10 按钮1:当按下此按钮,将改变所有的灯:本来亮着的灯就熄灭,本来是关着的灯被点亮。 按钮2:当按下此按钮,将改变所有奇数号的灯。 按钮3:当按下此按钮,将改变所有偶数号的灯。 按钮4:当按下此按钮,将改变所有序号...

2017-03-10 18:39:30

阅读数:192

评论数:0

USACO 2.2.3 Runaround Numbers

Translation 循环数是这样的整数:它包含的数字都是独特不相同的,(如1111就是不正确的),而且没有0,例如81362。它有一个有趣的性质: 1.从左端开始,当前的数是多少就往右数几位(首尾相接,即认为最右边的数字之后是左边第一个数),对于81362,你将会停在一个新数字...

2017-03-10 18:35:24

阅读数:228

评论数:0

USACO 2.2.2 Subset Sums

Translation 对于从1到N (1 {3} 和 {1,2} 这是唯一一种分法(交换集合位置被认为是同一种划分方案,因此不会增加划分方案总数) 如果N=7,有四种方法能划分集合{1,2,3,4,5,6,7},每一种分法的子集合各数字和是相等的: {1,6,7} 和 {2,...

2017-03-10 18:29:24

阅读数:109

评论数:0

USACO 2.2.1 Preface Numbering

Translation 一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值,以下是标准数字表: I 1 V 5 X 10 L 50 C 100 D 500 M 1000 最多3个同样的可以表示为10n的数字(I,X,C,M)可以连续放...

2017-03-04 00:32:14

阅读数:117

评论数:0

USACO 2.1.5 Hamming Codes

Translation 给出 N,B 和 D,要求找出 N 个由 0 或 1 组成的编码(1 两两编码之间至少有 D 个单位的“Hamming 距离”(1 )。“Hamming 距离”是指对于两个编码,他们二进制表示法中的不同二进制位的数目。看下面的两个编码 0x554 和 0x2...

2017-03-03 13:24:16

阅读数:109

评论数:0

USACO 2.1.4 Healthy Holsteins

Translation 农民 JOHN 以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛,以保持它们的健康,使喂给牛的饲料的种数最少。 给出牛所需的最低的维他命量,输出喂给牛需要哪些种类的饲料,且所需的饲料剂量最少。 维他命量以整数...

2017-03-01 12:30:20

阅读数:118

评论数:0

USACO 2.1.3 Sorting a Three-Valued Sequence

Translation 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。 写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需的最...

2017-02-22 23:29:41

阅读数:123

评论数:0

USACO 2.1.2 Ordered Fractions

Translation 输入一个自然数 N,对于一个最简分数 a/b(分子和分母互质的分数),满足 1请找出所有满足条件 的分数。 这有一个例子,当 N=5 时,所有解为: 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1 给定一个自然...

2017-02-22 00:25:09

阅读数:109

评论数:0

USACO 2.1.1 Castle

Translation 我们憨厚的USACO主人公农夫约翰以无法想象的运气,在他生日那天收到了一份特别的礼物:一张“幸运爱尔兰”(一种彩票)。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊外的一座梦幻般的城堡! 喜欢吹嘘的农夫约翰立刻回到有着吹嘘传统的威斯康辛老家开始吹...

2017-02-18 12:26:40

阅读数:183

评论数:0

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