摘要: 题目 巴斯银行发行的硬币在一面上铸有H,在另一面上铸有T,哈利有枚这样的硬币并将这些硬币从左至 右排成一行,他反复地进行如下操作:如果恰有k(>0)枚硬币H面朝上,则他将从左至右的第k枚硬币 翻转;如果所有硬币都是T面朝上则停止操作,例如:当n=3,并且初始状态是THT,则操作过程为THT→HHT→ 阅读全文
posted @ 2019-08-19 23:16 刘通1997 阅读(451) 评论(0) 推荐(0)
摘要: 题目 设n>=3,考虑一个圆上由2n-1个不同点构成的集合E。现给E中恰好k个点染上黑色,如果至少有一对黑点使得这两个黑点之间的弧上(两段弧中的某一个)包含恰好E中的n个点,就成这样的染色方法是“好的”。 试找出对于集合E能保证任意一种染色方法都是“好的”的最小的k值。 解答 将问题转化为:一个圆上 阅读全文
posted @ 2019-08-19 15:52 刘通1997 阅读(281) 评论(0) 推荐(0)
摘要: 题目链接 https://www.luogu.org/problem/P1595 题目描述 某人写了n封信和n个信封,如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 输入格式 一个信封数n(n<=20) 输出格式 一个整数,代表有多少种情况。 思路如下 n封信放进n个信封,总的方案 阅读全文
posted @ 2019-08-19 13:51 刘通1997 阅读(455) 评论(0) 推荐(0)
摘要: 题目链接 https://www.luogu.org/problem/P2022 题目描述 让我们来考虑1到N的正整数集合。让我们把集合中的元素按照字典序排列,例如当N=11时,其顺序应该为:1,10,11,2,3,4,5,6,7,8,9。 定义K在N个数中的位置为Q(N,K),例如Q(11,2)= 阅读全文
posted @ 2019-08-19 13:44 刘通1997 阅读(271) 评论(0) 推荐(0)
摘要: 题目链接 https://www.luogu.org/problem/P5004 洛谷 P5004 专心OI - 跳房子 Imakf有一天参加了PINO 2017 PJ组,他突然看见最后一道题 他十分蒟蒻,写不出来 而如今他还是一个蒟蒻,他又看见一道题 他还是写不出来,于是便来请教您 题目描述 您有 阅读全文
posted @ 2019-08-19 13:37 刘通1997 阅读(232) 评论(0) 推荐(0)