土下座しながら探索中

主に競技プログラミング

2015-01-13から1日間の記事一覧

UVa 12627 : Erratic Expansion

問題リンク : http://uva.onlinejudge.org/external/126/12627.html問題概要 : 赤い風船を1つだけ持っている 次の日になると赤い風船が3つ、青い風船が1つになった 次の日になると赤い風船は前日と同様に分裂し、青い風船は4つの青い風船になった 詳しく…

UVa 12640 : Largest Sum Game

UVa

問題リンク : http://uva.onlinejudge.org/external/126/p12640.pdf問題概要 : 長さNの数列が与えられる この中から連続するいくつかの数字を選び、それらの和をとる この値の最大値を求めよ解法 : 数列を a とし、各要素は a[i] ( 0 a[0]から順番に見ていく…

Codeforces 482A : Diverse Permutation

問題リンク : Problem - 482A - Codeforces問題概要 : n以下の異なる正の整数からなるパーミュテーションpについて考える pの隣接する各要素の差分が異なるk個の数の集まりとなるようなpを出力せよ解法 : n = 7 について考えるk = 1 のとき、 1 2 3 4 5 6 7k…