torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

2013-04-30から1日間の記事一覧

TopCoder SRM 571, Division 1, Level 2 : MagicMolecule

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=11705 概要 頂点に重み付けされた N 頂点からなる無向グラフが与えられる。 このグラフの部分グラフで、頂点数が 以上でクリークとなるものの重みの最大値を求めよ。

TopCoder SRM 575, Division 1, Level 2 : TheSwapsDivOne

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12498 概要 数の列が与えられ、これに対し以下のような操作をする。 異なる二つの位置を選び、それらの数を交換する操作を k 回 空でない連続した部分列を一つ選び、その総和をとる 両操…

最近復習してみて面白かった問題