1，moobuzz
這題其實是道數學題。
我們先找找符合要求的數：1,2,4,7,8,11,13,14……
我們發現再往後找都是這8個數中的乙個加15k如：16……19……29……
找規律發現k=n/8
ans=15*n/8+a[n%8]（a = ）
可我們發現n是8的倍數時會出錯，特判一下當n%8==0時ans=15*n/8-1即可
#include #includeusing
namespace
std;
intn, d;
int a[8] = ;
intmain()
else
fclose(stdin);
fclose(stdout);
return0;
}
2，瞎二分答案一下，然後隨便搞搞。相遇可以看成交換體重。
3，樹上差分隨便搞。
USACO06DEC 牛奶模式
題意 求最長的可重疊的 k重複子串 的長度 考慮二分長度s,轉化為驗證性問題。對sa進行分組。保證組內height最小為s。這樣在組內rmq就可以任意了，因為rmq一定是大於s的。只要組內元素個數大於等於k就是可行解。1 include 2 using namespace std 34 struct...
USACO15DEC 最大流Max Flow題解
題目 從乙個點運輸牛奶到另乙個點，求最大壓力的點是那個點？很顯然，運輸牛奶是從乙個點運輸到這兩個點的lca之後再運到另乙個點 最後是修改很顯然乙個點乙個點去加一是tle的所以，我們要用乙個差分的思想 用record陣列，兩個點各加一，lca減一，lca的父親減一 最後用dfs搜尋一遍就出答案了 ta...
1625 Usaco2007 Dec 寶石手鐲
time limit 5 sec memory limit 64 mb submit 1268 solved 887 submit status discuss 貝茜在珠寶店閒逛時，買到了乙個中意的手鐲。很自然地，她想從她收集的 n 1 n 3,402 塊寶石中選出最好的那些鑲在手鐲上。對於第i塊寶...