uwiさんの最強まとめ エラトステネスの篩 本来は素数列挙のためのアルゴリズム 解説 rep(i,1,N) for(j=i;j 以下の問題はエラトステネスの篩以外にも上のループ構造のお陰で計算量がO(NlogN)に落ちる問題も入れてある 区間篩 「R [L,R]の区間の素数判定をする…

無向グラフへの取り組み 二重辺連結成分分解と橋 橋とはその辺をなくすと連結でなくなる辺のこと 二重辺連結成分とは橋を含まない頂点集合のこと 無向グラフを二重辺連結成分に分解する よく分かる解説 各成分内では、任意の3頂点を取ってきた時にa->b->cと…

オイラー路 無向・有向グラフ上で一筆書きをするパスのこと 存在条件があり、dfsで構築可能 参考1 参考2 問題 有向オイラー路 CF288 Tanya and Password 解説 CSA Matching Substrings 有向オイラー閉路 AOJ Kobutanukitsuneko 解説 無向オイラー路 yukicode…

問題 http://yukicoder.me/problems/no/428D = 0.123456789101112… 小数点以下が1から100まで順番に現れる小数Dがある。 これをN倍したものを出力せよ1

問題 http://yukicoder.me/problems/no/429N個のコップがあり、K回2つのコップを入れ替える作業を行うがが、 X回目の作業で入れ替えたコップの位置だけ分からないので、答えよ。入れ替え作業の流れは以下の通り。 最初、位置iにはコップiがある i回目の交換…

問題 http://yukicoder.me/problems/no/430文字列Sがある。 M個の文字列C[i]がある。 文字列Sの部分文字列としてC[i]が何通りあるかをM個の文字列全て調べて、その総和を答える。1 1 1