問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 縦 行, 横 行からなるマス目がある. マス にバツ印を書くと, 点入る. 一方で, 1本の斜め線を引くごとに 点失う. ここで, 斜めに隣接するマスに対して, 斜め線はまとめて引くことができる. 最大で獲得できる…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 を原点とする座標平面上において, 2点 を結ぶ線分を と書く. 個の図形 が与えられる. 各 は以下の線分の和集合である. ここで, 各 に対して, とする. このとき, で, 以下の条件を満たすとき, の最大値を求め…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 両の電車のおもちゃがあり, 前後を (高々1個) 連結できる. 以下の 個のクエリを順に処理せよ. Type 1: 電車 の後ろと電車 の前を連結させる. Type 2: 電車 の後ろと電車 の前を分離する. Type 3: 電車 が含…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列からなる行列 が与えられる. の 行 列の要素は である. 行 列の行列 が与えられるが, は から回転せずにある長方形で切り取った部分か? 制約 解法 において, が書かれているのは, を を で割った商と余…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点の木 が与えられる. 番目の辺は頂点 を結んでいる. はスターか? 制約 は木 解法 頂点 の次数を と書くことにする. このとき, がスターであることと, なる頂点 が存在することは同値である. よって, の次…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の文字列が与えられる. を並び替えてできうる文字列は何種類か? 制約 は長さ の英小文字からなる文字列 解法 に含まれている文字列の種類数を とする. ならば, という形なので, 自身しかない. よって, …

総合結果 [Score] 1500 pts [Time] 94:31 + 05:00 6 = 124:31 [Ranking] 666 th [Performance] 1634 (相当) 各問題ごとの詳細, 提出コード Question Score Time/Result Penalty A問題 100 pts 01:07 B問題 200 pts 03:08 C問題 300 pts 10:05 D問題 400 pts …