はむこの勉強記録

http://bit.ly/2ktf20t の写し

yukicoder No.416 旅行会社

docs.google.com

Leetcode 464. Can I Win (AC)

docs.google.com

Leetcode 464. Can I Win (TLE, MLE)

docs.google.com

Codeforces #369 Div2 E. ZS and The Birthday Paradox

docs.google.com

Codeforces #368 Div2 D. Persistent Bookcase

docs.google.com

TopCoder SRM 719 Div1 Easy LongMansionDiv1

docs.google.com

Codeforces #428 Div2 C. Journey

docs.google.com

Codeforces #428 Div2 D. Winter is here

docs.google.com

Codeforces #428 Div2 B - Game of the Rows

docs.google.com

TopCoder SRM 603 Div1 Easy MaxMinTreeGame

docs.google.com

Code Festival 2015 予選B D - マスと駒と色塗り/Squares, Pieces and Coloring

docs.google.com

TopCoder SRM 717 Div1 Easy ScoresSequence

docs.google.com

yukicoder No.412 花火大会

docs.google.com

TopCoder SRM 714 Div1 Easy ParenthesisRemoval

docs.google.com

TopCoder SRM 604 Div1 Easy PowerOfThree

docs.google.com

yukicoder No.408 五輪ピック

docs.google.com

Atcoder TDPC D - サイコロ

docs.google.com

AtCoder Regular Contest 052 D - 9

docs.google.com

Code thanks festival 2014 B日程 H - しりとりゲーム

docs.google.com

Code thanks festival 2014 B日程 G - 石取りゲーム

docs.google.com

AtCoder Regular Contest 080 - E - Young Maids

docs.google.com

TopCoder SRM 671 Div1 Medium BearDarts

docs.google.com

TopCoder SRM 687 Div1 Medium AllGraphCuts

docs.google.com

TopCoder SRM 668 Div1 Medium ParenthesesDiv1Medium

docs.google.com

AtCoder Regular Contest 079 - F - Namori Grundy

docs.google.com

AtCoder Regular Contest 079 - E - Decrease (Judge ver.)

docs.google.com

AtCoder Regular Contest 079 - D - Decrease (Contestant ver.)

docs.google.com

AtCoder Reginner Contest 079 - C - Cat Snuke and a Voyage

docs.google.com 最短経路を再帰で書こうとするマン

AtCoder Grand Contest 014 B - Unplanned Queries

docs.google.com

AtCoder Grand Contest 013 B - Hamiltonish Path

docs.google.com

DDCC 2016 予選C - C - ロト2

docs.google.com

Code Festival 2016 予選C - C - 二人のアルピニスト / Two Alpinists

docs.google.com 酒はNO回

AtCoder Grand Contest 018 - D - Tree and Hamilton Path

docs.google.com

AtCoder Grand Contest 018 - C - Coins

docs.google.com

AtCoder Grand Contest 018 - B - Sports Festival

docs.google.com

Leetcode 629. K Inverse Pairs Array (Hard)

docs.google.com

Leetcode 600. Non-negative Integers without Consecutive Ones

docs.google.com

Leetcode 639. Decode Ways II

docs.google.com Aho、重複ありなしで結構混乱する…

Leetcode 401-391 考察ラッシュ

399. Evaluate Division 概要:変数がn個あって、a/b=c型の方程式がmこある。変数間の比がq個聞かれるので答えて。 考察:すげーAtcoderで見たことある…気がした(単位の変換みたいな奴)。グラフDFSするだけ。 398. Random Pick Index 概要:数列が与えられ…

Leetcode 490-456 考察ラッシュ

hamko.hatenadiary.jp 488. Zuma Game (Hard) 概要:文字列sが与えられる。文字集合Sを使って、以下の操作を繰り返す。操作「集合Sの要素xを取り出し、sのどこかに挿入する。sの中で、3個以上連続して同じ文字があればそれらを全て削除する」。この時、結果…

Leetcode 571-491 考察ラッシュ

概要 勉強になる問題は、565, 564, 560, 546, 542, 523, 503, 502, 516, 493, 498。 就活力と典型力を身に着けたい。 hamko.hatenadiary.jp 567. Permutation in String 概要:文字列s1, s2が与えられる。s2の連続部分列として、s1のpermutationは含まれるか…

Leetcode 572-640 考察ラッシュ

概要 就活対策と典型力を鍛えることを目標にして、Leetcode Problem number 572-640のMedium, Hardの考察ラッシュをした。今の僕にとって解く価値があるのは、640, 639, 632, 630, 629, 621, 600。目的は考察であり、解けたと思ったら実装はしない方針で。 h…

TopCoder SRM 718 Div1 Easy InterleavingParenthesis

docs.google.com とても典型っぽかった

LeetcodeのMySQL問題 Easyを5問解いた

概要 データベース問題を5問解きました。今、MySQLを構築する必要があるのだが、そもそもMySQLって何ができるのかよくわからなかったのと、データベース扱えないのはハムスターとしてどうだろうかと思ったので。 計算量を気にしてはいけないという知見が得ら…

AOJ 2706 Let's Solve Geometric Problems

docs.google.com 頭が悪くて壁に頭を打ち付けたい。

ちょっと早い数列aの全列挙 where sum(a) == x && a <= b, given x, b

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, …

TopCoder SRM 691 Div1 Medium Moneymanager

docs.google.com TLE回避のために5時間くらいかかった…

yukicoder No.541 3 x N グリッド上のサイクルの個数

docs.google.com

yukicoder No.274 The Wall

docs.google.com 2-SATはじめました

yukicoder No.430 文字列検索

docs.google.com