摘要：
[NOIP2001 普及组] 数的计算 题目描述 给出自然数 n，要求按如下方式构造数列： 只有一个数字 n 的数列是一个合法的数列。 在一个合法的数列的末尾加入一个自然数，但是这个自然数不能超过该数列最后一项的一半，可以得到一个新的合法数列。 请你求出，一共有多少个合法的数列。两个合法数列 a, 阅读全文
posted @ 2023-02-07 23:01
bujidao1128
阅读(917)
评论(0)
推荐(0)
摘要：
为了加快代码执行的效率，很多OJ平台都会自动开启O2优化。 在这里我们讲讲到底是怎么优化的。 O0优化 #pragma GCC optimize(0) 1、把变量分配到寄存器。 2、分析循环的会出现的各种情况，只保留一个退出循环的分支。 3、将没有用的代码删掉。 4、简化表达式和声明。 5、将用in 阅读全文
posted @ 2023-02-07 20:45
bujidao1128
阅读(476)
评论(0)
推荐(0)
摘要：
组合的输出 题目描述 排列与组合是常用的数学方法，其中组合就是从 n 个元素中抽出 r 个元素（不分顺序且 r <= n），我们可以简单地将 n 个元素理解为自然数 1,2,...,n，从中任取 r 个数。 现要求你输出所有组合。 例如 n=5,r=3，所有组合为： 123,124,125,134, 阅读全文
posted @ 2023-02-07 20:20
bujidao1128
阅读(70)
评论(0)
推荐(0)
摘要：
ios::sync_with_stdio(false) 在C++中的输入和输出有两种方式， 一种是scanf和printf 另一种是cin和cout， 在#include<bits/stdc++.h>这个万能头文件下，这两种方式是可以互换的 C++和C很相似，很多大佬都用C++写C，但是在后面的一种 阅读全文
posted @ 2023-02-07 19:24
bujidao1128
阅读(114)
评论(0)
推荐(0)
摘要：
新汉诺塔 题目描述 设有 n 个大小不等的中空圆盘，按从小到大的顺序从 1 到 n 编号。将这 n 个圆盘任意的迭套在三根立柱上，立柱的编号分别为 A , B , C，这个状态称为初始状态。 现在要求找到一种步数最少的移动方案，使得从初始状态转变为目标状态。 移动时有如下要求： 一次只能移一个盘； 阅读全文
posted @ 2023-02-07 19:16
bujidao1128
阅读(53)
评论(0)
推荐(0)
摘要：
[SHOI2008]汉诺塔 题目描述 汉诺塔由三根柱子（分别用A、B、C表示）和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上，大的在下面，小的在上面，形成了一个塔状的锥形体。 对汉诺塔的一次合法的操作是指：从一根柱子的最上层拿一个盘子放到另一根柱子的最上层，同时要保证被移动的盘子一定 阅读全文
posted @ 2023-02-07 17:39
bujidao1128
阅读(136)
评论(0)
推荐(0)
浙公网安备 33010602011771号