摘要: 题目描述 给出 N,B 和 D,要求找出 N 个由0或1组成的编码(1 <= N <= 64),每个编码有 B 位(1 <= B <= 8),使得两两编码之间至少有 D 个单位的“Hamming距离”(1 <= D <= 7)。“Hamming距离”是指对于两个编码,他们二进制表示法中的不同二进制位 阅读全文
posted @ 2019-04-05 20:10 aserrrre 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目描述 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下: 行号 1 2 3 4 5 6 列号 阅读全文
posted @ 2019-04-05 19:30 aserrrre 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目描述 任何一个整数N都能表示成另外两个整数a和b的平方差吗?如果能,那么这个数N就叫做Couple number。你的工作就是判断一个数N是不是Couple number。 输入输出格式 输入格式: 仅一行,两个长整型范围内的整数n1和n2,之间用1个空格隔开。 输出格式: 输出在n1到n2范围 阅读全文
posted @ 2019-04-05 12:53 aserrrre 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出一个小于2^{32}232的正整数。这个数可以用一个3232位的二进制数表示(不足3232位用00补足)。我们称这个二进制数的前1616位为“高位”,后1616位为“低位”。将它的高低位交换,我们可以得到一个新的数。试问这个新的数是多少(用十进制表示)。 例如,数13145201314 阅读全文
posted @ 2019-04-05 10:33 aserrrre 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。 假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢? 输入 阅读全文
posted @ 2019-04-05 09:34 aserrrre 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 我什么时候写一下污污的小故事呢?反正不是现在。 题目描述 Alice 和 Bob 在玩游戏。 他们有 nn 堆石子,第 ii 堆石子有 a_iai​ 个,保证初始时 a_i \leq a_{i + 1}(1 \leq i < n)ai​≤ai+1​(1≤i<n)。现在他们轮流对这些石子进行操作,每次 阅读全文
posted @ 2019-04-05 09:19 aserrrre 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 我一直没有更新,原因不解释。我的luogu有这一篇,我搬运过来哈。 先感谢李煜东老师的辛勤劳动,我是借鉴他的成果。 位运算共有4种,它们是与或非和异或废话 十进制的数不能参与运算,在计算机中是二进制,如果直接对其运算就比十进制块很多。所以说位运算最快,然后是加减,接着是乘除,最慢的是取模,慢的一匹大 阅读全文
posted @ 2019-04-05 08:28 aserrrre 阅读(103) 评论(0) 推荐(0) 编辑