WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。Duel"問題http://codeforces.com/contest/322/problem/D訳キツネのシエルは友達のジローとカードゲームで遊んでいる。ジローはn枚のカードを持っており、それぞれのカードはポジション(アタック、ディフェンス)と強さという2つの属性が設定されている。シエルはm舞のカードを持っており、こちらも同じ2つの属性を持っている。シエルのカードのポジションは全てアタックである。現在シエルのターンであり、シエルは下記のような操作を繰り返し行う事が出来る。以前に選んだカードは使えない。なければ、シエルはジローの生き残っている下記のようなカードYを選ぶ。Yのポジションがアタックならば、Xの強さ>=Yの強さでなくてはならない。Yのポジションがディフェンスならば、Xの強さ>Yの強さでなくてはならない。カードYは死ぬが、ジローはダメージを受けないシエルは好きなときに自分のターンを終わらす事が出来る(なので一枚も選ばなくてもよい)。ジローに与えるダメージを最大化せよ。制約からいってなんかDPっぽいが、そうでもない。(DPでいけるかもだけど)アタックなカードだけに集中攻撃するか、カードを全滅させ無防備にするか、の2つの場合分けで考える。アタックなカードを集中攻撃する場合、シエルの強いカードを使って、ジローの弱いカードを狙っていく戦法をとる。それを何枚でやるか総当りすればよい。カードの全滅を狙う場合、とりあえずディフェンスなカードを最低限のカードを使って全滅させる。それに成功したら、アタックなカードを好きなように全滅させる。それに成功したら無防備なジローを狙う。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。