Mister雑記

競プロやります。

2019-05-21から1日間の記事一覧

AOJ 2306 「Rabbit Party」

AOJ

onlinejudge.u-aizu.ac.jp 問題 頂点辺の重み付き無向グラフが与えられる。頂点集合を1つ取ったとき、そのスコアを以下のように定義する。 頂点集合からなる誘導部分グラフを取る。 各頂点について、接続している辺の重みの最小値を求める。 辺が張られてい…

AOJ 2425 「全探索お姉さんの休日」

AOJ

onlinejudge.u-aizu.ac.jp 問題 あなたと全探索お姉さんは正六角形が敷き詰められた空間のマスにいる。ここから毎分隣接するマスへの移動を繰り返すことで、マスに行きたい。 ただし障害物が置かれているマス、座標の絶対値がより大きい、または座標の絶対値…

AOJ 2742 「選挙活動」

AOJ

onlinejudge.u-aizu.ac.jp 問題 平面上に、個の多角形状の障害物と人の有権者がいる。平面上の適当な位置に立つことで、障害物に遮られることなく見える有権者の数を最大化せよ。 厳密には、あなたと有権者を結ぶ線分で、全ての障害物と交差しないものの数を…

AOJ 2741 「インビジブル」

AOJ

onlinejudge.u-aizu.ac.jp 問題 AさんとBさんがそれぞれ枚、枚のカードの山を使ってゲームを行う。各プレイヤーは自分と相手のカードの山の中身を把握している。 カードには「得点カード」と「妨害カード」があり、得点カードには正の整数が書かれている。ま…