Problem 给出一个长度为N的整数数组A,对于每一个数组元素,如果他后面存在大于等于该元素的数,则这两个数可以组成一对。每个元素和自己也可以组成一对。例如:{5, 3, 6, 3, 4, 2},可以组成11对,如下(数字为下标): (0,0), (0, 2), (1, 1), (1, 2), ( ...
分类:
其他好文 时间:
2019-10-19 18:49:18
阅读次数:
69
题目链接:传送门 思路: 题意说用线段的相交作为边,来构造树,所以不存在大于等于3个的线段两两相交,否则会构成环。因而构造出的树中,每个点最多只会与2个度大于1的节点相邻。 不妨把1设为树根,用degu表示原树中节点u的度,ans表示答案。 用fu表示:假设以u为根的子树,已经有一条边连向了一个度大 ...
分类:
其他好文 时间:
2019-10-19 09:54:39
阅读次数:
84
学生表 Studentcreate table Student(Sid varchar(6), Sname varchar(10), Sage datetime, Ssex varchar(10));insert into Student values('01' , '赵雷' , '1990-01- ...
分类:
数据库 时间:
2019-10-18 18:46:48
阅读次数:
274
\leq 小于等于 $\leq$ \geq 大于等于 $\geq$ \because 因为 $\because$ \therefore 因为 $\therefore$ ``中间放东西 `效果` ...
分类:
其他好文 时间:
2019-10-17 13:37:33
阅读次数:
67
2019.10.08 T1 20pts 考试时$n^2$写挂,最后也不知道$x$用来干啥。 70pts: $\mathcal{O}(n^2)$, 令 $f_i$ 表示一行和为 $i$ 的方案数。显然 $f_i={m \choose i}x^{m i}y^i$ 令 $g_i$ 表示一行和大于等于 $i ...
分类:
其他好文 时间:
2019-10-15 10:03:08
阅读次数:
49
Problem 一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地面从左向右飞行,高度为H,如果某处地形的高度大于等于炮弹飞行的高度H(A[i] = H),炮弹会被挡住并落在i 1处,则A[i 1] + 1。如果H 所有的A[i],这个炮弹也无效。现在给定N个整数的数组 ...
分类:
其他好文 时间:
2019-10-12 23:00:11
阅读次数:
78
if 语句 Python程序语言指定任何非0和非空(null)值为true,0 或者 null为false。Python 编程中 if 语句用于控制程序的执行,基本形式为:if 语句的判断条件可以用>(大于)、<(小于)、==(等于)、>=(大于等于)、<=(小于等于)、!= (不等于)来表示其关系 ...
分类:
编程语言 时间:
2019-10-12 11:30:26
阅读次数:
89
MongoDB $ 数字关键字 等于 : 在MongoDB中什么字段等于什么值其实就是 " : " 来搞定 比如 "name" : "lin" $eq 和上边查询结果是一样的 大于 在MongoDB中的 大于 号 我们用 : $gt 比如 大于等于 在MongoDB中的 大于等于 = 号 我们用 : ...
分类:
数据库 时间:
2019-10-11 12:40:20
阅读次数:
88
一、定义与概念 1、二叉查找树又称为二叉排序树,它是一种特殊二叉树。 二叉查找树的定义为一颗空树,或满足如下性质的树: ①左子树非空,则左子树所有结点的值均小于根结点的值。 ②右子树非空,则右子树所有结点的值均大于(或大于等于)根结点的值。 ③左右子树也递归的定义为二叉查找树 二、二叉查找树的操作 ...
分类:
编程语言 时间:
2019-10-11 12:09:52
阅读次数:
110
[TOC] C语言中的关系运算符 C语言中的关系运算符有等于、不等于、大于、小于、小于等于、大于等于。他们可以直接用于整型、浮点基本数据类型及指针类型变量的比较。 “==”与“!=” “ ”与“ int main(int argc, char argv[]) { int nValue = 0; sc ...
分类:
其他好文 时间:
2019-10-10 10:58:39
阅读次数:
81