C、答题卡    时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K  64bit IO Format: %lld   题目描述     牛牛即将要参加考试，他学会了填答题卡。  可惜他竖着的答题卡填成了横着的 : (   好奇的他想知道对于 n 道题，每道题 n 个选项的答题卡 ( n * n 的矩阵 )，满足横答题卡和竖答题卡图形一致的方案数有多少种。      注：每道题只能选择一个选项，即 n * n 的矩阵中只能涂黑 n 个空。求横竖对称的方案数。        输入描述: 第一行给出 n。 输出描述: 输出方案数，答案对 取模  ...

B、猜数    时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K  64bit IO Format: %lld 题目描述     纸上写了 n 个数字，牛牛在之前改动了几个数字，他忘了他具体改了些数字了。   但是他记得动之前这些数字的和是 的，求他最少改动几个数字。      注意：这些数字在改之前和改之后均在 0 ~ 9 之间，且为整数。  输入描述: 第一行给出 n,m第二行给出 n 个 0 ~ 9 的整数 输出描述: 输出最少改动了几个数字。(保证答案 )   示例1    输入 复制  2 3 1 1    输出 复制  1   ...

A、求导 题目描述      牛牛今天学习了求导，对函数 f(x) 求导记作 f(x)'      已知 ，同理可得      其次 ，其中 a 是个常数。    求 求 n - 1 次导后 x 前的系数。（ 比如求 2 次导时，有 f(x)''=(f(x)')'。）  输入描述: 给出一个数 n 输出描述: 输出求 求 n - 1 次导后 x 前的系数。(答案对 取余)   示例1    输入 复制  5    输出 复制  120     备注: 对于 的数据满足 对于 的数据满足  解题思路 比较简单，n阶导数应该是个学了高数上的人就会的吧，如果不会。。那就一阶一阶带进去求，最后发现n ...

题目描述 有一个树状的城市网络（即 n 个城市由 n-1 条道路连接的连通图），首都为 1 号城市，每个城市售卖价值为 a_i 的珠宝。你是一个珠宝商，现在安排有 q 次行程，每次行程为从 u 号城市前往 v 号城市（走最短路径），保证 v 在 u 前往首都的最短路径上。 在每次行程开始时，你手上有价值为 c 的珠宝（每次行程可能不同），并且每经过一个城市时（包括 u 和 v ），假如那个城市中售卖的珠宝比你现在手上的每一种珠宝都要优秀（价值更高，即严格大于），那么你就会选择购入。现在你想要对每一次行程，求出会进行多少次购买事件。 解题思路 倍增+dfs题目表明v一定在u去网1的最短路径上，所...

题目描述 给一个长度为N的数组，一个长为K的滑动窗体从最左端移至最右端，你只能看到窗口中的K个数，每次窗体向右移动一位，你的任务是找出窗体在各个位置时的最大值和最小值。  解题思路 单调队列的经典题目，正如邓老师说的那样，每次区间滑动一个单位,区间内元素从变为了 可以看出，变化的部分，只有a[l]和a[r+1]，完全没必要把中间部分去遍历很多遍。这时候就请来了强大的单调队列大大，开辟一个队列，让里面保存的都是可能是答案的下标，并且当前位置的答案下标保存在对头中。具体的实现过程注释的比较详细，当前元素如果要入队，之前的对头下标如果和自己差距大于m，说明以前的下标不合法了，队头出队。拿求最小值来说...

题目描述 今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完，他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准备选2个不连续的长度为k的区间,即[L,L+1,L+2,....,L+k-1]，[R,R+1,R+2,...,R+k-1]（R >= L+k）。 解题思路 前缀和思想。先在数据输入的时候预处理前缀和，那么给定的 开始连续k个数字和就是sum[l+k-1]-sum[l-1]。那么我们枚举第一个区间终点i，长度为k的前缀和，可以再去从终点向后枚举k个前缀和，取到最大答案。这样的时间复杂度是 数据规模应该是 。...

