Skip to main content

Command Palette

Search for a command to run...

アルゴ式: 861 4 つの整数 (1) (Swift)

Published
1 min read

4 つの整数 (1)

  • 自力では想定解とは異なり、全探索で解いてしまった
  • 解説には全探索だとTLEするとの記載があったが、充分早く実行されている
  • 想定解は半分全列挙で、実行時間はやはり早くなる
  • 解説の解答例では最後のループではvmaxまでやってMを超えたら弾く処理をしているけれど、普通にMまでのループにすればいいような…
    • なにか理由があるのだろうか?
    • 解説でもO(M)でできるって書いているしなぁ…
  • 解説で解答を文字列として持ってて、それをそのまま表示するのは力が抜けている感じがある
  • Setを使って重複を取り除いたり、自力の時にsortedをしたのは気分
  • sortedは重複ループの中でdに辿り着く前にMを超えたらループをやめられるかなと考えいた名残り
  • 解説の発展問題もよさそう
    • これだと重複を取り除いた方が楽そう

提出

Algo式

Part 1 of 50

毎日Algo式の記録

More from this blog

swift-collectionsのSortedCollectionsを試す方法

swift-collectionsを読み込む際にmainブランチを指定する 2024年4月14日現在のswift-collectionsのリリースバージョン1.1.0では、SortedCollectionsが含まれていません(取り除かれました…)。そのため、SortedCollectionsを利用するにはリリースブランチではなく、mainブランチを利用する必要があります。 package.swiftで指定する場合は、下記のようにdependenciesでブランチを指定します。 // swift-...

Apr 14, 20241 min read

Swift 5.9からの `swift package init` の変更点

先日、 swift package init コマンドを使った際にswift 5.9に合わせた変更点に気づきました。 情報があまりなく、私自身が戸惑ったこともあり、コマンドを実行する時の--typeを基準にどういった変更があったのか概要をまとめたいと思います。 Init template cleanup #6144 Swift Fromsでの議論によると、狙いとしてはシンプルなユースケースへの最適化にあるようです。 system-module、manifestと、empty これまであった、 s...

Dec 25, 20231 min read

アルゴ式: 961 Q4. 二部グラフ判定 (DFS ver.) (Swift)

Q4. 二部グラフ判定 (DFS ver.) なんとか毎日問題は解いていたけれども、ブログは空いてしまった Bool?に対してSwitch文を書こうとしたけれども、Optionalの場合は、.some()を挟むというので方針を変更 提出したコードはその名残が残ってしまった 提出はしていないけれども簡単な修正もした このブログを書いている際に、改めてSwitch分で書いたりもした(1, 2) 提出 AC

Jun 18, 20221 min read

Continuous Tumbling

123 posts

Learning Swift/Swift UI, and competitive programming. (he/him)