染ஐ

排序:
默认
按更新时间
按访问量

C++二叉搜索树

二叉搜索树满足这样一个性质: 每个结点有一个关键字key。 对于结点a,它左子树里面所有结点的key<a.key,右子树里面所有结点的key ≥ a.key(当然,反过来也无妨)。 注意:是“子树”,而不只是“儿子”满足这个条件。

2017-12-27 13:57:02

阅读数:83

评论数:0

NOIP2017普及组★总结★题解★规划

题外话吗 分析 成绩 图书管理员 棋盘 跳房子题外话(吗)本次难度(仅为个人luan gao结果):0%+0%+80%+70%=150% 难度百分比为100%-得分% NOIP2016(近期重做时):0%+0%+0%+60%=60%16年的题提醒了我们要珍惜水资源……可惜当年只有270…… ...

2017-11-16 14:08:17

阅读数:279

评论数:2

C++求平面最近点对

题目很好理解:给你N个点,求其中距离最近的一对点(之间的距离)。很显然可以枚举,时间复杂度Θ(N^2)如果数据强一点(N=100000什么的),显然枚举直接挂掉,那么要怎么办呢? 这里就要用到分治(当然是二分)了,时间复杂度Θ(Nlog2N)

2017-07-15 18:22:02

阅读数:1137

评论数:0

C++重载运算符详解

结构体基础 结构体,是一种可以自己编写数据类型(如int,double等)的一种数据集合,声明关键字struct,框架(声明于main之外): struct 名称 { 集合之中的变量 };//分号一定不要忘了 例如: struct student { char name[1...

2017-04-25 17:45:59

阅读数:2248

评论数:0

读入优化&输出优化

注意了注意了注意了,重要的事情说3遍,这个东西是骗分神器,骗分神器,骗分神器!!! 众所周知:scanf比cin快得多,printf比cout快得多,如果你不知道就……就现在知道了 那有没有更快的呢?当然。 我懵逼了,至于慢近100ms吗? 好吧,这就是读入优化的效果,在数据很恐怖的情况下...

2017-04-08 18:42:22

阅读数:3052

评论数:0

【半期】2.方程的解

题目 题目描述 输入格式 输出格式 样例 分析 代码 题目 题目描述 给出一个整数的集合SSS,求有多少组(a,b,c,d,e,f)(a,b,c,d,e,f)(a,b,c,d,e,f),a,b,c,d,e,f∈Sa,b,c,d,e,f∈Sa,b,c,d,e,f\in ...

2018-05-17 13:44:04

阅读数:11

评论数:0

【半期】1.晨练计划

题目 题目描述 输入格式 输出格式 样例输入 样例输出 输出说明 分析 代码 题目 第1题 晨练计划 题目描述 奶牛们打算通过锻炼来培养自己的运动细胞,作为其中的一员,贝茜选择的 运动方式是每天进行N(1 &amp;lt;= N &amp;lt;= ...

2018-05-17 13:25:30

阅读数:28

评论数:0

日记★DP★D-尼克的任务

D-尼克的任务 题目 题目描述 输入 输出 样例输入 样例输出 状态定义 状态转移 边界 代码 D-尼克的任务 题目 时间限制: 1 Sec 内存限制: 64 MB 题目描述 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的...

2018-04-24 17:26:12

阅读数:17

评论数:0

【IDA*】DNA sequence

题目 题目描述 输入 输出 样例输入 样例输出 题目大意 分析 搜索方式 迭代加深 启发式搜索 乐观估计 方法一 方法二 代码 题目 5000 ms / 32768 kB 题目描述 The twenty-first century is a biolog...

2018-04-24 17:12:30

阅读数:36

评论数:0

【迭代加深】UVA - 12558 Egyptian Fractions

题目 题目描述 输入 输出 样例输入 样例输出 题目大意 分析 迭代加深? 枚举加数? 保守估计 递归 代码 题目 题目描述 Given a fraction a/b, write it as a sum of different Egyptian fracti...

2018-04-11 13:41:18

阅读数:40

评论数:0

日记★枚举★B-国庆出游

B-国庆出游 题目 题目描述 输入 输出 样例输入 样例输出 分析 代码 B-国庆出游 题目 时间限制: 1 Sec 内存限制: 262144 kB 题目描述 小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色:它共有n座城市(编号1-n);城市之间恰好有...

2018-03-15 13:58:34

阅读数:27

评论数:0

日记★枚举★A-字符消除

A-字符消除 题目 题目描述 输入 输出 输入样例 输出样例 提示 分析 代码 A-字符消除 时间限制: 1 Sec 内存限制: 262144 kB 题目 题目描述 小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母”ABC”的字符串s,消除过程是如下...

2018-03-15 13:28:16

阅读数:24

评论数:0

C++鼠标操作(按钮)

直接放代码 示例 直接放代码 这个东西可以在C++黑窗口上弄鼠标操作的按钮。 当然,仔细研究一下就能拿鼠标做很多事情。 #include&amp;lt;cmath&amp;gt; #include&amp;lt;ctime&amp;gt; ...

2018-02-09 20:40:34

阅读数:127

评论数:0

【树形DP】树的重心

题目 题目描述 输入 输出 样例输入 样例输出 分析 代码 题目 树的重心 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给出一个连通的无向图,它有N 个顶点和 N-1 条边 ,这显然是一棵树。现在需要找到这棵树的重心。 为了定义树的重心,需要给树的...

2018-02-08 16:23:56

阅读数:58

评论数:0

二叉树★DP★二叉树的计数

输入 第1行:二叉树的前序遍历顺序 第2行:后序遍历顺序 输出 第1行:1个整数,表示所有可能的二叉树的数量 样例输入 ABC CBA 样例输出 4

2017-12-22 13:43:43

阅读数:61

评论数:0

日记★DP★G-字串距离

设有字符串X,我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串。 例如字符串X为”abcbcd”,则字符串“abcb□cd”,“□a□bcbcd□”和“abcb□cd□”都是X的扩展串,这里“□”代表空格字符。

2017-12-16 18:38:48

阅读数:59

评论数:0

日记★DP★F-邮局

描述一些村庄建在一条笔直的高速公路边上,我们用一条坐标轴来描述这条公路,每个村庄的坐标都是整数,没有两个村庄的坐标相同。两个村庄的距离定义为坐标之差的绝对值。我们需要在某些村庄建立邮局。使每个村庄使用与它距离最近的邮局,建立邮局的原则是:所有

2017-12-16 18:19:52

阅读数:67

评论数:0

日记★DP★E-邮票

已知一个 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。例如,假设有 1 分和 3 分的邮票;你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资(用 1 分邮票贴就行了),接下来的邮资也不难

2017-12-15 14:01:14

阅读数:90

评论数:0

日记★DP★D-尼克的任务

尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活

2017-12-15 13:27:05

阅读数:58

评论数:0

日记★DP★C-完全背包

(背景很复杂,就是一个裸的完全背包)。输入第一行:背包容量WW 物品个数NN 后面几行:物品价值b[i]b[i] 物品重量w[i]w[i](0≤w[i],b[i]≤W,N≤100000\leq w[i],b

2017-12-15 12:57:12

阅读数:65

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