今天考試的第三題, 出個這麼水的原題是什麼意思?
不巧的是乙個多月前我剛做過, 更不巧的是今天做錯了.
這是我之前的**, 那時候我還是個用指標建圖的少年.
#include #include #include #include const int n = 40005;
const int inf = 0x3f3f3f3f;
using std:: queue;
using std:: pair;
using std:: make_pair;
#define read(___) scanf("%d", &___)
struct edge
edge(int _, int __) : nxt(null), v(_), c(__) {}
};class graph
void addedge(int u, int v, int c)
void initgraph(int m, bool isdirect, int val)
}void mindistance(int s, int *dis) }}
}#define p pairvoid secondaryshortcircuit(int s, int *dis, int *sdis)
if (sdis[i->v] > d and dis[i->v] < d) }}
}};int d1[n], d2[n], d3[n];
int main ()
USACO06DEC 牛奶模式
題意 求最長的可重疊的 k重複子串 的長度 考慮二分長度s,轉化為驗證性問題。對sa進行分組。保證組內height最小為s。這樣在組內rmq就可以任意了，因為rmq一定是大於s的。只要組內元素個數大於等於k就是可行解。1 include 2 using namespace std 34 struct...
P2858 USACO06FEB 奶牛零食
約翰經常給產奶量高的奶牛發特殊津貼，於是很快奶牛們擁有了大筆不知該怎麼花的錢 為此，約翰購置了n 1 n 2000 份美味的零食來賣給奶牛們 每天約翰售出乙份零食 當然約翰希望這些零食全部售出後能得到最大的收益 這些零食有以下這些有趣的特性 零食按照1 n編號，它們被排成一列放在乙個很長的盒子裡 盒...
USACO 金髮姑娘和N頭牛 解題報告
這道題可以轉化為hash 差分序列模型，但我所要說的是在常數上的優化。考慮轉化為差分序列時，我們在其左端點加上y x，在右端點的下一位加上z y 並且對於所有牛都是一樣的。所以我們交換兩個牛的右端點，對答案不會有任何影響。那麼我們乾脆就把左右端點分開來考慮好了。有什麼好處？考慮普通的hash，需要先...