青山新雨

摘要： Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 其实就是在数一个n*n的网格 阅读全文

摘要： 题意：现在有n个货物，第i个货物的重量是 2wi2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。 思路：那么那种情况可以合并后可以被2的幂的条件，推导一下。2^k=2^x+2^y=2^x(1+2^(y-x));则y=x时成立。那么也就是形同的放在一起。又因为 阅读全文

摘要： class Solution { public: int sumNumbers(TreeNode *root) { int sum = 0; if (root == NULL) return sum; return pre(root, sum); } int pre(TreeNode *root, int sum) ... 阅读全文

摘要： 1873 初中的算术 1 秒 131,072 KB 10 分 2 级题 1873 初中的算术 Noder现在上初三了，正在开始复习中考。他每天要计算型如 (a× a× a× ⋯× a)n个a(a× a× a× ⋯× a)⏟n个a 的式子。 其中 阅读全文

摘要： 1960 范德蒙矩阵 1960 范德蒙矩阵 LYK最近在研究范德蒙矩阵与矩阵乘法，一个范德蒙矩阵的形式如下： 它想通过构造一个含有1~nm的n*m的矩阵G，使得G*V得到的n*n的矩阵T中所有位置上的元素之和最大。其中n,m<=100000，ai<=2*10^9。 你只需输出这个值对1e9+7取模后 阅读全文

摘要： 题目描述 Description 一个朋友网络，如果a认识b，那么如果a第一次收到某个消息，那么会把这个消息传给b，以及所有a认识的人。 如果a认识b，b不一定认识a。 所有人从1到n编号，给出所有“认识”关系，问如果i发布一条新消息，那么会不会经过若干次传话后，这个消息传回给了i，1<=i<=n。 阅读全文

摘要： 这是菜鸡的我第一次写这类题目： 题意：就是在N*N的棋盘上，每一行，每一列，所有的对角线都只能有一个棋子。 先分析：假若N=4； 则为其中的一种答案。要输出左右的解，肯定要枚举出所有的解。那么非常自然的想到递归！ 根据题意，每一步棋子都满足，在一行，一列，两个对角线。那么怎么解决呢？ 总体递归思路， 阅读全文

摘要： 就是求Ax三B（mod C）当C为素数时 阅读全文

摘要： 思路：创建一个节点，谁小就放谁，肯定会有一个链先结束，则把后面的链直接连上即可。 阅读全文

摘要： 题意略： 思路：先造一个点它与所有点的值都不同，那么只要后面两个点的值相同就开始判断后面是不是也相同，最后将相同的拆下来就可以了。 阅读全文