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

แชร์
ฝัง
  • เผยแพร่เมื่อ 15 พ.ย. 2024

ความคิดเห็น • 27

  • @JD-is8yg
    @JD-is8yg 2 หลายเดือนก่อน +10

    楽しかった〜 6完でした
    Dはしばらく全員倒せばいいじゃんとなってました(Gルート)

  • @_kyou8182
    @_kyou8182 2 หลายเดือนก่อน +9

    初めて参加しました!
    AとBは解けたけど、Cは力業しか分からなくてTLEなってました...
    コンボ数を数えたらいいのかーー

  • @心外-x4i
    @心外-x4i 2 หลายเดือนก่อน +2

    文化祭でプログラム担当になってPythonに触れるうちに、競プロにも興味が出てきて初参加してみました
    C問題のアルゴリズムが何故かすぐに出てきて正解出来ました
    D問題も名前だけ知ってる動的計画法っぽいな〜というところまで行けました

  • @TCzvrAw3o7H
    @TCzvrAw3o7H 2 หลายเดือนก่อน

    Bは左右に数列を分けてからそれぞれの階差数列をとって各要素の絶対値の和を取ると綺麗

  • @ヴァルム000
    @ヴァルム000 2 หลายเดือนก่อน +6

    初めて参加してみましたが、Bまでしか解けなかったです...
    でも楽しかった~!次こそ、C問題まで解けるといいなあ

  • @YukoAmamiya339
    @YukoAmamiya339 2 หลายเดือนก่อน +4

    最近のA問題地味に難しくなってる気がする

  • @sakamiyari
    @sakamiyari 2 หลายเดือนก่อน +4

    c問題dを求めてあと、どうしたらいいのかなとずっと悩んでいましたがコンボカウントを使えばよかったのですね...とても悔しい...。ABの2完でした

  • @theepicman8160
    @theepicman8160 2 หลายเดือนก่อน +2

    In problem A, if A and B are equal then answer is 1, if they are different, then check abs(A-B), if it is even, an integer can be inserted between A and B such that it is equidistant from A and B so ans is 3, if it is odd, an integer cannot be inserted in between so ans is 2.

  • @AMIEOW-001
    @AMIEOW-001 2 หลายเดือนก่อน

    i thought problem B was a DP problem but i found that it just follow instruction 🙃

  • @Eagle_Halo
    @Eagle_Halo 2 หลายเดือนก่อน +1

    Javaで初参加で全滅、でも後になって見返すとAは全探索の範囲が、Bはそもそも問題の解釈が変だった・・・

  • @TheMoai0303
    @TheMoai0303 2 หลายเดือนก่อน

    最近のA,Bは油断すると時間食われるから結構解くの怖い...

  • @A0ikun1818
    @A0ikun1818 2 หลายเดือนก่อน +7

    E、M

  • @Asufaria
    @Asufaria 2 หลายเดือนก่อน +1

    最近はじめていまだBまで。
    Cは解放こそ思いついてはいましたが200msオーバー...
    解説見てもあんまり理解できなくて辛いです

    • @evimalab
      @evimalab  2 หลายเดือนก่อน +1

      AtCoder Beginner Contest は A

    • @manuoooooo
      @manuoooooo 2 หลายเดือนก่อน

      AtCoderのサーバーでは、処理にかかる時間が長すぎるとそこで処理が打ち切られます。
      そのため「2200msかかりました」と書いてあっても、実際はもっとかかっていることがほとんどです。(地球が終わっても終わってないくらいの時も...)
      始めたてでBまで解けているのであれば大変優秀ですので、evimaさんのおっしゃる通り過去問の中から自分に合った問題を解いてみると良いと思います。

  • @necrrom
    @necrrom 2 หลายเดือนก่อน

    B問題、なんで一本指で押しとんねん!って思ってしもた
    もう少し捻っても良かったんやで

  • @ミカン紅
    @ミカン紅 2 หลายเดือนก่อน +1

    DのDP書いたけどWAが数個消えなくてタイムアップ
    くやし~

  • @SNX03
    @SNX03 2 หลายเดือนก่อน

    I just couldn’t get some cases right in E.. :(

  • @chase14000
    @chase14000 2 หลายเดือนก่อน

    解決策を複雑にしすぎている。><
    もっと長く考えることを学んで、コードを書き始めたい衝動を抑えなければ...。
    i keep over-complicating my solutions ><
    i should learn to think longer and hold the urge to start to code...

  • @Pukimaxim
    @Pukimaxim 2 หลายเดือนก่อน

    Sorry, I don't get how it translates to longest increasing subsequence problem

    • @evimalab
      @evimalab  2 หลายเดือนก่อน +1

      Sorry, I wish I had more time for F.
      You can collect all coins at (r_1, c_1), (r_2, c_2), ..., (r_n, c_n) if and only if r_1

    • @Pukimaxim
      @Pukimaxim 2 หลายเดือนก่อน

      @@evimalab Wow, that's such a great way to explain it. Just revisited the problem and solved it. Thank you so much for these short yet clear explanations!

  • @WendyYe-o2p
    @WendyYe-o2p 2 หลายเดือนก่อน

    F is too hard for me,

  • @NASU41_KU
    @NASU41_KU 2 หลายเดือนก่อน +3

    3:25 図の中のチルノも喋ったぁぁ

  • @astroflexx82
    @astroflexx82 2 หลายเดือนก่อน +1

    ABCD stare at E yet again. skill issue I guess

    • @evimalab
      @evimalab  2 หลายเดือนก่อน

      I think if you can solve C and D, then E is probably not impossible.
      The only thing that puts it at this slot is Floyd-Warshall, which should be googlable.
      (It would qualify as a D if you are already given the shortest path table as input.)

  • @AkshayKumar-ln4fs
    @AkshayKumar-ln4fs 2 หลายเดือนก่อน

    WOW