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