哇-WA 的博客

Problem 1062 洗牌问题Accept: 1188    Submit: 2385Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description设2n张牌分别标记为1, 2, ..., n, n+1, ..., 2n，初始时这2n张牌按其标号从小到大排列。经一次洗牌后，原来的排列顺序变

题目链接：点击打开链接题意：给你n,m,k(k==-1 || k==1)，求出有多少个n*m的矩阵每行每列的乘积都为k。矩阵只包含1和-1。思路：根据矩阵的特点，随意给出一个(n-1)*(m-1)的矩阵，都可以配出一个n*m的目标矩阵。那么只需要求出(n-1)*(m-1)的矩阵有多少种就可以了。每个位置有2种取值，有(n-1)*(m-1)个位置，那么就有pow(2,(n-1)*(m

对于一个含有 n+2n+2 个元素的数列，A_0, A_1, \cdots A_nA0​,A1​,⋯An​，满足这样的递归公式\displaystyle A_i = \frac{A_{i-1} + A_{i + 1}}{2} - C_i\ \ \ 1 \le i \le nAi​=2Ai−1​+Ai+1​​−Ci​   1≤i≤n现在我们知道 A_0, A_{n +

问题描述　　栋栋正在和同学们玩一个数字游戏。　　游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。　　为了使数字不至于太大，栋栋和同学们约定，当在心中数到 k-1 时，下一个数字从0开始数。例如，当k=13时，栋栋和同...

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152K64bit IO Format: %lld题目描述 平衡二叉树，顾名思义就是一棵“平衡”的二叉树。在这道题中，“平衡”的定义为，对于树中任意一个节点，都满足左右子树的高度差不超过 d. 空树的高度定义为0，单个节点的高度为1，其他情况下树的高度定义为根节点左右子树高度最大值 + 1....