CoolGuang!

数据结构

atcoder(4) kuangbin刷题记录(9) Task In College(1) 二分查找(5) 位运算(2) 动态规划(10) 博弈论(1) 图论(27) 备忘录(2) 大模拟(7) 字符串算法(3) 思维锻炼(14) 搜索(9) 数论(6) 暴力与随机数(3) 未归档(8) 矩阵练习(6) 组合数学(3) 计算几何(1) 计算机知识/辅助工具(1) 贪心算法(4) 路漫漫其修远兮(2) 题解(27)

/ 注册

全部文章 / 数据结构（共10篇）

看病要排队&&HDU1873&&复习优先队列

从QDU(一个道友给我发的，感谢他)的一套题中发现的：看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种...

2020-01-13

0 604

滑动窗口详解&&从经典滑动窗口到双向队列&&看不懂私聊我

研究了一下午，可算是把滑动窗口整明白了，下面是来自初学者的非常完美的总结。因为在网上找了好久也没有一篇像样的总结，所以励志自己要写一篇！题目链接：POJ 2823 题目大意：输入一个长度为n（n≤≤106106）的数列，给定一个长度为k的窗口，让这个窗口在数列上移动，求移动...

2020-01-13

0 691

2019牛客多校第一场 H Xor 线性基的应用

链接：https://ac.nowcoder.com/acm/contest/881/H 来源：牛客网题目描述 Bobo has a set A of n integers a1,a2,…,ana_1, a_2, \dots, a_na1,a2,…,an. He wants to k...

2020-01-13

0 497

2019牛客多校第四场 A meeting 求树的直径

链接：https://ac.nowcoder.com/acm/contest/884/A 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 A new city ha...

2020-01-13

0 539

2019牛客多校第四场 C sequence 单调栈&&区间连续最小最大值和[DP]

链接：https://ac.nowcoder.com/acm/contest/884/C 来源：牛客网时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 Your are give...

2020-01-13

0 597

关于笛卡尔树

笛卡尔树：在范围最值查询、范围top k查询等问题上有广泛应用。它具有堆的有序性，中序遍历可以输出原数列。一、定义与性质首先先明确，笛卡尔树的构建是根据两个键值来的，第一个是他的if顺序，另一个是他维护的权值（最大或者最小），满足每个节点的根都是两边区间的最小值(性质)，比如说序列：3...

2020-01-13

0 749

中石油个人训练赛第18场问题 N: 扶桑号战列舰笛卡尔树 or 差分数组

题目描述众所周知，一战过后，在世界列强建造超无畏级战列舰的竞争之中，旧日本海军根据“个舰优越主义”，建造了扶桑级战列舰，完工时为当时世界上武装最为强大的舰只。同时，扶桑号战列舰也是舰岛最为科幻的战列舰。当然，要建造这样的舰船，科技水平是必须的。同样众所周知的是，德意志科学技术天下第一，所以...

2020-01-13

0 570

中石油个人训练赛第18场问题 E: 自动完成 APP 字典树+DFS序优化

[提交] [状态] [命题人:admin] 题目描述奶牛 Bessie 很喜欢用手机上网聊天，但她的蹄子太大，经常会按到好几个键造成不必要的麻烦（丢死人了，你下辈子还是不要当奶牛了）。于是 Farmer John 给她专门设计了一套「自动完成 APP」。这个 APP 能够连接到在线词典来...

2020-01-13

0 734

浅谈关于树的重心及其求法

一.树的重心定义树的重心:找到一个点,其所有的子树中最大的子树节点数最少. 二.树的重心性质树中所有点到某个点的距离和中，到重心的距离和是最小的，如果有两个距离和，他们的距离和一样。把两棵树通过一条边相连，新的树的重心在原来两棵树重心的连线上。一棵树添加或者删...

2020-01-13

1 2415

【数据结构实验】中缀表达式求值(可带括号)

输入一个含括号的加减乘除表达式，输出该表达式的值：思路：输入表达式，注意(可能带有括号)，运用两个栈，符号栈和数字栈，首先判断优先级，把所有符号的优先级打表，进行运算，入栈时模仿单调栈，如果当前优先级比栈顶元素优先级小，说明当前元素需要赶快计算，不然会影响以后的结果。例如2*3-2，‘-...

2020-01-13

0 902