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