大型補檔計畫
題目鏈結
神仙題。考慮轉為圖論模型。
若以 \(2 ^ k\) 個點，相互轉化，很容易看出要求乙個哈密爾頓環，顯然對於 \(1000\) 規模的資料求不出來。
對於圖論中環的演算法，並且能滿足資料規模的演算法只有尤拉迴路了，考慮點邊換一下。
若以 \(2 ^\) 為點，可以相互平移乙個距離轉換的連一條邊，顯然有 \(2 ^ k\) 個互不相同的邊，而且符合尤拉圖的性質（每個點都有兩個入度、兩個出度），這樣跑尤拉迴路演算法就行了。
#include #include #include using namespace std;
const int n = 1 << 10, m = (1 << 11) + 5;
int k, ans[n], s[m], tot, s1, s2, id[m];
int head[n], nume = 0;
struct e e[m];
void add(int u, int v, int w) ;
head[u] = nume;
}void euler()
int u = s[top], i = head[u];
if (i) else top--;
} for (int i = 1; i <= k - 1; i++) putchar('0');
for (int i = tot; i > k - 1; i--) printf("%d", ans[i]);
}int main()
euler();
return 0;
}
3033太鼓達人
鼓的主要元件是m個圍成一圈的感測器。每個感測器都有開和關兩種工作狀態，分別用1和0表示。顯然，從不同的位置出發沿順時針方向連續檢查k個感測器可以得到m個長度為k的01串。vani知道這m個01串應該是互不相同的。而且鼓的設計很精密，m會取到可能的最大值。現在vani已經了解到了k的值，他希望你求出m...
我的太鼓達人2
iphone版的太鼓達人其實還是很不錯的，nds上我也比較習慣用觸控螢幕，而iphone的解析度和電容觸控很適合玩太鼓達人。但是不能玩自製曲目還是有些遺憾。pc上有個 度很高的太鼓次郎，而且們的自製譜面也很多，所以就想先做乙個比較簡單的能應用太鼓次郎譜面的程式在iphone上，資源的話可以直接用ip...
BZOJ3033 太鼓達人
標籤 尤拉圖，尤拉迴路 description 鼓的主要元件是m個圍成一圈的感測器。每個感測器都有開和關兩種工作狀態，分別用1和0表示。顯然，從不同的位置出發沿順時針方向連續檢查k個感測器可以得到m個長度為k的01串。vani知道這m個01串應該是互不相同的。而且鼓的設計很精密，m會取到可能的最大值...