AtCoder Beginner Contest 360 A-F in 3 Minutes [English Subtitles]

[@snakestone9979]

このチャンネルの影響で今日初めてABC参加しました！B問題すら解けなかったけどこれから頑張ります！

[@abara_inkintamushi]

今日からABC始めました
A完答、B時間切れ（その後正解）
次回も頑張ります。

[@spaceybread]

Wow the solution for C is so smart! I just reassigned the boxes in ascending order of weight and it barely run in time. I should have thought of the invariant there.

[@たい-b2x]

B問題でハマって１時間掛かった
A問題は左から順番にRMを探して行った方が簡単だと思いました

[@ミカン紅]

投稿速すぎて助かる
今回はDがTLEして終了

[@メタな人]

C、方針は簡単に立つのに実装が難しかったなぁ

[@nguyenxongphi]

code problem A :
#include
using namespace std;
int main (){
ios::sync_with_stdio(0);
cin.tie(0);
string S;
cin >> S;
if(S == "RMS" || S == "SRM" || S == "RSM"){
cout

[@anowlwithinternet9125]

Thank you soooo muccchhhhhh, you dont know how much worthy this is!

[@evimalab]

You're welcome! Recently, my other videos have been performing better, so I was considering stopping the production of these videos. However, I think I'll continue for a while longer.

[@sakamiyari]

今回のB問題が難しく感じました...。実質全探索をする感触だから初めての試みみたいな感じでした...。

[@evimalab]

正真正銘の全探索です。
（例えば A で "R" を探すためにループを回したら、それも全探索です。）

[@ぽよぽよ-r5r]

Fの黄色の四角、もうちょっと濃くないと見えないかもです

[@anuragharsh2012]

(2 + N) * pow(2, -1, MOD) * dp[K][1]) - what does this mean in the last line of solution of E ?
Shouldn't it be 2*dp[k][1]+3*dp[k][1]+....+N*dp[k][1] instead because to obtain the expected value, we will be multiplying each position with the probability of obtaining that position after k steps ?

[@evimalab]

You are almost there. Note that 2*dp[k][1]+3*dp[k][1]+....+N*dp[k][1] = (2+3+...+N)*dp[k][1] = (2+N)/2 * dp[k][1] (but do this modulo the prime).
Well, actually my definition is dp[k][1] := the probability that the black ball is at ONE OF position 2, 3, ..., N, so it's multiplied by (N-1).

[@anuragharsh2012]

@@evimalab Got it, thank you so much

[@たっきぃ-d1d]

Cの最後から2行目、
b[A[i]] = max(b[A[i]], W[i])
がわからないです。
誰か助けてください🙇‍♂️

[@JD-is8yg]

b[ 箱の番号 ] = その箱に入っている最大のボールの重さ(空箱なら0とする)
for i in range(N):
現段階でボールiの箱に入っている最大の重さより、W[i]のほうが大きければ、この箱の重さをより重たいW[i]に変更

[@たっきぃ-d1d]

@@JD-is8yg そうなんですね！ありがとうございます。
今の実力じゃこのコードは思いつきませんでした💦

[@haspa_1211]

プログラミングに関係が無くて申し訳ないのですが、BGMのタイトルを教えて欲しいです。

[@evimalab]

「月面高速道」です。musmus.main.jp/chiptune.html

[@haspa_1211]

@@evimalab ありがとうございます！

[@JD-is8yg]

面白かった～ 5完でした
FはPythonだと間に合いませんでした･･･ evimaさんのPython実装を見て勉強します

[@evimalab]

動画で言い損ねましたが、この問題で Python を使うのはかなり玄人向けのオプションだったようです。
（いちおう間に合いはしましたが、1733ms / 2s と他人に見せていいか怪しいラインです。
最大値の位置の取得のためのタプルを整数一つに変えれば少し速くなりそうですが、そんなことをするくらいなら初めからC++で……ですね。）

[@JD-is8yg]

@@evimalab
おっしゃる通りで、定数倍を詰める技量も必要ですね
技術が要るのはPythonの宿命ですし、勉強して次は解ききってみたいです

[@sakamiyari]

A問題のC++のコード、間違えていますよ。

[@evimalab]

すみません。（動画公開後に提出して青ざめました……）説明欄のコードは直っているのでご容赦ください。

[@kavascgcf]

well just dont go fast, and please suggest what stupid me could do to solve these , i pratise but still cant am i way to dumb

[@Bee-y4h]

i thought that you could solve a-f in 3 min

[@A57278]

Is G unsolvable?

[@evimalab]

Not at all (code in Description), I just ran out of time. This time F is much harder to implement.

[@SuharshKumarbe22b037]

make in english dubbed and with c++ please

[@コメント用-m8j]

今回めっちゃWAした

[@guy_is_2_shy_to_talk_to_girl]

bro how u so good, i m dub and not improving, what should i do i practice but i still cant

[@nilucf19]

solved A-C, skipped D. First time expected value problem. time to watch EV lecture by Errichto
th-cam.com/users/liveU_h3IjreRek?si=O4HWysKF5RV60D3h