- 博客(4)
- 收藏
- 关注
RSS订阅原创 HDU-1506 Largest Rectangle in a Histogram(单调栈，DP)
Largest Rectangle in a HistogramSample Input7 2 1 4 5 1 3 34 1000 1000 1000 10000Sample Output84000题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1506题意：求直方图中最大的矩形面积思路：有两种解法，个人感觉DP稍简单一点...
2018-11-25 20:48:09
333
原创 HDU-4333 Revolving Digits(KMP,扩展KMP)
Revolving DigitsProblem DescriptionOne day Silence is interested in revolving the digits of a positive integer. In the revolving operation, he can put several last digits to the front of the intege...
2018-11-24 10:07:15
178
原创 HDU-1166 敌兵布阵（树状数组）
树状数组(Binary Indexed Tree(B.I.T))是能够完成下述操作的数据结构。给一个初始值全为0的数列a1,a2,……,an给定i，计算a1+a2+…+ai (sum)给定i和x，执行ai += x (update)由上图所知：C[1]=A[1];C[2]=A[1]+A[2];C[3]=A[3];C[4]=A[1]+A[2]+A[3]+A[4];C[5]=...
2018-11-14 10:22:22
270
原创 第0届ACM算法竞赛热身赛 题解
A题（Hello World!）题目链接：http://116.62.114.238/problem/1037#include<bits/stdc++.h>using namespace std;int main(){ cout << "Hello World!" &
2018-11-11 21:10:55
415
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人