qq_33312212的博客

#include #include #include using namespace std;int c,g,cc[21],gg[21],d[21][15001];int solve(){ memset(d,0,sizeof(d)); d[0][7500] = 1; for(int i=1;i<=g;++i) for(int j=1;j<=

思路 ：最小生成树 将 所需路 的 长度 记录下来  s个卫星 则 去掉 s -1个最长的路输出剩下的最长的路#include #include #include #include #include #include #include using namespace std;int s,p,u[505],r[250000],st[250000],

#include #include #include #include #include using namespace std;int r[10005],w[10005],e[10005],s[10005],n,u[105],num;int cmp(int a,int b) {return w[a]<w[b];}int find_h(int a) {return u[a]==a

羞耻的wa了很多次 因为 没读好题  让求的是经过 的 点 的个数的最大值  我一直算的 起点 终点 差值最大值  受教了。。#include #include #include #include using namespace std;int a[101][101],dp[101][101],visi[101][101],c,r;int solve(int i,int j)

最大子矩阵遍历 每一行 以低为界遍历 改行与界之间的每一行每一行 到 该行之间的每一列 分别相加 成为一个数组 求数组最大连续子序列#include#include#include #include using namespace std;int a[101][101],n,b[101],maxn;int get_max(int *bb,int nn){

1 从零开始dp2 每一个dp的单元 要有逻辑  先根据当前状态处理dp的值 或赋值 或为初始值 再进行转移（这一步正确的前提 是从0开始）#include #include #include #include using namespace std;int a[1001],t,dp[1001][31],w;int solve(int i,int j){ if(d

滑动窗口#include #include #include using namespace std;int a[100001],n,s;int solve(){ int start=1,dest=1,mini=0,sum=0; while(sum < s && dest<=n) sum+=a[dest++]; if(sum>=s)

单调队列 的 实现 （自己瞎编的）10000多k 5000多ms#include #include #include #include #include using namespace std;int a[1000001],b[1000001],index[1000001],n,k;vector s;vector l;void solve_s(){ int

WA了因为 没有 while 循环  TLE了因为 while条件 scanf 没加 EOF 之后AC#include #include #include #include #include #include using namespace std;typedef pair p;int l,d,n;p b[10000];int cmp(p a,p b){ ret

一定 要保证 函数 一定 有 返回值！！！啊#include #include #include #include #include #include #include using namespace std;typedef pair p;p a[25001];int n,t;int cmp(p a,p b){ return a.first<b.first;

#include #include #include #include using namespace std;int maxn,dp[2001],v[7];float aver;void solve(){ aver=0; maxn=INT_MIN; for(int i=1;i<=2000;++i) dp[i]=1<<30; for(i

poj 2573  Wa Wa Wa  不知为何 留个纪念#include #include #include #include #include using namespace std;int a[1001],n;int g(int *b,int l,int h){ int i=l,j=l-1,x=b[h]; for(;i<h;++i) {

short int#include #include #include #include #include using namespace std;char a[5001],b[5001];short int dp[5001][5001];int n;int solve(){ memset(dp,0,sizeof(dp)); for(int i=n-1,

#include #include #include #include #include using namespace std;char a[1000],b[1000];int dp[1000][1000];int solve(){ memset(dp,0,sizeof(dp)); int i,j; for(i=0;*(a+i)!='\0';++i)

#include #include #include #include #include using namespace std;float a[1001];int n,d_up[1001],d_down[1001];int solve(){ for(int i=1;i<=n;++i) { d_up[i]=1; d_down[i

#include #include #include #include using namespace std;int n,a[1001],dp[1001];int solve(){ for(int i=1;i<=n;++i) dp[i] = 1; for(int i=2;i<=n;++i) for(int j=1;j<i;++j)

#include #include #include using namespace std;int n,m;int w[4000],d[4000],dp[13000];int solve(){ memset(dp,0,sizeof(dp)); for(int i=n;i>=1;--i) for(int j=m;j>=w[i];--j)

承接 上一道的dij最短路  这次 虽然一次就有了正确的思路 写出来了大部分正确的代码 但还是 败在了一个地方输入路的时候  路是无向的  所以map[x][y]=map[y][x]........................................一直WA在这里#include #include #include #define MAX 1001using nam