※ 引述《sophialiege (爬回來了)》之銘言：
: ※ 引述《ledia (contemplation)》之銘言：
: : 剛剛看完這次大甲校內賽的題目, 只覺得...
: : 這次校內賽真的是太糟糕了吧!
: : 題目相當的粗糙, 有中文的有英文的, 許多敘述也很模糊
: : 錯字也真的是相當不少, 還有同樣的題目改成兩題的.. !#$!@#$@
: : 題目難度也是相當的沒什麼鑑別度...
: : 以上是個人看到的部份
: : 以下是個人聽賽員說的部份
: : 現場聽說情況也很混亂
: : 有 test data 錯, 很晚才 rejudge 的
: : 還有不知道會不會 rejudge 的
: : 雖然校內賽是不曾重辦過
: : 但是光從題目看起來
: : 要是是我參加這麼樣草率的校內賽
: : 大概也夠嗆了吧...
: 請問一下學長,Problem G該怎麼做?
: 我當初的想法是
: 方案一
: 先用一些gcd充分條件排掉一些不可能的解
: 接下來,隨機灑點,看看是否存在"可能"非必要的Expression
: 方案二
: 用N-space的Convex Hull來解,不過很怕求點上precision的問題產生
: 方案三
: 用高斯消去法,依結果分析,不過初判是不可行
: 之前沒接觸過這類型的題目,覺得很生疏,不知道是不是有Reference可以讀?
我們這一組有兩個想法
第一個是對每一個 n 維超平面
看看可不可以在其他 m-1 條不等式的可行解區域截出截面
這樣的話，這個超平面就是一個邊界
方法找其他 m-1 個超平面與此超平面的交集 (是一個 n-1 維的次平面)
看看這些次平面有沒有解
也許先經過座標變換，讓這個超平面變成 x = 0 會好解一點
不過 n 維的旋轉... 不會 @@
另外一種方法是類似上面灑點的方法
可是取的點是任意其他 n 個方程式的交出來的點
也就是取所有的臨界點
但是如果無解或無限多解, 還沒有很明確的處理方式
不過兩個都很煩，最後就隨機灑點狂送 ^^|
(後來想我們也許我們取的座標的範圍太窄了...)
--
n;main(i){return n?i<2?i:main(i-1)+main(i-2):
scanf("%d",&n)&&printf("%d\n",n>0?main(n):0);}
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.66