AtCoder Beginner Contest 364 A-F in 3 Minutes [English Subtitles]
Рет қаралды 6,280
Күн бұрын
@蜜柑アルキメデス 3 ай бұрын
毎度毎度スムーズすぎる解答ホンマ凄いわ
@おやすみなさい坂の上でユニットレベル 3 ай бұрын
入茶した！嬉しい！
@JD-is8yg 3 ай бұрын
面白かった～ 6完でした！ Fは区間をset(平衡二分木)で管理するテクニックを使いました、はじめての実戦投入に成功して嬉しいです
@ぱせり-f9f 3 ай бұрын
解いてる途中お腹すいてきて大変だった……
@たい-b2x 3 ай бұрын
Eで動的計画法の作り方が分からず終了 食べた個数をキーにするのか〜
@astroflexx82 3 ай бұрын
Solve ABC, stare at D
@ЗавьяловСергей-228 3 ай бұрын
Try to solve 2D prefix sum. And read about inclusion exclusion formula
@astroflexx82 3 ай бұрын
@@ЗавьяловСергей-228 Its double binary search
@HelloingBoi-pk4io 3 ай бұрын
Dで二部探索にすぐに気付けず沼りました....
@sevenc-nanashi 3 ай бұрын
Dの二分探索が思いつかなかった（やったとしてもRubyなので想定解法でもTLEだけれども）
@はる-h2s7c 3 ай бұрын
お腹すいてきた
@called3875 3 ай бұрын
今回のB問題に似た問題って他にありますか？
@evimalab 3 ай бұрын
かなり遅くなってしまいましたが、直近100回では以下の3問が今回の B にかなり似ています。（どれも今回の B より少し難しいです。逆に少し簡単な類題は作るのが難しそうです。） ABC341C atcoder.jp/contests/abc341/tasks/abc341_c ABC339B atcoder.jp/contests/abc339/tasks/abc339_b （これだけ B ですが、これが一番簡単とはいえないと思います。） ABC265C atcoder.jp/contests/abc265/tasks/abc265_c
@called3875 3 ай бұрын
@@evimalab 返信ありがとうございます。挑戦してみます！
@ぶんけい-n2i 3 ай бұрын
bが1個だけwaなんですけど何が考えられますか? testcase06です
@evimalab 3 ай бұрын
H=45, W=50, |X| = 48 のランダムケースのようです。 提出番号を貼ってくださればコードを拝見します。
@ぶんけい-n2i 3 ай бұрын
@@evimalab ありがとうございます！ #56056784 です！ 見にくいコードだと思いますがよろしくお願いします！
@evimalab 3 ай бұрын
条件判定での h と w が逆になってそうです。（height, width です。）
@ぶんけい-n2i 3 ай бұрын
@@evimalab 見ていただきありがとうございます🙇
@anowlwithinternet9125 3 ай бұрын
Thanks so much
@yoniha428 3 ай бұрын
Dの言い換えが分からんかった
@CoderAt-w6l 3 ай бұрын
あ、Eそんな簡単なことでよかったんだ 悔しい
@なかよし-m3m 3 ай бұрын
終了2分前にE解けたー！ きもちー！
@CoderAt-w6l 3 ай бұрын
Fセグ木で構築しようとして、被覆の管理はわかったけど連結の管理が分からなかったな
@Gyanpapi_ 3 ай бұрын
is it possible to use knapsack for problem E?
@evimalab 3 ай бұрын
I'd say Problem E asks you to solve a variant of the knapsack problem.
@Gyanpapi_ 3 ай бұрын
@@evimalab can you suggest me any similar problem?
@evimalab 3 ай бұрын
Maybe this one: atcoder.jp/contests/dp/tasks/dp_e (One less dimension, but everything else is basically the same.)
@YOU-ur8vo 3 ай бұрын
いちこめ
@guy_is_2_shy_to_talk_to_girl 3 ай бұрын
sir i suggest , please go slow lately, go fast on first problems
Daily Viral Brief
Рет қаралды 7 МЛН