2017-07-01から1ヶ月間の記事一覧
docs.google.com
docs.google.com
docs.google.com 最短経路を再帰で書こうとするマン
docs.google.com
docs.google.com
docs.google.com
docs.google.com 酒はNO回
docs.google.com
docs.google.com
docs.google.com
docs.google.com
docs.google.com
docs.google.com Aho、重複ありなしで結構混乱する…
399. Evaluate Division 概要:変数がn個あって、a/b=c型の方程式がmこある。変数間の比がq個聞かれるので答えて。 考察:すげーAtcoderで見たことある…気がした(単位の変換みたいな奴)。グラフDFSするだけ。 398. Random Pick Index 概要:数列が与えられ…
hamko.hatenadiary.jp 488. Zuma Game (Hard) 概要:文字列sが与えられる。文字集合Sを使って、以下の操作を繰り返す。操作「集合Sの要素xを取り出し、sのどこかに挿入する。sの中で、3個以上連続して同じ文字があればそれらを全て削除する」。この時、結果…
概要 勉強になる問題は、565, 564, 560, 546, 542, 523, 503, 502, 516, 493, 498。 就活力と典型力を身に着けたい。 hamko.hatenadiary.jp 567. Permutation in String 概要:文字列s1, s2が与えられる。s2の連続部分列として、s1のpermutationは含まれるか…
概要 就活対策と典型力を鍛えることを目標にして、Leetcode Problem number 572-640のMedium, Hardの考察ラッシュをした。今の僕にとって解く価値があるのは、640, 639, 632, 630, 629, 621, 600。目的は考察であり、解けたと思ったら実装はしない方針で。 h…
docs.google.com とても典型っぽかった
概要 データベース問題を5問解きました。今、MySQLを構築する必要があるのだが、そもそもMySQLって何ができるのかよくわからなかったのと、データベース扱えないのはハムスターとしてどうだろうかと思ったので。 計算量を気にしてはいけないという知見が得ら…
docs.google.com 頭が悪くて壁に頭を打ち付けたい。
Topcoder 691 Div.1 Medで、「数列aの全列挙 where sum(a) == x && a <= b, given x, b」が必要だったが、頭の良い実装方法がわからず、3回くらい実装方針変えたりめちゃくちゃ大変だったので、メモ。 |a|=10なので、rep(i0, min(x, b0)) rep(i1, min(x-i1, …
docs.google.com TLE回避のために5時間くらいかかった…
docs.google.com
docs.google.com 2-SATはじめました
docs.google.com
docs.google.com
docs.google.com 高速メビウス変換ひさしぶりに使った。
docs.google.com なんかやたら勉強になった。
docs.google.com
docs.google.com chokudaiさんおすすめ問題楽しかった。