前言 这对一个小白来说。。区间dp会一点不过，还是很难很难去递推出这个状态转移方程。。通过观摩各个大佬的题解，勉勉强强懂了一点点 +_+ 写的不咋地的话，希望大佬们轻点喷呀！ 题目描述 输入两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。我们定义字符串的价值为其最长回文子串的长度（回文串表示从正反两边看完全一致的字符串，如"aba"和"xyyx"）。需要求出所有可能的C中价值最大的字符串，输出这个最大价值即可。 解题思路 向放下区间dp的板子把 for(int len = 1;len<=n;l...

题目意思 给定n个人，每个人有武力值和忍耐人数上线，需要最终组成一个团去计算最终的最大武力值之和。 解题思路 很容易想到，枚举每个人的s值，求解在这个s值下选取适当的人的最大武力值是多少，最终的最大答案就是题目要求得答案。上面是一种思路，但是极其难实现，想想为啥，每个人的s值不同，选定一个人的s值，再选s-1个人中，可能改变最小的s值。。。我们又找到s大的与s小的对比，我们要注意得是s小的人，因为如果选定了这个人是在答案中，先达到饱和的一定是s小的。那么我们想对s进行一次降序排序，从大到小枚举s。那么我们又如何去按照这个s值求解答案呢？我们知道如果选定了一个k，表示团队最大人数。那么我们就可以...

Solution 玄学签到，乱写乱A！！就像题目说的那样，货真价实的签到题，先暴力枚举下，会发现除开1，一直到5都是直接先把结论猜了，交一发，A了。再想想为啥？我们可以发现，如果最后存在2个数，因为每次只能拿一个，所以必要两轮，先手就赢了。再拓展一下，1-n个数中，每次取数，只能对半取，并且拿过的数不能继续递减，所以不可能一次全部取完，一定会有第二个人的取值机会，那么先手就可以控制取值，预判后手的全部取值可能，把前面一段先给拿掉，让后手一定陷入输的局面。简称后手没人权！！  #include <bits/stdc++.h> using namespace std; #define ...

Solution 直接模拟！！别问，问就是模拟，当然模拟的时间复杂度是O(m * n)居然没有超时。。算了先玄学A一发，贴代码。 Code #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) typedef long long ll; inline int read() { int s = 0, w = 1; char ch = getchar(); while (ch < 48 || ch > 57) {...

解题思路 A希望最后剩下的越大越好，B希望最后剩下的越小越好，C希望最后剩下的越逼近0越好。那么对应出手顺序，我们可以知道。1、我们假设A留下了其中一张牌2、B在知道A留下什么牌的情况下，再去枚举留下的牌，并且预判C会出的牌，全部答案里面出最小的。3、C没有办法，AB牌已经固定，只能选择最趋于0的，正数！！！一定要仔细看题目吖！！4、再去枚举另一张A牌，回到2。 Code #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(...

Solution 如果单看这个递推式，可以很简单的发现除开第一项和第二项，从第三项开始都是自己加上前一项的结果（字符串拼接）作为自己的答案。因为n比较小，我选择模拟去算。那么就要设计到如何递推了，单纯变量肯定不行，因为涉及字母与次数的映射，选择用去循环模拟。 Code #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) typedef long long ll; inline int read() { int s = ...

题目意思 给定n个人，m个人可以当队长，每个队可以只有队长一个人，并且每个队必须要有一个队长，不同队长组队方法不同，问组队方法数。 解题方法 如果选定m个人中一个人为队长，其他队员就是 组合数公式。那么换个队长，就是完全不同的组队方式，最终方案数就是  代码  #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) typedef long long ll; inline int read() { int s = 0, w...

Solution 题目大意：给定两个序列a，b；那么答案序列c，就是当前位置前一项c的值，加上比当前位置小的j，对应数组分别异或a[i]和b[i]，累加的和。可以画图举个栗子体会一下。如果觉得我再胡说八道可以自己理解理解题面 如果直接模拟。。O(N^2)炸的理所当然，那么就要想想别的路子。 通过题面给的条件，可以发现这个答案是一个递推的过程，说明已经求解的答案，之后不会更新。那么我们再根据，二进制异或的规律，不同数字异或才为0，我们发现如果当前位数j，之前出现过两次1，另外一组出现过3次0，那么后面计算这一位给答案贡献就会是（2 * 3）<< j。固定一个选后面的，在更换固定的。再...