tnn-jp https://blog.hatena.ne.jp/tnn-jp/ tnn-jp.hatenadiary https://tnn-jp.hatenadiary.org/ AIZU Online Judge C/C++ ACM/ICPC国内予選突破の手引き”Step by step”の難易度：☆☆終わり。 Problem 1131 : Unit Fraction Partition 難易度 : ☆☆ 種類 : 探索 分母の組み合わせを試していく。 でも、はじめさっぱりだった。解説を見てから実装。 #include <iostream> using namespace std; int p, q, a, n; int solve( int i, int last, int prod, int c, int d ) { if( c*q == d*p ) return 1; if( i >= n ) return … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftnn-jp.hatenadiary.org%2Fentry%2F20100122%2F1264110702" title="『ACM/ICPC国内予選突破の手引き』をやってみる（４） - tnn-jp.hatenadiary" 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-01-22 06:51:42 rich https://tnn-jp.hatenadiary.org/entry/20100122/1264110702 1.0 100%