PAST #9: 第九回 アルゴリズム実技検定 F - 将棋のように を解いた。 問題: https://atcoder.jp/contests/past202112-open/tasks/past202112_f 9x9 のマス目の指定されたマスから指定された移動方法で移動できるマスの数を求める。 移動方法を解釈して縦横の…

PAST #9: 第九回 アルゴリズム実技検定 E - キーボード を解いた。 問題: https://atcoder.jp/contests/past202112-open/tasks/past202112_e 各桁を先頭から順に走査し、指示通りに時間を加算すれば良い。桁数は最大で 200_000 なので間に合う。 提出: https…

PAST #9: 第九回 アルゴリズム実技検定 D - 試験 を解いた。 問題: https://atcoder.jp/contests/past202112-open/tasks/past202112_d 指示通りにソートして出力すると良い。各生徒について番号と数学の点数と英語の点数をタプルで持つ Vec を用意する。指示…

ABC245: AtCoder Beginner Contest 245 E - Wrapping Chocolate を解いた。 問題: https://atcoder.jp/contests/abc245/tasks/abc245_e 本番では解けなかった。解けそうで解けなかった。解けると思って D を飛ばしたらひどくハマって解けなかった。 D を解か…

2022-W12 をふりかえる。 2022-W12 の目標 とその記事 目標。 ☐ 『ソフトウェアアーキテクチャの基礎』を読み進める ☑ 『 Rust の最初のステップ』を読む 記事。 2022-03-26 こんにちは緑 2022-03-25 PAST #9 C - 最速正解者 を解いた 2022-03-24 PAST #9 B …

ABC245 。おそらく緑に戻る。こんにちは緑。いまはちょっと落ち込んでいるので明日から切り替える。 今日のコミット。 rust-sandbox 3 commits its: 0.12.0 its: Added SqliteQueryHandler test its: Added QueryIssueWithLinks::is_blocked_by rust-atcoder…

PAST #9 : 第九回 アルゴリズム実技検定 C - 最速正解者 を解いた。 問題: https://atcoder.jp/contests/past202112-open/tasks/past202112_c 前から順に提出を走査する。各問題の AC の提出のうち最初の id を保持しておき出力すれば良い。 提出: https://a…

PAST #9 : 第九回 アルゴリズム実技検定 B - 穴の開いた硬貨 を解いた。 問題: https://atcoder.jp/contests/past202112-open/tasks/past202112_b N 人が A_i 円のものを B_i 円出して買う。1, 5, 10, 50, 100, 500 円の硬貨で最小枚数になるようお釣りを出…

PAST #9 第九回 アルゴリズム実技検定 A - アトラクション を解いた。 問題: https://atcoder.jp/contests/past202112-open/tasks/past202112_a ふたつの条件 (h >= H と w <= W) をともに満たしたとき Yes そうでなければ No を出力する。 提出: https://at…

ABC241 : AtCoder Beginner Contest 241（Sponsored by Panasonic） E - Putting Candies を解いた。 問題: https://atcoder.jp/contests/abc241/tasks/abc241_e 本番では D 問題のあと C に戻って解かなかったようだけど E にしては簡単な問題だった。 C を…

ABC244: AtCoder Beginner Contest 244 E - King Bombee を解いた。 問題: https://atcoder.jp/contests/abc244/tasks/abc244_e 本番では通せなかった。一晩明けて見たら素朴な DP だった。 まず偶数回の条件を無視して考える。移動回数ごとの状態で整理する…

2022-W11 をふりかえる。 2022-W11 の目標 とその記事 目標。 ☑ 『ソフトウェアアーキテクチャの基礎』を読み進める 記事。 2022-03-19 アルゴリズムと数学 演習問題集 098 - Polygon and Point を解いた 2022-03-18 アルゴリズムと数学 演習問題集 094, 095…

アルゴリズムと数学 演習問題集 098 - Polygon and Point を解いた。 問題: https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_bu 点が多角形の内部にあるかを判定する問題だ。どう判定するのかちょっと見当がつかなかったので早々…

アルゴリズムと数学 演習問題集 094 - Maximal Value を解いた。 問題: https://atcoder.jp/contests/math-and-algorithm/tasks/abc140_c ABC140 C と同じ問題 (https://atcoder.jp/contests/abc140/tasks/abc140_c) だ。 B_i が A_i と A_{i+1} の上限にな…

