競プロ
お詫び ここに書いてあった記事は naoppy-jyoken.hatenablog.com に移転しました。 この記事ではD問題の思考経緯などを書いていきます。 D - Christmas 問題 D - Christmas 思考経緯 法則性を見つける問題かなと思い、まずは問題文通りパティを P、バンを B …
今回はこの問題 C - K-th Substring の解説をしていこうと思います 問題概要 文字列sの異なる部分文字列のうち、辞書順でK番目に小さいものを出力せよ この問題文は殆どが部分文字列や辞書順の定義についてで、大事なのは最初の2文です。 この問題文を見た時…
こんにちは、naoppyです。 AtCoderでこの問題 C - Snuke Festival を解いているときに、Javaの二分探索が能力不足だと感じた為、自作することにしました。 Javaの二分探索 lower_bound、upper_boundとは 実装 最後に Javaの二分探索 Collections (Java Platf…
naoppyです。4/21にAtCoderで水色になることが出来ました。 一つの節目として、やってきたこととかをまとめます。 レート変移 水色時点での自分 使えるアルゴリズムとテク Twitterがやめられない 精進方法 AtCoderProblemsで過去問を解く TwitterのDMで優し…
これはgitを使えない人がライブラリをオンラインでどう保管するか考えた結果、記事にコピペするに帰着したクソなので、読むこと見ることを想定していません 基本こっから書く 自動テスト？知らない子ですね...(汗 import java.util.Scanner; public class Ba…
