AtCoder

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

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

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

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

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

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

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

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

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

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