アルゴリズム忘備録

競技プログラミングとかデータ分析とか

2018-12-01から1ヶ月間の記事一覧

Yukicoder 777 再帰的ケーキ

No.777 再帰的ケーキ - yukicoder たまに目にする2次元LISなやつです。 まずシーケンスa[i]に対して、a[i_1] < a[i_2] < ... < a[i_k] となるような部分列の長さはLIS等の典型アルゴリズムで簡単に求められます。ここで、更に別のシーケンス b[i] も追加して…

Solidity on Ethereum Virutual Machine でアルゴリズムを書く

Solidityとはなんぞやという話なんですが、このあたり見てもらえばわかるかなと。つまりは仮想通貨で有名なEthereum上で今の言葉で言うならDAppsを作成するための言語です。 Solidity — Solidity 0.4.24 documentation ちなみにこれ、独自言語ではあるのです…