bob 有一串節日彩燈，彩燈共有 4 種顏色（r,b,y,g 表示），可惜有一些燈泡已經壞掉了（ ! 表示）。
bob 並不記得彩燈的序列，只記得這串彩燈的任意 4 個連續的燈泡顏色都不相同。
bob 需要統計每種顏色壞掉的彩燈有多少個。
0123下標對應rbyg四種顏色。其中tot和ans陣列儲存每種顏色的燈應有的總數，cnt為實際的總數，兩者相減即可。
#include
#include
int main(void)
, tot[4] = , ans[4];
for (i = 0; i < len; ++i)
}printf("case #%d:\n%d %d %d %d\n", t, tot[ans[0]] - cnt[0], tot[ans[1]] - cnt[1], tot[ans[2]] - cnt[2], tot[ans[3]] - cnt[3]);
}return
0;}
EOJ 莫干山奇遇
出題人當然是希望出的題目有關oxx，於是想方設法給題目配上一些有關oxx的背景故事，使得它看起來不那麼無趣。但有的時候卻無法引入合適的小姐姐，使得oxx顯得非常可憐。所以出題人刪除了故事，只留下乙個枯燥乏味的數學問題。故事已刪除 給乙個長度為n的序列a1,a2,an，求乙個長度為m的序列b1,b2,...
P3188 HNOI2007 夢幻島寶珠
傳送門 注意到 a,b 不大 考慮對每乙個 a 2 b 的 b 分別揹包 設 f i j 表示只考慮 b i 的物品時，容量為 j sum a 的最大價值 這個就是普通的 01 揹包 考慮把 f i j 之間合併起來，為了得到容量為 w 時的答案，我們要把 f 的含義稍微變化一下 變成 f i j ...
EOJ 2794 鍊錶
大概是在10000 10的矩陣裡找兩行，兩列，使得兩行中的對應列是相同的。思路 在長列中hash，建立hash陣列，表示這個hash i 的i前乙個位置，建立鍊錶next i 指向hash value i 這樣就能o n 的找到所有相同的數的乙個鍊錶。然後搜尋兩列的時候比較當前指向的位置，當前比較短...