解説に乗ってるけどちょっとわかりにくかったので自分の言葉に置き換えて整理します。 あとイラレの練習( http://code-festival-2016-quala.contest.atcoder.jp/data/other/code-festival-2016-quala/editorial.pdf ) 問題 code-festival-2016-quala.contest…

問題 code-festival-2016-quala.contest.atcoder.jp 解き方 この操作をして, 辞書順を小さくするためには, 'b'より大きいものを一周させて'a'にする以外ない.辞書順最小にするためには, 手前から見ていって, 'a'にできるものは'a'にして, それ以外は無視する…

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

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

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

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

Motivation int i = input(); string s = input(); みたいなのをしたい気分になった SourceCode 以下のやつをコピペすれば動きます struct input_returnner { template<typename T>operator T() const { T t; cin >> t; return t;} }; input_returnner input() { return </typename>…