>算法分析与设计<
DT2131
Rage, rage against the dying of the light.Do not go gentle into that good night.
展开
-
棋盘覆盖问题
题意: 经典棋盘覆盖问题代码:#include using namespace std;const int MAXN=5e3;int n,posx,posy;int mp[MAXN][MAXN];int two[15];/*1:#***2:**#*3:*#**4:***#*/void show(){ for(int i原创 2017-09-18 14:56:53 · 456 阅读 · 0 评论 -
归并排序
一个丑陋的归并排序#include using namespace std;#define ls l,mid#define rs mid+1,r#define mi (l+r)/2const int MAXN=1e6+7;int a[MAXN],b[MAXN];void conbine(int l,int mid,int r){ int lp=l,rp=mid+1,pos原创 2017-09-18 14:58:51 · 439 阅读 · 0 评论 -
最大最小元问题
一个简陋的nlogn最大最小元代码:#include using namespace std;#define ls l,mid#define rs mid+1,r#define mi (l+r)/2const int MAXN=1e6+7;int a[MAXN];int maxn(int l,int r){ if(l==r) return a[l]; int原创 2017-09-18 15:00:02 · 727 阅读 · 0 评论 -
HDU - 1231 最大连续子序列 (前缀和)
题意:中文思路:维护前缀和,最小前缀和,可以计算出每个右端点的最大子序列。代码:#include using namespace std;const int MAXN=1e4+7;int a[MAXN],b[MAXN]={0},c[MAXN];int main(){ int n; while(scanf("%d",&n)&&n){ f原创 2017-09-21 13:02:32 · 871 阅读 · 0 评论