適当に参加。時間はまあよい。250:競走 早読み＋早書き＋早Submit. 2の累乗と和を使うだけ。こういうときlong longが有用なのか。頭いいなぁ。裏山。 public class LuckyRemainder{ public int getLuckyRemainder(String a){ int ret=0; for(int i=0;i

ぬむいのであんまり書く気がしない250:きつね 問題を読んでHashMapを使って書いてコンパイルして送るまでの時間を競う問題。 まあまあ早い。 import java.util.*; public class CubeStickers{ public String isPossible(String[]a){ HashMap<String,Integer> map=new HashMap<String,Integer></string,integer></string,integer>…

またノーコンとかどんびきやわ250:なにか 適当にやると通る。 public class MathContest{ public int countBlack(String a,int b){ int []dat=new int[a.length()*b]; for(int i=0;i

あれっまたMemberだ。250: Toasterなんとかかんとか 何種類かのトーストを焼きました。焼きすぎたトーストと焼かなさすぎたトーストの焼き時間が与えられます。最低何種類ですか？ まず、イベント全部混ぜてソート。oを焼きすぎた、xを焼かなさすぎたトース…

こういう実装が大の苦手なので、無工夫です。本当にしんでしまいそうです。*1 中身はBFSするだけです。 #include<vector> #include<queue> #include<algorithm> #include<string> using namespace std; class CornersGame{ public: int bfs[36][36][36][36]; int countMoves(vector<string> a){ queue<pair<pair<int,int>,p</pair<pair<int,int></string></string></algorithm></queue></vector>…

よくわからないけどwrongさんがwriter。なんで京都から出来るんだろう…250:FoxFailedSystemTestDivOne Cielが何かをしています。わかりません。普通にDP書くけどよく分からないし適当にサンプルとおったから送りつけてみる。 ChallengeでGreedyしてる人がい…

ここまでひどい悪問も早々無いってほどの悪問。250:何か 長文&不快な内容&平均点の低さ。 もはやTopCoderの問題として認められない。500:何か まだましな気がする1000:何か 本当になんだか知らないChallenge: なにもすることないSystemTest: ACRushにChallen…

試験最終日の朝に無理やり参加。 lyrically回。250:色つきウサギ問題 ret+=(dat[i]+i)/(i+1)*(i+1); import java.util.*; public class ColorfulRabbits{ int dat[]; public int getMinimum(int [] a){ dat=new int[1000001]; for(int i=0;i

試験一週間前に無理やり参加。250:Foxなんたら グラフの形がきつねの耳かどうかを判定する。 こういう問題はデバッグすると新たにバグを生んで落ちるだけ。 本当に配列やるだけの正確さが足りない。450:Foxなんたら 適当に構造体つくってソートしてlower_bou…

そんなものはありません。

あんまりいい解法とはいえないが…概要 動く2つの飛行機の初期座標、速さがベクトルで与えられて、この2つの飛行機の距離がd以下になることがあるならばYESを、ないならばNOを出力せよ。解法 t秒後の2つの飛行機の距離をDとおくと、、 D^2=(x1+vx1*t-x2-vx2*t…

引退級。もうTopCoderやめてもいい気がする。JOI近いし。275:なにか てきとうにDPやる。両側から。これintじゃあふれるじゃないか→再提出。 別に何通りあるかじゃなかったし。もういいや public class ColorfulCards{ public int[] theCards(int a,String b)…

たまたまひらいてやるだけだったので書いてみた。が、もはやアルゴリズマー失格級の不快コード。 しかも0というコーナーが痛い。 public class BrokenButtons{ public int minPresses(int a,int []b){ int ret=Math.abs(a-100); boolean table[]=new boolean…

なぜか死ななかった。予想通りSimulationで勝てた。*1250: にーすのちーむ BWでごちゃごちゃ。どのくらいのペンだとこの絵がかけますか？ やるだけ(O(n^5)で通るサイズ)。ちょっとしか面倒じゃない。いい問題。 public class Painting{ public int largestBr…

どうにもならない。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とか…

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

良くある０完パターン。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…

試験前最後の企画。とにかく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

なんか解いた覚えがある問題だと思ったら、本当にそうだった。記録に残ってないけどあのとき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…

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