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

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

解法：やるだけ さすがにこれは自明、なのに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…

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

難しすぎる。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++)…

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

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

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

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++){>…

解法：最小費用流。同じ問題を作問してた過去に出題されてたことが発覚しただけ。 #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>…

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

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

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

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

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

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

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

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…

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

年内最後のするめ。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){>…

また引退をしていた 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…

まあ悪くは無いと思います。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…

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

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

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

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

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

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

きりがいいという人がいるが、なぜきりがいいのだろう。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[…

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