给出一颗二叉树,用红绿蓝进行染色,要求二叉树三角形的颜色不同,求绿色节点的数目的最大最小值。 给出树的方法比较特殊,因此直接递归即可,无须建图。 ...
分类:
其他好文 时间:
2018-01-14 22:53:14
阅读次数:
330
【BZOJ4825】【HNOI2017】单旋(Link Cut Tree) 题面 "题面太长,懒得粘过来" 题解 既然题目让你写Spaly 那就肯定不是正解 这道题目,让你求的是最大/最小值的深度 如果有LCT,答案就很容易求 直接用LCT维护这棵Spaly试试。。。 手玩发现,最大/最小值旋到根 ...
分类:
其他好文 时间:
2017-12-30 12:15:53
阅读次数:
171
题解: 我们可以单独的用LCT来维护每个点的深度(先把当前根转到根,再查询到根的路径长度就可以了),这棵splay由于只需要旋转最大最小值,手玩发现树的形态基本没变,所以我们就可以手动维护这个splay的形态,记录好根,父亲,儿子的状态然后用LCT求深度即可. ...
分类:
其他好文 时间:
2017-12-21 19:39:23
阅读次数:
133
1.for循环打印1-20(含) 2.创建列表,包含1-1000000,for循环打印 3.计算1-1000000的最大最小值以及和 4.通过函数range创建 列表包括 1-20的奇数,在使用for循环打印 5.创建列表包含3-30内能被3整除的 数字,for打印 6.立方解析 7.创建列表,包含 ...
分类:
其他好文 时间:
2017-12-21 12:03:08
阅读次数:
82
一、PTA实验作业 题目1:6 2 求出数组中最大数和次最大数 1. 本题PTA提交列表 2. 设计思路 3.代码截图 4.本题调试过程碰到问题及PTA提交列表情况说明 完全错误,在查找最大值及与第一个数交换地方不对,思路上一开始打算把最大、最小值分别找出来,最后与第一、二个数进行交换,无法得出答案 ...
分类:
其他好文 时间:
2017-12-17 19:25:43
阅读次数:
164
一、获取集合中的最大最小值的方法 方法一:对于已经实现了比较器的基础类(如Integer/Date)可以用集合自带的比较方法Collections.max(list)或者Collections.min(list) 方法二:主要应用于自定义类 代码如下: List<Interger> list = n ...
分类:
其他好文 时间:
2017-12-13 01:54:46
阅读次数:
168
这似乎是一个新的字体大小单位 Viewport-Percentage Lengths. 一个单位相于当前视图窗口大小的1%,宽度和高度是不同的,分别用(vw, vh)表示。你可以通过vmin和vmax设置最大最小值。 1vw = 当前视图窗口(viewport)1%的宽度 1vh = 当前视图窗口( ...
分类:
Web程序 时间:
2017-12-08 16:57:21
阅读次数:
278
lamba补充:如图:举例:上例中的reduce用法:内建函数如图,有137的函数、类等等类的单词首字母是大写的查看函数或者类的方法:常用的内建函数:1.返回数字的绝对值查看内置函数方法:所以:2.取列表最大最小值取大小值内建函数方法:比较多个参数:比较数字大小:常用内建函数len() 函数字符串、元组、列表、字典都可以。一下为字典例子:divmod() 内建函数:由说明可以看出,这个函数的作用是
分类:
编程语言 时间:
2017-12-03 17:19:29
阅读次数:
208
#include "stdafx.h" int main(){ const int a = 3; const int b = 3; int arr[a][b] = {0}; for (int i = 0; i <= a - 1; i++) { for (int j = 0; j <= b - 1; ...
分类:
其他好文 时间:
2017-11-25 21:33:37
阅读次数:
101