2022-05-16 ABC132 の A, B, C, D, E を解いた / ハーゲンダッツはどこの県で作られていますか?
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 でキーを文字に値を個数にして数える
- 長さが 2 で個数が 2 なら Yes
- B - Ordinary Number
https://atcoder.jp/contests/abc132/tasks/abc132_b
- 提出: https://atcoder.jp/contests/abc132/submissions/31744939
for i in 1..n - 1
で前から順に調べて数える
- C - Divide the Problems
https://atcoder.jp/contests/abc132/tasks/abc132_c
- 提出: https://atcoder.jp/contests/abc132/submissions/31745007
- ソートして中央 2 つの要素の差を求める
- 中央 2 つが同じ数のときは 0 になる (半分にはできない)
- 中央 2 つが異なる数のときはその間の数 + 1 になる
- どちらにしても単に中央 2 つの要素の差で求められる
- D - Blue and Red Balls
https://atcoder.jp/contests/abc132/tasks/abc132_d
- 提出: https://atcoder.jp/contests/abc132/submissions/31745641
- いろいろ間違えて 7RE 1WA になった
- 青いボールを i 個に分けたときの場合の数とそれを赤いボールのどこに配置するときの場合の数を掛ければ求められる
- x 個を y 個に分けるのは x 個の要素の間 (x-1 個) から y-1 個を選べば良い
- x 個に y 個を配置するのは x 個の間および両端 (x+1 個) から y-1 個を選べば良い
- 高速に求めるために階乗やその逆数などを事前に求めておく
- E - Hopscotch Addict
https://atcoder.jp/contests/abc132/tasks/abc132_e
- 提出: https://atcoder.jp/contests/abc132/submissions/31745922
- D より簡単だった
- 拡張ダイクストラ (?) で良いのかな
- けん・けん・ぱの 3 周期
- 各頂点について各周期における最短距離を求める
dist[t][0]
がINF
なら-1
をそうでないなら 3 で割ったものが最小回数になる
- F - Small Products
https://atcoder.jp/contests/abc132/tasks/abc132_f
- 問題文さえ読まず
ハーゲンダッツは輸入食品だから輸送コストと関税で高くなっているだけだよ
https://anond.hatelabo.jp/20220515081803
これに「群馬産」であることを指摘する返信がついていた。
どちらが事実なのか気になったので調べてみた。
ハーゲンダッツジャパン株式会社のウェブサイトにある「よくあるご質問」 (https://www.haagen-dazs.co.jp/faq-contact/faq/) によると
Q ハーゲンダッツアイスクリームはどこの県で作られていますか? A 群馬県ならびに愛媛県で作っています。
と書かれている。
今日のコミット。
- rust-sandbox 2 commits
- rust-atcoder 1 commit