2回目のCodeforces。前回よりは良い結果となりました。 - A. Increasing Sequence問題：与えられた数列を単調増加列にするとき，1つの要素に値dを加える作業は何回必要？ 先頭から順に，増加列になるようにdを最低限加えるだけ。 さすがにWAは出さなかった。…

本番で解けなかった問題． DP中で，飛行機を使う最適な区間は…とか考えてて意味不明な事になってたものの， 飛行機でK回目のフライト中 K回のフライトを終えて陸地を移動中 という状態だけ保存してDPすれば良かった．この手の問題はまだまだ訓練が必要そう……

問題 SuperSum(0, n) = n SuperSum(k, n) = SuperSum(k-1, 1) + … + SuperSum(k-1, n) で定義されるSuperSum(k, n)の値を求める．kは50以下，nは10億以下 解いてみた kが小さい場合を考えてみると SuperSum(1, n) = n(n+1)/2 SuperSum(2, n) = n(n+1)(n+2)/6…

Div1 500 SuperSumの簡単バージョン．kもnも14以下． 無駄にメモ再帰で書いてみた． #include <iostream> using namespace std; class ShorterSuperSum{ private: int mem[15][15]; public: int calculate(int k, int n, bool call = true){ if(call) memset(mem, -1, </iostream>…

作業してたらいつの間にかSRMの時間を過ぎてたので，あとから解いてみる．問題 時間0に来たJohnがwaitTimeだけ教室で待ちwalkTime散歩するループを繰り返す 教授が時間bestTimeからworstTimeの間に来て，教授の到着からlateTime以上遅れると遅刻 Johnが遅刻…

せっかくはてなのIDを取得したので、コンテストの参加記録でもつけてみる事に。 今日は研究室の先輩からおススメされ、Codeforcesに参加してみました。 - A. Train and Peter問題：3つの文字列s, a, bに対し，sとsRがそれぞれa, bをこの順で含むか判定する …