EDPC : Educational DP Contest の I を解いた。 I - Coins https://atcoder.jp/contests/dp/tasks/dp_i 提出: https://atcoder.jp/contests/dp/tasks/dp_i N <= 2999 なので N^2 でも 9 * 10^6 程度なので dp[N][N] くらい持てる dp[i][j] := i 枚目のコイ…

ABC062 : AtCoder Beginner Contest 062 A, B, C, D を解いた。 A - Grouping https://atcoder.jp/contests/abc062/tasks/abc062_a 提出: https://atcoder.jp/contests/abc062/submissions/31331825 各グループを用意し、そこに x, y が両方含まれているかを…

『 Stacklands 』 (https://store.steampowered.com/app/1948280/Stacklands/) をクリアした。バージョンは v1.0.8 。 実績・カード・アイデア・クエストをコンプリートした。時間は 6h 程度。 52 weeks 。特に難しいところもなくゲームオーバーもなしにクリ…

EDPC : Educational DP Contest F, G, H を解いた。 F - LCS https://atcoder.jp/contests/dp/tasks/dp_f 提出: https://atcoder.jp/contests/dp/submissions/31304505 LCS: Longest Common Subsequence (最長共通部分列) ド典型だけど急に難しい dp[i][j] :…

ABC105 : AtCoder Beginner Contest 105 の A, B, C, D を解いた。 A - AtCoder Crackers https://atcoder.jp/contests/abc105/tasks/abc105_a 提出: https://atcoder.jp/contests/abc105/submissions/31284885 配りきれる ( K 人で割り切れる) なら 0 そう…

ABC157 : AtCoder Beginner Contest 157 の A, B, C, D を解いた。 A - Duplex Printing https://atcoder.jp/contests/abc157/tasks/abc157_a 提出: https://atcoder.jp/contests/abc157/submissions/31265901 切り上げなので (N + 1) / 2 B - Bingo https:/…

2022-W16 をふりかえる。 2022-W16 の目標 とその記事 目標。 ☑ 23:00 には寝る ☐ 2022-Q1 ふりかえりを書く ☐ 『ソフトウェアアーキテクチャの基礎』を読み進める ☑ Educational DP Contest に再挑戦する 記事。 2022-04-23 ABC249 に参加して水色になった …

ABC249 に参加した。 +24 で水色に復帰した。 https://atcoder.jp/users/bouzuya/history/share/abc249 今日のコミット。 rust-sandbox 2 commits its: Added sqlite_issue_repository::Error its: Reduced duplicate code rust-atcoder 2 commits abc249 a,…

ABC179 A, B, C, D, E を解いた。考察メモなし。 「使おう使おう」と思いながらいつまでも使っていなかった git switch を使うようにしている。 下の子が熱を出して呼び出し。困る。 書いたか忘れているのだけど下の子は 1 ヶ月以上前にミルクを卒業している…

疲れている。 ABC160 A, B, C, D, E を解いた。 昨日 (2022-04-20) 書いたとおり今日で AtCoder Problems の Longest Streak を諦めた。 365 days 210 th だった。ちなみに Streak Sum は 905 days 。 365 日も続けた Streak が途切れるのは寂しいな。でもど…

今日で AtCoder Problems の Current Streak / Longest Streak が 365 日になった。 Streak Sum は 905 日だ。 https://kenkoooo.com/atcoder/#/user/bouzuya 今日でこの Streak は諦めようと思う。理由は毎日新規に解ける問題を探すのがつらいからだ。無理…

ABC116 A, B, C, D を解いた。 A - Right Triangle 問題: https://atcoder.jp/contests/abc116/tasks/abc116_a 提出: https://atcoder.jp/contests/abc116/submissions/31101924 |AB| * |BC| / 2 で良い 面積 (答え) が整数になるという制約があるので / 2 …

ABC248 : AtCoder Beginner Contest 248 E - K-colinear Line を解いた。 解いたときに考えたことを書く。本番では解けなかった。 問題: https://atcoder.jp/contests/abc248/tasks/abc248_e K 個以上の点を通る直線が何本あるかを求める。 K = 1 のときはい…

2022-W15 をふりかえる。 2022-W15 の目標 とその記事 目標。 ☑ 2022-03 ふりかえりを書く ☐ 2022-Q1 ふりかえりを書く ☐ 『ソフトウェアアーキテクチャの基礎』を読み進める ☐ AtCoder 過去問題の復習を続ける 記事。 2022-04-16 ABC248 に参加して緑になっ…

ABC248 に参加した。 -27 でまた緑になった。 https://atcoder.jp/users/bouzuya/history/share/abc248 今日のコミット。 rust-sandbox 2 commits its: Fixed issue_finish test its: Fixed issue_finished event test rust-atcoder 2 commits abc248 a, b, …

ABC130 E を解説 AC した。 頭がいたい。 今日のコミット。 rust-sandbox 2 commits its: Added resolution option to issue finish subcommand its: Added IssueResolution arg to Issue::finish rust-atcoder 1 commit abc130 a, b, c, d, e

ABC127 A, B, C, D, E を解いた。 E は解説 AC 。 今日のコミット。 rust-atcoder 1 commit abc127 a, b, c, d, e rust-sandbox 2 commits its: Added resolution to IssueFinished event its: Added impl FromStr for IssueResolution

ABC245 : AtCoder Beginner Contest 245 F - Endless Walk を解いた。 解いたときに考えたことを書く。本番では解けなかった。時間があれば解けたかもしれない。 問題: https://atcoder.jp/contests/abc245/tasks/abc245_f 有向グラフ G において閉路を構成…

体が重い。今日は妙に暖かかったので気温変化でやられているのかもしれない。 ABC242 : AtCoder Beginner Contest 242 E - (∀x∀) を解いた。 解いたときに考えたことを書く。本番では解けなかった。時間があれば解けたかもしれない。 問題: https://atcoder.…

なんだか疲れている。 AtCoder の新規に解ける過去問題が見当たらなくてつらい。 Streak は 365 日で諦めようかな。あと 10 日だけがんばって。そこからは別の基準に切り替えたほうが良さそう。 今日のコミット。 rust-sandbox 3 commits its: Renamed aggre…

2022-W14 をふりかえる。 2022-W14 の目標 とその記事 目標。 ☐ 2022-03 ふりかえりを書く ☐ 2022-Q1 ふりかえりを書く ☐ 『ソフトウェアアーキテクチャの基礎』を読み進める ☐ AtCoder 過去問題の復習を続ける 記事。 2022-04-09 Slay the Spire の『レリッ…

PAST #9: 第九回 アルゴリズム実技検定 L - 嘘つきな生徒たち を解いた。解いたときに考えたことを書く。 問題: https://atcoder.jp/contests/past202112-open/tasks/past202112_l 得点を嘘とするかしないかの 2 通りで 2^N 。嘘とする・しないの 2 つの遷移…

PAST #9: 第九回 アルゴリズム実技検定 K - ガソリンスタンド を解いた。 解いたときに考えたことを書く。 問題: https://atcoder.jp/contests/past202112-open/tasks/past202112_k 最短経路問題。 Q 個のクエリについて 2 点間の最短経路の長さを求める。た…

PAST #9: 第九回 アルゴリズム実技検定 J - 直通エレベーター を解いた。 解いたときに考えたことを書く。 問題: https://atcoder.jp/contests/past202112-open/tasks/past202112_j 昨日は 1 日ハマって解けなかった問題。単純に毎回回転させると間に合わな…

ARC134: AtCoder Regular Contest 134 A - Bridge and Sheets を解いた。 問題: https://atcoder.jp/contests/arc134/tasks/arc134_a 前から順にシートのかかっていないところにかけていく。L が大きいけど N (間隔の個数) は小さい。間隔ごとに必要な枚数は…

PAST #9: 第九回 アルゴリズム実技検定 I - 直通エレベーター を解いた。 解いたときに考えたことを書く。 問題: https://atcoder.jp/contests/past202112-open/tasks/past202112_i グラフの最短経路の問題。エレベーターの止まる階以外は階段で到達しても次…

新型コロナワクチンの副反応でダウンしている。一日寝てあまり改善していない。 体操や懸垂などの日課を続けることができなかった。最低限のコミットだけでして寝る。 今日のコミット。 rust-atcoder 1 commit arc136 a rust-examples 2 commits update clap…

2022-W13 をふりかえる。 2022-W13 の目標 とその記事 目標。 ☐ 『ソフトウェアアーキテクチャの基礎』を読み進める ☑ AtCoder 過去問題を復習する ☐ Slay the Spire のプレイを避ける 記事。 2022-04-02 PAST #9 H - 最長非共通部分列 を解いた 2022-04-01 …

PAST #9: 第九回 アルゴリズム実技検定 H - 最長非共通部分列 を解いた。 問題: https://atcoder.jp/contests/past202112-open/tasks/past202112_h 最長共通部分列の解法から考えておそらく DP だろうと予想した。 S の先頭 n 文字と T の先頭 m 文字を使っ…

PAST #9: 第九回 アルゴリズム実技検定 G - 連結 を解いた。 問題: https://atcoder.jp/contests/past202112-open/tasks/past202112_g 計算量がよく分からなかった。 10^8 はちょっと危ないかなと思ったんだけど下げる良い手が思いつかなかったので適当に書…