2020-01-01から1ヶ月間の記事一覧
ある漫画の話をしているときに、僕はこのキャラが一番好きと発言したとする。 その発言をした人は、本当にそのキャラのことが好きなのか、みたいなことを考える。 もしかすると、「そのキャラが好きだと発言することで、自分はこのように思われたい」みたい…
数え上げDPで求められる対象はDAGだけ。 ただ、閉路が含まれていても、移動回数が有限であれば求められる。 確率と期待値はこれと異なり、DAGでないかつ移動回数が無限であっても求められることがある。ただ、求める際には代数学の式変形を使う必要がある。 …
最後のほう鳥肌が止まらなかった。
寝て起きたら解けた。 TopCoder SRM 771 Div1 Easy - AllEven A以上B以下の整数のうち、0 ~ 9の各数字の出現回数が偶数である整数はいくつあるか、を求める問題。たとえば121222, 77, 355232などがこの条件を満たす。制約は0 <= A, B <= 10^18 - 1。 DPで解…
DPで解く問題だとわかっていても解けない。 たとえば以下の問題。 TopCoder SRM 771 Div1 Easy - AllEven A以上B以下の整数のうち、0 ~ 9の各数字の出現回数が偶数である整数はいくつあるか、を求める問題。制約は0 <= A, B <= 10^18 - 1。 既にDPで解くこと…
面白かった。 アニメもあるのでまた観る。
僕も切磋琢磨できるような仲間が欲しい。 似た実力の人を見つけて、お互いに問題を出し合ったりしたい。 そして、解法について話したりしたい。 しかし、僕は人とまともに会話することができないし、 もう30歳にもなるのに人に胸を張って言える仕事をしてい…
Topcoder SRM 774 Div1 Medium ClassRankings 上記の問題を解こうとしたけど解けなかった。 Topcoderの検索ページでカテゴリ「Dynamic Programming」で検索した際に一番上に表示された問題がこの問題だった。 DPを次のように定義する。 dp[x][a][b][c] := 点…
答えはシンプルで、ただ楽しく生きてほしい。 というか、別に「子→親」だけに限らない気がする。 少なくとも、僕の身内は僕に楽しく生きていてほしいと望んでいる。 そして、僕自身も楽しく生きたいと思っている。 僕も僕の身内も望んでいることなので、これ…
昨日DPの問題を解いたとき、おかしなDPを定義してしまった。 シンプルにいえば次のような定義をした。 dp[i] := 2iの最大値 一番おかしい点は「2iの最大値」の部分である。 2iに最大値も最小値もないのに、このような定義をしてしまった。 シンプルな例であ…
3日前にインターネットが無制限で使えるようになった。 やっぱりお金って大事。自由度が格段に上がる。 インターネット無制限があまりにも嬉しいので、こうして記事を書きまくっている。 といってもまだ3記事目だけど。これから増えていく予定。 SSDも新しい…
int ok = -1, ng = n; while (abs(ok - ng) > 1) { int md = (ok + ng) / 2; (check(md) ? ok : ng) = md; } (check(md) ? ok : ng) = md; この書き方好き。これからいっぱい使っていく。
孤独の期間が長すぎるせいか、「どうすれば人生をもっと楽しく過ごせるか」みたいなことを考え始めている。いったい何をすればいいのか。ただ、今の生き方に不満があるのは確か。あまり人がやりたがらない仕事をすれば、逆に楽しくなったりするのかな。 追記…