数论
文章平均质量分 51
codingdd
这个作者很懒,什么都没留下…
展开
-
【OI练习】硬币翻转
【OI练习】硬币翻转Description在桌面上有一排硬币,共N枚,每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上,规则是每次可翻转任意N-1枚硬币(正面向上的被翻转为反面向上,反之亦然)。求一个最短的操作序列(将每次翻转N-1枚硬币成为一次操作)。Input输入只有一行,包含一个自然数N(N为不大于100的偶数)。Output输出文件的第一行包含一个整数S,表示最少需要的操作次数。原创 2017-03-09 09:09:34 · 1154 阅读 · 0 评论 -
【划分数】系列问题
【划分数】系列问题整数划分 --- 一个老生长谈的问题: 1) 练练组合数学能力. 2) 练练递归思想 3) 练练DP总之是一道经典的不能再经典的题目: 这道好题求: 1. 将n划分成若干正整数之和的划分数。 2. 将n划分成k个正整数之和的划分数。 3. 将n划分成最大数不超过k的划分数。 4. 将n划分成若干奇正整数之转载 2017-03-11 11:25:32 · 2669 阅读 · 0 评论