テキトーなメモ帳スマートフォン用の表示で見るテキトーなメモ帳テキトーなメモ帳この広告は、90日以上更新していないブログに表示しています。Areasまず、与式を式変形して、xの式とyの式を出すと(Aは面積)、2*x*y+x+y=Aよりxの式はx*(2*y+1)+y=Ax=(A-y)/(2*y+1)yの式はy*(2*x+1)+x=Ay=(A-x)/(2*x+1)よって、部屋の面積が正しいかどうか見るためにはyの式を使って(A-x)%(2*x+1)==0(もしくはxの式を使って(A-y)%(2*y+1)==0)が成り立つかどうかを見ればいい。このとき、yの式を使うとして、探索範囲を1<=x<=Aとすると計算時間がかかるので、探索範囲を絞ることを考える。場合分けによって、A=2*x*y+x+yという与式を式変形すれば探索範囲をどう狭めたらいいかわかる。2*y*y+2*y<=Aとすれば、計算量が減らせるとわかる。y*y<=Aにしている人もいた。片方の式だけ使えば十分である。SexyADC及びBECの各辺の長さを誤差が大きくならない程度に全探索。Game動的計画法です。Game...DFSで全探索です。Field全探索です。GitHubはてなブログをはじめよう!say_hello_to_okaokaさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。