ARC135 : AtCoder Regular Contest 135 の C - XOR to All https://atcoder.jp/contests/arc135/tasks/arc135_c を解いた。 提出: https://atcoder.jp/contests/arc135/submissions/32127862 解説 AC 。 まず 2 回以上の操作は不要である。 XOR は可換性を持…

bex 0.1.0 をつくった (https://github.com/bouzuya/rust-sandbox/tree/bex/0.1.0/bex) 。 bex は Pocket (https://getpocket.com/) の未読を減らすための CLI 。 crates:clap でコマンドやオプションを解釈して crates:reqwest で HTTP リクエストを送信し…

2022-W21 をふりかえる。 2022-W21 の目標 とその記事 目標。 ☐ bex 0.1.0 をつくる 記事。 2022-05-28 ABC253 で水色に戻った 2022-05-27 ABC251 D と ARC140 A を解いた 2022-05-26 AGC057 の A を解いた 2022-05-25 ARC134 の B を解いた 2022-05-24 ABC0…

ABC253 に参加して 1179 → 1206 (+27) で水色に戻った。 https://atcoder.jp/users/bouzuya/history/share/abc253 子どもを歯医者へ連れて行った。怒られに行ってるようなもんだ。 Slay the Spire アイアンクラッドでアセンション 16 をクリアした。 今日の…

ABC251 D と ARC140 A を解いた。 ABC251 D - At Most 3 (Contestant ver.) https://atcoder.jp/contests/abc251/tasks/abc251_d 提出: https://atcoder.jp/contests/abc251/submissions/31977370 本番では解けなかったものの、その後に見た解説を覚えていた…

AGC057 : AtCoder Grand Contest 057 の A を解いた。 A - Antichain of Integer Strings https://atcoder.jp/contests/agc057/tasks/agc057_a 提出: https://atcoder.jp/contests/agc057/submissions/31962141 R <= 10^9 から単純に操作したり全件を前処理…

ARC134 : AtCoder Regular Contest 134 の B を解いた。 B - Reserve or Reverse https://atcoder.jp/contests/arc134/tasks/arc134_b 提出: https://atcoder.jp/contests/arc134/submissions/31948385 解説 AC 先頭から順に最小かつ最も右にある文字を置い…

ABC089 : AtCoder Beginner Contest 089 の A, B, C, D を解いた。 A - Grouping 2 https://atcoder.jp/contests/abc089/tasks/abc089_a 提出: https://atcoder.jp/contests/abc089/submissions/31934072 n / 3 (切り捨て) B - Hina Arare https://atcoder.j…

ABC252 : AtCoder Beginner Contest 252 の F を解いた。 F - Bread https://atcoder.jp/contests/abc252/tasks/abc252_f 提出: https://atcoder.jp/contests/abc252/submissions/31915627 分割する操作を逆向きに結合する操作で考える 未証明だけど最も短い…

2022-W20 をふりかえる。 2022-W20 の目標 とその記事 目標。 ☑ 2022-04 ふりかえりを書く 記事。 2022-05-21 serde で 0 を false として読み込む方法 / ABC252 に参加した 2022-05-20 ABC198 A, B, C, D, E を解いた / crates:xdg を使っている 2022-05-19…

crates:serde で JSON の "0" を false に "1" → true に読み込む方法を調べた。 #[serde(deserialize_with = "...")] を使って書くと良さそう。おそらく Deserialize を自身で実装する手もあるのだろうけど大変そうだったので避けた。 https://github.com/s…

ABC198 : AtCoder Beginner Contest 198 の A, B, C, D, E を解いた。 A - Div https://atcoder.jp/contests/abc198/tasks/abc198_a 提出: https://atcoder.jp/contests/abc198/submissions/31814894 両端以外の位置で区切りをひとつ入れれば良い 両端以外の…

Java の instanceof でのパターンマッチの変数のスコープはてっきり続く {} の中だけかと思ったのだけど if (!(s instanceof T t)) {} のあとで使えていて「そうなのか」と思った。 public static boolean bigEnoughRect(Shape s) { if (!(s instanceof Rect…

2019-10-12 にも書いていたのだけど、 java.math.BigDecimal の equals および toString をまた踏んだのでメモしておく。 Java には java.math.BigDecimal という任意精度の 10 進数を扱うクラスがある。 https://docs.oracle.com/en/java/javase/17/docs/ap…

ABC071 : AtCoder Beginner Contest 071 の A, B, C, D を解いた。 A - Meal Delivery https://atcoder.jp/contests/abc071/tasks/abc071_a 提出: https://atcoder.jp/contests/abc071/submissions/31762819 (x - a).abs() < (x - b).abs() して true なら A…

ABC132 : AtCoder Beginner Contest 132 の A, B, C, D, E を解いた。 A - Fifty-Fifty https://atcoder.jp/contests/abc132/tasks/abc132_a 提出: https://atcoder.jp/contests/abc132/submissions/31744893 Map でキーを文字に値を個数にして数える 長さが…

2022-W19 をふりかえる。 2022-W19 の目標 とその記事 目標。 ☐ 2022-04 ふりかえりを書く ☑ 2022-Q1 ふりかえりを書く 記事。 2022-05-14 ABC188 の A, B, C, D, E, F を解いた 2022-05-13 ABC109 の A, B, C, D を解いた / チョコスティックパンの絵 2022-…

ABC188 : AtCoder Beginner Contest 188 の A, B, C, D, E, F を解いた。 A - Three-Point Shot https://atcoder.jp/contests/abc188/tasks/abc188_a 提出: https://atcoder.jp/contests/abc188/submissions/31642879 x.min(y) + 3 > x.max(y) で判定する B …

ABC109 : AtCoder Beginner Contest 109 の A, B, C, D を解いた。 A - ABC333 https://atcoder.jp/contests/abc109/tasks/abc109_a 提出: https://atcoder.jp/contests/abc109/submissions/31636034 C = 1, 2, 3 の 3 通りなのですべて試せば良い B - Shiri…

三井住友信託銀行プログラミングコンテスト2019 の A, B, C, D, E を解いた。 A - November 30 https://atcoder.jp/contests/sumitrust2019/tasks/sumitb2019_a 提出: https://atcoder.jp/contests/sumitrust2019/submissions/31619092 D_2 (翌日) が 1 なら…

ABC125 : AtCoder Beginner Contest 125 の A, B, C, D を解いた。 ABC の 4 問構成だった最後の回だったっぽい。 A - Biscuit Generator https://atcoder.jp/contests/abc125/tasks/abc125_a 提出: https://atcoder.jp/contests/abc125/submissions/3160290…

ABC250 : AtCoder Beginner Contest 250 の A, B, C, D, E を解いた。 A, B, C, D は本番で解けたもの。 E は昨日 (2022-05-09) 解いたもの。練習のため解き直している。 A - Adjacent Squares https://atcoder.jp/contests/abc250/tasks/abc250_a 提出: htt…

ABC250 : AtCoder Beginner Contest 250 の E - Prefix Equality を解いた。 https://atcoder.jp/contests/abc250/tasks/abc250_e 本番では解けなかった。 集合が一致するかを高速に判定する必要がある。種類数が異なるときは高速に判定できそうだけど同じと…

2022-W18 をふりかえる。 2022-W18 の目標 とその記事 目標。 ☐ 2022-04 ふりかえりを書く ☐ 2022-Q1 ふりかえりを書く ☑ 『ソフトウェアアーキテクチャの基礎』を読み終える ☑ Educational DP Contest を続ける 記事。 2022-05-07 EDPC DP Contest の Q を…

EDPC : Educational DP Contest の Q を解いた。 Q - Flowers https://atcoder.jp/contests/dp/tasks/dp_q 提出: https://atcoder.jp/contests/dp/submissions/31479194 解説 AC: https://kyopro-friends.hatenablog.com/entry/2019/01/12/231035 先頭から走…

EDPC : Educational DP Contest の P を解いた。 P - Independent Set https://atcoder.jp/contests/dp/tasks/dp_p 提出: https://atcoder.jp/contests/dp/submissions/31469717 木 DP 葉から順 (DFS の帰りがけ順) に頂点ごとの場合の数を確定していく 葉は…

EDPC : Educational DP Contest の O を解いた。 O - Matching https://atcoder.jp/contests/dp/tasks/dp_o 提出: https://atcoder.jp/contests/dp/submissions/31448187 解説 AC https://kyopro-friends.hatenablog.com/entry/2019/01/12/231035 最適化余地…

EDPC : Educational DP Contest の N を解いた。 N - Slimes https://atcoder.jp/contests/dp/tasks/dp_n 提出: https://atcoder.jp/contests/dp/submissions/31425174 解説 AC https://kyopro-friends.hatenablog.com/entry/2019/01/12/231035 L - Deque 20…

須磨離宮公園へ行った。 前回は 2016-08-20 に行った。あのときは妻とふたりだった。今回は妻と子どもふたりの 4 人だ。 3 歳になった上の子は家で毎日懸垂マシンに登ってぼくをヒヤヒヤさせている。身長の倍はある懸垂マシンによじ登ってぶら下がる。そんな…

EDPC : Educational DP Contest の J, K, L を解いた。 J - Sushi https://atcoder.jp/contests/dp/tasks/dp_j 提出: https://atcoder.jp/contests/dp/submissions/31380844 解説 AC https://kyopro-friends.hatenablog.com/entry/2019/01/12/231000 解説を…