http://community.topcoder.com/stat?c=problem_statement&pm=11096が使えるので、ある数がラッキーナンバーならばもラッキーナンバー。ということで下一桁の各数に対応するラッキーナンバーの最小値を(手作業で)調べる。4と7で表せる数の下一桁最小値以下…
http://community.topcoder.com/stat?c=problem_statement&pm=11154B - Colorful Creaturesソートして人口の小さい順に並べても一般性は失われない。合併のルールから、自分より人口の少ない街は無条件に取り込めるので全て取り込むことにする。これで増えた…
http://community.topcoder.com/stat?c=problem_statement&pm=11397各項について、変更先の数字を、それ以外の数からなる和と積をととする。となる整数の存在を調べるのが基本。ただし以下の点に注意。 変更しないのはダメ。 配列のサイズが1なら必ず"Yes" …
http://community.topcoder.com/stat?c=problem_statement&pm=11400ある長方形について頂点を含む4つの小長方形を考えると、このうち3つの面積がわかっている(Y)ならば残り1つの面積もわかる。これを繰り返すといずれ盤上の'Y'が増えなくなるため、小長方形…
http://community.topcoder.com/stat?c=problem_statement&pm=11233愚直に再現すればよさそう。でも色反転の操作がダルそうだったので、状態を別で保持しxorを使うことで省略。初めは以下のコードをsubmitしたが、システスでTLE。よく考えればなので当然。 #…
http://community.topcoder.com/stat?c=problem_statement&pm=11204最初サンプル3の意味がわからなくて焦った。 1列に並べた時に 左端にover || 右端にunder → そんなパンはないので、-1 underとoverが完全に分かれている → Xがその間に置けて、1 下図より、…
http://community.topcoder.com/stat?c=problem_statement&pm=11359桁数の少ないほうから見ていくだけ。そのくせコードが冗長。当選番号を反転して保存すると、substrのくだりがやりやすいと思いました。remove_ifが使えると簡潔に書けそうだけど、ラムダ式…
http://community.topcoder.com/stat?c=problem_statement&pm=112841年生 | Aizu Online Judgeを解いた経験からDP解を思いつくも、うまくいかない。しぶしぶ考察すると、「足してから掛けたい」「正負は融通が利くので絶対値を大きくしたい」など思いついた…
http://community.topcoder.com/stat?c=problem_statement&pm=11341数字nを1つ選び、n±1とともに消す。消し終わるまでの最大手数を求める。連続3数を消すとき、最適は真ん中を選んで消す1手だが、端を選ぶと2手になり、これが最大。なのでソートして端から消…
https://community.topcoder.com/stat?c=problem_statement&pm=11342英弱に悪文当てんな 投票→最大票数の人数で場合分け 1人→敗者が決定しゲームが終了 複数人→vulnerableに入れる→投票→… ゲームが終わるときは敗者になる確率の最大値を、終わらないときは0…
最初の試験は2日後 いや、日付変わったし明日か
03/16 GitHubPages+Hugoでサイトを作りました.はてなブログの扱いは未定ですが,とりあえず残しておきます.記事は移転中です.https://chiyosbigdragon.github.io/ 12/16 最近,自分のHNの由来についてFAが出た.submitはいつでも受け付けています.