http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=226&page=show_problem&problem=2928 問題 小文字からなる長さNの文字列Sがある。SからK個以下の文字を変更した回文文字列Pは何個存在するか。 1 0 解法 奇数の場合の中心を…

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=226&page=show_problem&problem=2925 問題 ある会社のネットワーク上にはコンピュータとサービスがN個あり、各サービスは全てのコンピュータで動いている。ハッカーがいてそ…

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=226&page=show_problem&problem=2923 問題 DAGがある。ノードが重複しないように取った2つのパスを考える。その2つのパスで使用したノードの合計の最大値を求めよ。ただし、…

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=226&page=show_problem&problem=2926 問題 仕事の行き帰りに音楽を聞くことにした。ミュージックプレイヤーにはシャッフルモードが付いていて、1回シャッフルすると全ての曲…