long_night

分类

A Math Problem(1) Beauty of Array(1) BFS(1) Buy Tickets(1) CS Course(1) Deciphering Password(1) Dividing(1) dp(1) Duizi and Shunzi(1) Heavy Transportation(1) Hedwig's Ladder(1) Just a Hook(1) KMP(4) PTA乙级题(2) QQ帐户的申请与登陆(1) Segment set(1) STL全排列函数(1) STL容器应用(1) Subsequence(1) 三分模板题(1) 二分模板题(1) 六度分离(1) 关于堆的判断(1) 前后缀(2) 动态规划DP(5) 区间dp(4) 单调栈(1) 博弈dp(2) 后缀数组(4) 堆(1) 大数(1) 天梯赛练习(1) 奇怪的输出(2) 字典树(1) 小希的迷宫(1) 尺取(1) 并查集(2) 快速幂(1) 快速幂模板题(1) 思维(7) 思维DP(1) 打印图案(1) 找规律(4) 拓扑排序(1) 排序(1) 搜索树判断(1) 数位dp(2) 数学(2) 数据库(1) 数据结构作业(8) 数论(9) 最短路(2) 最短路算法讲解(1) 朋友圈 (1) 未归档(131) 树形dp(3) 校赛(1) 概率dp(4) 模拟(7) 状压dp(3) 状压枚举(1) 玩转二叉链表(1) 矩阵快速幂(2) 线性筛(1) 线段树单点更新区间查询(1) 组合游戏博弈(1) 网络流(1) 背包(2) 莫比乌斯反演(1) 计算几何(1) 贪心(1) 题解(1)

/ 注册

全部文章（共262篇）

二分模板题

For a given sequence A = { a ...

二分模板题

2018-11-03

0 480

Buy Tickets

Fast Arrangement 线段树倒序处理 Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue… T...

Buy Tickets 线段树倒序处理

2018-11-03

0 546

Minimum Inversion Number （线段树解决逆序数问题）

Minimum Inversion Number 线段树解决逆序数问题 The inversion number of a given number sequence a1, a2, …, an is the number of pairs (ai, aj) that satisfy i <...

2018-11-03

0 599

层序建立二叉链表（20 分）

层序建立二叉链表（20 分）本题要求实现一个函数，给定一棵二叉树的层序序列，创建该树的二叉链表。函数接口定义： BinTree CreatBinTree(); 函数CreatBinTree从标准输入读入一棵二叉树的层序序列，创建二叉树的二叉链表。函数应返回指向二叉链表根结点的指针。其...

2018-11-01

0 674

Fast Arrangement （线段树区间更新）

Fast Arrangement 线段树区间更新 Chinese always have the railway tickets problem because of its’ huge amount of passangers and stations. Now goverment need ...

2018-11-01

0 596

层序遍历二叉链表（25 分）

层序遍历二叉链表（25 分）设计程序，按先序创建二叉树的二叉链表；然后层序遍历二叉树。输入格式: 按先序输入一棵二叉树。二叉树中每个结点的键值用字符表示，字符之间不含空格。注意空树信息也要提供，以#字符表示空树。输出格式: 输出层序遍历二叉树的序列。序列中不含空格、不含#。输入样例...

2018-10-31

0 1164

先序输出叶结点（15 分）

先序输出叶结点（15 分）本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义： void PreorderPrintLeaves( BinTree BT ); 其中BinTree结构定义如下： typedef struct TNode *Position; typede...

2018-10-31

0 727

玩转二叉链表（20 分）

玩转二叉链表（20 分）先序创建二叉树的二叉链表设计程序，按先序创建二叉树的二叉链表；然后先序、中序、后序遍历二叉树。输入格式: 按先序输入一棵二叉树。二叉树中每个结点的键值用字符表示，字符之间不含空格。注意空树信息也要提供，以#字符表示空树。输出格式: 输出3行。第一行是先序遍历...

玩转二叉链表先序建立二叉树

2018-10-31

0 1344

顺序存储的二叉树的最近的公共祖先问题（25 分）

顺序存储的二叉树的最近的公共祖先问题（25 分）层次生成二叉树设顺序存储的二叉树中有编号为i和j的两个结点，请设计算法求出它们最近的公共祖先结点的编号和值。输入格式: 输入第1行给出正整数n（≤1000），即顺序存储的最大容量；第2行给出n个非负整数，其间以空格分隔。其中0代表二叉树中...

2018-10-31

0 775

线段树区间更新区间查询（Just a Hook）

Just a Hook 线段树区间更新区间查询 In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of se...

Just a Hook 线段树区间更新

2018-10-30

0 1073