h_chiro https://blog.hatena.ne.jp/h_chiro/ 雑記 https://h-chiro.hatenablog.com/ PKU http://poj.org/problem?id=3543 概要 黒のタイルと白のタイルが与えられるので、それらを使って作ることのできる 市松模様の正方形の最大サイズを求める。 方針 正方形のサイズ = lに対して lが偶数 -> w >= l^2/2 && b >= l^2/2が必要lが奇数 -> min(b,w) >= l*ceil(l/2) + ceil(l/2) max(b,w) >= l*ceil(l/2) + ceil(l/2) + 1 が必要なはず・・・ ソース #include<iostream> using namespace std; int main(){ int b,… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fh-chiro.hatenablog.com%2Fentry%2F20101103%2F1288799269" title=" 3543 iChess - 雑記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-11-03 00:47:49 rich https://h-chiro.hatenablog.com/entry/20101103/1288799269 1.0 100%