摘要: 公墓一共有 n 个墓地,通过 n−1 条通道相连。 每次,推销员可以在选择一个墓地推销给玛利亚。但是,考虑很多的玛利亚会尽量否决这个提议。她会选择一个墓地,否决掉它和与它相连的墓地。但 为了礼仪,玛利亚不会选择推销员推销的或者已经被否决的墓地。同样,为了礼仪,推销员也不会推销已经被否决的墓地。如果某 阅读全文
posted @ 2019-07-12 20:33 收废品的老头子 阅读(451) 评论(0) 推荐(0) 编辑
摘要: 这是一个远古时期的秘密,至今已无人关心。 这个世界的每个时代可以和一个 1 ∼ n 的排列一一对应。 时代越早,所对应的排列字典序就越小。我们知道,公爵已经是 m 个时代前的人物了。并且通过翻阅古籍,我们得知了公爵所在时代所对应的排列。那么我们的时代所对应的排列是什么?希望以此能寻回我们失落的文明… 阅读全文
posted @ 2019-07-12 20:04 收废品的老头子 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 精神病院有一个这样的测试。给出一个正整数集合,集合中的数各不相同,然后要求病人回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和? 一开始对题意的理解很重要;我一开始用哈希表,却重复了许多答案 ,导致答案错误 错误代码如下(如果不想看可以跳过):#include<bits/stdc++.h 阅读全文
posted @ 2019-07-12 19:50 收废品的老头子 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 占梦人一个晚上会做 n 个梦,编号为 1 ∼ n,她可以安排做这 n 个梦的顺序。 假如她第一个做了编号为 x 的梦,那么她的初始灵力值就是 x。接着,如果她在灵力值为 x 的时候 做了编号为 y 的梦,他的灵力值会变成 gcd(x,y)。只有当灵力值改变时,她才可能预言到一些事情。她希望能预测到的 阅读全文
posted @ 2019-07-12 06:44 收废品的老头子 阅读(195) 评论(0) 推荐(0) 编辑