Cherry97

摘要： 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数 阅读全文

摘要： 输入格式: 第一行给出正整数N(≤)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。 输出格式: 在一行中输出Preorder:以及该树的先序遍历结果。数字间有1个空格，行末不得有多余空格。 输入样例: 输出样例: 阅读全文

摘要： 题意：给你一个n,m;其中n一定能被m整除，然后给你n个数 有一种操作 选择n个数中的任意一个，使其+1； 条件： Ci 属于[0,m-1] Ci代表ai模m的余数为i的个数 且都等于n/m; ( 比如n=4,m=2;n/m=2; a1=0,a2=1,a3=2,a4=3; Ci属于[0,1]； a1 阅读全文

摘要： 题意： 给你两个数n，m，代表n*m的矩阵，让你求，从左下角走到右上角的方法数； 走法是只能往上走或者往右走。 这个题就是求组合数 从左下角走到右上角一共走n+m步，必须得走n步或者m步，所以从n+m中选择n步或者m步。 所以直接求Cnn+m 或者Cmn+m 都是答案 代码： 阅读全文

摘要： 题意：给你一个n，紧接着n个正数，然后有一种操作：选择一个x满足（x*2+1<=n）一次可以把下标为 x,2*x,2*x+1的三个数同时减一； 问，最少几次操作可以使n个数字变为零（已经是0的就不会再减1了） 这里一个坑点就是 即使下标为x的数已经是零了，你还是可以选择 x，并且 让x, 2*x , 阅读全文

摘要： 题意：给你一个n，求不大于n的并且仅由两种或者一种数字组成的数的个数。（有点绕，，简单点就是，看看小于等于n点数中，，有多少数字只有一种数字，或者有两种数字组成） “哎，自己还是太菜了，训练的时候只做出来了一个水题，自闭中.....” 思维题刷的太少了，做题的时候总是想不到。 思路呢就是 两个循环， 阅读全文

摘要： 题意; 给你n个盘子，A个红球，B个黑球，放的时候没有限制，可以不放，可以放一个红球，可以放一个黑球，也可以两个同时放，可以有剩余的球。 求一共有多少放法。 思路： 可以利用分步乘法原理，红球和黑球是等价的，所以把黑球的放法总数×红球的放法总数就是答案 还有一个比较坑的就是输出的问题，，%lld,% 阅读全文

摘要： 题意： 给你一个n，然后1，2，3。。。2n-1，2n围一圈，让每个数都能用一条线配对并且线与线之间不能交叉，问有几种方法数。 思路： 1 可以和2，4，6.。。连接。假如 一共有8个数，1和2连接 剩下的3，4，5，6，7，8就相当于 阅读全文

摘要： 1 #include 2 #include 3 const int N=1e7+100; 4 int is[N]; 5 int a[N]; 6 void seive() 7 { 8 long long cnt=0; 9 is[0]=1; 10 is[1]=1; 11 for(int i=2;i<N;i++) 12 { 13 ... 阅读全文

摘要： https://blog.csdn.net/u011564456/article/details/20862555 阅读全文