前年的省赛题，难点在于这个石头的推移不太好处理后来还是看了阳神当年的省赛总结，发现这个石头这里，因为就四五个子，就暴力dfs处理即可。先把石头当做普通障碍，进行一遍全图的dfs或者bfs，找到可以找的点，然后dfs每次探索新区域的新点即可，想通了这里很好做了#include #include #in...
分类：
其他好文 时间：
2014-09-09 17:57:19
阅读次数：
270
第一次接触一个这最长公共上升子序列不过其实搞清楚了跟最长公共子序列和 最长上升子序列如出一辙两重循环，对于当前不相等的，等于前一个的值，相等的，等于比当前A【i】小的最大值+1。弄个临时变量记录最大值即可#include #include #include #include using namesp...
分类：
其他好文 时间：
2014-09-09 17:48:39
阅读次数：
244
题目链接：POJ 2559 Largest Rectangle in a Histogram
题目链接：HDU 1506 Largest Rectangle in a Histogram
题意：给出一串序列表示对应矩形的高度，求整个图中最大的矩形区域。
2, 1, 4, 5, 1, 3, 3
如图所示：
思路：每个矩形向左向右最大能扩张到的长度乘上他的高度，...
分类：
其他好文 时间：
2014-09-09 16:08:58
阅读次数：
188
题目大意：在给定区间内对每个数的最后一个二进制为1的位将其修改为0，如果数本身已经为0了，就不做改变输出给定区间的所有数的异或值 1 #include 2 #include 3 using namespace std; 4 #define N 10005 5 #define L ls,x,mid.....
分类：
其他好文 时间：
2014-09-09 11:47:08
阅读次数：
243
---恢复内容开始--- 1 class Solution { 2 public: 3 int largestRectangleArea(vector &height) { 4 int n = height.size(); 5 if(n == 0) 6 ...
分类：
其他好文 时间：
2014-09-09 11:27:28
阅读次数：
217
卡特兰数的应用#include#include#include#define ll long long#define mod 1000000007using namespace std;ll a[10000+10];int main(){ int n; int i,j; a[0]=...
分类：
其他好文 时间：
2014-09-07 19:47:25
阅读次数：
165
Givennnon-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histog...
分类：
其他好文 时间：
2014-09-07 17:12:05
阅读次数：
285
1321: CX and girlsTime Limit:1 SecMemory Limit:128 MBSubmit:432Solved:124[Submit][Status][Web Board]Description CX是要赶去上课，为了不迟到必须要以最短的路径到达教室，同时CX希望经过的路...
分类：
其他好文 时间：
2014-09-07 12:16:15
阅读次数：
271
1320: Scoop waterTime Limit:2 SecMemory Limit:128 MBSubmit:494Solved:129[Submit][Status][Web Board]Description zzy今天刚买了两个水瓢A和B，容量都是为1升，童心未泯的他打算用这个水瓢来玩...
分类：
其他好文 时间：
2014-09-07 09:46:04
阅读次数：
167
F -Mondriaan's DreamTime Limit:3000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusAppoint description:DescriptionSquares and rectangle...
分类：
其他好文 时间：
2014-09-06 10:53:43
阅读次数：
260
