ひらめの日常

日常のメモをつらつらと

2020-06-01から1ヶ月間の記事一覧

『How Google Works』まとめ

本はこちら。Googleの人事周りの思想についてまとまっている。 How Google Works (日本経済新聞出版)作者:エリック・シュミット,ジョナサン・ローゼンバーグ,アラン・イーグル,ラリー・ペイジ発売日: 2014/10/17メディア: Kindle版 文化と戦略 企業を立ち上…

LeetCode: Avoid Flood in The City (Midium)

問題はこちら leetcode.com 湖が無限個存在している。その全ては今水は入っていない(=空)だが、 番目の湖に雨が降ると満杯になる。 満杯の状態の湖に雨が降ると、洪水が起きてしまう。 以下のような rains 配列が与えられるので、洪水を避けるようにしたい…

AtCoder: ABC149-D Prediction and Restriction (400)

問題はこちら atcoder.jp 回じゃんけんを行う。買った場合、以下のように点が与えられる。 グーで勝った時、 点 チョキで勝った時、 点 パーで勝った時、 点 ただし、ちょうど 回前に出した手と同じ手は出せない。 相手の出す手が事前に全て文字列 で与えら…

論文の読み方

論文の読み方 こちらのyoutubeを見たメモ youtu.be どれくらいの論文を読むか 論文というのは、もちろんインターネット上に落ちている論文も含むが、mediumやblogの投稿などでも良い。 一つの分野について、実装をするだけなら5~20本の論文を読めばよい。50~…

AtCoder: ABC169-F Knapsack for All Subsets (600)

問題はこちら atcoder.jp 長さ の正整数列 に対して、その部分集合 を考える。その部分集合に含まれる部分集合 の和が になるようなものの個数を求めよ。 考え方 集合単位でDPをしていくことを考える。部分集合に含まれる部分集合という考えが少し難しいが、…