摘要：
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； 则为其中的一种答案。要输出左右的解，肯定要枚举出所有的解。那么非常自然的想到递归！ 根据题意，每一步棋子都满足，在一行，一列，两个对角线。那么怎么解决呢？ 总体递归思路， 阅读全文