直方图的最大矩形面积 n m矩阵空地周长 水坑的最大储水量 一维 1. 给h 2. 给地面的高和天花板的高 3. 地面是一个三角形的斜坡 二维 1. 仅给地面的高 NYOJ 547 C++ include include include using namespace std; typedef lo ...
分类：
其他好文 时间：
2019-09-07 01:10:04
阅读次数：
97
双向链表 上文中详解了单向链表， 本节主要针对双向链表的原理、优缺点以及各个操作进行讲解。 双向链表对于单项链表来说，它支持两个方向，每个结点不止有一个后继指针next指向后面的结点，而且还有一个前驱指针prev指向前面的结点，结合图来看看： 从图中可以看出，双向链表需要额外的两个空间来存储后继结点 ...
分类：
其他好文 时间：
2019-08-17 12:40:03
阅读次数：
95
题目描述 在MarsMars星球上，每个MarsMars人都随身佩带着一串能量项链。在项链上有NN颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是MarsMars人吸收能量的 ...
分类：
其他好文 时间：
2019-08-13 10:28:22
阅读次数：
100
可以发现一定只会填以某个字符为中心的最长回文串，然后用hash+二分/manacher求出以i为中心的最大的长度（即所有可能会填的回文串，共n个），将这些回文串根据左端点排序后贪心选择在当前位置之前最远的结束位置即可 1 #include<bits/stdc++.h> 2 using namespa ...
分类：
其他好文 时间：
2019-08-10 09:40:44
阅读次数：
91
题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答… ...
分类：
其他好文 时间：
2019-08-02 22:28:05
阅读次数：
111
本教程算是一个综合实例，案例中用到了基本图形工具及运算模式，渐变色的填充，旋转复制对象等多个功能，在此分享，以便大家能够更好地学习。 ...
分类：
其他好文 时间：
2019-08-02 12:33:46
阅读次数：
117
索引： 第一题：P2552 "团体操队形" 第二题：P3146 "248" 第三题：P3147 "262144" 第四题：P1972 "花花的项链" 第五题：P1484 "种树" 第六题：P5132 "Cozy Glow之拯救小马国" 第七题：P1198 "最大数" 第八题：P2023 "维护序列" ...
分类：
其他好文 时间：
2019-08-02 10:40:02
阅读次数：
98
1004: 1.1.4Broken Necklace 坏掉的项链 题目描述 1.1.4Broken Necklace 坏掉的项链 （beads.pas/c/cpp) 题目描述 你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=350)，珠子是随意安排的。 这里是 n=29 的二个例子 ...
分类：
其他好文 时间：
2019-08-02 00:15:40
阅读次数：
152
一、题目： "题目链接" 个人私题，请注意版权保护。 二、思路： 树上莫队经典例题。其莫队的思想也很经典。 首先考虑在树上怎样莫队。我们很熟悉在序列上进行莫队，那么我们考虑将树转化成序列。那么什么序列能将子树转化为一个区间呢？当然是dfs序了！ 然后回忆HH的项链那道经典题。它问的是“一段区间所包含 ...
分类：
其他好文 时间：
2019-07-19 21:19:40
阅读次数：
138
```cpp 题面:https://www.luogu.org/problemnew/show/P1063 本题应先将数组拓宽一倍,这样就实现了环,之后枚举起始端点和区间长度,这样就能够算出结束端点，再利用转移方程f[l][r]=max(f[l][r],f[l][j]+f[j+1][r]+a[l] ...
分类：
其他好文 时间：
2019-07-16 14:03:49
阅读次数：
81
