これはやるだけなんだけど、そのやるだけが非常に面倒。Div2は楽だったんだけどね…… JavaのQueueが面倒なつくりなのでC++のQueueつかいました。初めての黄色点。 #include<queue> #include<cstdio> using namespace std; class LockersDivOne{ public: int lastOpened(int a</cstdio></queue>…

せっかくなので昨日のDiv1Easy解いてみました。 どうやらC++ではいろいろ大変だったみたいですがJavaだといろいろと楽でした。 (double->Stringが使える)最後に"0000000000"ってたくさん追加しないといけないですね。 public class BestApproximationDiv1{ p…

なぜか起きられました。250:DigitHoles やるだけ。夜補正であること以外は問題なし。 public class DigitHoles{ public int numHoles(int a){ String b=String.valueOf(a); int ret=0; for(int i=0;i

久しぶりにPKUを解いてみた。 Segment Treeやるだけ。遅いSegTree書いてる。まあ初めてなので良いとします。いくらやってもTLEなので-O2かけたりいろいろやってみたところ、G++で送るのをC++で送ることで通ったようです。ぎりぎりだけど。ソース #include<stdio.h> #i</stdio.h>…

なんか解いた覚えがある問題だと思ったら、本当にそうだった。記録に残ってないけどあのときNo Contestだったのね。懐かしい。あの時もそういや2完だったな。250: PrimeContainers 問題文が良く分からない。225点しか取れない。 public class PrimeContainer…

明日は(あさって？)SRMなのでまた過去問を解いてみました。あんまり意味なかったとか言ってはならない。250: ColorfulTilesEasy 楽な問題。人によるかも。日本人の作った問題セットは基本的に問題文が読みやすい。 246.53点。 public class ColorfulTilesEas…

今日も過去問をやってみた。この回は英語力を競う大会だったようだ。250: CryptoGraphy 問題文読めないけど、入出力から大体分かった。こんなことやってるから遅いんだ。 この能力だけは大学生や外国人には勝てない。 どうやらintの配列が与えられるからどこ…

久しぶり(1ヶ月ぶり)のSRM。理想のパターン。 250: CircleMarket 実際に回るだけ。なぜか時間がかかってしまいました。 public class CircleMarket{ public int makePurchases(int[] a,int []b ,int c){ boolean buy[]=new boolean[a.length]; int d=b.lengt…

明日SRMだし、過去問解いてみた。500を安定させる練習にもなるし。250:MnemonicMemory 文字列をソートしてなんだかんだするだけ。面倒。 どうやらJavaではデフォルトでStringをソートできるらしい。 無難に228.42点。いまいちよくない。まあしかたがない。 i…

夏休みで暇だったので、マラソンマッチに参加してみました。【一言で分かる概要】コミケ。 【ちゃんとした概要】こんな感じのマップがあって、セールスマンを歩かせる。なるべくたくさん売りつける。値段と仕入れる個数も決められる。利益を多くしたら勝ち。…