已注销

数据结构

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篇）

HDU-1394-Minimum Inversion Number

ACM模版描述题解题意一开始没看懂，懵了许久，而后了解到，一个由 0~n-1 组成的序列，每次都可以把队首的元素移动到队尾，求形成的 n 个序列中最小逆序对数目。这个问题简化看来就是求逆序数，先求原始状况逆序数，其他可以递推出来，假设初始序列逆序数个数为 N 个，那么将序列首放到...

2021-05-21

0 340

HDU-2795-Billboard

ACM模版描述题解这道题读懂题的话就很直观了…… 给定一个 h*w 的矩形广告板，然后往上边贴广告，贴的原则是尽量靠上并且尽量靠左，那么很直观的想到线段树，对 h 进行建树，h 不必太大，只要保证 ≤n 即可，因为尽量靠上嘛，对于尽量靠左也就是说，每一行如果可以贴多个广告，那么一定...

2021-05-21

0 334

HDU-1698-Just a Hook

ACM模版描述题解典型的线段树问题，区间更新，区间求和，涉及到延时标记。代码 #include <iostream> using namespace std; const int MAXN = 1e5; struct node { int left; ...

2021-05-21

0 456

HDU-3308-LCIS

ACM模版描述题解给定一段序列，进行多次修改及查询，修改时，每次修改一个节点，查找时，每次查找连续的最长递增子序列，典型的线段树问题，节点更新，区间合并问题~~~需要记录区间最长连续递增子序列长度及分别以区间左右端点为连续递增子序列端点的子序列长度。说起来，好绕口啊！代码 ...

2021-05-21

0 354

CF-Codeforces Round #392 (Div. 2)-A-Holiday Of Equality

ACM模版描述题解第二次打 CF，第一题极其简单，只要看样例就能看懂，补差价的问题。代码 #include <iostream> using namespace std; const int MAXN = 101; int A[MAXN]; int main...

2021-05-21

0 352

HDU-3397-Sequence operation

ACM模版描述题解这道题涉及到的操作有五种，所以处理起来也有些复杂，最起码对于我这种渣来说，是复杂。对于只有0和1的序列，让我想起来了以前碰见的一个扑克翻面的问题，不过是将0、1替换掉了正反面而已，当然，这个扑克翻面问题只有这个区间染色问题，没有这道题操作这么多，记得不错的话，那...

2021-05-21

0 360

51Nod-1557-两个集合

ACM模版描述题解我用的方法复杂度是 O（nlogn），快排+二分，思路挺简单，但是容易漏，要想全才行。这个问题也就是数对儿问题，x+pA=a 或者 x+pB=b。首先，我们只用分析 NO 的情况，其他的都是 YES，NO 的情况有两种： One：x 既不在 A 中，也不在 B...

2021-05-21

0 442

腾讯2017暑期实习生编程题-A-构造回文

ACM模版描述题解很久很久以前，大概是去年这个时候，在51上做过一道求原串如何删除才能使得回文串最长，输出最长长度。相比这个问题，不过是少了一步，只需再多一步总数-最长回文串长度即可，至于最长回文串长度只需要将原串逆序排列，然后求原串与逆序串的最长公共子序列即可，即 LCS 问题。 ...

2021-05-21

0 336

51Nod-1158-全是1的最大子矩阵

ACM模版描述题解这个问题其实和普通的求最大子矩阵相仿，不过在判断是否可以构成矩阵时需要进行特别的判断，A[j][k] - A[i - 1][k] != j - i + 1，为真，则需要进行重置，否则，进行cnt++。但是这个问题还有更加高级的解法，可以用单调栈做，不过个人感觉有...

2021-05-21

0 409

51Nod-1204-Parity

ACM模版描述题解这个问题我想半天也没想到怎么和并查集挂上钩了，看来是我并查集太弱了，找了找题解才搞懂了，但是感觉网上的题解前篇一律，开头讲的很容易懂，但是后边到为什么要开两倍大小的数组讲的却不是那么容易理解，所以我就按照我自己的理解再写一下吧，权当补充吧，如果我的理解错了，烦请众神...

2021-05-21

0 494