已注销

数据结构

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

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

51Nod-1029-大数除法

ACM模版描述题解这种题除了用 java（代码 One）外，我就只会套模版（代码 Two）了，写起来贼累，当然，模版出奇迹！代码 One： import java.math.BigInteger; import java.util.Scanner; public clas...

2021-05-21

0 583

51Nod-1175-区间中第K大的数

ACM模版描述题解遇见这种题，果断直接套模版，主席树，也就是可持久化线段树。这里需要说一下，由于比较懒，我的模版求得是第 K 小，并且下标是从 0∼n ，所以呢，我直接在输出时下标偏移了一，并且对 k 稍加修饰，变成了求第 r−l+2−k 小的数，效果是...

2021-05-21

0 353

51Nod-1515-明辨是非

ACM模版描述题解这里主要涉及到相等和不相等以及不确定关系三种，初始化全部是不确定关系，通过 n 组操作对其进行修改，所有有效操作（ YES ）都会改变其不确定性关系，那么我们可以通过两种数据结构来表示这关系，相等的关系很容易想到，就是并查集，相等的我们并入一个并...

2021-05-21

0 391

51Nod-1295-XOR key

ACM模版描述题解第一次知道原来可持久化并不只是主席树的专利…… Tire 也可以持久化操作……学习了。原谅我对可持久化理解的不够深刻，目前还只是套套模版的样子……至于为什么要用 Tire 倒是十分容易理解，这种求 Xor 最大的题，需要从高位贪心处理，尽量找高位不同的...

2021-05-21

0 354

51Nod-1685-第K大区间2

ACM模版描述题解二分 + 树状数组。二分枚举答案，判断中位数大于等于当前答案的个数是否足够 k 个，至于怎么判断，我们需要借助树状数组。首先我们可以通过前缀的方法获取前 i 个数字有几个大于 m 的，这里的 m 是我们枚举的答案，...

2021-05-21

0 416

HDU-2017 多校训练赛9-1002-Ch’s gift

ACM模版描述题解这个题做法五花八门的，有的人用树链剖分+扫描线过的，有的大佬是用树状数组过的，反正方法太多了，我也很懵逼……而我，用的是 LCA+主席树搞得，这个解法真是个野路子，虽然 AC 了，但是花了我最后的两个多小时调试…… 代码 #includ...

2021-05-21

0 319

HDU-2017 多校训练赛9-1008-Numbers

ACM模版描述题解数据结构用 map ，在此基础上进行贪心策略就好了。不难，和前几天的多校的有一道题好像挺相似的。代码 #include <iostream> #include <map> using namespace std; map<i...

2021-05-21

0 407

51Nod-1166-大数开平方

ACM模版描述题解大数问题，刚好用来测试我的大数模版。测试代码 // AC 模版通过 #include <cstdio> #include <iostream> #include <algorithm> #include <cstrin...

2021-05-21

0 364

计蒜客-2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛-G-Query on a string

ACM模版题解我不喜欢计蒜客，我都等了两天了，还没有地方可以提交……现在连题目都看不了，算了，题解就不写了，光发一下代码吧…… 代码 #include <cstdio> #include <cstring> #include <iostream> #...

2021-05-21

0 330

HDU-2017 ACM/ICPC Asia Regional Shenyang Online-1004-array array array

ACM模版描述题解二分，同签到题。代码 #include <iostream> #include <algorithm> using namespace std; const int MAXN = 1e5 + 7; const int INF = 1...

2021-05-21

0 383