WARush

SRMの結果とか、解けた問題のコードを書いていきます

2013-03-23から1日間の記事一覧

Codeforces #175 Div2 D "Permutation Sum"

問題 http://www.codeforces.com/problemset/problem/285/D 訳 Permutation pとは、Nを超えるような数値のない 互いに異なるN個の正の整数の集まりである。 N=5であれば (1,2,3,4,5) (4,3,5,1,2) (2,3,1,5,4)など 長さがNのPermutation同士を足し算するオペ…

Codeforces #175 Div2 C "Building Permutation"

問題 http://www.codeforces.com/problemset/problem/285/C 訳 Codeforces Round #175 Div2 - くじらにっき++で訳してくれています。 考えた事 例えば n=4でa[]={ 4, -2, 0, 2 }だったら、 aをソートして{ -2, 0, 2, 4 } それを { 1, 2, 3, 4 }にすれば最小…

Codeforces #175 Div2 B "Find Marble"

問題 http://codeforces.com/contest/285/problem/B 訳 Codeforces Round #175 Div2 - くじらにっき++で訳してくれています。自分は未だに理解できていない部分が・・・ 考えた事 一回シャッフルして次のようになったとする 1 2 3 4 ↓ 2 3 1 4 後はこれをs->…

Codeforces #175 Div2 A "Slightly Decreasing Permutations"

問題 http://codeforces.com/contest/285/problem/A 訳 Codeforces Round #175 Div2 - くじらにっき++ で訳してくれています。自分はちゃんと訳さずにSampleを見てました。 考えた事 n - kだけ登っておいてから、kだけ下る。 ソースコード int main() { int …

Codeforces #175 Div2

問題 Submit Time Status A 00:14 AC B 00:54 AC C 01:15 AC D 01:58 WA E - - バーチャル参加1175 / 2000人ぐらい全体的に問題を理解するのに時間がかかってしまった。