2016年12月_HT008_123

原创 SPFA（模板）

题目#include<cstdio> #include<iostream> #include<cmath> #include<algorithm> #include<vector> #include<deque> #include<cstring> using namespace std; struct H{ int cost;//边长 int to; //指向的店 }; vecto

2016-12-31 14:11:09 371

原创（模板）区间修改与查询

题目呀#include <cstdio> #include <iostream> #include <string> #include <cstring> #define LL long long using namespace std; const int MAXN=200001; LL a[MAXN]; struct tree{ LL adi; LL sum; LL l

2016-12-30 14:04:00 293

原创 P1531 I Hate It（最简单的线段树）

题目在这呢QAQ 这个垃圾题目我tmd调了一节课#include <cstdio> #include <iostream> #include <string> using namespace std; const int MAXN=200001; int a[MAXN],st[(MAXN)<<2],q[5001]; void build(int o,int l,int r) { if(l=

2016-12-23 17:04:46 423

线段树主要用于区间记录信息（如区间和、最大最小值等），首先是建树：这里以求和为例：const int MAXM=50000;　　　　　　　　　　//定义 MAXM 为线段最大长度int a[MAXM+5],st[(MAXM<<2)+5];　　　　// a 数组为 main 函数中读入的内容，st 数组为需要查询的数的信息（如和、最值等），树的空间大小为线段最大长度的四倍void build(int

2016-12-23 14:36:25 264

原创 P1164 小A点菜（背包方案数模板）

点菜哈哈哈题目链接#include <cstdio> using namespace std; int f[20000],a[20000]; int main() { int n,i,m,j; scanf("%d%d",&n,&m); f[0]=1; for(i=1;i<=n;i++) scanf("%d",&a[i]); for(i=1;i<=n;i+

2016-12-21 15:59:20 415

原创 P1049 装箱问题

这是题目思路一把质量作为价值，就转化为了01背包#include <cstdio> #include <iostream> using namespace std; int f[10001],w[10001],v[10001]; int main() { int n,m,i,j; scanf("%d%d",&m,&n); for(i=1;i<=n;i++) sc

2016-12-21 15:57:21 424

原创合并石子（区间dp）

{int p,j,i,k,n;scanf("%d",&n);for(i=1;i<=n;i++) { int x; scanf("%d",&x); s[i]+=s[i-1]+x;//前缀和 }memset(f,127,sizeof(f));//找最小值，自然要赋初值为最大的啦for(i=1;i<=n;i++) f[i][i]=0;//初始化for(p=1;p<=n;p++

2016-12-18 11:12:56 505

原创混合背包模板

freopen("mix.in","r",stdin); freopen("mix.out","w",stdout);scanf("%d%d",&m,&n);for(i=1;i<=n;i++) scanf("%d%d%d",&w[i],&v[i],&s[i]);for(i=1;i<=n;i++) { if(s[i]==0) { for(j=w[i];j<=m;j+

2016-12-14 15:57:30 373

原创音乐会的等待

这里是题目这是暴力枚举方法。 scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&a[i]); sum=n-1; for(i=1;i<=n-2;i++) { int m=a[i+1]; for(j=i+1;j<=n-1;j++) { if(a[j]>a[i]) break; else if(a

2016-12-11 11:41:28 636 1

原创 2016noip蚯蚓《单调队列》

题目思路：三队列模拟； d1存初始蚯蚓，d2存新生蚯蚓A，d3存新生蚯蚓B，d1队列只取不放；（这里可以证明d2，d3是单调的） #include<stdio.h> #include<iostream> #include<algorithm> #include<cstring> #include<ctime> using namespace std; int my_comp(int a,int b) { if(a>b) return 1; return 0; } int d1[9*1000000],d

2016-12-09 17:22:12 1087

HT008的Blog