460JohnとBrusが同じ数のファンに会える確率を求める。苦手意識のある確率の問題だったが、全パターンを調べる方法であっさり解けた。以下の回答は3重ループだが、2重ループでも解けると思う。07:31たまには参加するかと思って、3ヶ月ぶりにSRMに参戦しました。結果は678.75点で、62位(Div2)。Level-1,-2ともあっさり解けた。Level-3は解けるかもと思って最後まで解こうとしていたが、結局答えが合わなかった。上がり、苦難(?)の1年半を経てようやくDiv1に再昇格できた。Div1でやっていくには微妙な実力だが、また1回で降格してそのままずるずるというのは避けたいな。460Yes/Noのみのインタビューで、想定された回答の組み合わせは全何種類か。2のパターン乗で答えが求められる。179自力で解けなかった。}};それと一定時間で解く方法が以下。(a,bは任意の自然数)の場合に対応出来ないから必要。人の成績の中でランクで計算するとき、そのランクの合計を求める。その通りに実装すればいい。インクリメントだけで充分だった。特別な入力である入力文字列のASCII値を返せ、という問題。どのように処理するかが問題の肝。この問題を解くには適宜文字列を変換ルールにしたがって1文字目から変換していく必要がある。基本的には変換ルールのとおりに機能を実装すればいい。注意する点としてはルール1を適用すると、値がchar型ではオーバーフローする場合があるので、それ対応する必要がある(僕は気づけなかったために、システムテストで落とされた。19:13久しぶりに解いた。最近解いてなかったのは英語力の強化を重視していて、英語力が充分ついてから解くのを再開しようかと思っていたから。思ったよりも時間がかかりそうで(頑張っても1年はかかる)、問題を解く感覚が鈍りそうなので、1日1時間程度をアルゴリズム系の問題を解く時間かそのための勉強に当てようと思います。1時間だと難しめの問題を解くのは時間的に厳しいので、解く問題はDiv2のLevel-1,2とDiv1のLevel-1の問題を中心にします。178四則演算だけのシンプルな計算機。今度からはしっかり解説を付けたいなと思ったのに、何も語ることがない。使えば実現できるので、やはり語ることがない。452石と石のユークリッド距離が2とならないように石を置いていくとき、最大で石を何個置けるか。考えたけど、どのように並べれば最大になるのかわからなかったので、とりあえず(0,0)から貪欲に置けるだけ置くアルゴリズムを実装。例題は通ったので、自信はないが提出。したら、システムテストも通ってしまった。証明すればいいんだろう。右と下を調べる必要はなかった。Div2は250,500を解けて、674.40点。rankは76位で、比較的よかった。1000の問題は30分以上あまっていたけど、解法が思いつかなかったので早々に諦めた。phaseに真面目に参加して、Challengeを一回でも成功させていればDiv1に昇格できていたかもしれない。452卵が6個入ったパックと8個が入ったパックがあるとき、指定された数の卵を買うには最低何パック買えばいいのか。問題を読んだときにナップサック問題みたいだなと思ったので、DPで解いた。調べている方が多かった。23:04しばらくの間、このブログのチェックをしていなくて、コメントに気づきませんでした。までbreakされずにこのif文まで来たときには干渉する場所に石が置かれていないと判断でき、位置(x,y)に石を置けます。ブロック内ではその位置(x,y)に石を置いて、置けた石の数(count)を増やす処理を実行させてます。440ねずみが最短でチーズに到達するために必要な決断の回数を求める。177最年長の人の名前を答える。4512人の配達人を使って、ピザを配達し終えるのにかかる最短時間を求める。解くのに2時間強かかった。しょうもないバグにより3回、時間制限により1回、システムテストで落とされた。Forceなので割と単純だが、異常に調子が良い時でないと本番の時間内にバグなしで解ける気がしない。451教室にN人の哲学者がいます。彼らはとても退屈なので、本から抜粋した適当なテキスト使ってゲームを始めました。1番目の哲学者はテキスト中の語の種類数を言います。2番目の哲学者は2個の連続する語からなるセンテンスの種類数を言います。同様にi番目の哲学者はi個の連続する語からなるセンテンスの種類数を言います。このゲームはN人全ての哲学者が発言した後に終了します。返しなさい(i番目の要素にはi人目の哲学者が言った数を入れる)。テキスト中の語はシングルスペースで区切られています。問題文中のconcatenateの意味を理解するのに時間がかかった。意味が理解できれば実装は難しくない。250と500を通せて、511.38(245.92+265.46)点だった。