real
會被眼前勝利所迷惑的人
就是會削弱自己力量的人
網頁
首頁
進度
Blog Links
Fun
2011年4月5日星期二
Hefei 2009 Problem H - Chinese Paper Cutting
Hefei 2009
Problem H
AC 留念...
LOC ~= 280
題目大意
(嚴謹細節略去):
給一長方形紙張,T 個操作,操作分兩種:
垂直/打橫對摺
沿著某些連續的水平/垂直線段栽剪
在每個栽剪操作後,若果紙張被分為多個部份,只保留面積最大的部份。
在所有操作完成後,還原所有對摺操作。
求最終剩餘的紙張部份。
題目插圖
:
從發現解錯題目後
5 TLE + 3 WA
算法待有心情再寫
沒有留言:
發佈留言
較新的文章
較舊的文章
首頁
訂閱:
發佈留言 (Atom)
沒有留言:
發佈留言