Filter
Exclude
Time range
-
Near
これまでにリアルタイムで解けたE問題は、2つともグラフ・木の問題だったんだよね。(ABC447,ABC459) グラフ・木が得意なのかもしれない。
2
95
最近、Top2 系の問題を色々見てます ABC447 F - Centipede Graph ABC445 E - Many LCMs ABC429 E - Hit and Away (到着順 top2) ABC394 F - Alkane (top4) ABC378 F - Add One Edge 2 ABC343 F - Second Largest Query (2nd largest count) 画像みたいな構造体作ると実装しやすいか色々試してます
4
437
ポス消ししたけどABC447とABC448を間違えてた
3
511
うーん。 絶対帰ったら速攻寝るので、金掛かっちゃうけどもう少しやるか。 ABC447-G初見で挑めるのは今日までだと思うので。 (明日のNovisteps会議で確実にネタバレ食らう)
6
437
#ABC447 のバーチャルやって5完したし水パフォくらいあるかなとか思って順位表見に行ったら普通に緑パフォで萎え。

ALT Bocchi The GIF

3
290
#ABC447 C問題で普通にグダったし、D,Eも解法見てなかったら苦しんでそうだったので、出れなかったの実はよかった説があるw
2
74
#ABC447 E問題、コストが大きい順に辺を追加していく、ただし連結成分が1にならないように、UnionFind使いながら連結成分の個数を管理しつつやる この問題も解法チラ見していたのでやるだけでした
2
38
貪欲法が苦手だから茶 diff 貪欲法でもだいぶ詰まる。 ABC447 D とかはそもそも「前から見てって採用できるなら採用する」って貪欲に気づけてなかった。
1
6
1,250
AtCoder abc447-E問題に後追いチャレンジ。コストが2^iなので、番号の大きな辺のコスト>それ以下の辺のコストの総和となる。なので、大きな辺から取り除く貪欲で行ける。グループ数の管理はunion findでOK. AC
3
107
前回のAtCoder ABC447-D問題に挑戦! そして今回Rustを使いました。 残念ながら、REやWAを連発し、バグをとり切れずにgoogle AIの力も借りてしまいました。解くためのアルゴリズムは自力で辿り着けましたが、その後の実装に課題あり、でした🫠 #プログラミング勉強中
前回のAtCoder ABC447の問題に挑戦! AからC問題まで解けました😄 Pythonで解いた後、Rustでも解いてみました。Rustは、効率的な書き方はgoogle AIに添削してもらう必要がありますが、添削後は、Pythonと同じようなすっきりシンプルなコードにまとまります! #プログラミング勉強中
1
7
253
AtCoder abc447-D問題に後追いチャレンジ。先頭からチェックして、A(B)の出現回数>B(C)の出現回数の時だけ、B,Cをインクリメント。Cの数が答えでAC.
5
83
AtCoder abc447-C問題に後追いチャレンジ。Aを消して2つを一定させられない場合はNG。一致できる場合は各区間のAの数の差をカウントしてAC.
4
89
#ABC447 C解説です めんどくさいやり方したな〜という気持ちするけど、感覚的にこれがわかりやすいとも思っている
8
854
AtCoder abc447-B問題に後追いチャレンジ。それぞれの文字の出現回数と最大出現回数を事前計算しておき、最大出現回数と出現回数が等しい文字をスキップして表示したらAC.
4
89
#ABC447 ちらっと解いてみたので、時間あるときに色々ポストすることにしようっと 多分参加してたら、確定で緑に戻ってたし、グダり具合では2,3完もありえるくらい苦手な問題たちだった…
1
2
73
>RT これこれこれofこれ 特にABC447 Dが 430 diff なのはびっくり。 全然簡単に見えない(簡単に見える方法がわからない)
5
591
コツコツやってきて入緑〜!! imaknさんのAtCoder Beginner Contest 447での成績:3130位 パフォーマンス:1046相当 レーティング:776→806 ( 30) :) Highestを更新し、6 級になりました! #AtCoder #ABC447 atcoder.jp/users/imakn/histo…
3
1
45
861