[104. 二叉树的最大深度] 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 ...
分类:
其他好文 时间:
2021-02-22 11:59:49
阅读次数:
0
//语法:Math.属性 Math.方法 console.log(Math.PI);//圆周率 console.log(Math.random());//0-1直接的随机数 console.log(Math.ceil(6.6));//向上取整 console.log(Math.floor(8.8)) ...
分类:
Web程序 时间:
2021-02-20 12:24:18
阅读次数:
0
题目描述&数据范围 你有一个长r,宽c的矩阵,矩阵上每个格子有权值,有m次询问,每次给出一个矩形左上角$x1,y1$和右下角$x2 ,y2$,以及一个值h,求:在该矩形覆盖的权值和是否大于h,最小需要几个权值就可以大于h。 【数据规模和约定】 对于10%的数据,满足R, C≤10; 对于20%的数据 ...
分类:
其他好文 时间:
2021-02-20 11:57:12
阅读次数:
0
package com.moxi.wc; import static java.lang.Math.random; /** * @author Mr.Wang * @version 1.0 * @since 1.8 */ public class StaticDemo { public static ...
分类:
其他好文 时间:
2021-02-18 13:18:25
阅读次数:
0
题目链接:https://codeforces.com/contest/1480/problem/C 题解: 二分法。设定查找区间为$[1,n]$。若$a_<a_{mid+1}$若$a_>a_$,则$a_$为可行解。若$a_<a_$同理可得除非$a_n$在区间$[l,mid]$严格单调增加,否则必有 ...
分类:
其他好文 时间:
2021-02-17 14:36:41
阅读次数:
0
给定一个长度为 n 的序列 ai=i,每次可以选择两个数 x,y,将 ax 改为 ceil(ax/ay),在 n+5 步操作内将 a 修改为 n-1 个 1 和 1 个 2 构成的序列。 ...
分类:
其他好文 时间:
2021-02-16 12:08:36
阅读次数:
0
注意不满$4$位的话要补成$4$位。 string s; set<int> S; int main() { cin>>s; while(s.size()<4) s='0'+s; while(true) { sort(s.begin(),s.end(),greater<char>()); string ...
分类:
其他好文 时间:
2021-02-15 12:21:49
阅读次数:
0
This time, you are supposed to find $A+B$ where $A$ and $B$ are two polynomials. Input Specification: Each input file contains one test case. Each cas ...
分类:
其他好文 时间:
2021-02-10 13:03:20
阅读次数:
0
CF1479D 不放文章里了,不讲 wood 的偷袭怪 @【数据删除】 耗子尾汁。 这题不难,但是蒟蒻想要介绍两种方法。 法 1 这是一个有关数颜色的问题,直接树上莫队。 在莫队上分块,对于每一个块维护可能成为答案的数的队列。 修改的时候更改 \(cnt\) 数组,如果模 \(2\) 为 \(1\) ...
分类:
其他好文 时间:
2021-02-09 12:42:27
阅读次数:
0
一个和标算不同的方法。 考虑二元关系网络流(最小割)。 根据sdoi墙上的句子的经验,把每个网格上的点拆成两个,代表黑/白点。 给当前位置$(x,y)$新建两个点$a,b$。 a归到s->$(x,y)$选白色 a归到t->$(x,y)$选黑色 b归到s->$(x,y)$选黑色 b归到t->$(x,y ...
分类:
其他好文 时间:
2021-02-09 12:22:26
阅读次数:
0