戒毒戒赌戒网瘾，学习学问学做人——好好学习

题目 题解 代码 题目 “五四”青年节到了，某学校要举行一个游园活动，其中有一个这样的游戏： n 个同学（编号从 0 到 n-1）围坐一圈，按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号同学在第 0 号位置，第 1 号同学在第 1 号位置，„„， 依此类推。 游戏规则如下：每一轮第 0 号位置上的同学顺时针走到第 m 号位置，第 1号位置同学走到第...

题目 一列火车n节车厢，依次编号为1,2,3,…,n。每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。 水水版：n<=100 普通版：n<=30000 加强版：n<=50000 题解 CatalanCatalanCatalan数列 给定n个0和n个1，它们按照某种顺序排成长度为2n的序列，满足任意前缀中0的个数都不少于1的个...

文章目录T1单峰T2积木T3看电影冠盖满京华，斯人独憔悴 T1单峰 可以发现，峰顶一定是n，因此考虑1~n-1 分别放在n 的左边还是右边，一一得出相应的唯一方案。所以答案就是2^(n-1) 再由数据范围可知用快速幂即可 快速幂就是求x^n时，每逢n的二进制位为1时才操作答案。在快速幂中可以随时% #include <cstdio> using namespace std; co...

文章目录0 粉刷匠1 迷路2 游戏3 windy数 0 粉刷匠 windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？ 一个格子如果未被粉刷或者被粉刷错颜色，就算错误粉刷。 100%的...