前にnext_permutationの実装で試行錯誤したものの、すっかり忘れてしまっていたので備忘を兼ねて 解いていた問題 atcoder.jp 解法メモ いろいろ参考にしてnext_permutation、prev_permutation相当のものを事前に実装しておいちゃう 今回の問題はprev_permuta…

昔数学で習ったはずなんだけれども思い出せない＆実装にあたりちょっとハマったのでメモ。 解いていた問題 atcoder.jp 解法メモ 二項係数と呼ばれるもの(もの？)で導出可能 private fun readLn() = readLine()!! private fun readStrings() = readLn().split…

諸事情でDX検定を受けました。 せっかく受けるならと割と真剣に対策して、776点でDXエキスパート*1を取得できたので、事前調査・対策・プロフェッショナルに不足していた部分の自己分析などをまとめてみようかと思います。 ※筆者は社会人6年目の中小SIer勤務…

エラトステネスの篩と呼ばれる方法で素数を列挙することができるようだったので、参考リンクのものを参照しながらKotlinで書いてみた 解いていた問題 atcoder.jp 解法メモ エラトステネスの篩と呼ばれる方法で素数列挙が可能 /** * エラトステネスの篩を利用…

基本は公式解説の通りですが、自分の言葉で整理しておきたいなというメモです。数学が弱い。 解いていた問題と解説 atcoder.jp atcoder.jp 解法メモ 結論 外積の正負を使って判定する 導出 ベクトルa, bの外積は平行四辺形の面積の絶対値と等しい 外積 a=(a1…

英語の勉強をしようと思い、KotlinのYouTubeを見てみています。 勉強用に英訳したメモです。 筆者バックグラウンド Kotlin力：JavaからKotlinに書き換える程度はできますが、Kotlinらしい書き方を習得できていないです。 英語力：ほぼ無いです。誤訳を避けた…

ABC263にて、C問題が解けませんでした。 atcoder.jp （↓無茶苦茶に実装しようとして結局実装しきれなかったもの） atcoder.jp 上記ゴリ押し実装の修正も試みたものの、どんどん肥大化してバグを取り切れませんでした・・・ 仮に次に同じ問題が出たときにもう…

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

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

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

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

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

KotlinでAtCoder参加中(灰色)です。 言語仕様を確認しに行こうと久々にKotlin Programming Languageを見に行ったところ、「Kotlin for competitive programming | Kotlin（競技プログラミングのためのKotlin）」というページがあったので、少し読んでみまし…

結論 前提となる部分 問題を再現させる 原因(予想)と対処 まとめ 結論 当たり前ではありますが、以下に尽きます フィールド名・パラメータ名で名称が重複しないようにする 前提となる部分 Web埋め込みでは、URLパラメータとしてフィルターやパラメータを渡す…

背景・記載内容 Tableau Server(on Windows)のサービス再起動を行うと45分くらいかかっていた あまり日本語で再起動時間に言及された情報を見つけられなかった Tableau Communityで少し見かけたので備忘のためメモ 見かけた記事 community.tableau.com ※以下…