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

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

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

  • @無名-p4r5e
    @無名-p4r5e 3 หลายเดือนก่อน +8

    C問題Pythonじゃ解けないよなやっぱ
    安心した

  • @gehirndoper
    @gehirndoper 3 หลายเดือนก่อน +4

    Very interesting that F has such a short solution. I'll have to think about how to recursively bruteforce it myself, then will compare.

  • @kya4954
    @kya4954 3 หลายเดือนก่อน +1

    Pythonでやる場合は回文が絶対現れない条件(全ての文字が違う場合)を場合わけして解くといける

  • @明るい農民
    @明るい農民 3 หลายเดือนก่อน +5

    CやっぱりTLEみたいで安心

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

    C問題で Python で TLE し 10 分かけた結果、諦めて AI に C++ に翻訳してもらい事なきを得ました。

  • @fy-dj
    @fy-dj 3 หลายเดือนก่อน

    complete E and F in one sentence, very impressive.

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

      Sorry, I had quite a tight schedule. But I think "recursive brute-force from outside" is probably really enough for F, and E is almost just a BFS but with multiple queues (or a Dijkstra variant).

  • @Dhwoqndhdkdndbdk
    @Dhwoqndhdkdndbdk 3 หลายเดือนก่อน +6

    Pythonで書いたC問題をどうにかTLEらないようにしようとしましたが、結局ダメでこれ見てC++に翻訳させたら通りました。ああああああああああ

    • @amatsuki3701
      @amatsuki3701 3 หลายเดือนก่อน

      同じく
      10文字全部違う文字の場合だけ場合分けしたら通りました…ああああああああ

    • @zouo-from-Taikonotatsujin
      @zouo-from-Taikonotatsujin 3 หลายเดือนก่อน

      サラマンダーよりずっと速い現象めちゃんこ起きてる、、、

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

      @@amatsuki3701 そんなのってアリかよおおおおおおお
      天才じゃん;;

  • @sakamiyari
    @sakamiyari 3 หลายเดือนก่อน +1

    問題Fは掛け算の式を表せだけだと語弊があると思います。
    整数Nが回文、もしくはNを掛け算で現したとき、それを文字列にしたら回文になっているものを出力する問題です。

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

      すみません、自分では「回文」といったつもりでしたが言えていませんでした。(1分も猶予がない状況でした。)

  • @でみんご
    @でみんご 3 หลายเดือนก่อน

    F問題でメモ化再帰する理由ってありますか?
    キャッシュしていてもf(N)のNがどんどん小さくなるから意味ないのかな?と。

  • @anowlwithinternet9125
    @anowlwithinternet9125 3 หลายเดือนก่อน

    Thank you! I can learn Japanese and programming together

  • @あるふぁ-q7c
    @あるふぁ-q7c 3 หลายเดือนก่อน +1

    C問題、Pythonなので全通り並び替えの時点でTLEが起きて心折れてた
    どうにか組み合わせで考えようとしてたけど計算が煩雑で厳しかった

  • @たい-b2x
    @たい-b2x 3 หลายเดือนก่อน +1

    C問題Pythonで通したけど、そこで力尽きました
    AI翻訳、今度試してみます

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

    面白かった~ ABFが通せました!
    Fは10^6未満の候補を全列挙する非効率な方針を取ってしまいTLE寸前でした 言われてみるとNの約数だけでいいんですね・・・

  • @Keoty_Sefia
    @Keoty_Sefia 3 หลายเดือนก่อน

    えびまさんの動画から先月競プロを始めた者です。
    慣れるまではPythonで、と思いPythonで進めていますが、今回はA,B,Dの3完となり、壁を感じました。Javaは基本的な処理ができる程度はやったことがあり、C++は全く触ったことがないのですが模範解答が見れる点で魅力を感じています。移行するならどちらが良いでしょうか。何かしらコメントいただけると助かります。

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

      大変遅くなってしまいましたが、コメントしておきます。
      どちらでもよいと思いますが、Java の使用者は減少傾向といえるので、どちらかといえば C++ がおすすめです。
      Java も Python も扱えるなら、競技で C++ を書くのに特に困難はないと思います。

    • @Keoty_Sefia
      @Keoty_Sefia 3 หลายเดือนก่อน

      @@evimalab
      返信ありがとうございます!C++への移行を考えつつ、DPやDFSなどの解法の学習を進めようと思います。

  • @ななくろ-b6c
    @ななくろ-b6c 3 หลายเดือนก่อน

    Dはかなり早い段階で構造がわかったのに、0に惑わされてアレェ?ってなったまま終わった

  • @dasha4185
    @dasha4185 3 หลายเดือนก่อน +1

    爆C

  • @HelloingBoi-pk4io
    @HelloingBoi-pk4io 3 หลายเดือนก่อน +1

    Dの"回文数"として0がOKなのは個人的にちょっと...って思いました...

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

      0は変なんですよという教育的な効果を狙って意図的に入れられたのだと思いますが、さすがに好感は持てませんね。

  • @coma4114
    @coma4114 3 หลายเดือนก่อน

    Eで沼って撤退