摘要: FJ再也不用野蛮的方式为自己的奶牛编号了。他用一个B(1<=B<=16)位二进制编码给每头奶牛编号,并刻在奶牛耳朵上的金属条上。奶牛希望自己给自己选择一个编码。于是,瞒着FJ,他们制造了一台机器。它可以在两个已经存在的ID之间进行XOR运算。奶牛们希望用这台机器制造一个他们想要的编码,如果做不到的话 阅读全文
posted @ 2016-09-18 21:57 CHADLZX 阅读(220) 评论(0) 推荐(0) 编辑
摘要: MM 虽然一辈子只要一个,但是也得早点解决。于是,n 个光棍们自发组成了一个光棍组织(ruffian organization,By Wind 乱译)。现在,光棍们打算分成几个小组,并且分头为 找 MM 事业做贡献(For example:searching,hunting……By Wind 乱译) 阅读全文
posted @ 2016-09-18 18:21 CHADLZX 阅读(586) 评论(0) 推荐(0) 编辑
摘要: 3030年,Macsy正在火星部署一批机器人。第1秒,他把机器人1号运到了火星,机器人1号可以制造其他的机器人。第2秒,机器人1号造出了第一个机器人——机器人2号。第3秒,机器人1号造出了另一个机器人——机器人3号。之后每一秒,机器人1号都可以造出一个新的机器人。第m秒造出的机器人编号为m。我们可以 阅读全文
posted @ 2016-09-18 13:55 CHADLZX 阅读(435) 评论(0) 推荐(0) 编辑
摘要: 无趣的小x在玩一个很无趣的数字游戏。他要在n个数字中找他喜欢友好数对。他对友好数对的定义是:如果有两个数中包含某一个以上相同的数位(单个数字),这两个数就是友好数对。比如:123和345 就是友好数对,因为都包含数位3,显然123和234也是由号数对。而12和34则不是友好数对,因为它们没有相同的数 阅读全文
posted @ 2016-09-17 22:06 CHADLZX 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 小D是一名数学爱好者,他对数字的着迷到了疯狂的程度。我们以d = gcd(a, b)表示a、b的最大公约数,小D执著的认为,这样亲密的关系足可以用双亲来描述,此时,我们称有序数对(a, b)为d的双亲数。与正常双亲不太相同的是,对于同一个d,他的双亲太多了 >_<比如:(4, 6), (6, 4), 阅读全文
posted @ 2016-09-17 21:28 CHADLZX 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人,一开始依次住在山洞C1,C2,…,CN中,以后每年,第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li,即生存的年数。下面四幅图描述了一个有6个山洞,住有三个野人的岛上前四年 阅读全文
posted @ 2016-09-17 18:35 CHADLZX 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝着对方那里跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总 阅读全文
posted @ 2016-09-17 13:48 CHADLZX 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 给出一个长度为N的小写字母串,现在Mirko有M个若干长度为Li字符串。现在Mirko要用这M个字符串去覆盖给出的那个字符串的。覆盖时,必须保证:1.Mirko的字符串不能拆开,旋转;2.Mirko的字符串必须和给出的字符串的某一连续段完全一致才能覆盖,3.若干次覆盖可以部分重叠4.Mirko的字符 阅读全文
posted @ 2016-09-16 22:10 CHADLZX 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 0916,chad; T1:考虑到noip的难度,出了一道需要一些智商的模拟;评测时标程被碾压,Orz; T2:后缀三兄弟(后缀数组,后缀自动机,后缀树)任选,当然本人只会后缀数组; 尽管我认为noip不大可能考string后缀,更可能的是图论+拓展或dp+拓展,但我还是放上去了; 原因: 第一点是 阅读全文
posted @ 2016-09-16 11:14 CHADLZX 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 一台密码机按照以下的方式产生密码:首先往机器中输入一系列数,然后取出其中一部分数,将它们异或以后得到一个新数作为密码。现在请你模拟这样一台密码机的运行情况,用户通过输入控制命令来产生密码。密码机中存放了一个数列,初始时为空。密码机的控制命令共有3种:ADD <Number>把<Number>加入到数 阅读全文
posted @ 2016-09-13 13:12 CHADLZX 阅读(529) 评论(0) 推荐(0) 编辑