ビンゴのような長方形の表において、指定された二点が繋がっているか判定 初期のグラフはどのマスも有効ではなく、入力に応じて以下の２種類の操作をする (1)t==1のとき、指定されたマス(x,y)を有効にする (2)t==2のとき、指定された二点が、有効なマスのみ…

面白かった 医療系の話、特に精神疾患についてこんなにリアルに触れつつミステリーとしてまとめられるのはこの作者の強みだなと感じる。 医療ミステリーと聞くと堅いイメージがあるが、主人公の凜は頭いいながらかわいさもあってそこがこの小説で一番魅力的…

ある配列の部分列の和を計算 シンプルにfor分で回そうとするとTLE ↓ あらかじめ各indexまでの累積和を計算しておいて 累積和[end]-累積和[start-1] で計算出来る 目から衣

概要 初の学習ベースの単眼active深度推定 イントロ キネクトとかの消費者向けdepthカメラは良い感じに活用されているよね でも、計算コスト、メモリコストの制限を受けるよ キネクト･･･シンプルな相関ベースのブロックマッチング インテルリアルセンス･･･セ…

配列から条件を満たす部分列を取り出す問題 dpが使えそうっていうのは想像できたが、どう実装するかがわからなかった 解説見ても理解に時間がかかる、、、要復習 選ぶ･･･右下に移動 選ばない･･･右に移動 それだけなのに、わからない、 long long dp[100010][…

ある値に対して、別の配列の中から一番差が小さい値を探す 二分探索だなぁとはすぐ思いついた 今回は配列がソートされていないので、自分でソートする必要あり lower_boundで値が入るインデックスを探し、左と右の値それぞれと差を計算して、小さい方が差の…

行列の要素(i, j)に対して、i行目の和＋j列目の和を計算する (i, j)の値を二回計算してしまうので一回分引く めちゃくちゃ簡単だった 先に各行、各列の和を計算してメモしておく それを用いて答えを計算 for文で1要素ずつ計算するとTLEになるのかな？ " "や…

グラフの最短距離の最大値 考え方 ある頂点aから一番遠い頂点bを探す その頂点bから一番遠い頂点cが最短距離の最大値 テクニック 幅優先探索 ある頂点から移動可能な頂点をひとまずキューに入れる その頂点までの距離は、今まで辿った距離＋1 同じ深さの頂点…

人と向き合って、知ることで前に進めるってテーマ？ 二人の主人公のこれからが明るそうでよかった 香は、自分の周りで起きた二つの事件に（きっかけは忘れたが）映画監督として向き合うことができた結果、幼少期に起こった謎に納得する答えを持てた 千尋（本…

なんちゃらかんちゃら "("か")"のいずれかをN個並べる すべて( )がこのようにペアを組めればOK、辞書順に全列挙 ) (とかあっちゃうとNG 括弧をそれぞれ1,-1に変換して全通り並べる。 左から一桁ずつ和を取っていき、 ・途中で和が負になる ・最終的な和が0で…

Yokan Party ようかんを条件を満たすK+1個に分ける。そのときの一番効率よく分けたときの長さの最小値 ↓ 全通りの組み合わせを探索？ ↓ さすがに途方もない 答えが0～Lの範囲にあるので、答えから絞っていく ↓ 二分探索を用いて解を絞っていけば、探索量はO(…

先に昨日の分 早起きしてミーティングスライドづくり、何とか間に合う スライド作るのが一番時間取られるんだよな、思考を直接伝達したい 宗教学の先生マジ面白かった 自信があるしゃべり方だからかな、内容が面白いのもそうだけど話し方がでかい気がする 研…

明日の自分にすべて任せて帰宅した ずーっと画面見て、スライドたくさん作って、学習は時間かかって、めんどくさいが、研究してんのが一番人生にプラスになるとは思うんだよな～ 結局就活でもそれが一番アピールポイントになりそう 頭使ってやらねば 英会話…

防〇省ワークショップ ６時起きや、、１００年ぶりの 社会人ってすごいです、部署によっては９時～２２時もあるとか ずっと資料作りしてそう感あった、職員の方だいたい目が死んでる 内容としては、一日で業務のだいたいの内容やこれからの方針をつかめるの…

知り合いが話題にしていたのでなんとなーく読んでみた おとなしい主人公なのに、早い段階で過去に後ろめたい事件があることがわかるので、続きが気になる展開に 中盤から終盤までの、事件の真相をたどるパートはだらだらとした展開が続いて読むのがつらかっ…

12時間寝たらマジで体調良かった。昨日ゲームしなかったからかもしれん 昼間人と会話する機会が無いぶん、会話しながら出来るゲームは良いねとは思うからやるけど なんとなーく人が多くて店も多い街に行きたくて、二子玉川に行った。 結局本屋と蔦屋書店に行…