競プロ精進日記 #48
精進や復習で解いた問題を載せていきます。
東京海上日動プログラミングコンテスト2020
A - Nickname
Sの3文字目までを出力します。
提出したソースコードB - Tab
の際は の時のみ YES でそれ以外は NO です。 T 秒以内に A と B の距離を縮めることができれば YES それ以外は NO です。
提出したソースコードC - Lamps
累積和で各要素を更新します。
全ての電球の強さが N にかなり早く達しそうなので全てが N に達した場合ループを打ち切るようにします。
提出したソースコード
ABC170
- D - Not Divisible
愚直にやっても十分間に合いました。。。
提出したソースコード(愚直解)
提出したソースコード(解説解)
競プロ精進日記 #47
精進や復習で解いた問題を載せていきます。
- CADDi 2018 D - Harlequin
初期状態に奇数があれば first, それ以外なら second です。
提出したソースコード
競プロ精進日記 #46
精進や復習で解いた問題を載せていきます。
あさかつ
あさかつの後追いをしました。
ABC144 A - 9×9
与えられた通りにやります。
提出したソースコードABC057 B - Checkpoints
N, M が小さいので全探索します。
提出したソースコードABC169 D - Div Game
記憶に新しい問題です。
以前解いた時と同じ解き方をしました。
提出したソースコード
競プロ精進日記 #45
精進や復習で解いた問題を載せていきます。
Educational Codeforces Round 87
A. Alarm Clock
の時は b を出力します。
それ以外で、 の時は -1 です。 その他の場合は追加で寝ることができる時間を計算し、何回アラームを鳴らす必要があるかを計算します。
提出したソースコードB. Ternary String
文字列 S 中の 1, 2, 3 それぞれの位置を格納しておく配列を用意します。
順に S を見ていき、各文字について二分探索を用いてもっとも近い位置を探索します。
提出したソースコード
競プロ精進日記 #44
精進や復習で解いた問題を載せていきます。
AtCoder
ABC084 D - 2017-like Number
エラトステネスの篩などであらかじめ素数を列挙し、
累積和で 2017 に似た数の個数を計算しておきます。
クエリに対しては累積和から O(1) で求まります。
提出したソースコードABC123 D - Cake 123
X, Y, Z それぞれは小さいので、X と Y の組みについて全探索 (その組みを S とする) した後、
S と Z の組みについて K を超えるまで探索すれば良いです。
提出したソースコードABC022 C - Blue Bird
頂点 1 と関係する辺を除いてワーシャルフロイド法を使います。
提出したソースコード
競プロ精進日記 #43
精進や復習で解いた問題を載せていきます。
AtCoder
ABC153 E - Crested Ibis vs Monster
DP です。
ダメージが H 以上になった場合は H になおして考えます。
提出したソースコードNOMURA プログラミングコンテスト 2020 C - Folia
下からの条件を求めて上から順に見ていきます。
提出したソースコード