blog主に競プロ問題の解説を載せてますこの広告は、90日以上更新していないブログに表示しています。コンテスト条件を少し間違えてしまい、Largeは落ちてしまった。問題X-ominoとはX個の正方形タイルをつなげてできる図形のことを指す。RICHARDとGABRIELはこれを使ったあるゲームをしている。ゲームは以下のように進んでいく。Xと盤面の大きさRxCを決める。RICHARDはX-ominoesの中から1つの図形を選択する。GABRIELはRICHARDが選択した図形を少なくとも1つ使い、盤面をX-ominoesで埋めていく。盤面をX-ominoesで埋めるとは、それぞれの図形が重なりなく、盤面からはみ出ることもなく、すべてのマス上にタイルが存在するという事である。GABRIELが盤面を埋めることができればGABRIELの勝ち、そうでなければRICHARDの勝ちとする。RICHARDが必勝となるような図形の選び方があるかどうかを与えられたX,R,Cごとに答えよ。ときはRICHARDが必勝である。穴の開いた図形を作ることができる。RICHARDがそういった図形を選べばGABRIELが盤面を埋めることは決してできない。割り切れないときもRICHARDの勝ちである。それ以外ではRとCごとに場合分けをすればいい。頑張れば手で解ける問題。1または2のとき:この時は必ず盤面を埋められる。どの図形を選ばれても盤面を埋められる。どの図形を選ばれても盤面を埋められる。どの図形を選ばれても盤面を埋められる。["RICHARD","GABRIEL"][winner])まとめ本番ではXが6のときの条件を間違えていた。計算する解法は他の方の解法を参照してください。読者になるリンクTopCoderCodeforcestwitterGitHubQiitaはてなブログをはじめよう!roiti46さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。