はむこの勉強記録

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

2017-07-01から1ヶ月間の記事一覧

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

TopCoder SRM 692 Div2 Hard LinenCenterEasy

docs.google.com

Project Euler 268: Counting numbers with at least four distinct prime factors less than 100

docs.google.com 高速メビウス変換ひさしぶりに使った。

Project Euler 249: Prime Subset Sums

docs.google.com なんかやたら勉強になった。

Codeforces #422 Div2 D. My pretty girl Noora

docs.google.com

AtCoder Regular Contest 006 D - アルファベット探し

docs.google.com chokudaiさんおすすめ問題楽しかった。