読者です 読者をやめる 読者になる 読者になる

SRM 527 Div1

また引退をしていた 275:知るか 木がある。なんかする。 import java.util.*; public class P8XGraphBuilder{ static int dp[]; static boolean v[]; static int score[]; public static int calc(int a){ if(v[a])return dp[a]; if(a==0){ v[a]=true; retur…

SRM 525 Div1

まあ悪くは無いと思います。525だけあってMedium525点だったし。300:BallsOfWolf 累積和でもとってみた。O(N^3M^3)でも間に合う。 import java.util.*; public class DropCoins{ public int getMinimum(String[]a,int b){ int sum[][]=new int[a.length+1][a…

SRM 521 Div1

250がだめ public class MissingParentheses{ public int countCorrections(String a){ int ret=0; int now=0; for(int i=0;i

SRM 518 Div1

2完してもレーティング下がるらしい。 記事書く気もしません。元凶は不明らしいですが、Testerと信じて疑わないことにします。追記余談ですが、Testerがどうのこうの以前に自分の思考回路から生まれるソースコードがあれです。 #include<stdio.h> #include<vector> #include<queue> #</queue></vector></stdio.h>…

SRM 517 Div1

よくわからないのに参加。りんごさんがwriterと予想したらやっぱり当たった。250:Chad Prime Smashの問題。りんごさんこれにはまったのだろうか。 数学をする。aなんたらを互いに異なる素数とする。 N=targetならYes,N%target!=0ならNoはあらかじめ処理して…

SRM 339

適当にasi1024さんとzeptometerさんと75分間でやってました250: BusTrip 難解な英語、バスで無意味な旅行がしたいらしい、かかる時間(最小とかは無い)の計算。 探索。面倒。りんごさんも苦戦しているので良いとする。 import java.util.*; public class BusT…

SRM 514 Div1

(予告)出ません。 大精進。色を塗るだけでなくいろいろいじくりまくっていて謎。

SRM 513 Div1

250:EnglishReading 問題文が難しすぎて崩壊している。500:NotAProblemMedium 1000:NotAProblemHard さあ、何のことだろうか。作問者が英語とそれに順ずる言語圏の人々を優遇するのは問題だと思う。 1736 -> -INF

SRM 512 Div1

きりがいいという人がいるが、なぜきりがいいのだろう。2^8*2なんて汚い。256: mod 7 めんどうでもない。なぜ通ったんだ mod7するだけ public class MysteriousRestaurant{ public int maxDays(String[]a,int b){ int ret=0; int p[][]=new int[a.length][a[…

SRM 511 Div1

不参加+50もう引退しても仕方ないと思う精進試験に逃げようRating->-INF

SRM 509 Div1

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

SRM 507 Div1

ぬむいのであんまり書く気がしない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>…

SRM 504 Div1

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

Member SRM 503

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

SRM 309 Div1 Medium

こういう実装が大の苦手なので、無工夫です。本当にしんでしまいそうです。*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>…

Member SRM 501

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

SRM 500 Div1

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

SRM 499 Div1

試験最終日の朝に無理やり参加。 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

SRM 498 Div1

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

SRM 497 Div1

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

SRM 347 Div1 Easy

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

SRM 495 Div1

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

Practice SRM 358 Easy

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

Member SRM 494

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

SRM 492 Div1

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

Member SRM 491

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

Member SRM 489

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

SRM 487 Div1

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

SRM 486 Div1

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

Div2Easy早解きゲーム

とにかく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早解きゲーム

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

SRM過去問 SRM482 Div1 Easy

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

SRM過去問 SRM483 Div1Easy

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

SRM 483 Div2

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

SRM過去問 SRM471 Div2

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

SRM過去問 SRM472 Div2

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

SRM過去問 SRM480 Div2

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

SRM 481 Div2

久しぶり(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過去問 SRM357 Div2

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

Marathon Match 64 初参加

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

ASRM479 Div2

うーん。今回は結構簡単だったかも。しかし問題文の読みづらさがいつも以上でした。250:TheAirTripDivTwo 非常に簡単な問題なんだけれど、問題文読むのにいつもの250の倍の時間がかかった。 ループまわすだけ。 public class TheAirTripDivTwo{ public int f…