Skip to main content

Command Palette

Search for a command to run...

AtCoder: ABC252 (Swift)

Published
1 min read

A - ASCII code

  • asciiValueは知っていたから、逆はないかなと検索
  • Unicode.Scalarに行き当たり、それを使って実装
  • ユニコード周りのコンセプトとかを確認した
  • SwiftはString周りの扱いづらいのがもったいない

提出

B - Takahashi's Failure

  • 競技プログラミングをやっていると計算量の最適化とか考えてしまうけれど、B問題だし、その誘惑に惑わされないようにした
  • 最大値を求めて、それらの位置を集めて、それが嫌いなものに該当しないか、素直に解いた

提出

C - Slot Strategy

  • 最初、問題が頭に入ってこなくって、戸惑った
  • 計算量を意識しすぎて、結果的に難しく考えすぎたかも
  • まだ、Cだし落ち着いて素直にといてもよかったのかもしれない
  • この問題はアプローチのしかたがいろいろあって、ほかの人のコードを読むと勉強になる
  • 参考にいろんな実装をしてみた
  • 最後に実装でArrayのmax(by:)メソッドを使ったのだけど、不等号の向きを間違えていた
  • min(by:)と向きは変わらず、左が小さい、右が大きい状態なるようにする
  • その上で、minなら一番左、maxなら一番右のものが選ばれる
  • またちょいちょいドキュメント確認することになりそう

提出

D - Distinct Trio

  • 組み合わせの問題だと思って、頭を切り替えられずに最後まで調べたりしつつ粘ってしまった
  • 切り替えられるようになりたい

提出

  • 未提出

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)