猪都哭了

2016年10月14日

摘要： 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)

USACO 2.1 健康的好斯坦奶牛 (DFS)

摘要： Description 农民JOHN以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持他们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命，输出喂给牛需要哪些种类的饲料，且所需的种类数最少。 Input 第1行：一个整数阅读全文

posted @ 2016-10-14 20:17 猪都哭了阅读(189) 评论(0) 推荐(0)

USACO 2.1 三值的排序 (杂项)

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

posted @ 2016-10-14 20:14 猪都哭了阅读(226) 评论(0) 推荐(0)

2016年10月7日

【NOIP2014模拟8.17】Magical GCD

摘要： Description 对于一个由正整数组成的序列， Magical GCD 是指一个区间的长度乘以该区间内所有数字的最大公约数。给你一个序列，求出这个序列最大的 Magical GCD。 Input 单个测试点包含多组数据。输入的第一行是一个整数T表示数据组数。每组数据的第一行是一个整数N，描阅读全文

posted @ 2016-10-07 12:06 猪都哭了阅读(158) 评论(0) 推荐(0)

【NOIP2014模拟8.15】城市街区

摘要： Description 小A有一个游戏，这个游戏中的某个城市的地图是一个大型方格网，左下角为(-109,-109)，右上角为(109,109)。在方格网内部（包括边界）每个整点都是一个路口，每条直线x=x0或y=y0（x0, y0为整数）在方格网内部（包括边界）的部分都是该城市的一条街道。此外，该城阅读全文

posted @ 2016-10-07 12:02 猪都哭了阅读(183) 评论(0) 推荐(0)

2016年10月6日

排列统计 jzoj 1283

摘要： Description 对于给定的一个长度为n的序列{B[n]}，问有多少个序列{A[n]}对于所有的i满足：A[1]～A[i]这i个数字中有恰好B[i]个数字小等于i。其中{A[n]}为1～n的一个排列，即1～n这n个数字在序列A[I]中恰好出现一次。数据保证了至少有一个排列满足B序列。 Inp 阅读全文

posted @ 2016-10-06 17:23 猪都哭了阅读(173) 评论(0) 推荐(0)

旅行 jzoj 1281

摘要： Description 今天又是个神圣的日子，因为LHX教主又要进行一段长途旅行。但是教主毕竟是教主，他喜欢走自己的路，让别人目瞪口呆。为什么呢，因为这条路线高低不平，而且是相当的严重。但是教主有自己的办法，他会魔法。这段路可以用一个长度为n的序列A[i]来表示，A[i]表示了第i这段路的高度。阅读全文

posted @ 2016-10-06 17:00 猪都哭了阅读(220) 评论(0) 推荐(0)

最大配对 jzoj 1280

摘要： Description 给出2个序列A={a[1]，a[2]，…，a[n]}，B={b[1]，b[2]，…，b[n]}，从A、B中各选出k个元素进行一一配对（可以不按照原来在序列中的顺序），并使得所有配对元素差的绝对值之和最大。例如各选出了a[p[1]]，a[p[2]]，……，a[p[k]]与b[ 阅读全文

posted @ 2016-10-06 16:57 猪都哭了阅读(167) 评论(0) 推荐(0)

2016年10月4日

【NOIP2012模拟10.6】填充棋盘

摘要： Description Input Output 题解 1 2 5 3 4 6 7 8 9 首先在左上角确定1、2、3、4,向5、6方向扩展方案总数乘2，向7、8方向扩展总数也乘2，这十分显然。再看4、6、8、9,而4、6、8在之前已今被确定了，9自然被确定了，为了符合题意，4、6、8、9只有十二种阅读全文

posted @ 2016-10-04 21:55 猪都哭了阅读(177) 评论(0) 推荐(0)

【NOIP2012模拟10.6】购买

摘要： Description Input Output 题解代码阅读全文

posted @ 2016-10-04 21:44 猪都哭了阅读(182) 评论(0) 推荐(0)

活着不是靠泪水搏取同情，而是靠汗水获得掌声！

公告