2014-06-07 22:22:40
題意＆思路：±1 ± 2 ± 3 ±…± n = k ，找出滿足條件的最小n.令s(n)=1 + 2 + 3 + ... + n.其中一項為x.那麼s(n)=1 + 2 + 3 + ...+ x + ... + n.這樣結果可能大於等於| k |,等於最好，即一次算出。
所以我們把+ x 改成- x，此時得到新的關係：s'(n)=1+2+...-x+...+n.=> s(n)-s'(n)=2x;且k=s'(n).令y=2x.利用這個特性，找出乙個滿足條件的y(即y是偶數)即可
下面給出不是非常嚴謹但足以說明問題的數學證明：（如有更好的證明，還望不吝賜教！）
改編自 uva 10025 簡單的加減法
time limit 1 sec memory limit 128 mb submit 8 solved 3 submit status discuss bs神的數學太牛了，他經常想一些極難極坑爹數學問題作弄同學，這不愚人節快到了，他又有壞點子了。我們都知道對於式子 1 2 3.n 1 n,如果要求...
UVA 1611 Crane 推理 貪心
解題思路 這句提示是關鍵，2n次操作，表明每個數最多只需要兩次操作。應該從左到右依次操作過去，先將前面的數安定好了，就可以不用管前面的數了 假設操作到第i個位置，而i這個數剛好在pos這個位置上，現在就要判斷一下能否直接將pos上的i經過操作調到i這個位置上 如果 i pos i 2 1 n 就表示...
hdu 5399 數學推理
題目鏈結 題意 給你m個函式f1,f2,fm 即所有的x 對應的f x 已知其中一部分函式的函式值，問你有多少種不同的組合使得所有的i 1 i n 滿足f1 f2 fm i i 對於函式集f1,f2,fm and g1,g2,gm，當且僅當存在乙個i 1 i m j 1 j n fi j gi j ...