yu/logs/*

技術メモ など

2022-07-01から1ヶ月間の記事一覧

AtCoder メモ 「⌊x⌋とか⌈x⌉とか、この角括弧と似たような記号ってなんだっけ?」 → floorとceiling

AGC145Bの解説を読んでいて、意味を把握できず若干面食らってしまったのでメモ タイトルの通り、関数の名前で言うとfloorとceilingが対応 例まで含めて以下に記載されているので分かりやすい Floor and ceiling functions - Wikipedia メモ 負数が絡まない場…

Kotlinでのソートメモ sort()は元のリストを書き換える、sorted()は元のリストを書き換えない

タイトルの通りです。*1 playgroundで確認してみました。 参考 sort - Kotlin Programming Language sorted - Kotlin Programming Language *1:※sorted()しか知らずにAtCoderの問題を解いていて、「別に元の値書き換えてくれていいんだけどな」というケース…

AtCoder ABC175 B 解法メモ 3辺の長さが与えられた時の三角形の成立条件

実装よりも判定条件の方が分からなかった・・・。Kotlinで解いています。 解いていた問題 B - Making Triangle 解法メモ n <= 100なので3重ループを回しても106なので全探索が間に合う AtCoderでは108までなら全探索しても間に合う(ってどこかで見た) ↓こ…

AtCoder ABC133 B 解法メモ 平方根の値が整数になるかを判定したい

考え方のメモです。Kotlinで解いています。 解いていた問題 B - Good Distance 2点間の距離が整数になるかを判定する問題 2点間の距離を求めるにあたり平方根が絡んでくる 平方根の値が整数になるか(√を展開したあとに整数になっているか)を判定したいが・・…

PostgreSQL to_char()で日付加工してるところをdate_trunc()に修正したらクエリのパフォーマンスが改善した

タイトルの通りですが、スロークエリの調査をしていて遭遇したので備忘のためのメモ 確認結果は途中のSQL Fiddleのリンクに置いてあります 修正前 修正前のテーブル・クエリは↓のような感じ /* 測定値が収まっているテーブル 日間粒度でデータ登録 */ create…