TopCoder

SRM 577

今日はwriterがたくさんいたらしいです。250:EllysRoomAssignmentsDiv1 期待値の計算を数学します。数学するのが結構大変なのでかなりみんな提出が遅い…(自分も遅いです) import java.util.*; public class EllysRoomAssignmentsDiv1{ public double getAver…

TCO2013 Round2B

無理でした。Rating: 2149 -> -INF

SRM555 Div1Medium

解法:やるだけ さすがにこれは自明、なのに0C0を定義し忘れて死。ひどい。 public class XorBoard{ public int count(int a,int b,int c,int d,int e){ int mod=555555555; long ret=0; int C[][]=new int[3000][3000];C[0][0]=1; C[1][0]=C[1][1]=1; for(i…

SRM 575

またVasyl[alphacom]。今度はテストケースを作るのミスったらしいので、明らかにVasylが悪い。250: 解法:奇数と2^n(nは奇数)はBrus,他はJohnであることが帰納法で分かる。 意外と時間がかかりました。 public class TheNumberGameDivOne{ public String fin…

TCO2013 Round2A

難しすぎる。300 解法:Greedyとか怖すぎなのでDPした。 import java.util.*; public class TheLargestString{ public String find(String a,String b){ int n=a.length(); String[][]dp=new String[n+1][n+1]; for(int i=0;i<=n;i++) for(int j=0;j<=n;j++)…

SRM463 Div1Mediumとその他

463Med(500pts) 解法:変な制約から、a 解法が分かったら実装は一瞬でした。制約の1.5以上を1.125以上にすると急に難しくなるらしいです(なぜだろう?) import java.util.*; public class Nisoku{ public double theMax(double[]a){ double ret=0; Arrays.so…

SRM573,574 Div1Medium

今日から真面目に問題を解くことにする。573Med(450) 解法:どうみてもDijkstraやるだけ 解法は自明だが、#includeし忘れたりiとh間違えたりpriority_queueの型間違えたりしててどうしようもなかった。どう考えても演習量足りない。質より量の練習をすべきか…

SRM 573

朝するめは参加するとレーティングが必ず大暴落する。250:チームコンペティション 読んでない450:スキー 読んでない850:オオカミ https://speakerdeck.com/tozangezan/srm573-div1hard-div2hard-jie-shuo 45度回転させてcombinationする。 public class W…

SRM459,460,461 Div1Medium

SRM459 Div1Med(500) 解法:DP 数え上げのDP典型なのにすっかり忘れていた。 public class NumberPyramids{ public int count(int a,int b){ int MOD=1000000009; if(a>=21)return 0; int C[]=new int[a]; int now=1; for(int i=0;i<a;i++){ if(i>0)now/=i; C[i]=now; now*</a;i++){>…

SRM208 Div1Hard

解法:最小費用流。同じ問題を作問してた過去に出題されてたことが発覚しただけ。 #include <vector> #include <algorithm> #include <iostream> #include <queue> #include <cstdio> using namespace std; typedef int Weight; const Weight INF=99999999; struct Edge{ int dst,cap;Weight cost,rev; };</cstdio></queue></iostream></algorithm></vector>…

SRM475 Div1Medium

解法:シミュレーションするだけ。modまわりが面倒。 一年の流れの順番が難しくて遷移も考えづらいし、MOD計算もややこしい。と思ったら逆元かけるだけだった。mod 1000000009で2の逆元とか自明だった… #include<stdio.h> #include<vector> #include<algorithm> using namespace std; typ</algorithm></vector></stdio.h>…

SRM 572

今日は開始前にやたらといろいろな人たちにArenaで声をかけられました。返事しきれない。またOnShuffle氏いたし。250 難しくて分からない。なんだこれ……。 適当に変なGreedyコードを書いて落とされる。別に解けてないし仕方が無い。 あとで聞いてみるとUnion…

SRM507,508,509 Div1Medium

今日もちょっとずつMediumを埋めていきます。SRM507 Div1Med(500) 解法:2辺の長さを決めるのはO(だいたいの体積^(5/6))で出来るので、それぞれについてもう1辺を決めます。 オーバーフローに注意。こんな問題どう考えてもオーバーフローが危険なんだから全…

SRM502~506 Div1Medium

4日間で100問Div1Medium解くとか言ってしまいましたが、どう考えても無謀だったのでゆっくりMedium解いています。SRM502 Div1Med(500) 解法:ソートしてDPをする。ソート基準を考える。 久しぶりにこういう問題を見たのでかかる時間だけでソートしてしまい反…

TCO2013 Round 1B

1年ぶりにTopCoder。これから復帰していきます。 250:やるだけ これはさすがに。 500:やるだけ これはさすがに。と思ったら覆うときに使う最小個数を求めるのを普通に間違えていた。演習量不足なので残念。 1000:やるだけ むずすぎでは><なんでみんな解い…

SRM 540 Div1

ゴミすぎ…250: WolfSequence 最後のreturn文でオーバーフローする自分の屑さにあきれる public class ImportantSequence{ public int getCount(int[]a,String b){ boolean ok=false; for(int i=0;i

SRM 533 Div1

Registration Phase: 落ちた System Test: 0 + 0 + 0 + 0 = 0 (1th) Rating: 1835 -> 1835 (-INF)

SRM 532 Div1

300:気をつけましょう系問題 気をつけてなかったので落ちる。 import java.util.*; public class DengklekMakingChains{ public int maxBeauty(String[]a){ int[] L=new int[50]; int l=0; int r=0; int[]R=new int[50]; int []D=new int[10000]; int []N=ne…

SRM 529 Div1

多分参加していたはずです250:なまえをならべるもんだい ローマ数字を普通のに変換したりするライブラリゲーになりかねないゴミ問題。 ライブラリもないしただひたすら打つ。 import java.util.*; public class KingSort{ public String numToRoman(int a){ …

SRM 528 Div1

年内最後のするめ。250:Cut うなぎを切る問題。うなぎかわいそうです。誰もそれに対して訴えないのが異常。 Fox Ciel黒すぎ… じゃなくて適当にGreedyするだけ public class Cut{ public int getMaximum(int[]a,int b){ int ret=0; for(int i=0;i<a.length;i++)if(a[i]==10){ ret++; a[i]=-1; } for(int j=20;j<=1000;j+=10){ for(int i=0;i<a.length;i++){ if(b>j/10-2&&a[i]</a.length;i++)if(a[i]==10){>…

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