2018年01月_白衣菌

原创循环数 Runaround Numbers

题目描述循环数是那些不包括0且没有重复数字的整数(比如81362)并且还应同时具有一个有趣的性质, 就像这个例子:如果你从最左边的数字开始(在这个例子中是8)向右数最左边这个数(如果数到了最右边就回到最左边),你会停止在另一个新的数字(如果停在一个相同的数字上，这个数就不是循环数).就像: 8 1 3 6 2 从最左边接下去数8个数字: 1 3 6 2 8 1 3 6 所以下一个数字是6

2018-01-16 21:42:35 2276

原创集合 Subset Sums(DP)

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

2018-01-07 21:30:15 974

原创序言页码 Preface Numbering(枚举)

题目描述一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值，以下是标准数字表:I 1 V 5 X 10 L 50 C 100 D 500 M 1000最多3个同样的可以表示为10n的数字(I,X,C,M)可以连续放在一起，表示它们的和:III=3 CCC=300可表示为5x10n的字符(V,L,D)从不连续出现。除了下一个规则，一般来说，字符以递减的顺序

2018-01-07 20:36:55 572

原创海明码 Hamming Codes(位运算)

题目描述给出 N，B 和 D，要求找出 N 个由0或1组成的编码（1 0x554 = 0101 0101 01000x234 = 0010 0011 0100不同位 xxx xx因为有五个位不同，所以“Hamming距离”是 5。输入输出格式输入格式：一行，包括 N, B, D。输出格式：N 个编码（用十进制表示），要排序，十个一行。如果有多解，

2018-01-04 21:51:08 862

原创三值的排序 Sorting a Three-Valued Sequence(排序)

题目描述排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。写一个程序计算出，给定的一个1,2,3组成的数字序列，排成升序所需的最少交换次数输入输出格式输入格式：第一行：奖牌个数N (1 第 2行到第N+1行:每行一

2018-01-04 21:22:28 717

原创顺序的分数 Ordered Fractions（枚举+排序）

题目描述输入一个自然数N,对于一个最简分数a/b（分子和分母互质的分数）,满足1<=b<=N,0<=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给定一个自然数N，1<=n<=160，请编程按分数值递增的顺序输出所有解。注：①0和任意自然数的最大公约数就是那个自然数②互质指最大公约数等

2018-01-02 21:31:51 903

原创 [USACO1.5]特殊的质数肋骨 Superprime Rib（搜索）

题目描述农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。 7331 被叫做长度 4 的特殊质数。写一个程

2018-01-02 21:10:01 412

原创 Noip2017总结

noip2017过去快两个月了，我才开始写这篇总结，恶魔妈妈17年的noip湖南一等线是295，然而我才205，呵呵，差距真的大第一天第一题：不难但是坑，一开始以为是扩展欧几里得，而且还手推了一遍扩欧整个过程（平时不扎实啊）。然后写出来发现完全不是那样，然后想想想好不容易找出规律已经过去快两个小时了（大约是一个小时四五十分钟吧）第二题：纯模拟。总而言之想太多了，如果少考虑循环出错的情况（也就是前70

2018-01-01 21:49:26 186

原创 [USACO1.5]回文质数 Prime Palindromes（暴力枚举）

题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;输入输出格式输入格式：第 1 行: 二个整数 a 和 b .输出格式：输出一个回文质数的列表，一行一个。输入输出样例输入样例#1：5 500输出样例#1：5 7 11 101 1

2018-01-01 20:22:48 736

Build