くれなゐの雑記

例を上げて 自分で手を動かして学習できる入門記事を多めに書いています

2016-09-11から1日間の記事一覧

Codeforces #712 Div.2 D. Memory and Scores

問題 codeforces.com 要約 が与えられる. : Memoryさんの初期点数 : 相手の初期点数 : 1ターンにの点数を得ることができる : 2tターン行うMemoryさんがかつことができるのは何通りか(MOD 1e9+7)以下のようなdpを組む その時間(time)で, Memoryさんのスコア-…

Codeforces #712 Div.2 C. Memory and De-Evolution

問題 codeforces.com 要約 正三角形2つが与えられる. それぞれの辺の長さは, [tex:x, y (y やること 非縮退三角形とは, 以下の条件を満たす三角形(つまり普通の三角形) 三角形の辺の長さを とすると, 少し変形して, 辺に着目すると, 以下のような式になる辺…

Codeforces #712 Div.2 B. Memory and Trident

問題 codeforces.com 要約 R,L,U,D (Right, Left, Up, Down)の4つからなる文字列が与えられる. それぞれの方向に1ずつ移動する Memoryさんは, 文字を書き換える能力がある. 文字を書き換えて, 最終的に原点に戻ってくるようにしたい. なん文字書き換えればよ…

Codeforces #712 Div.2 A. Memory and Crow

問題 codeforces.com 要約 数列 が与えられる. を満たすような を求めよ やること 後ろから考えると速い. が思いの外大きかったのでTLEに気をつけようを求めるんだけど, 総和の部分は以下のソースコードのように反転させながら足していかないとTLEする(2敗) …