449f(x)をxの最大の奇除数とする。正の整数Nが与えられたとき、f(1)+f(2)+f(3)+...+f(N)を求めよ。独力で解けなかったので、Panteraさんの解答を参考にしました。f(x)の1からf(N)までの和をS(N)とすると、その漸化式は次の通りです:偶数の場合がこのような式になるのは、(N/2)+1からNのf(x)の値として、1から2(N/2)-1(=N-1)の全ての奇数が現れるためだと思います。Div2は一問も解けず。操作ミスで500の問題から開いてしまったので、500の問題から解き始めたが、45分考えても、解法が浮かばなかった。250も単純な問題なのに、焦りと眠気からか解けなかった。どちらも若干苦手な数学の問題だった。Mathカテゴリの問題でもまとめて解こうかな。Ratingは1158から1074へと下がった。449左端と右端だけが重要な問題だった。時間内には解けなかったが、寝て起きたら解法が思いついた。Solutionから。全てのナイトから脅かされているマスの位置を探す。448カードを並べ替えたときに、一番に上にくるのは何か。変換テーブルを作って求めた。考えて、法則性があるかどうかを検討した方が、提出までの時間を短縮できたと思う。22:32Level-1は簡単で、すぐに解けた。Level-2は少し時間がかかったけど解けた。ChallengeはLevel-2の解答で2重ループ使っている方がいたので、それを落とした。Ratingは増加(1081->1158)。448カードの数の和。Tutorialsから。小さい人の中から一番大きい人を選び、一番大きい人の中から一番小さい人を選ぶ。Tutorialsから。使用可能なユーザ名を返す。176全て同じか、全て違う。172身長が最も近い2人を選ぶ。コードは全要素をわざわざソートするという無駄な処理を行っている。次のレベルアップまでに必要な経験値を求める。両問題とももう少し速くサブミットできたのだが、コードを何度も確認していたため、しょぼいポイントになった。(BFS)で解ける問題。460最新日記一覧yuyarinのtopcoder記れんしゅうちょう。Memo@kagamizIH19980412の日記hama_DU@TopCoderへの道kenの日記@競技プログラミングwrendの日記どせいふんとうき。kmatsjonathanasdfの日記naoya_t@topcodernullnull7の。