どうにもならない。double嫌い。 250:なにか doubleの誤差を回避する問題。方針は立つけどソースは書けない。doubleは嫌い(Practiceでもdoubleゲーはめったに通らない。) 通らないソースコード >> public class TimeTravellingGardener{ public int determin…

出られるSRMはメンバーばっかり。僕を苛めているのでしょうか。 どうやらwrong回だったらしい。本当に18歳未満でもMemberならwriterできるんですね。僕も条件二つ満たしたらwriterやるかもしれません。英語担当者はしっかりすべき。250:FoxMakingDice 良くあ…

しんだ たぶんrng回。でもrngさんはTesterらしいです。300:小球とりかへの事 結合法則が成り立つかどうかを求めるようだ。 こういう発想転換に時間がかかるのでなかなかこういう問題は早解きができない (得意分野は思ったとおりにコードを書けるようなDPとか…

今日は問題解きまくった。気がついたらRecent Ranking1位になってた。 クソ問コンテストが開かれていたので早速全完してきた。時間ないかもしれませんが解説しておきます。 1836:Alignment 最長増加部分列を左右でやる。その後、どこで分けるかで足し合わせ…

hos回。nodchipさんと同部屋。target・赤・黄色多すぎて(合計14人)あせる250:BunnyComputerウサギが紙とコンピュータで計算する。コンピュータは一個しかない。いろいろルールがあるけど、何かを最大化する。 DPらしい。気がつかない。 oxxxoxxxoxxxoxxxo xo…

300*300までの正方形のチェス盤的なものにナイトを置く。 何回でゴールまでたどり着けるか小さいしBFSでいける。 というか今日BFSばっかりやってる気がする。 DPやらなきゃまずいんじゃないの？ #include<stdio.h> #include<queue> #include<algorithm> #include<math.h> using namespace std; i</math.h></algorithm></queue></stdio.h>…

久しぶりにPKUを解いてみたｗｗｗ1036:Gangsters dp[i][j]:時刻iで開き方jのときの求めるものの和の最大値 で通らない。 正攻法はdp[i%2][j]を使う。 間違った方法はdpの配列をintではなくshort intでとる (3000000の配列でメモリ制限10MB、なおかつ答えは高…

良くある０完パターン。300: PROBLEM 分からない。なんかやるらしい。適当に送る(９０点)。450: PROBLEM 問題文が読めない。期待値？ 簡単そう。でも無理。1000: PROBLEM Batmanが何かするらしい。Challenge Phase みんなのソースがぱなくなってる。 if(t==1…

とにかくDiv2Easyを解く。248点をきったら最下位。SRM425 250 やるだけ。 import java.util.*; public class InverseFactoring{ public int getTheNumber(int[] a){ Arrays.sort(a); return a[a.length-1]*a[0]; } } 最下位。SRM450 250 やるだけ。 public c…

こういうのが早く書けるといいのになぁ… やるだけ。 public class DifferentStrings{ public int minimize(String a,String b){ int ret=1111111; for(int i=0;i

こういう後半テストケース読まないといけないのは不可能。 public class SimpleWordGame{ public int points(String[] a,String[] b){ int ret=0; for(int i=0;i

300は反則。 public class TheEncryptionDivTwo{ public String encrypt(String a){ char [] table=new char[26]; String ret=""; char now='a'; for(int i=0;i<a.length();i++){ if(table[(int)(a.charAt(i)-'a')]>='a'){ret+=table[(int)(a.charAt(i)-'a')];} else { table[(int)(a.charAt(i)-'a')]=now; ret+=</a.length();i++){>…

なんか難しい。ソートしてループまわすだけ。 import java.util.*; public class ImportantTasks{ public int maximalCost(int[] a,int[] b){ Arrays.sort(a); Arrays.sort(b); int now=0; int ret=0; for(int i=0;i<b.length&&now<a.length;i++){ if(b[i]>=a[now]){ now++; ret++; } } return ret;</b.length&&now<a.length;i++){>…

トランプとか慣れてるし。 public class TheBlackJackDivTwo{ public int score(String[] a){ int ret=0; for(int i=0;i

(最大値-最小値)*√2を求めるだけ。 public class MountainRoad{ public double findDistance(int[] a,int[] b){ int min=10000; int max=-10000; for(int i=0;i

やるだけ。 public class StrangeComputer{ public int setMemory(String a){ String b="00"+a; boolean isZero=true; int count=0; for(int i=0;i

やるだけ。 import java.util.*; public class InverseFactoring{ public int getTheNumber(int[] a){ Arrays.sort(a); return a[a.length-1]*a[0]; } } 最下位。

試験前最後の企画。とにかくDiv2Easyを解く。248点をきったら最下位。 オール最下位でした。残念。 247点越えはたくさんあるんだけど。

これはやるだけなんだけど、そのやるだけが非常に面倒。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…

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

Javaでごめんなさい。 import java.util.*; class Maker{ static int M[]; static int N[]; static String center[]; static String sum; static int unique; static int seme; static void solve(int k){ //System.out.prlongln(k); if(k==M.length){ seme=…

いまがんばってます。終わったらいろいろ書きますよ〜