C++ の動作確認をしてみた(181)

C++の練習を兼ねて, AtCoder Regular Contest 012 の 問題A (A – 週末) ~ 問題B (B – アキレスと亀) を解いてみた.

■感想.
1. 他の問題に比べて, すんなり実装できたので良かったと思う.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

■C++版プログラム(問題A/AC版).

■C++版プログラム(問題B/AC版).

■参照サイト
AtCoder Regular Contest 012

C++ の動作確認をしてみた(180)

C++の練習を兼ねて, AtCoder Regular Contest 011 の 問題A (A – 鉛筆リサイクルの新技術) ~ 問題B (B – ルイス・キャロルの記憶術) を解いてみた.

■感想.
1. 実装に苦労したものの, 個人的には, いずれも非常に面白い問題と感じた.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

■C++版プログラム(問題A/AC版).

■C++版プログラム(問題B/AC版).

■参照サイト
AtCoder Regular Contest 011
Alice’s Adventures in Wonderland

C++ の動作確認をしてみた(179)

C++の練習を兼ねて, AtCoder Beginner Contest 160 の 問題E (E – Red and Green Apples) を解いてみた.

■感想.
1. 優先度付きキュー(priority_queue)を使う方針で, 何とかAC版となったので, 良かったと思う.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイトABC 160 解説をご覧下さい.

■C++版プログラム(問題E/AC版).

■参照サイト
AtCoder Beginner Contest 160

C++ の動作確認をしてみた(178)

C++の練習を兼ねて, AtCoder Beginner Contest 160 の 問題D (D – Line++) を解いてみた.

■感想.
1. 解答見る前に, AC版となったので, 良かったと思う.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイトABC 160 解説をご覧下さい.

■C++版プログラム(問題D/AC版).

■参照サイト
AtCoder Beginner Contest 160

C++ の動作確認をしてみた(177)

C++の練習を兼ねて, AtCoder Beginner Contest 159 の 問題E (E – Dividing Chocolate) を解いてみた.

■感想.
1. 解答を見る前にAC版となったものの, 実装に苦労した.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイトABC 159 解説をご覧下さい.

■C++版プログラム(問題E/AC版).

■参照サイト
AtCoder Beginner Contest 159
AtCoder Beginner Contest 159 (E)

C++ の動作確認をしてみた(176)

C++の練習を兼ねて, AtCoder Regular Contest 007 の 問題C (C – 節約生活) を解いてみた.

■感想.
1. 個人的には, 非常に面白い問題と感じた.
2. 但し, TLE版(2103[ms]) を AC版(1546[ms]) に持っていくための実装に, 非常に苦労した.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

■C++版プログラム(問題C/TLE版).

■C++版プログラム(問題C/AC版).

■参照サイト
AtCoder Regular Contest 007

C++ の動作確認をしてみた(175)

C++の練習を兼ねて, AtCoder Regular Contest 010 の 問題A (A – 名刺交換) ~ 問題B (B – 超大型連休) を解いてみた.

■感想.
1. 問題A は, 名刺の残数が, 0 になる日が, 途中で, 何回有っても OK である点が面白いと感じた.
2. 問題B は, 12月31日時点で, 大型連休が継続中であるかを考える必要がある点が面白いと感じた.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

■C++版プログラム(問題A/AC版).

■C++版プログラム(問題B/AC版).

■参照サイト
AtCoder Regular Contest 010

C++ の動作確認をしてみた(174)

C++の練習を兼ねて, AtCoder Regular Contest 009 の 問題A (A – 元気にお使い!高橋君) ~ 問題B (B – おとぎの国の高橋君) を解いてみた.

■感想.
1. 問題B は, 数字の大小関係が変わる点が面白いと感じた.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

■C++版プログラム(問題A/AC版).

■C++版プログラム(問題B/AC版).

■参照サイト
AtCoder Regular Contest 009

C++ の動作確認をしてみた(173)

C++の練習を兼ねて, AtCoder Beginner Contest 059 の 問題C (C – Sequence) ~ 問題D (D – Alice&Brown) を解いてみた.

■感想.
1. 問題D は 方針が見えなかったので, 解答を, そのまま実装している.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイトABC 059 解説をご覧下さい.

■C++版プログラム(問題C/AC版).

■C++版プログラム(問題D/AC版).

■参照サイト
AtCoder Beginner Contest 059

C++ の動作確認をしてみた(172)

C++の練習を兼ねて, AtCoder Beginner Contest 159 の 問題D (D – Banned K) を解いてみた.

■感想.
1. k番目のボールを取り除く前 と 取り除いた後 の 差分 に着目できたので, AC版になったと思う.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイトABC 159 解説をご覧下さい.

■C++版プログラム(問題D/AC版).

■参照サイト
AtCoder Beginner Contest 159