問題文 重み付き有向グラフが与えられる。 頂点を２つのグループに分け、お互いの頂点間を移動できないようにしたい。 そのために、辺を取り除いていくことができる。 取り除いた辺の重みの最小値は？ http://judge.u-aizu.ac.jp/onlinejudge/description.js…

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1069&lang=jp 解法 解法1 二分探索 を二分探索で求める。それだけ。 ソースコード int n, N; vector<int> even_b, odd_b; bool check(double x) { vector<double> a(2); Rep(i, 2) a[i] = (double)even_</double></int>…

概要 N*Mの領域にあるn本の座標(xi, yi)が与えられる。 (x,y)からは与えられた座標のうち(x±K, y±K)の範囲に含まれる座標、または(0, 0)(N, M)に移動できる。 (0, 0)から(N, M)に移動することを考える。 与えられた順番に座標を取り除いていくとき、(0, 0)か…

概要 英小文字のみからなる文字列が与えられる。 をいくつかの空でない部分文字列に分割する。 そのとき、部分文字列は以下の条件を満たす。 ・の文字を並べ替えて回文が得られる。 文字列の最小の分割数を求めよ。 問題文 D: Yet Another Palindrome Partit…

9月18日～20日に行われた「会津大学競技プログラミング合宿2017」に参加しました。 Day1：立命館セット ～コンテスト前～ 会場の準備や買い出しのため、会津大生は朝9時の集合だった。生活リズムが崩壊していたため2時間ほどしか寝られなかった。11時を過ぎ…