前提知識 Aho-Corasick 解法 https://onlinejudge.u-aizu.ac.jp/beta/review.html#RitsCamp18Day3/2753249以下の解法は自信がないです。 ACできたので書いているだけです。 貪欲法で解く。 先頭から順番に文字を見ていって、この文字を消さないとPに含まれる…

前提知識 ワーシャルフロイド 最大流問題 解法 https://onlinejudge.u-aizu.ac.jp/beta/review.html#RitsCamp18Day3/2753218まず、長さを増やすかもしれない辺を考えてみると、これは最短路に含まれうる辺だけである。 それ以外の辺は最短距離に関係しない。…

前提知識 オイラーツアー 遅延評価セグメントツリー（区間xor1区間総和） 解法 https://onlinejudge.u-aizu.ac.jp/beta/review.html#RitsCamp18Day3/2753110部分木にまつわるクエリなので、オイラーツアーとセグメントツリーを使ういつものやつかなと想像す…

解法 https://onlinejudge.u-aizu.ac.jp/beta/review.html#RitsCamp18Day3/2753033DPで解く。 前から順番にpとするかeとするかを決めていくのだが、それぞれ条件がある A[i]をpにするには (前回のp)＜A[i] A[i]が素数 A[i]をeにするには 直前の要素がeでない…

前提知識 ワーシャルフロイド 解法 https://onlinejudge.u-aizu.ac.jp/beta/review.html#RitsCamp18Day3/2752946この問題は二段階で解いていく 「グラフから辺情報を抽出する」「ワーシャルフロイドで最短距離を求める」 後半はワーシャルフロイドを知ってい…

解法 https://onlinejudge.u-aizu.ac.jp/beta/review.html#RitsCamp18Day3/2752876数が5種類しか無いのでそれぞれ考えてみる。 A[i]=0は0になってしまうので使わない A[i]=1は数が変わらないので使わない A[i]=2は数が大きくなるので絶対使う これらは分かり…

解法 https://onlinejudge.u-aizu.ac.jp/beta/review.html#RitsCamp18Day3/2752843玉を入れる出すをシミュレートしよう。 特に注意するべき所も無いが、処理の途中で結果がわかったら終了するようなタイプのやつは、答える関数を別にしておくと、returnで答…