提交答案題 WC2009 優化設計

2021-07-25 05:35:48 字數 723 閱讀 5677

很小,直接列舉。都是a

|b的形式,其中

a 和b=

xi或~x

i ,而且答案是全都可以滿足,標準的2−

sat

也是a|b

的形式,但是

a 和b=

xi1&

xi2…

可以使用一下分配律。

第5組可以全部滿足,又是2−

sat

第6組有3條不能滿足,列舉是哪三條顯然是不現實的,能不能貪心一下呢?

我們一條一條地看,如果加上這一條會使2−

sat 無解,就不加上這一條,否則就加上,發現正好少了3條,就可以2−

sat 求出解了。

觀察資料,發現每一條的跨度都小於11,用乙個類似ap

io2007

動物園的狀壓dp就行了

發現實際上是在乙個二維的平面上給點染色,手動造出答案。

全部都是與,考慮優先滿足長度比較小的式子,得到9分。

隨機,得到2分。

智力題答案

第一組題答案 1 三根繩,第一根點燃兩端,第二根點燃一端,第三根不點 第一根繩燒完 30分鐘 後,點燃第二根繩的另一端,第二根繩燒完 45分鐘 後,點燃第三根繩子兩端,第三根繩燒完 1小時15分 後,計時完成 2 根據抽屜原理,4個 3 3公升裝滿 3公升 5公升 全注入 3公升裝滿 3公升 5公升...

CTS2019 無處安放(提交答案)

由於蒟蒻太菜沒報上cts,只能在家打vp。感覺這題挺有意思的,5h中有3h在玩這題,獲得74分的 好 成績。說說我的做法吧 subtask1 3 手玩,不知道為什麼sub2我只能玩9分,但9和10沒什麼區別我也沒管了。subtask4 首先發現矩形只有x y的,其中1 x y 4,然後最多捨棄2塊,...

蜂鳥入職考試35題答案 蜂鳥閱讀題答案 doc

蜂鳥閱讀題答案 蜂鳥的體型太小,骨架不易儲存成為化石,它的演化史至今仍 是個謎。蜂鳥大多生活在中南美洲,在南美洲曾發現 萬年前的蜂 鳥的化石,因此科學家認為蜂鳥是源自更新世。下面是整理的蜂鳥閱 讀題答案,歡迎閱讀。蜂鳥閱讀題 閱讀說明文 蜂鳥 完成文後 題。蜂鳥,因拍打翅膀的嗡嗡聲而得名,是世界上已...