题意：n*m的方格，“0 x”表示x轴在x位置切一刀，“0 y”表示y轴在y位置切一刀，每次操作后输出当前面积最大矩形。 思路：用set分别储存x轴y轴分割的点，用multiset（可重复）储存x轴y轴边，每次输出最大的长和最大的宽的积。题目可能重复切。multiset如果直接erase(13)会把 ...
分类：
其他好文 时间：
2018-08-29 14:08:59
阅读次数：
156
题目传送门 Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 64655 Accepted: 30135 Case Time Limit: 2000MS Description For the dai ...
分类：
编程语言 时间：
2018-08-27 23:16:12
阅读次数：
228
传送门 我觉得我写得已经和题解一模一样了，不知道为什么就是过不了。。懒得拍了，反正不是很难，不太想浪费时间。 1~2~3的一条路径相当于从2~1的一条路径+2~3的一条路径，点不能重复经过，于是拆点。 1 //Achen 2 #include<algorithm> 3 #include<iostre ...
分类：
其他好文 时间：
2018-08-27 21:28:05
阅读次数：
188
There is a kind of balanced binary search tree named red-black tree in the data structure. It has the following 5 properties: (1) Every node is either ...
分类：
其他好文 时间：
2018-08-27 01:06:22
阅读次数：
276
文字描述 平衡二叉树(Balanced Binary Tree或Height-Balanced Tree) 因为是俄罗斯数学家G.M.Adel’son-Vel’skii和E.M.Landis在1962年提出来的，所以又称AVL树。它或者是一颗空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平 ...
分类：
其他好文 时间：
2018-08-26 19:43:26
阅读次数：
206
二叉树的问题，这里主要关心一下时间复杂度。 先回忆一下求二叉树深度的问题，T(n) = 2T(n/2)+1 -> O(n) 本题 T(n) = 2T(n/2) + O(n) -> O(nlogn) 最坏情况是O(n^2) 可以继续优化，一旦发现子树不是平衡的，返回-1，最后只要判断 f(root)! ...
分类：
其他好文 时间：
2018-08-25 11:38:17
阅读次数：
103
There is a kind of balanced binary search tree named red-black tree in the data structure. It has the following 5 properties: (1) Every node is either ...
分类：
其他好文 时间：
2018-08-24 17:19:54
阅读次数：
144
Balanced Lineup ST表的裸题 ST采用倍增和动态规划的思想解决 RMQ问题 初始化:空间复杂度O(nlogn),时间复杂度O(nlogn) 查询一次 O(1);而且这是常数非常小的O(1),而不是像线段树这种毒瘤数据结构(常数非常大) 最近做一道题，ST表和线段树如果算时间复杂度都能 ...
分类：
其他好文 时间：
2018-08-23 23:10:15
阅读次数：
180
思路： 前两题题面相同，代码也相同，就只贴一题的题面了。这三题的意思都是求A^X==B(mod P），P可以不是素数，EXBSGS板子题。 SPOJ3105题目链接：https://www.spoj.com/problems/MOD/ POJ3243题目链接:http://poj.org/probl ...
分类：
其他好文 时间：
2018-08-21 16:32:29
阅读次数：
214
基尔霍夫矩阵 https://blog.csdn.net/w4149/article/details/77387045 https://blog.csdn.net/qq_29963431/article/details/51236064 题目链接 https://vjudge.net/problem ...
分类：
其他好文 时间：
2018-08-20 23:00:31
阅读次数：
214
