07:31たまには参加するかと思って、3ヶ月ぶりにSRMに参戦しました。結果は678.75点で、62位(Div2)。Level-1,-2ともあっさり解けた。Level-3は解けるかもと思って最後まで解こうとしていたが、結局答えが合わなかった。上がり、苦難(?)の1年半を経てようやくDiv1に再昇格できた。Div1でやっていくには微妙な実力だが、また1回で降格してそのままずるずるというのは避けたいな。460Yes/Noのみのインタビューで、想定された回答の組み合わせは全何種類か。2のパターン乗で答えが求められる。人の成績の中でランクで計算するとき、そのランクの合計を求める。その通りに実装すればいい。インクリメントだけで充分だった。19:13久しぶりに解いた。最近解いてなかったのは英語力の強化を重視していて、英語力が充分ついてから解くのを再開しようかと思っていたから。思ったよりも時間がかかりそうで(頑張っても1年はかかる)、問題を解く感覚が鈍りそうなので、1日1時間程度をアルゴリズム系の問題を解く時間かそのための勉強に当てようと思います。1時間だと難しめの問題を解くのは時間的に厳しいので、解く問題はDiv2のLevel-1,2とDiv1のLevel-1の問題を中心にします。178四則演算だけのシンプルな計算機。今度からはしっかり解説を付けたいなと思ったのに、何も語ることがない。使えば実現できるので、やはり語ることがない。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)を増やす処理を実行させてます。250と500を通せて、511.38(245.92+265.46)点だった。