AtCoder

AtCoder

AtCoder: ABC126

A - Changing a Character 問題 問題へのリンク 解法 K文字目を小文字に変換して出力するだけ。 実装 #include<iostream> #includ...
AtCoder

AtCoder: ABC122

A - Double Helix 問題 解法 入力に対応する塩基を出力するだけ。 実装 とりあえずcaseで実装。 B - ATCoder 問題 解法 文字を一文字ずつ読み込み、ATGCのいずれかであれば部...
AtCoder

AtCoder: ACB125

A - Biscuit Generator 問題 解法 A秒ごとにB枚のビスケットが生産されるの、T+0.5秒後なら(T/A)xB枚 実装 B - Resale 問題 解法 手に入れた宝石の価値の合計から支払...
AtCoder

AtCoder: ABC124

A - Buttons 問題 解法 2個のボタンのサイズが等しい時は、A+Bが解。 等しくないときは、大きい方 x 2 - 1 が解。 実装 入力を読み取る際にソートして、B >= A にしておく。 B - Grea...
AtCoder

AtCoder: ABC123

A - Five Antennas 問題 解法 「直接 通信ができないアンテナの組が存在するかどうか」は距離が最も離れているアンテナの組の距離がk以下であれば存在しないと言えます。 よって、最も距離が離れるaとeの距離を比較す...
AtCoder

AtCoder: ABC121

A - White Cells 問題 解法 高さH、幅Wの長方形から高さh、幅wだけ除いた残りなので、(H-h)x(W-w)になります。 実装 B - Can you solve this? 問題 解法 各ソ...
AtCoder

ABC114

A - 753 問題 解法 入力Xが7, 5, 3かどうかをチェックするだけです 実装 B - 754 問題 解法 文字列の長さが最大で10なので、前から順番に3文字ずつ選んで整数に変換し、753との差の絶対...
AtCoder

ABC088

A - Infinite Coins 問題 解法 1円玉には制限があり、500円玉は無制限。 なので、500円玉で払える分は最大限支払い、残りを持っている1円で払えるかを判断すればよいです。 よって、Nを500で割った余りが...
AtCoder

ABC089

A - Grouping 2 問題 解法 「3人以上のグループを出来るだけ多く作る」なので、解は\(\lfloor N/3 \rfloor\)になる。 実装 B - Grouping 2 問題 ...
AtCoder

AtCoder BC074 D: Restoring Road Network

問題 解法 ワーシャルフロイド法をベースにしてその考え方を応用することで解けます。 問題を「道路の構造が存在するかどうか」と「存在する道路の長さの和が最小となるようなもの」の二つに分けて考えます。 道路の構造が存在するかど...
タイトルとURLをコピーしました