ひらめの日常

プログラミングと読書と

LeetCode: Number of Good Leaf Nodes Pairs (Midium)

問題はこちら leetcode.com 二分木とそのルートのノードが与えられる。二つの葉のノードは、その最短距離が distance 以下だったときに「良いペア」となる。この「良いペア」となる葉の数を求めなさい。 考え方 dfsする。今見ているノードに対して左側と右側…

入社してから3ヶ月でやった事を振り返る

入社してから試用期間の3ヶ月が過ぎて、無事に採用されたので、この3ヶ月でやったことを振り返って書いてみました。

『理論と事例でわかる自己肯定感』を読んだ

本はこちら booth.pm 自己肯定感には大きく分けて二つある 「とても良い」という気持ち 「これで良い」という気持ち この二つが両方十分な状態にあるのが良い心理状態。両方とも足りていないときには、まずは早く上がりやすい「とても良い」という気持ちをあ…

『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をしていくことを考える。部分集合に含まれる部分集合という考えが少し難しいが、…

LeetCode: Max Dot Product of Two Subsequences (Hard)

問題はこちら leetcode.com 二つの配列 nums1 と nums2 が与えられる。同じ長さの空でない部分列を nums1, nums2 から順序を変えずに選んだ時の内積の最大値を求めよ。 考え方 DPの典型問題(解けませんでしたが... ) LCSと関わりが深いので、こちらの記事…

『テストは何を測るのか - 項目反応理論の考え方』まとめ1

項目反応理論のお勉強。公平な試験をどのように作っていくのか、理論的背景を学ぶ。 テストは何を測るのか―項目反応理論の考え方作者:悠彦, 光永発売日: 2017/02/01メディア: 単行本 第1章 試験という「道具」を理解する 1.1 試験は「能力を測定するための道…

『教育の効果 メタ分析による学力に影響を与える要因の効果の可視化』まとめ

とっくのとうに読み終わっていたのですが、記事は途中なので随時更新します。まだ自分用のメモ程度です。 教育の効果: メタ分析による学力に影響を与える要因の効果の可視化作者:ハッティ,ジョン発売日: 2018/02/20メディア: 単行本 学習者要因の影響 過去の…

AtCoder: ABC164-D Multiple of 2019 (400)

問題はこちら atcoder.jp 1から9までの数字からのみなる、文字列 が与えられる。 次の条件を満たす整数の組 の総数を求めよ。 条件: の 文字目から 文字目までを10進法の整数としてみると、この整数は2019の倍数である。 制約: 考え方 はじめに を二重ループ…

AtCoder: ABC161-D Lunlun Number (400)

問題はこちら atcoder.jp 以下の条件を満たす正の整数のうち、小さい方から 番目のものを求めよ。 を10進数で表した時、隣り合うどの二つの桁の値についても、差の絶対値が1以下。 考え方 基本的に解説放送を聞いて自分の言葉に直しただけ。 www.youtube.com…

AtCoder: ABC147-E Balanced Path (500)

問題はこちら atcoder.jp マス に二つの数 が書かれている.一回の移動で または に移動する.マス から に移動しながら,数の片方を選び に.もう片方を に追加する.移動する経路を とする時,以下の値を偏りと呼ぶ. 数を自由に選びながら移動した時の,…

AtCoder: ABC146-E Rem of Sum is Num (500)

問題はこちら atcoder.jp 長さ の整数列 と正の整数 が与えられる。 の空でない連続する部分列であって、要素の和を で割った余りが要素の数と等しくなるものの数を求めよ。 以下は0-indexで話を進める。 考え方 要素の和の余りに関する問題なので、とりあえ…

AtCoder: 第二回日本最強プログラマー学生選手権-予選- D Shortest Path on a Line (600)

問題はこちら atcoder.jp 個の点がある。その点に対して、以下のように回の操作を行い、辺を追加する。 となる頂点と頂点 の間にコストの辺を追加する。 最終的な頂点からまでの最短距離を求めよ。 以降は0-indexとして話を進める。 解法1 - seg木でdp が与…

AtCoder: ABC142-E Get Everything (500)

問題はこちら 考え方 解答 別解 問題はこちら atcoder.jp までの箱がある。 個目の鍵のコストは であり、 種類の箱を開けることができる。全ての箱を開けるために必要な費用の最小値を答えよ。不可能な場合は を出力せよ。 考え方 まず、これは割と複雑な遷…

【感想】勝ち続ける意志力 世界一プロ・ゲーマーの「仕事術」

