【小k 的農場(farm)】 new oj 1750
題目大意：現在有若干個農場，每個農場裡面有若干個作物，現在給你一些限制條件，具體是：
思路：比較顯然的查分約束系統。對於這張圖裡面的每乙個聯通塊，只要判斷一下有沒有負環就可以了。但是有個坑爹的地方就是如果你spfa>n 才退出就會超時，所以用棧代替佇列就可以比較快的找到負環。但是事實上只要》5退出就可以（不太科學）。
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
const
int imax=10000+229;
const
int bmax=2*imax;
const
int inf=1000000229;
int n,m;
int num,head[imax],to[bmax],next[bmax],c[bmax];
bool flag[imax],ok[imax];
void add(int u,int v,int val)
void iread()
else
if(f==2)
else
}
}int d[imax],cal[imax];
bool vis[imax];
queue
q;bool spfa(int x)
d[x]=0; vis[x]=1;
q.push(x);
while(!q.empty())
for(int i=head[u];i!=-1;i=next[i])
}
} }
return
true;
}void iwork()
}
puts("yes");
}int main()
【小m 的作物(crop)】 new oj 1752
題目大意：
現在給你兩個農場，以及一些作物。每個作物放在a會有乙個價值，在b會有另乙個價值。但是有一些作物在一起的話會有特殊的額外收益。所以現在求最大的收益。
（對於100%的資料，1 <= k< n（作物） <= 1000 ,0 < m（特殊組合） <=1000 保證所有資料及結果不超過2*10^9。）
思路
#include
#include
#include
#include
#include
#include
#include
#include
#define f(i,begin,end) for(int i=begin;i<=end;i++)
using
namespace
std;
const
int imax=1000+229;
const
int dmax=4000+229;
const
int bmax=4000000+229;
const
int inf=1000000229;
int n,m,k,a[imax],b[imax];
int num,head[dmax],to[bmax],re[bmax],next[bmax];
int ans,s,t;
void iadd(int u,int v,int flow)
void add(int u,int v,int flow)
void iread()
for(int i=1;i<=n;i++)
scanf("%d",&m);
int cl1,cl2;
int now,now2;
for(int i=1;i<=m;i++)
}
}int d[dmax];
queue
q;bool bfs()
}
}return d[t]>0;
}int dfs(int x,int c)
}
if(r==c) d[x]=0; // 當前節點無法繼續增廣；
return c-r;
}void iwork()
printf("%d\n",ans-kk);
}int main()
Noip 備戰篇（二）
題目 beads new oj 1585 題目大意 現在給你乙個數字的序列，現在你可以把他分成每段k長度的若干段，最後一段不足k的捨棄，求最多能得到多少相同的序列？1，2，3和3，2，1是一樣的。n 200005 思路可以列舉每個k，然後把所有的串進行乙個hash,這樣的話就可以直接把每乙個k得出的...
2018 NOIP備戰計畫
2018 noip目標 1 刷完紫書數論習題 2 聽51nod講座和習題，根據其知識結構來備戰。3 刷完紫書動規 4 初賽前兩個星期左右開始複習 刷紫書動規的時候感覺偏難，進步緩慢。應該自己調低難度 兩個大任務 1 51nod講座 2 按照 演算法競賽高階指南 中動規的分類來刷 線性動規，狀壓動規，...
藍橋杯備戰 遞迴篇
持續更新 二 李白喝酒 三 六角填數 小明剛剛看完電影 第39級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是39級 站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上...