※ 引述《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