![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj
文章平均质量分 69
qq_33312212
这个作者很懒,什么都没留下…
展开
-
poj1837
#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<=原创 2016-08-27 10:44:35 · 330 阅读 · 0 评论 -
poj2349
思路 :最小生成树 将 所需路 的 长度 记录下来 s个卫星 则 去掉 s -1个最长的路输出剩下的最长的路#include #include #include #include #include #include #include using namespace std;int s,p,u[505],r[250000],st[250000],原创 2016-09-03 10:47:54 · 173 阅读 · 0 评论 -
poj1258
#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原创 2016-09-02 21:16:28 · 219 阅读 · 0 评论 -
poj1088
羞耻的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)原创 2016-09-02 11:11:34 · 221 阅读 · 0 评论 -
poj1050
最大子矩阵遍历 每一行 以低为界遍历 改行与界之间的每一行每一行 到 该行之间的每一列 分别相加 成为一个数组 求数组最大连续子序列#include#include#include #include using namespace std;int a[101][101],n,b[101],maxn;int get_max(int *bb,int nn){原创 2016-09-02 09:40:04 · 171 阅读 · 0 评论 -
poj 2385
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原创 2016-08-31 22:01:16 · 185 阅读 · 0 评论 -
poj3061
滑动窗口#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)原创 2016-08-22 09:31:43 · 170 阅读 · 0 评论 -
poj2823
单调队列 的 实现 (自己瞎编的)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原创 2016-08-21 17:34:21 · 144 阅读 · 0 评论 -
poj3485
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原创 2016-08-20 11:37:32 · 269 阅读 · 0 评论 -
poj2376
一定 要保证 函数 一定 有 返回值!!!啊#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;原创 2016-08-19 21:59:00 · 482 阅读 · 0 评论 -
poj1252
#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原创 2016-08-30 10:59:44 · 343 阅读 · 0 评论 -
poj2573
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) {原创 2016-08-19 13:33:03 · 323 阅读 · 0 评论 -
poj1159
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,原创 2016-08-29 17:19:19 · 370 阅读 · 0 评论 -
poj1458
#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)原创 2016-08-29 16:31:06 · 345 阅读 · 0 评论 -
poj1836
#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原创 2016-08-29 13:34:30 · 314 阅读 · 0 评论 -
poj2533
#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)原创 2016-08-28 21:49:13 · 299 阅读 · 0 评论 -
poj3624
#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)原创 2016-08-27 15:04:28 · 386 阅读 · 0 评论 -
poj1797
承接 上一道的dij最短路 这次 虽然一次就有了正确的思路 写出来了大部分正确的代码 但还是 败在了一个地方输入路的时候 路是无向的 所以map[x][y]=map[y][x]........................................一直WA在这里#include #include #include #define MAX 1001using nam原创 2016-09-20 21:44:31 · 259 阅读 · 0 评论