問題 解法 解答 問題 D - Median of Medians 長さ N の数列 a の全ての連続する部分列の中央値を集めた数列の中央値を求める問題． 解法 以下の２つの条件を満たす x は数列の中央値になる： 数列の中に x 以上の要素が半分以上含まれる x は 1. を満たす整…

結果 C 問題 結果 １完（18:19, 1 WA），796 位中 443 位，パフォーマンス 1530，レート 1530 (+-0)．C 問題の早解きに失敗してしまったのが痛かった．レートが落ちなかったので助かった． C 問題 babcs2035.hateblo.jp

問題 解法 解答 問題 N 本のろうそくが x 軸上に並んでいて，K 本のろうそくをつけたい．最初，座標 0 にいるとき，移動するための最小コストはいくつか求める問題． 解法 x 座標が正のろうそくを i 本，負のろうそくを N - i 本つけると考えて，0 <= i <= N…

結果 A 問題 B 問題 結果 ２完（92:29, 14 WA），77 位中 59 位．予想以上に問題がみな難しかった．時間が圧倒的に足りなかった． A 問題 babcs2035.hateblo.jp B 問題 babcs2035.hateblo.jp

問題 解法 解答 問題 B - 太鼓の名人 (Taiko Expert) 何回か D が続き，その後 K が何回か続く長さ N の文字列がある．この文字列が壊れてしまい，一部は ? となってしまっている．このとき，何通り元の文字列は考えられるか，という問題． 解法 一番右にあ…

問題 解法 解答 問題 A - 夏祭り会議 (Summer Festival Meeting) ３人はそれぞれ X, Y, Z 分会議に遅れてくる．次回の会議では Y - Z, Z - X, X - Y 分遅れてくる．このとき，10^100 回目までの会議に誰かひとりが時間通り来るか，また，それは何回目の会議…

問題 解法 解答 問題 C - Base -2 Number 整数 N を -2 進数に変換した結果を求める問題． 解法 2^(2k) (0 <= k <= 16) の位は +，2^(2k+1) の位は - になるので，それぞれ独立して考える（bit を１こ飛ばし）．前者と後者で考えられる 10 進数表記を全列挙…

問題 解法 解答 問題 D - Candy Distribution N 個の箱があり，それぞれ A_i (1 <= i <= N) 個キャンディーが入っている．ここで，任意の個数の連続する箱を選び，それらの箱に入っているキャンディーの合計が M で割り切れるようにしたい．連続する箱の選び…

問題 解法 解答 問題 Aizu Online Judge 解法 愚直に処理をすると O(C * N^2) になり間に合わない．ここで，前のコースターとの差分と前のコースターが左右対称になっているかだけがこのコースターが左右対称になっているかどうかを決めると考える． 実装時…

問題 解法 解答 問題 Aizu Online Judge 解法 得点は 0 以上 100 以下なので全ての得点に対してスコアを計算する．このとき，二分探索を使うと便利． 解答 Aizu Online Judge gist.github.com

問題 解法 解答 問題 Aizu Online Judge 解法 愚直に O(N^2) で実装した．添え字や配列のミスがあり 2 WA ほどしてしまったのが反省． 実は（先輩に教えて頂いたが），要素ごとに，A に属するものに +1，B に属するものに +2，C に属するものに +4 すると，…

問題 解法 解答 問題 Aizu Online Judge 解法 巣穴を通りこさない限界まで大ジャンプをし，その後は１センチずつ進んでいくのが最適．O(1)． 解答 Aizu Online Judge gist.github.com

問題 解法 解答 問題 Aizu Online Judge 解法 四則演算をするだけ．追加でボーナスが加算される点に注意． 解答 Aizu Online Judge gist.github.com

問題 解法 解答 問題 Aizu Online Judge 解法 ３つの和を求める． 解答 Aizu Online Judge gist.github.com

問題 解法 解答 問題 D - AtCoder Express 2 東西に伸びる線路に都市が N 個あり，M 本の列車が都市 L_i と R_i の間を走っている．以下のクエリが Q 個与えられるので，それらに答える問題：都市 p_i と q_i の区間に走る区間が完全に含まれる列車の数． N …

結果 解答 A - Garden B - 105 C - To Infinity D - AtCoder Express 2 結果 JOI 夏季セミナーに参加しているため，途中参加しました． 全完（2WA, 82:40），1981 位中 378 位．D 問題を普通に解くことができたので安心した．しかし，C 問題において実装ミス…

問題 解法 解答 問題 C - 右折 N 行 M 列のマス目が，障害物と通路の２つの要素で構成されている．ロボットは通路マスのどれかから４方のどれかの方向に向かって１マス以上進む．その後，右に方向を変え，１マス以上進む．このとき，ロボットの進み方の通り…

今日はセミナーの繰り返しと講義がありました．疲れました． 講義は機械学習などについてでしたが，眠かったです（すみません）． 今夜，最終日に発表するテーマを決定しました（E869120 氏が今夜中にグループメンバー全員に予定しているテーマを聞きたいと…

出発 他の方々が八王子に到着やら，会場に到着やら等のツイートをされているときに出発しました． 競プロer、時間に余裕を持ちすぎでは — Bwambocos (@babcs2035) August 15, 2018 電車内 名刺を作っていました（今日配るの忘れた）．名刺を隣に座っていた人…

問題 解法 解答 問題 D - Islands War N 個の島と島 i と島 i+1 を結ぶ橋 i が N - 1 本ある．また，島 a_i と b_i を行き来できなくしたいという島の住民からの要望が M 個ある．この時，最小でいくつの橋を無くせば M 個の要望すべてに対応できるかを求め…

結果 A - Task Scheduling Problem B - String Rotation C - Modulo Summation D - Islands War 結果 全完（3WA, 58:10），予想順位 2188 位中 307 位．目標であった全完を達成できたのでよかったが，C 問題で WA & TLE を連発してしまい，時間をかけすぎて…

問題 解法 解答 問題 D - We Love ABC A,B,C,? で構成される文字列 S が与えられる．? は A,B,C のどれにも変化できる．このとき，S の中から３つ文字を選び，この選んだ文字を並べると ABC になる選び方の通り数を求める問題．|S| <= 10^5． 解法 SugarDrag…

ダウンロードはこちら 前バージョンからの改善点 現時点で見つかっている問題点・改善点 ダウンロードはこちら github.com 前バージョンからの改善点 バグ修正 ツイート機能の改善 現時点で見つかっている問題点・改善点 ツイート文言に DL URL をいれろ by …

新作のゲーム "Gear Attack" の最初のバージョンが完成しました OpenSiv3D は凄い 実装したこと 現時点で見つかっている問題点 新作のゲーム "Gear Attack" の最初のバージョンが完成しました 新作のゲームを公開しました。Windows でも macOS でもプレイ可…

結果 A - Rated for Me 問題 解法 解答 B - AcCepted 問題 解法 解答 C - All Green 問題 解法 解答 結果 A, B, C の３完、2078 位中 249 位、パフォーマンス ...。目標であった全完を達成できなかった。C 問題で解法を考えるまでに時間をかけすぎてしまった…