codeforces.com 問題 最初、Mahmoud が整数 n を持っている。Mahmoud と Ehab は、以下の操作をおこなってから n を相手に渡す。 ・Mahmoud は偶数、Ehab は奇数の数 a (1 この操作をおこなえなかったとき、その人はゲームに負ける。 最終的にこのゲームで勝…

codeforces.com 問題 口座の n 円を 1,5,10,20,100 円ずつ引き出す。 残高を 0 円にするためには、最小で何回引き出せばよいか。 考察 600点（下から2番目の難易度）なのにタグにDPとあり、心構えをして臨んだら制約に n 両替問題なのかコイン問題なのかは、…

codeforces.com 問題 ある会社の社員数 n が与えられる。 この中から i 人選んでチームリーダーとし、残りの n-i 人の社員をそれぞれのチームリーダーに従属させる。 全てのチームリーダーが同じ人数の社員を持てるような i の選び方は何通りあるか。 考察 i…

僕がEclipseでよく使っているショートカットをまとめてみました。 インデントを整理する（Ctrl + i） コードの切り貼りをしてインデントが崩れてしまった場合でも、このショートカットを実行すれば一発でインデントを正すことができます。 コメントアウト（C…

codeforces.com 問題 n=1 のとき、"I hate it" n=2 のとき、"I hate that I love it" n=3 のとき、"I hate that I love that I hate it" と出力する。n が与えられるので、適切な文字列を出力せよ。 考察 n=1,2,3 でループするのかと思っていましたが、実際…

codeforces.com 問題 整数 n に対して、以下の操作を k 回おこなう。 ・n の最後の桁が 0 なら、n を 10 で割る ・そうでないなら、n から 1 を引く k 回の操作が終わったあとの n の値を出力せよ。 考察 「最後の桁が 0 かどうか」を判定するには、さまざま…

codeforces.com 本ブログでは初めてとなる Codeforces の記事です。 問題 n * m の平面に a * a のタイルを詰める。タイルは最低何枚必要か？ 考察 二次元の切り上げ問題です。Double型を使わずに切り上げるやり方は以前に記事に書きましたね。 さっそく使い…

Codeforces で 初ACを獲得するまでの記録です。 登録は Googleアカウント で手早く済ませられるので、省きます。 問題を選択する ProblemSet から問題一覧を見ることができます。 右端のチェックを押すとAC者数順にソートされるみたいなので、今回は一番AC者…