2014-08-23から1日間の記事一覧

解き残しメモ

DFS UVa12291 Polyomino Composer http://uva.onlinejudge.org/contests/283-a53db897/12291.html上を読解ミスして考えてた問題に近いもの UVa12292 Polyomino Decomposer http://uva.onlinejudge.org/contests/283-a53db897/12292.htmlUVa12295 Optimal Sym…

UVa12269 Lawn mower

UVa

解法 位置をソートして、隣との幅が W 以内かを見ていく、かつ芝を端まで刈れているかを調べるだけ。 #include <bits/stdc++.h> using namespace std; #define REP(i,a,b) for(int i=a;i<(int)b;i++) #define rep(i,n) REP(i,0,n) #define allof(c) (c).begin(), (c).end() </bits/stdc++.h>…

UVa900 Brick Wall Patterns

UVa

#include <iostream> using namespace std; int main() { int N; while(cin >> N && N) { long long dp[55] = {}; dp[1] = dp[2] = 1; for(int i=1; i<50; i++) { dp[i+1] += dp[i]; dp[i+2] += dp[i]; } cout << dp[N] << endl; } return 0; }</iostream>

UVa12290 Counting Game

UVa

解法 FizzBuzz系の問題 #include <bits/stdc++.h> using namespace std; inline bool inDigit7(int cnt) { stringstream ss; ss<<cnt; return ss.str().find('7') != string::npos; } int main() { int N, M, K; while(cin >> N >> M >> K && (N|M|K)) { int k = 0, cnt = 0; bool S = 1; while(1) { for(int m=(S?1:N-1); (S?m<=…</cnt;></bits/stdc++.h>