レート推移topcoder: 1245 → 1517(highest)codeforces: 1722 → 1860(highest)というわけで、どちらもhighest更新で終了となりました。 今年まとめ１月：卒論の現実逃避にたまーにコンテストに出る。 ４月：大学院入学。博士課程の先輩がプロコンを最近始めた…

結果○-- 198.54pts 553rd. 1512 -> 1517所感 easy、一瞬迷ったけどそれなりに順調に実装できたし200点あればそこそこだろうと思っていたらなんと500位台。。。 まあ確かに簡単だったので着想も実装も一瞬であるべきでしたが。 ただ、方針決まってからは下ら…

問題0と1だけからなるn*m行列があります。 この行列の中の一部の長方形(a,b) ... (a,d) . . . . (c,b) ... (c,d)をrectangleと呼びます。要素として0しか含まれないrectangleをgood rectangleと呼びます。q個rectangleがクエリとして与えられるので、 そのre…

問題n頭（？）のカンガルーがいて、それぞれサイズがs[i]です。 カンガルーは以下の条件を満たすとき、別のカンガルーのポケットに入れます。 （入る側のカンガルーのサイズ）*2≦（入られる側のカンガルーのサイズ） 入る側にも入られる側にも、別のカンガル…

結果○○--- +0/-0 279th. 1815 -> 1860所感レート上がりました。よかったよかった。 Aをすぐ思いついて実装も軽めだったので9分でAC取れたのがよかったです。 多分div1A10分以内に解けたの初めて。 Bを通すのに100分くらい掛かったりしてしまいましたが、 ﾜｹﾜ…

問題数直線（x軸）上に並んだn個の地下鉄の駅があります。各駅の座標はx[i]であらわされます。 悲しいことにこの地下鉄は財政難なので、駅をk個まで減らさないといけなくなりました。減らし方の戦略として、kC2個の任意の2駅間距離の総和が最少になるものを…

問題 ＼／ ＼＿＿／ ＼＿＿＿＿／こんな感じでn個の器が縦に連なっています。 上から順にa[i]リットルの容積があります。容積以上の水が注がれると下の容器に流れていきます。この容器に関して、2タイプのクエリをm個投げます。1 p x : p番目のところにxリッ…

問題ハンバーガーのレシピがあります。要するに１つのハンバーガーを作るのに ・パン ・ソーセージ ・チーズ の３つの材料がそれぞれ何個ずつ要るかが文字列sとして与えられます。 手持ちの３つの材料の数ns,ns,ncと、 ３つの材料を買い足す場合の単価pb,ps,…

問題サイズがa,bの２つのチーズがあって、2匹の熊がでかい方を取り合おうとしていると、キツネさんがやってきます。「私が２つのチーズのサイズを同じにしてみせます。」 どうやるんだよ、と熊は不思議そうです。「２で割れるサイズだったら半分私が食べるこ…

問題長さnの、各要素がすべて１か２の配列aが与えられます。(nはkで割り切れます)K-Periodic Arrayとは、aをK個ごとに区切った時に同じ配列の繰り返しになる配列のことです。 [1,2,1,2,1,2]は2-periodic、 [1,2,1,1,2,1]は3-periodicです。配列aがk-periodic…

結果○○○-- +0/-0 2548 300th.雑感 Aを5分で解けたのはよかった。 Bは誤読ゲーだったけど、方針の正しさを考えるのにちょっと迷いが生まれてしまった。 そしてCに時間がかかりすぎた。普段のDiv2Only回のCよりだいぶ簡単だったのに。Div2Only回は一般に「Div1…

問題Kという数に以下の2通りの操作をして、Kを大きくしていきます。（最初はK=1）です。・Kに素数をかける。 ・KにKの約数のいずれかをかける。２数A,Bが与えられたとき、KをA^Bにするのに最小の操作回数を求めなさい。制約A,B

おひさしぶりですsuekiです。 記事を書くのを大分サボっていましたが、コンテストにはちょくちょく参加して、 夏休みには研究室の先輩とどっちが先にDiv1の問題（SRM||Codeforces）100問解けるか競争をしたりして地道に練習っぽいことは続けていました。とい…