AtCoder Beginner Contest 357 A-F in 3 Minutes

Рет қаралды 7,385

Күн бұрын

Quick commentary on the problems in a programming contest.
You don't necessarily have to take on the problems in advance.
Here is the contest: atcoder.jp/contests/abc357
Playlist for competitive programming beginners: • 競プロ初心者へ / For CP Begin...
0:00 A
0:26 B
0:48 C
1:23 D
1:59 E
2:30 F
Code
A (Python) atcoder.jp/contests/abc357/su...
A (C++) atcoder.jp/contests/abc357/su...
B (Python) atcoder.jp/contests/abc357/su...
B (C++) atcoder.jp/contests/abc357/su...
C (Python) atcoder.jp/contests/abc357/su...
C (C++) atcoder.jp/contests/abc357/su...
D atcoder.jp/contests/abc357/su...
E atcoder.jp/contests/abc357/su...
F atcoder.jp/contests/abc357/su...
X: / evima0

Пікірлер: 24

@evimalab 29 күн бұрын

B: Sorry, out1.txt is wrong.

@sakamiyari 29 күн бұрын

まさかシェルピンスキーのカーペットがでるなんて...。再帰関数真面目に勉強しなきゃ...。Cできなかったです。解説を見てなるほどだと思いました。

@JD-is8yg 29 күн бұрын

面白かった〜　6完できました！ Dはダブリングでこつこつやりました

@user-xk6es4ni5f 29 күн бұрын

Cの再帰関数そう書くんですね… わかんなかったから、配列の座標を3^1~nで割ったあまりで6通りゴリ押してしまった

@user-bk3hh8pd2h 29 күн бұрын

D、数学やってないから考察も解説見てもマジで何やってるかわからんかったw 逆元について知った。

@user-zf5bh9ev2l 29 күн бұрын

良い前提だ

@necrrom 29 күн бұрын

投稿お疲れ様です。 cのn=0の処理をデバッグしてなくて3ミスしたのが痛かったです、、 dはpowの使い慣れてなさと数学の弱さが露呈して、2問ほどWAで原因が掴めませんでした、まさかそんな単純なコードになるとは、、、

@user-bm6ew6fr9y 29 күн бұрын

Eがscc まで使ってできなかったの悲しい

@sabakirin 29 күн бұрын

evimaさんのチャンネル見てたら興味が湧いて今回初めて参加してみました。 Cまでしか解けなかったけどこれから頑張ります。 Dの等比級数思い付かなかったの悔しい…

@klion1522 29 күн бұрын

早すぎる投稿

@rachakondaeshwar4129 29 күн бұрын

I have almost done 4th but modular arithmetic in python is so simpler

@naoyah7242 29 күн бұрын

E問題においてSCCGraphライブラリのg.scc()の値を逆順でやっているようなのですが、サイクルされてるものでサイクルが大きいもの順で処理してるのはなんとなくそういうものだろうって思ったのですが、サイクルされていないもの(2:22あたりの左図の頂点１とか頂点２とか頂点９においてサイクルから近い順で来るっていう保証はあるのでしょうか？

@user-gu9ew7qm4u 29 күн бұрын

同じく気になってました

@evimalab 29 күн бұрын

scc() で出力される強連結成分はトポロジカルソート順です。 atcoder.github.io/ac-library/master/document_ja/scc.html > リストはトポロジカルソートされています。異なる強連結成分の頂点 u,v について、u から v に到達できる時、u の属するリストは v の属するリストよりも前です。

@naoyah7242 28 күн бұрын

トポロジカルソート…よくわからなかったので調べて理解できました！ありがとうございます！