摘要：
Description 对于从1到N的连续整集合合，能划分成两个子集合，且保证每个集合的数字和是相等的。 举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，他们每个的所有数字和是相等的： • {3} and {1,2} 这是唯一一种分发（交换集合位置被认为是同一种划分方案，因此不会增加划分 阅读全文
posted @ 2016-10-14 21:45
猪都哭了
阅读(288)
评论(0)
推荐(0)
摘要：
Description 一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值，一下是标准数字表: I 1 L 50 M 1000 V 5 C 100 X 10 D 500 最多3个可以表示为10n的数字(I,X,C,M)可以连续放在一起，表示它们的和: III=3 CCC=300 阅读全文
posted @ 2016-10-14 21:30
猪都哭了
阅读(429)
评论(0)
推荐(0)
摘要：
Description 给出 N，B 和 D：找出 N 个编码（1 <= N <= 64），每个编码有 B 位（1 <= B <= 8），使得两两编码之间至少有 D 个单位的“海明距离”（1 <= D <= 7）。“海明距离”是指对于两个编码，他们的二进制表示法中的不同二进制位的数目。看下面的两个编 阅读全文
posted @ 2016-10-14 20:32
猪都哭了
阅读(382)
评论(0)
推荐(0)
摘要：
Description 农民JOHN以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持他们的健康，使喂给牛的饲料的种数最少。 给出牛所需的最低的维他命，输出喂给牛需要哪些种类的饲料，且所需的种类数最少。 Input 第1行：一个整数 阅读全文
posted @ 2016-10-14 20:17
猪都哭了
阅读(189)
评论(0)
推荐(0)
摘要：
Description 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌序的时候。 在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。 写一个程序计算出，给定的一个1,2,3组成的数字序列，排成升序所需的最少交换次 阅读全文
posted @ 2016-10-14 20:14
猪都哭了
阅读(226)
评论(0)
推荐(0)
浙公网安备 33010602011771号