其他同學說馬上開學了,我說:在學校呆了一整年了。
bluetrex是真的恐怖,考試題都是gal,據說明天題目->殼女?
比逛公園簡單
但我爆了。
dag上的dp
dfs也可。
l放在外面,經過的景點數作為乙個維度。
#include#include#include#define fn "park"
const int maxn=2000+5;
const int maxe=5000+5;
class park e[maxe];
int h[maxn],tot;
void add_edge(int u,int v,int w)
int v,m,n,e,l;
int a[maxn],b[maxn],dp[maxn][maxn];
bool vis[maxn];
void dfs(int u)
} public:
int ans;
int work()
for(int i=1;i<=v;i++)
if(~a[i])
printf("%d",ans);
return 0;
}}park;
int main()
話說現在不喜歡寫 namespace 反而很喜歡 class ,可能是因為在封裝的同時提供乙個向外部的介面,感覺就很舒服。
還可以把程式往中間挪,感覺很棒。
裸暴力40分沒問題。o(n^2q) 或者 o(n^3q)
區間滑窗 dp 操作一波80分不難,o(n^2+q)
狀壓+期望 ,究極噁心dp。
先貼std的solutions吧。
無話可說,還沒有寫出來。
不貼程式了。
**!!!!
被媚肉之香迷住了頭腦
大半夜幾個紳士一起van,搞得我是真的心神不寧。
曾經的隊佬blutrex告訴我們,省選完了再頹,好像現在已經有點忍不住了。
機房 測試計畫
2 計畫 2.4測試2 識別符號 3 測試設計說明 3.2測試2 識別符號 4 評價準則 感謝閱讀 1.1編寫目的 測試計畫是描述將要進行測試活動的範圍 方法 資源和時間進度的文件。它確定了測試項,要測試的特徵 測試任務,誰來完成每一項任務及需要制定應急方案的所有風險等。目的就是盡可能多的找到系統中...
機房測試 11 6
電子科大的題,整體不錯,就是t3水了點。但是分3頁pdf是無法接受的 歡迎 ssw02的部落格 為什麼叫三教呢 ssw02還是個高中生,當然不知道了。讀入 第一行兩個非負整數 表示表示補給點個數和需要收集的體力數 第二行 n 個非負整數 第 i 個整數表示在不觸發 bug 的情況下補給點 提供的體力...
機房測試 10 29
真的服了這個出題人 歡迎 ssw02的部落格 看似t1神仙題,結果卻是大暴力。分為3種情況統計答案,注意要先按照 x 排序。實際上可以被 hack 掉 但隨機資料下有一維偏序是可以過很大資料的。出題人這麼說,即使被 hack 了也麼辦法呀 神仙資料結構題目。線段樹啟發式合併,你可以認為是 dsu o...