分析:$f[i][j][k]$表示$i到2k$行和$j到2k$列的矩阵中的最大值，可以从四个部分状态转移过来，\(f[i][j][k - 1], f[i + (1 << (k - 1))][j][k - 1]), f[i][j + (1 << (k - 1))][k - 1], f[i + (1 < ...
分类：
其他好文 时间：
2020-07-21 23:21:36
阅读次数：
75
一，Spring简介： Spring是一个开源框架，它由Rod Johnson创建；它是为了解决企业应用开发的复杂性而创建的 Spring是一个轻量级的控制反转(IOC)和面向切面(AOP)的容器框架 轻量 从大小与开销两方面而言Spring都是轻量的。完整的Spring框架可以在一个大小只有1MB ...
分类：
编程语言 时间：
2020-07-19 23:20:46
阅读次数：
79
###StoerWagner算法 StoerWagner算法是一个找出无向图全局最小割的算法 \(O(n^{3})\) ###算法过程 http://blog.sina.com.cn/s/blog_700906660100v7vb.html ###原理 https://www.cnblogs.com ...
分类：
编程语言 时间：
2020-07-18 22:29:33
阅读次数：
79
给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出-1。 输入格式 第一行包含整数N，表示数列长度。 第二行包含N个整数，表示整数数列。 输出格式 共一行，包含N个整数，其中第i个数表示第i个数的左边第一个比它小的数，如果不存在则输出-1。 数据范围 1≤N≤1051≤N≤ ...
分类：
其他好文 时间：
2020-07-18 16:07:39
阅读次数：
75
N children are playing Rochambeau (scissors-rock-cloth) game with you. One of them is the judge. The rest children are divided into three groups (it i ...
分类：
其他好文 时间：
2020-07-18 00:42:12
阅读次数：
76
http://poj.org/problem?id=2406 http://poj.org/problem?id=1961 几乎是一个题 1961是对于第 \(i\) 位，求 \([1,i]\) 能不能由一段字符循环一次以上组成，输出 \(i\) 和这样的长度最小的循环节循环次数 2406是只对第 ...
分类：
其他好文 时间：
2020-07-17 13:49:40
阅读次数：
47
Running Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8597 Accepted: 3213 Description The cows are trying to become better athletes, so B ...
分类：
其他好文 时间：
2020-07-16 18:10:43
阅读次数：
60
重新做了一下这道并查集的题目，关键要点是抓住这种循环的关系和模运算的通性，进而利用加权并查集 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> using namespace std; cons ...
分类：
其他好文 时间：
2020-07-15 23:39:09
阅读次数：
63
题目链接：http://poj.org/problem?id=2482 给出每个点框定的区域，求区域叠加的最大值，可以通过如下算法： 将每个可行点都标记，记录这些点上的权值，维护一个叶结点是一个权值点的线段树，更新的时候注意，由于所有的点都是可行点，所以右边界要在最后删除，遇到同样的x坐标的，优先叠 ...
分类：
编程语言 时间：
2020-07-15 15:23:49
阅读次数：
68
501. 二叉搜索树中的众数 描述： 思路：中序遍历。 503. 下一个更大元素 II 描述： 思路：单调栈。 506. 相对名次 描述： 思路：先拍戏。再替换。 508. 出现次数最多的子树元素和 描述： 思路：后序遍历。否则叶子节点就遍历了很多次。通过hash存《和，次数》 513. 找树左下角 ...
分类：
其他好文 时间：
2020-07-13 13:31:19
阅读次数：
83