はじめに 勝ち続ける意志力 (小学館101新書)作者: 梅原大吾出版社/メーカー: 小学館発売日: 2012/04/02メディア: 新書購入: 24人 クリック: 449回この商品を含むブログ (75件) を見る この本は、世界一賞金を稼いだことでギネスブックにも載ったり、奇跡の大…

AtCoder: ABC140-E Second Sum (500)

問題はこちら atcoder.jp 長さ の順列 が与えられた時、区間 に対して以下を計算せよ。 全ての重複しない区間において、二番目に大きい数の和。 考え方 簡単バージョンとしてこの問題があるので見ると良い。 atcoder.jp step1 - 問題の言い換え 愚直にやると…

AtCoder: ABC140-D Face Produces Unhappiness (400)

問題はこちら atcoder.jp 長さ の文字列 が与えられる。L は自分の左に L が来た時、R は自分の右に R が来た時、幸福になるという。以下の操作を 回以下繰り返して、幸福なものを最大いくつにできるか答えよ。 操作: となる を選び、 ] 内にある文字列を左…

Codeforces Round #582 (Div. 3) G. Path Queries

問題はこちら codeforces.com 頂点数 の木が与えられる(木なので辺の数は )。 以下のような 個のクエリ が投げられるので、それぞれに対する答えを出力せよ。 求めるものは以下を満たす頂点 , , のペアの個数。 頂点 と を結ぶパスの中で、辺の最大の重み…

Codeforces Round #582 (Div. 3) D. Equalizing by Division

問題はこちら codeforces.com 長さ の 配列 が与えられる。一回の操作によって任意の要素一つ、 を2で割って切り捨てることを行う。 (つまり、 ) 個の等しい要素を 中で得るには、何回操作を行えばいいか、その最小値を求めよ。 考え方 全ての を、0になる…

AtCoder: ABC123-D Cake 123 (400)

問題はこちら 考え方 解答1 - 解の候補を絞る 解答2 - 貪欲とpriority_queueを使う 解答3 - K個以上になる境目の値を二分探索 問題はこちら atcoder.jp 美味しさは以下のように表される。 種類のケーキ 種類のケーキ 種類のケーキ この時、それぞれのケーキ…

AtCoder: ABC136-E Max GCD (500)

問題はこちら atcoder.jp から となる を選び、 とする。この時、 以下の操作回数で の最大公約数として考えられるもののうち、最大のものを求めよ。 考え方 step1 - 解の候補 まず、 に+1して、 に-1するという操作は、 の値を一つ に移動する操作と考える…

AtCoder: 第一回日本最強プログラマー学生選手権-予選- D Classified (600)

問題はこちら atcoder.jp 今回はほぼ解説放送と解説ブログを参考にした自分用のメモ。 考え方 JSC2019予選 - D 「Classified」 (600) - Mister雑記 [AtCoder 参加感想] 2019/08/25:JSC2019予選 | maspyのHP 奇閉路が存在しないようにグラフを分割できれば良…

AtCoder: 第一回日本最強プログラマー学生選手権-予選- C Cell Inversion (500)

問題はこちら atcoder.jp 考え方 なんか自分で書いててもあまり納得感がないかもしれない... 記事を書いた後に自分がわかりやすかったものを参考として載せておきます。 misteer.hatenablog.com Cで僕が考えたこと・累積的な何かを考えるとよさそう・[L, R]…

AtCoder: ABC134-E Sequence Decomposing (500)

Sequence Decomposing 問題はこちら atcoder.jp 問題文は次のように言い換えることができる。すなわち、「数列 が与えられた時に、その数列を狭義単調増加部分列に分ける。その分け方の最小値を求めなさい」という問題と同値になる。 考え方 sample1について…

就活を終えました

この記事は僕の就活体験記です。新卒の就活体験記をいくつか参考にさせていただいたので、僕も誰かの役に立てばいいなと思い書きました。

AtCoder: ABC040-D 道路の老朽化対策について (500)

道路の老朽化対策について タイトルだけ見ると政策の説明みたいだけど、競技プログラミングの問題。 問題はこちら。 atcoder.jp 都市をつなぐ道路が与えられるので、都市を頂点、道路を辺としてみたグラフを考えることにする。 Unionfindを使ってクエリごと…

AtCoder: ABC127-E Cell Distance (500)

Cell Distance 問題はこちら atcoder.jp 数式があるので、それを文章にする。 「 行 列のマス目のうち、 マスに駒をおく。このコストは全ての駒のペアのx座標の差 + y座標の差の和で計算される。これを全ての配置について和を取りなさい。」 考え方 愚直にや…