マガジンのカバー画像

競技プログラミング解答

117
本
参加したコンテストの問題の解答をまとめています。
運営しているクリエイター
mo

#プログラミング

mo

mo

ABC185の解答

ABC185の解答

AtCoder Beginner Contest185を解き終わりましたので、私の解答をまとめていきます。

問題はこちらから。

難易度はこんな感じでした。

A：7（灰）
B：93（灰）
C：374（灰）
D：490（茶）
E：1468（水）
F：1053（緑）

Fが緑で少々驚きですね。結論としては「ライブラリを貼るだけ」なのですが、作問時にはそのライブラリ知識や使用法などの難易度がF相応で

もっとみる
mo

mo

ABC184の解答

ABC184の解答

AtCoder Beginner Contest184が解き終わったので解答を書いていきます。

問題はこちらから。

難易度はこんな感じでした。

A 6（灰）
B 20（灰）
C 782（茶）
D 1276（水）
E 1418（水）
F 1423（水）

なかなか面白い難易度構成になってますね。解く問題を適切に選択できたかどうかが、成績に関わっているのではないのでしょうか？時間内に処理できる問

もっとみる
mo

mo

ABC183の解答

ABC183の解答

AtCoder Beginner Contest183を解き終わったので、その解答を書いていきます。

問題はこちらから。

難易度はこんな感じ。

A 6 （灰）
B 128 （灰）
C 335 （灰）
D 662 （茶）
E 1288 （水）
F 1586 （水）

いつもより、Fが簡単だった？と感じる人もいるかもしれません。が、私ではまだまだ歯が立ちません。あとは、何でしょう、、、

学びの

もっとみる
mo

mo

ABC182の解答

ABC182の解答

AtCoder Beginner Contest 182を解き終わったので解答を書いていきます。

問題はこちらから、

難易度はこんな感じでした。

A 0 （灰）
B 72 （灰）
C 235 （灰）
D 656 （茶）
E 1056 （緑）
F 2102 （黄）

では、書いていきます。

A twiblrtwiblrというsnsについての問題です。このsnsでは、フォロー数が2*(フォロワ

もっとみる
mo

mo

ABC181の解答

ABC181の解答

AtCoder Beginner Contest 181を解き終わったので解答を書いていきます。

問題はこちらから、

難易度はこんな感じでした。

A 0 （灰）
B 27 （灰）
C 212 （灰）
D 559 （茶）
E 1128 （緑）
F 1964 （青）

では、書いていきます。

A Heavy Rotation白い服と黒い服を交互に着まわす人がいます。今日は白い服を着ています。n

もっとみる
mo

mo

ABC179の解答

ABC179の解答

ABC179の解答を書いていきます。
問題はこちらから。

A Plural Form高橋語と呼ばれる言語を複数形にする問題です。文字列？英単語？sが与えられたとき、末尾がsならes、それ以外ならsを追加します。

文字列の操作ができれば簡単です。末尾要素へのアクセスは、s[s.length()-1]としてもいいで取れます。また、stringにはback()という関数があるみたいですね。放送を見て

もっとみる
mo

mo

ABC178の解答

ABC178の解答

AtCoder Beginner Contest 178の自分なりの解答を書いていきます。自分なりとは言いましたが、公式の解説を含め、様々な方の解説を参考にしてしています。

問題はこちらから。
https://atcoder.jp/contests/abc178/tasks

A Not0か1が入力されるので、0なら1を1なら0を出力するという問題。値を取得して少しいじって出力をするという、基礎

もっとみる
mo

mo

ABC177の解答

ABC177の解答

AtCoder Beginner Contest177のアウトプットを書いていきます。

問題はこちらから。
https://atcoder.jp/contests/abc177/tasks

A Don't be late待ち合わせに間に合うかどうかの問題。「みはじ」の問題なため、

d / s <= t

で良いのですが、int型だと値を切り捨てるため、両辺にsをかけて掛け算の形にします。

もっとみる
mo

mo

ABC176の解答

ABC176の解答

ABC176の自分なりのアウトプットを書いていきます。

問題はこちらから。
https://atcoder.jp/contests/abc176/tasks

A Takoyakiたこ焼きを焼く問題です。T分で一度にX個同時に焼けるたこ焼き器を持っています。N個焼くためには何分かかりますか。という問題。

基本は(N / X) と端数分の1を足したものににTを掛ければ良いのですが、N / Xが割

もっとみる
mo

mo

ABC175の解答

ABC175の解答

ABC175の自分なりの解答を書きます。
競技プログラミング初心者の私でも理解できるように、可能な限り、冗長に書いていくので、のんびりとお付き合いいただけると幸いです。

問題は以下リンクからお願いします。
https://atcoder.jp/contests/abc175/tasks

A Rainy SeasonA問題は3日間の天気が与えられて、何日間連続で雨が降ったか。という問題。様々な手

もっとみる
mo

mo

AtCoder Beginner Contest 174の解答

AtCoder Beginner Contest 174の解答

ABC174を解き終わって自分なりに理解できたのでアウトプットとして書いてきます。私自身、abc初心者のため、何も知らない私が見ても理解できるように少し冗長に書いてきます。いろいろな方のプログラムや解説を参考にしたため、同様の実装となっている部分があるかもしれません。ご容赦ください。

問題はこちらから。
https://atcoder.jp/contests/abc174/tasks

A A

もっとみる