はまやんはまやんはまやん

hamayanhamayan's blog

2019-06-29から1日間の記事一覧

最長の切符 [yukicoder No.845]

https://yukicoder.me/problems/no/845 前提知識 bitDP 制約からbitを使えと語りかけてくるので、bitDPする。 状態遷移を考えると、最後に訪れた駅も記憶しておくのが良さそう。 dp[msk][lst] := まだ訪れていない駅の集合mskで最後に訪れた駅がlstのときの…

split game [yukicoder No.844]

https://yukicoder.me/problems/no/844 前提知識 動的計画法更新最適化(SegTree) 解説 https://yukicoder.me/submissions/354954何から始めようかという問題である。 フローっぽい雰囲気もあるが、レベルが2.5だし、制約も10^5なので違うだろう。 天才最適…

Triple Primes [yukicoder No.843]

https://yukicoder.me/problems/no/843 前提知識 素数列挙 あるといい知識 素数定理 解説 https://yukicoder.me/submissions/354876以下の実装では関数として隠蔽してしまっているが、 makePrimes(N) := [2,N]の素数の集合を返す makePrimesBool(N) := [2,N]…

初詣 [yukicoder No.842]

https://yukicoder.me/problems/no/842 解説 https://yukicoder.me/submissions/354661解くためのアルゴリズムとしては、各小銭について何枚とるかというのを全探索すると、 O(ABCDEF)で、これは10^6なので間に合う。 問題が実装なのだが、rep記法とかを使っ…

8/32 [yukicoder No.841]

https://yukicoder.me/problems/no/841 解説 https://yukicoder.me/submissions/354599実装問題。 isDonichi(s) := sが土曜日曜どっちかならtrue という関数を作っておいて、それを使って判定して、答えていこう。 string S1, S2; //-----------------------…