題意：給你座標和n個點，求最少移動的點使得n個點成等差數列
思路：既然要成等差數列，那麼最起碼有兩個點是不動的，然後列舉這兩個點中間的點的個數，近期水的要死，看了隊友的**做的
#include #include #include #include #include #include using namespace std;
const double eps = 1e-9;
const int inf = 0x3f3f3f3f;
int n;
double x[45];
int main()
int ans = inf;
for (int i = 0; i < n; i++)
for (int j = i+1; j < n; j++)
for (int k = 1; k < n; k++)
}ans = min(ans, n-count);
}printf("%d\n", ans);
} return 0;
}
湘潭邀請賽A
哥德 猜想 任一大於2的偶數，都可表示成兩個素數之和。是世界上最著名的未解問題之一，但是下面的反哥德 猜想 任一大於11的奇數，都可表示成兩個合數之和。確很容易證明。定義反哥德 分拆數g n 表示將大於11的奇數n分解為兩個合數之和的方案數。再定義sg n sum 即所有不大於n的奇數的反哥德 分拆...
通化邀請賽 I Difference
這個題目現場賽的時候沒過，想得過於簡單了。主要條件如下 a ai t for all i and b vi,vj in e ai aj t,首先，如過存在邊，那麼ai和aj必然一正一負。所以第一步就是黑白染色。之後不妨假設黑色的為正，白色為負，此時條件b中的絕對值號就可以去掉了。對於一堆的大於等於的...
陝西邀請賽總結
我是預言家，我選擇被打臉。比賽開始之前跟隊友說，做題的時候一定不要鑽牛角尖。結果自己鑽進牛角尖了，最近做組合數比較多，所以整個比賽一直對a題使勁。感覺我這次好坑啊。第一天熱身賽的時候，做b題，我說 我是預言家，這題不是貪心就是dp。然後n秒之後，馬老闆 過了，二分。果然被馬老闆打臉是最爽的。正式賽開...