题目来源：To the Max题目大意：给定一个N*N的矩阵，求该矩阵中的某一个矩形，该矩形内各元素之和最大，即最大子矩阵问题。解题方法：最大子序列之和的扩展解题步骤：1、定义一个N*N的矩阵state，state[j][k]用来存放矩阵的某行中第j到k个元素的最大值；2、对于行如何处理呢？我们可以...
分类：
其他好文 时间：
2014-09-29 04:10:06
阅读次数：
216
最长子序列之和问题算法一：暴力法（时间复杂度：O(N^2)）算法描述：依次求从j到i中最大的和，并将最大的和记录在maxValue中，容易理解但是效率低。 1 static int MaxSum1(int[] arr) { 2 int maxValue = Integer.MIN_V...
分类：
其他好文 时间：
2014-09-29 02:24:57
阅读次数：
288
用树状数组和线段树会比较简单，这里用这道题来学习Splay。第一次写，代码比较丑/* 初始化添加一个key值足够大的结点 保证每个需要的结点都有后继*/#include #include #define ll long longusing namespace std;cons...
分类：
其他好文 时间：
2014-09-25 23:21:08
阅读次数：
170
网赛的时候看了这道题，发现就是平常的那种基础搜索题。
由于加了一个特殊条件：可以一次消耗3秒或原地停留1秒。
那就不能使用简单的队列了，需要使用优先队列才行。
题意
告诉一副地图：一个起点，一个终点，若干墙，若干监视器，剩下的是空地。
起点，终点，监视器都算空地。
监视器初始值会指定一个方向，共有四个方向。
监视器每秒顺时针转动到下个方向。
监视器视野距离为2.
在监视器的位置或在监视器面向的格子是监视区域。
普通的移动一格需要消耗1秒时间。
在监视器下移动一格需要消耗3秒时间。
如果呆在原地不动，即...
分类：
其他好文 时间：
2014-09-24 11:39:36
阅读次数：
173
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4995题目意思：在一个一维坐标轴上，给出位置 xi 和值 vi，对于 M 次询问，每次询问给出index Qi，求出离数组下标 Qi（从1开始） 最近的 K 个点，从新计算该下标所指示的value值，即等...
分类：
其他好文 时间：
2014-09-23 23:54:55
阅读次数：
276
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5038解题报告：就是输入n个数w，定义s = 10000 - (100 - w)^2，问s出现频率最高的是哪些，当所有的不同的s出现频率相同时，输出Bad Mushroom，当s只有一种时，直接输出。 1...
分类：
其他好文 时间：
2014-09-23 21:14:25
阅读次数：
187
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5019题目意思：给出 X 和 Y，求出 第 K 个 X 和 Y 的最大公约数。 例如8 16，它们的公约数依次为1 2 4 8，那么第 3 个 GCD(X, Y) = 2，也就是从后往前数第3个公共因子。...
分类：
其他好文 时间：
2014-09-23 00:36:43
阅读次数：
215
Treasure of the Chimp IslandTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 313Accepted Submission...
分类：
其他好文 时间：
2014-09-22 20:47:53
阅读次数：
210
【题目】
Given a binary tree containing digits from 0-9 only, each root-to-leaf
path could represent a number.
An example is the root-to-leaf path 1->2->3 which represents the number 123.
Fin...
分类：
其他好文 时间：
2014-09-22 19:30:53
阅读次数：
175
Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring.
For "(()", the longest valid parentheses substring is "()", which ...
分类：
其他好文 时间：
2014-09-22 03:21:11
阅读次数：
264
