ABC329 の問題を解く。 E も F もちょっとずつ足りなくて解けていない……。解けなきゃいけなかったなと思う。
Sky株式会社プログラミングコンテスト2023(AtCoder Beginner Contest 329)
- A - Spread
https://atcoder.jp/contests/abc329/tasks/abc329_a
- 提出: https://atcoder.jp/contests/abc329/submissions/47770805
s.into_iter().map(|s_i| s_i.to_string()).collect::<Vec<String>>().join(" ")
- B - Next
https://atcoder.jp/contests/abc329/tasks/abc329_b
- 提出: https://atcoder.jp/contests/abc329/submissions/47770810
- 最大を選び、最大以外の要素で最大のものを選ぶ
- C - Count xxx
https://atcoder.jp/contests/abc329/tasks/abc329_c
- 提出: https://atcoder.jp/contests/abc329/submissions/47770826
- 文字とその文字数に整理して、文字ごとの最大文字数を求めて、総和をとる
- D - Election Quick Report
https://atcoder.jp/contests/abc329/tasks/abc329_d
- 提出: https://atcoder.jp/contests/abc329/submissions/47770854
- 投票数ごとの候補者の集合を管理する
BTreeMap<usize, BTreeSet<usize>>
- 候補者ごとの投票数も管理する
Vec<usize>
- 投票されるたびに投票前の候補者の集合から投票された候補者を削除し、投票後の候補者の集合に追加する
- 追加後に最大の投票数の候補者の集合を取得し、そこから最小の番号の候補者を取得する
- E - Stamp
https://atcoder.jp/contests/abc329/tasks/abc329_e
- 提出: https://atcoder.jp/contests/abc329/submissions/47771309
- 解説 AC
- 手順を逆向きに考える
- 各位置について最大一回処理できる
- 貪欲に処理してすべてを
#
に戻せたら Yes
- F - Colored Ball
https://atcoder.jp/contests/abc329/tasks/abc329_f
- 今日は解いていない
- G - Delivery on Tree
https://atcoder.jp/contests/abc329/tasks/abc329_g
- 未着手
今日のコミット。
- rust-atcoder 1 commit
- kireta 1 commit