摘要: 【题目描述】在生物学中,一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的序列(即元素)很感兴趣。如果一个集合 P 中的元素可以通过串联(元素可以重复使用,相当于 Pascal 中的 “+” 运算符)组成一个序列 S ,那么我们认为序列 S 可以分解为 P 中的元... 阅读全文
posted @ 2014-06-19 22:13 TCtower 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 【描述】在IOI98的节日宴会上,我们有N(10=0)的灯。例如:1,4,7...一个计数器C记录按钮被按下的次数。当宴会开始,所有的灯都亮着,此时计数器C为0。你将得到计数器C(0 2 #include 3 #include 4 #include 5 #include 6 #include... 阅读全文
posted @ 2014-06-19 21:10 TCtower 阅读(512) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】循环数是那些不包括0且没有重复数字的整数(比如81362)并且还应同时具有一个有趣的性质, 就像这个例子:如果你从最左边的数字开始(在这个例子中是8)向右数最左边这个数(如果数到了最右边就回到最左边),你会停止在另一个新的数字(如果停在一个相同的数字上,这个数就不是循环数).就像: 8 ... 阅读全文
posted @ 2014-06-19 19:54 TCtower 阅读(401) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】对于从1到N (1 2 #include 3 #include 4 #include 5 #include 6 const int Max=1000000; 7 using namespace std; 8 long long cnt[Max],n; 9 int main()1... 阅读全文
posted @ 2014-06-19 19:31 TCtower 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值,以下是标准数字表:I 1 L 50 M 1000V 5 C 100X 10 D 500最多3个同样的可以表示为10n的数字(I,X,C,M)可以连续放在一起,表示它们的和:III=3CCC=300可表示为5x1... 阅读全文
posted @ 2014-06-18 21:28 TCtower 阅读(429) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】给出 N,B 和 D,要求找出 N 个由0或1组成的编码(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 int ans[70];10 ... 阅读全文
posted @ 2014-06-14 21:23 TCtower 阅读(412) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】纪念“逝去”的Wecing农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛,以保持它们的健康,使喂给牛的饲料的种数最少。给出牛所需的最低的维他命量,输出喂给牛需要哪些种类的饲料,且所需的饲料剂量最少。维他命量以整数表示... 阅读全文
posted @ 2014-06-14 20:54 TCtower 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需的最少交换次数。【格式】I... 阅读全文
posted @ 2014-06-14 20:25 TCtower 阅读(1689) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】对任意给定的一个自然数 n(n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 const int maxn=160+10; 9 using namespace std;10 struct... 阅读全文
posted @ 2014-06-14 20:07 TCtower 阅读(453) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物:一张“幸运爱尔兰”(一种彩票)。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊外的一座梦幻般的城堡!喜欢吹嘘的农夫约翰立刻回到有着吹嘘传统的威斯康辛老家开始吹嘘了,... 阅读全文
posted @ 2014-06-14 19:44 TCtower 阅读(388) 评论(0) 推荐(0) 编辑