AtCoder: abc241 (Swift)
Published
•1 min read- 都合により不参加
A - Digit Machine
提出
B - Pasta
提出
C - Connect 6
- 何度もWAを出した
- 全方向に個別にルールを書いたけれども、記述を増やすと間違いも増える
- 特に競技とかでWAが出ているけど、その状況でデバッグできないと難しい
- うまくまとまったルールが書けないか考えれるようになりたい
- takechan3さんの解答で
Neverについて初めて知った - 入力をそのまま保持しないで最初から
[Bool]に変換したのは楽だったし、今後も活用したい - semisagiさんの解答のパターン化を真似てみた
- なんか、試行錯誤をしている間に、条件を満たさない場合で弾くようになった
- 考えてみたら
0=<yは必要なかったけど、統一性はある
提出
D - Sequence Query
- 最初、単純な二分探索木で実装してみたけれども、失敗
- semisagiさんの連結リストでの実装を参考にしてみた
- 連結リストを繰り返し使えるように綺麗にしてみたけれど、応用を考えると難しそう
- 将来的にパターンが見えたら作るかも程度
- 最初に全部の情報を取得して、そこから不要なものを逆に削除する方法は覚えたい
- ただ、追加のみの場合か
- 削除が途中で発生する場合はまた他の方法が必要か検討したい
- 解説の座標圧縮はこの手法のことを指しているのだろうか
- enumが使えると気持ちいい
- 時間の制約があるときにそこまでの余裕があるか
- 綺麗に書けるし、バグは減らせそう
- 平衡二分探索木はまだちゃんと実装してみたことない
- strmikanさんのRed Black Treeの実装も試したい