iphone版的太鼓達人其實還是很不錯的，nds上我也比較習慣用觸控螢幕，而iphone的解析度和電容觸控很適合玩太鼓達人。但是不能玩自製曲目還是有些遺憾。
pc上有個**度很高的太鼓次郎，而且網友們的自製譜面也很多，所以就想先做乙個比較簡單的能應用太鼓次郎譜面的程式在iphone上，資源的話可以直接用iphone版的。我不是個專業的太鼓達人玩家（事實上我還很菜，街機我只能玩到困難的5星...），不過能實現的話貌似還是比較有趣的，另外聯機功能也可以加上去（這個可比做連連看的聯機模式有趣多了～）
幾個月前曾有過一次嘗試，但是以失敗告終，原因是沒搞明白**流動的速度（bmp）和遊戲裡的幀率（fps）的關係。這次又想做這個的原因還是在於1.想做乙個新的東西，2.參加下bus的華人原創大賽吧（基本沒戲～）。
接下來先收集下資源吧。
3033太鼓達人
鼓的主要元件是m個圍成一圈的感測器。每個感測器都有開和關兩種工作狀態，分別用1和0表示。顯然，從不同的位置出發沿順時針方向連續檢查k個感測器可以得到m個長度為k的01串。vani知道這m個01串應該是互不相同的。而且鼓的設計很精密，m會取到可能的最大值。現在vani已經了解到了k的值，他希望你求出m...
BZOJ3033 太鼓達人
標籤 尤拉圖，尤拉迴路 description 鼓的主要元件是m個圍成一圈的感測器。每個感測器都有開和關兩種工作狀態，分別用1和0表示。顯然，從不同的位置出發沿順時針方向連續檢查k個感測器可以得到m個長度為k的01串。vani知道這m個01串應該是互不相同的。而且鼓的設計很精密，m會取到可能的最大值...
AcWing 400 太鼓達人
大型補檔計畫 題目鏈結 神仙題。考慮轉為圖論模型。若以 2 k 個點，相互轉化，很容易看出要求乙個哈密爾頓環，顯然對於 1000 規模的資料求不出來。對於圖論中環的演算法，並且能滿足資料規模的演算法只有尤拉迴路了，考慮點邊換一下。若以 2 為點，可以相互平移乙個距離轉換的連一條邊，顯然有 2 k 個...