我不想寫題解的題們

2022-05-13 09:42:08 字數 1207 閱讀 4513

[noi2004]起床困難症候群:預處理每一位用1好還是0好,按位貪心就行。

[網路流24題]運輸問題:最小費用最大流裸題,最大費用權值取反就行。(然後我spfa就寫錯了)

[zjoi2005]午餐:排序後dp就行。

[usaco08oct]wateringhole:prim板子。

[sdoi2009]hh去散步:矩陣優化dp。

[國家集訓隊]小z的襪子:莫隊。

[hnoi2008]彈飛綿羊:分塊,維護某個點幾步出塊和出塊後到哪個點。

[luogu]教主的魔法:分塊。

[noi2016]區間:線段樹,排序後尺取。

[luogu]工程規劃:差分約束。

[luogu]密碼破解者:辣雞模擬。

[noi2004]鬱悶的出納員:權值線段樹 or splay

codeforces round 515:div.3的簡單題。

[sdoi2009]bill的挑戰:\(dp[i][j]\)表示考慮到前\(i\)位,和\(j\)這些字串匹配的方案數,狀壓dp。

[ahoi2009]同類分布:數字dp

[usaco05dec]layout:差分約束

[jsoi2010]部落劃分:二分答案後並查集暴力合併。

[luogu1401]城市:二分答案後跑網路流算邊數,注意程式常數,要加當前弧優化,以及在dinic裡如果已經大於t就不用再跑了。

[hnoi2008]gt考試:kmp陣列算轉移,然後跑乙個矩陣快速冪。

[jsoi2010]快取交換:貪心。

[jsoi2010]滿漢全席:2-sat。

[usaco15dec]最大流:樹上差分。

[jsoi2010]冷凍波:預處理出來能打到誰,二分答案,網路流判定。

[luogu]wjmzbmr打osu! / easy:\(f[i]\)表示得分,\(g[i]\)表示連續長度,ox轉移很簡單,?就是各有\(1/2\)。

[jsoi2007]字元加密:字尾排序,很板子。

[scoi2009]生日快樂:直接暴力搜尋。

[haoi2008]移動玩具:搜尋。

[haoi2007]分割矩陣:均值不變,dp。

[scoi2007]排列:列舉全排列然後暴力。

[haoi2008]玩具取名:區間dp暴力判斷是否可以合併成x。

[scoi2007]蜥蜴:點有流量限制的網路流。

我真不想寫背景

某巨魔突然對等式很感興趣,他正在研究 a1 x1 a 2x2 an xn b 存在非負整數解的條件。他要求你編寫乙個程式,給定 n an 以及 b 的取值範圍,求出有多少 b可以使等式存在非負整數解。輸入的第一行包含 3 個正整數,分別表示 n bmin bma x 分別表示數列的長度 b 的下界 ...

我真的不想寫背景

某巨魔有一風扇,長得和下圖乙個慫樣。這風扇原來有 n 個等分葉片,順時針編號 1到 n 誰是編號 1這不重要 任意兩個相鄰的葉片間隔相等,大小質地相同。這個 n 滿足 n pa q b,p q為質數,a b為自然數。風扇一開始還不錯,但是到後來風扇開始報復社會了。它的葉片從窗戶甩了出去甩到了大街上,...

我已經不想寫演算法了

終於可以在辦公室寫程式了 但是回來卻比以前累了 又到一年招聘時,部落格上好多 面經 宛如昨日。缺少大型專案經驗,缺乏 實踐,課程學習不紮實,不熟練,都可能導致在面試中被刷掉。當然,這裡的邏輯是,第一等的學習成績還是必殺的。又一次湧起學演算法的衝動。大量的現有開源專案閱讀 學習 二次開發,專案的設計思...