51nod1282 最小表示法 列舉

題意：中文題目誒～

思路：指標不可轉，刻盤可轉，顯然，對於兩組指標，當且僅當它們所有對應相鄰指標間距都相等時是滿足題意的；

先得到指標間距，因為刻盤可轉，相當於迴圈陣列，可以先求一下最小表示法，然後再兩兩枚舉所有情況，對於最小表示法相同的兩組指標，計數加一；

**：

1 #include 2 #include 3

using
namespace
std;45
const
int maxn = 1e3 + 10;6
inta[maxn][maxn];78
void get_min(int n, int m)19}
20     a[n][m] = i < j ?i : j;21}
2223
int main(void
)30         sort(a[i], a[i] + m);//
注意給出的資料是未排序的
31int x = a[i][0
];32
for(int j = 0; j < m - 1; j++)
35         a[i][m - 1] = x - a[i][m - 1] + p;//
一開始沒注意這裡的a[i][0]變了，wa到死．．．
36get_min(i, m);
37int cnt = a[i][m], cc =m;
38while
(cc)42}
43for(int i = 0; i < n; i++)
51if(!cnt) ans++;52}
53}54     cout << ans <
55return0;
56 }

51nod 最小集合

最小集合 system message 命題人 基準時間限制 1 秒 空間限制 131072 kb 分值 80 a君有乙個集合。這個集合有個神奇的性質。若x,y屬於該集合，那麼x與y的最大公因數也屬於該集合。但是他忘了這個集合中原先有哪些數字。不過幸運的是，他記起了其中n個數字。當然，或許會因為過度...

無法表示的數 51Nod 1176

z x 2 取整後 y xy,x,y都是大於0的整數。z x2 y x y x，y取不同的數，z可能有多種表示方式，也可能一種都沒有，比如3，15就無法用任何x，y來表示。現在將所有無法表示的數排個序，組成乙個序列s，給出乙個整數n，你來求snn 比如n 1，snn 1，n 2，snn 3 由於sn...

51nod 1096 距離之和最小

1096 距離之和最小 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 x軸上有n個點，求x軸上一點使它到這n個點的距離之和最小，輸出這個最小的距離之和。input 第1行 點的數量n。2 n 10000 第2 n 1行 點的位置。10 9 p i 10 9 ou...