http://poj.org/problem?id=3543 概要 黒のタイルと白のタイルが与えられるので、それらを使って作ることのできる 市松模様の正方形の最大サイズを求める。 方針 正方形のサイズ = lに対して lが偶数 -> w >= l^2/2 && b >= l^2/2が必要lが奇数 -> min(b,w) …

http://poj.org/problem?id=2257 ほうしん 結局各個人の払うor払ってもらう金額のつじつまさえ合えばいいので、 各個人についていくら払うor払ってもらうかを計算してから 支払いができるところから順に払っていってやればよい。 ソース #include<iostream> #include<string> #</string></iostream>…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1032&lang=jp 概要 最低限の単位数を確保する最小の講義数を求める問題。 ある講義に対して、あらかじめとっておかないといけない講義がある場合がある。 ほうしん うまいやり方が思い…

http://poj.org/problem?id=2531 ほうしん グラフの最大カットを求める。 最大カットを求める問題は、NP完全問題らしい 状態数2^20を全探索した ソース #include<iostream> using namespace std; #define REP(i,a,b) for(i=a; i</iostream>