2019-07-27から1日間の記事一覧

コードの背景色は黒でしょ!CSSを変更しました。

CSS generator https://kawmra.github.io/hatena-syntax-highlight-css-generator/ CSSをはてなブログの設定からCSSに追記 変更後 #include<bits/stdc++.h> using namespace std; using ll = long long; template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; } template<class T>bool chmin(T &a, const</b)></class></bits/stdc++.h>…

LIS完全に理解した ~最長増加部分列(Longest Increase Subsequence)~

LIS 最長増加部分列のこと 解説 https://ikatakos.com/pot/programming_algorithm/dynamic_programming/longest_common_subsequence 問題を解いてVerify http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=3776378#1 計算量 O(N logN) 感想 配列Lは単調…

No.852 連続部分文字列

Quiz https://yukicoder.me/problems/no/852 AC Code https://yukicoder.me/submissions/363142 参考 yukicoder 218A Rubyでホイ。FAみたいです。やったね。B 誤読とかオーバーフローしてつらい。各文字について一つも含まない区間を数え上げ。D 素数の個数…