2020-06-01から1ヶ月間の記事一覧
精進や復習で解いた問題を載せていきます。 yukicoder No.894 二種類のバス 普通に LCM を求めるとオーバーフローします。 解説にもあるような式変形をしましょう。 提出したソースコード No.1070 Missing a space S の 2 文字目から最後まで見ていき、0 以…
精進や復習で解いた問題を載せていきます。 yukicoder No.1091 Range Xor Query 累積 xor をします。 ちなみにセグメント木ペタリでもいけます。 提出したソースコード(累積 xor) 提出したソースコード(セグメント木解) No.1093 区間の和 / Sum of Range 累…
問題概要 N 頂点の重みつき無向木が与えられる Q 個の質問 (以下) に答える となる に関して、頂点 と頂点 の最短距離を求める 考えたこと 各頂点間の重みが 1 の場合はこの問題のように LCA を用いることで任意の 2 頂点間の最短距離を求めることができる。…
精進や復習で解いた問題を載せていきます。 yukicoder No.205 マージして辞書順最小 入力された文字列に番兵を追加し、priority_queue に入れて操作します。 提出したソースコード No.258 回転寿司(2) dp をします。 pair 型の配列などでどの皿から取ったか…
精進や復習で解いた問題を載せていきます。 Online Judge Verification Helper を導入していたら時間がなくなりました。。。 Library yukicoder No.64 XORフィボナッチ数列 -> -> -> -> ... と繰り返すので N を 3 で割った余りに応じて出力します。 提出し…
精進や復習で解いた問題を載せていきます。 Codeforces Round #651 (Div.2) A. Maximum GCD 1 から順番に見ていき、ある数 x の倍数が n までに 2 個以上あるなら答えを x に更新します。 提出したソースコード yukicoder No.976 2 の 128 乗と M 変数 x に …
AtCoder ABC171 に参加したので参加記を書こうと思います。 所感 A - E までの 5 完でした。 解いた問題の中では C 問題が最難関で泣きそうでした。 あったまったのでとても嬉しいです。 A - αlphabet 問題概要 英大文字または小文字が 1 文字入力される そ…
精進や復習で解いた問題を載せていきます。 AOJ ALDS 1-5-D he Number of Inversions 座圧して、segtreeを貼ります。 提出したソースコード
精進や復習で解いた問題を載せていきます。 AtCoder ABC157 E - Simple String Query bit演算をしました。 提出したソースコード ABC125 C - GCD on Blackboard 左右からの累積GCDを求めます。 提出したソースコード
精進や復習で解いた問題を載せていきます。 AOJ RMQ 実装が楽しかったです。 提出したソースコード RSQ 上をちょっと変えました。 提出したソースコード AtCoder ABC157 E - Simple String Queries 提出したソースコード
精進や復習で解いた問題を載せていきます。 AtCoder E - Smart Infants 解放は浮かんでいるのに実装が大変でした。 提出したソースコード
精進や復習で解いた問題を載せていきます。 東京海上日動プログラミングコンテスト2020 A - Nickname Sの3文字目までを出力します。 提出したソースコード B - Tab の際は の時のみ YES でそれ以外は NO です。 T 秒以内に A と B の距離を縮めることができ…
精進や復習で解いた問題を載せていきます。 CADDi 2018 D - Harlequin 初期状態に奇数があれば first, それ以外なら second です。 提出したソースコード
精進や復習で解いた問題を載せていきます。 あさかつ あさかつの後追いをしました。 ABC144 A - 9×9 与えられた通りにやります。 提出したソースコード ABC057 B - Checkpoints N, M が小さいので全探索します。 提出したソースコード ABC169 D - Div Game …
精進や復習で解いた問題を載せていきます。 Educational Codeforces Round 87 A. Alarm Clock の時は b を出力します。 それ以外で、 の時は -1 です。 その他の場合は追加で寝ることができる時間を計算し、何回アラームを鳴らす必要があるかを計算します。 …
精進や復習で解いた問題を載せていきます。 AtCoder ABC084 D - 2017-like Number エラトステネスの篩などであらかじめ素数を列挙し、 累積和で 2017 に似た数の個数を計算しておきます。 クエリに対しては累積和から O(1) で求まります。 提出したソースコ…
精進や復習で解いた問題を載せていきます。 AtCoder ABC153 E - Crested Ibis vs Monster DP です。 ダメージが H 以上になった場合は H になおして考えます。 提出したソースコード NOMURA プログラミングコンテスト 2020 C - Folia 下からの条件を求めて上…
精進や復習で解いた問題を載せていきます。 Codeforces #648 (Div. 2) A. Matrix Game 本番では 1 のセルと隣り合ったセルがダメと誤読してました。。。 空いている行と列を数えましょう。 提出したソースコード D. Solve The Maze G と B が隣接していたら …
A 問題 問題概要 n 行 m 列のグリッドが与えられる 2 人のプレイヤーは 行、列共に 1 がないセルを 1 つ選び、セルの値を 1 にする 操作ができなくなったプレイヤーが負け 解説 1 が記録されていない行と列の個数をそれぞれ数えます。 1 回 1 をセルに記録す…
精進や復習で解いた問題を載せていきます。 AtCoder 第三回アルゴリズム実技検定 J - 回転寿司 単調減少になるので二分探索をする。 本番は set とかでごちゃごちゃやってわからなくなってしまった。。。 提出したソースコード ABC134 E - Sequence Decompos…
精進や復習で解いた問題を載せていきます。 Codeforces #646 (Div. 2) B. Subsequence Hate 左側に 1 を並べ、右側に 0 を並べたものもしくはその逆になれば良いです。 累積和を使って文字列中の 1 の個数を数えて計算します。 提出したソースコード C. Game…
精進や復習で解いた問題を載せていきます。 Codeforces #647 (Div. 2) C. Johnny and Another Rating Drop 2 の累乗が関わるのはなんとなく気づけていたが、それ以降できず。。。 解説 AC 提出したソースコード yukicoder No.1021 Children in Classrooms de…
精進や復習で解いた問題を載せていきます。 yukicoder No. 826 連絡網 N / 2 より大きい素数は非連結であるという事実を使います。 1 の時も非連結ということに注意が必要です。 提出したソースコード No. 971 いたずらっ子 いたずらっ子のいる地点までのコ…
精進や復習で解いた問題を載せていきます。 Codeforces #646 (Div. 2) A. Odd Selection 条件を満たすには奇数の数が奇数個と偶数の数がいくつか必要です。 入力を偶奇によって数えます。 その後、for 文などで奇数の個数を探索していき、条件を満たすかどう…
精進や復習で解いた問題を載せていきます。 AtCoder 第3回アルゴリズム実技検定 通常受験をしました。 ABC151 E - Max-Min Sums 取り得る max(x) と min(X) を分離して考えます。 与えられた配列をソートして、見ていくと良いです。 提出したソースコード
ABC169 に参加しました。 結果は 4 完 6 ペナレート微増でした。 A 問題 問題概要 整数 a と b をかけた結果を出力する 解法 言われた通りにやりましょう。 提出したソースコード B 問題 問題概要 整数列 A が与えられる 全ての結果を掛け算し、 1e18 を超え…