アルゴリズムと数学 演習問題集 091 - How Many Ways? を解いた。 問題: https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_br N <= 100 から (a, b, c) の組み合わせを全探索しても 10^6 なので間に合う。素直に三重ループの中で a…

アルゴリズムと数学 演習問題集 089 - Log Inequality 2 を解いた。 問題: https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_by \log_2 a < b \log_2 c \log_2 a < \log_2 c^b a < c^b c^b は overflow する可能性がある。制約から…

アルゴリズムと数学 演習問題集 086 - Parentheses Check を解いた。 問題: https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_bp 例題。有名な典型問題。スタックのように考えると良さそう。 ( で push ) で pop する。 empty のと…

アルゴリズムと数学 演習問題集 084 - Sqrt Inequality を解いた。 問題: https://atcoder.jp/contests/math-and-algorithm/tasks/panasonic2020_c パナソニックプログラミングコンテスト 2020 の C - Sqrt Inequality (https://atcoder.jp/contests/panason…

2022-W10 をふりかえる。 2022-W10 の目標 とその記事 目標。 ☑ 2022-02 ふりかえりを書く 記事。 2022-03-12 ABC243 に参加した 2022-03-11 アルゴリズムと数学 演習問題集 079, 080 を解いた 2022-03-10 『頭を「からっぽ」にするレッスン』を読んだ 2022-…

ABC243 : AtCoder Beginner Contest 243 に参加した。レーティング +20 だった。 D までの早解きになってしまった……。 E はワーシャルフロイドっぽい判定で……とは思ったのだけど解けなかった。前にもワーシャルフロイドの動きをすこし触るような問題を解けな…

アルゴリズムと数学 演習問題集 079 - ModSum を解いた。 問題: https://atcoder.jp/contests/math-and-algorithm/tasks/abc139_d ABC139 D と同じ問題。 x mod P_i の最大値は P_i - 1 なので x を自由に選べるのであれば \sum_{i=1}^{N} P_i-1 にできる。…

『頭を「からっぽ」にするレッスン』を読んだ。おそらくビル・ゲイツの紹介していた書籍 (かその改訂版か何か) のはずだ。 あれが瞑想なのかは知らないが、ぼく個人としては過去に座禅体験をしたことがあり、わりと良い印象を持っている。禅や宗教などに興味…

アルゴリズムと数学 演習問題集 076 - Sum of difference を解いた。 問題: https://atcoder.jp/contests/math-and-algorithm/tasks/abc186_d ABC186 D https://atcoder.jp/contests/abc186/tasks/abc186_d と同じ問題。愚直に二重ループしてしまうと間に合…

アルゴリズムと数学 演習問題集 075 - Pyramid を解いた。 問題: https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_bi 例題。愚直に二重ループしてしまうと O(N^2) で N <= 2 * 10^5 という制約なので間に合わない。何かしらの工夫…

アルゴリズムと数学 演習問題集 074 - Sum of difference Easy を解いた。 問題: https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_bh 例題。愚直に二重ループしてしまうと O(N^2) で N <= 2 * 10^5 という制約なので間に合わない…

2022-W09 をふりかえる。 2022-W09 の目標 とその記事 目標。 ☐ 2022-02 ふりかえりを書く ☑ 『 Versioning in an Event Sourced System 』を読む 記事。 2022-03-05 Vampire Survivors 0.3.0 の実績 56 個をコンプリートした 2022-03-04 アルゴリズムと数学…

Vampire Survivors 0.3.0 の実績 56 個をコンプリートした。プレイ時間は 21 時間。 基本的に繰り返せば強くなるのでいずれはクリアできる。各ステージのクリア時はだいたいゲームバランスが崩壊しているのかと思うほど圧倒することになる。いわゆるローグラ…

アルゴリズムと数学 演習問題集 068 - Number of Multiples 2 を解いた。 問題: https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_be 包除原理の問題。ヒントのビット全探索は制約 K <= 10 から K を対象にしたものだと推測できる…

アルゴリズムと数学 演習問題集 066 - Three Cards を解いた。 問題: https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_bd 例題。差が K 以上のものを数えると間に合わない。余事象である K 未満のものを数えて全体から余事象を引…

アルゴリズムと数学 演習問題集 064 - All Zero を解いた。 問題: https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_bc 数列の要素に対して +1 or -1 する操作をちょうど K 回してすべての要素を 0 にできるか。各要素を 0 にした…