moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ UVa 概要 非負整数 n が与えられる。x. y, z を非負整数として、x+2y+2z = n となるパターン数を求めよ。 ただし n 解答 TLEにならないように一重ループ以内で解きたい。x+Y=n と書き換えると、Y は偶数である必要性が生じる。よって問題文を以下のように解釈し直す。 「n以下の非負整数xがある。n-x が偶数であるとき、 (n-x)/2 を２つに分けるパターン数を求めよ。」 すると以下のように O(n) で解が求まる。 #include <iostream> using namespace std; int main() { int n; while(cin >> n) { … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140902%2F1409647889" title="UVa11296 Counting Solutions to an Integral Equation - Logfiles" 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 2014-09-02 17:51:29 rich https://logfiles.hatenablog.com/entry/20140902/1409647889 1.0 100%