AtCoder Beginner Contest 371 A-E in 3 Minutes

Поделиться
HTML-код
  • Опубликовано: 31 дек 2024

Комментарии • 35

  • @glass_256
    @glass_256 3 месяца назад +42

    A問題 大きいほうに1スコアを足すのを3回して長男=2,次男=1,三男=0になるはずっていうのでもできましたよー

    • @bodewig-sigsig
      @bodewig-sigsig 3 месяца назад +2

      天才か? (一方、まさかの順列全探索で解いたワイ)

    • @yoniha428
      @yoniha428 3 месяца назад

      ​@@bodewig-sigsig順列全探索でWAワイ、低みの見物

  • @クリスハロウィン
    @クリスハロウィン 3 месяца назад +11

    C見る前「Cは300点か。まあいけるかな?」
    C問題文 頂点 1, 頂点 2,…, 頂点 N の N 個の頂点からなる単純無向グラフ G,H が与えられます。「はにゃ?(グラフについては何も知らない)」
    2完でした。グラフ勉強しよ。

  • @ゆきだるまん-l3n
    @ゆきだるまん-l3n 3 месяца назад +16

    c問題、同型を同じグラフにすることだと思ってて解けなかった

  • @nagsa_lino
    @nagsa_lino 3 месяца назад +9

    今回は悔しいけど2完…。C問題の実装量が結構重たかった。

  • @amanpatel8575
    @amanpatel8575 3 месяца назад +4

    C was good. It was my first time seeing this type of problem.

  • @3.0xbow
    @3.0xbow 3 месяца назад +3

    A問題
    左2つが違う向きならA(が次男)
    右2つが違う向きならB
    それ以外はC
    っていうので簡単に実装できましたよ

  • @JD-is8yg
    @JD-is8yg 3 месяца назад +3

    面白かった〜 5完でした
    Fで混乱してしまいました

  • @YukoAmamiya339
    @YukoAmamiya339 3 месяца назад +8

    C問題の正解者数がD問題より少なくて草

    • @MarcusLiteral
      @MarcusLiteral 3 месяца назад

      i was thinking the solution to this problem as a TPS in O(N!) and it passed

    • @ringo2872
      @ringo2872 3 месяца назад

      正直離散数学は少し齧ってたから何となく分かると思ったらコストが出てきて頭がこんがらがったから飛ばした

  • @SourCreamOnion0720
    @SourCreamOnion0720 3 месяца назад +2

    灰色だけど初めて4完出来て小躍りしてる

  • @pranavbhalerao308
    @pranavbhalerao308 3 месяца назад +3

    Here is a little shortened version for A
    int main() {
    ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
    char a,b,c;
    cin>>a>>b>>c;
    if(a==b && b==c) cout

  • @散華-o3t
    @散華-o3t 3 месяца назад +2

    A、ABとBCが同じならどうせBは次男なので、ちょっと楽になるかな?

  • @sevenc-nanashi
    @sevenc-nanashi 3 месяца назад +1

    Cに1時間溶かした…(4完)
    4桁パフォすら届かなくて号泣

  • @ぬまMAD
    @ぬまMAD 3 месяца назад +2

    A問題全探索忘れてめっちゃミスりました(w)

  • @called3875
    @called3875 3 месяца назад

    AはSetとか使うのかな~とか思いながら全列挙で書いた。今回はCよりDの方が楽だったからDだけ解いた

    • @called3875
      @called3875 3 месяца назад

      グラフの同型を理解してなかったから難しく感じたのかも

  • @_kyou8182
    @_kyou8182 3 месяца назад

    Cの問題文理解しても解法分からなくて、詰んでました...。休日で復習します!
    AとBは、スムーズに解けたけど、Bの解でinputが全て終わらなくてもprintしても良いことを初めて知りましたww
    エディターでは、input→printの順にターミナルに表示されるから良くないと思って、わざわざ答えをリストに入れて出力してました...

  • @Dhwoqndhdkdndbdk
    @Dhwoqndhdkdndbdk 3 месяца назад

    Dをやってみたけど、二分探索使わなくて累積和だけでやろうとして沼りました。二分探索は思いつかなかったなー

  • @NanatsuSju
    @NanatsuSju 3 месяца назад

    はじめてD問題が解けそうだったのに時間が足りなかった…
    解法分かってたのに… 実装が…

  • @XiaopinWang-i7n
    @XiaopinWang-i7n 3 месяца назад

    very good

  • @TCzvrAw3o7H
    @TCzvrAw3o7H 3 месяца назад

    A問題、「」をIDEが入れてくるのがうざすぎる。

  • @HridoyNandi-cn3qk
    @HridoyNandi-cn3qk 3 месяца назад

    Everything was great but problem E was GoogleAble sad to see that😢😢

    • @divyanshpandey4697
      @divyanshpandey4697 3 месяца назад

      can you send some links to that solution, i wasn't able to understand E

  • @astroflexx82
    @astroflexx82 3 месяца назад +1

    ABCD stare E yet again for me :')

    • @WILLIAMKENNEDY-nh3dg
      @WILLIAMKENNEDY-nh3dg 3 месяца назад

      How do you get that far. I can only do A and B. I have no idea how to do graph problems. Any advice on how to get better at graph problems?

    • @astroflexx82
      @astroflexx82 3 месяца назад

      @@WILLIAMKENNEDY-nh3dg I would suggest practice standard greedy, binary search, prefix sums, math, implementation etc. These are enough to solve ABCD most of the time.

    • @WILLIAMKENNEDY-nh3dg
      @WILLIAMKENNEDY-nh3dg 3 месяца назад

      @@astroflexx82 Do you use Atcoder to practice those problems or do you use codeforces? I need beginner level problems for greedy because I don't completely understand greedy yet

    • @nasupanda
      @nasupanda 3 месяца назад

      @@WILLIAMKENNEDY-nh3dg I’d strongly recommend a website called AtCoder Problems for ur practice, where u can solve problems from the past contests, practice with a boot camp for beginners, etc.

  • @富士鷹なすび
    @富士鷹なすび 3 месяца назад

    このフリーのBGMカービィっぽい

  • @adityaroychowdhury3709
    @adityaroychowdhury3709 3 месяца назад +3

    Solved ABCDE . 😭1 penatly for WA on A.
    Also first time getting 5 questions