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

SRM186 Div1 Hard

昔の問題は変な意味で面白い。プログラミングコンテストの問題の題材としてアイスホッケーが出題されることは少なくありません.しかし,活動時間の全てをオンラインジャッジにつぎ込む生活では,アイスホッケーを想像することができず,問題の理解に困って…

SRM 704

7ヶ月ぶりにTopCoderに出た。300: これはAGC005のCと全く同じ。 // I like wolves!! #include <vector> #include <map> #include <set> #include <deque> #include <stack> #include <bitset> #include <algorithm> #include <sstream> #include <iostream> #include <cstdio> #include <cmath> #include <cstdlib> #include <ctime> #include …</ctime></cstdlib></cmath></cstdio></iostream></sstream></algorithm></bitset></stack></deque></set></map></vector>

TCO2015 Round2D

コンテスト中のメモをアップロードします。 以下は1,3,5ページ目です。 以下は2,4,6ページ目です。 250: 累積和をとって個数で割り切れるかどうか 簡単なのでメモは問題概要を把握するために書いた3ページ目の三角形だけです。 // I like wolves!! #include <vector></vector>…

SRM 644

コンテスト中にサーバーが落ちてしまい残念だけど、Div1は問題セットとしてかなり残念だと思う。 複数人writerでtester権限がないと他の人が書いた問題が見られないので、ちゃんとそういうのを共有して ジャンルが偏らないようにするべきだと思う。Div1Hard…

SRM 638

300: 例のアレ{"YNY","YYY","YYY"} {"YNY","YYY","YYY"} → "Possible" {"YNY","YYY","YYY"}やるだけ(ちゃんとサボらずやるということが本質)。 // I like wolves!! #include <vector> #include <map> #include <set> #include <deque> #include <stack> #include <bitset> #include <algorithm> #include <sstream> #inclu</sstream></algorithm></bitset></stack></deque></set></map></vector>…

SRM 633

Hardはどうせ2-SATなので解いてもここに載せる気が起きない。250:危険なアレ Medium openなので難しいということを事前にわかって開けた。難しいと分かっているのでゆっくりやれた。2通りに場合わけするだけ。 // I like wolves!! #include <vector> #include <map> #inc</map></vector>…

SRM 632

明日は天プロです。300: それぞれの区間について、条件を満たすためには、 ・最大値は1つ。 ・ほかの場所はd[i]がその最大値からの距離の2進表記の最後の0の個数。5位。 // I like wolves!! #include <vector> #include <list> #include <map> #include <set> #include <deque> #include <stack> #i</stack></deque></set></map></list></vector>…

SRM 563 Div1Hard

問題概要: #.#..#.# #..#.#.# ###.###. #.#.#### こんな感じのボードのいくつかの空きますにコインを乗せる。傾けると1箇所場所が移動する。 壁にさえぎられていると動かない(一つのマスにどんどんコインが入ってくることも)、外に出たら落ちてしまう。 1つ…

SRM 628

大負け直後のSRM。また負け。250: やるだけ。4位。 // I like wolves!! #include <vector> #include <list> #include <map> #include <set> #include <deque> #include <stack> #include <bitset> #include <algorithm> #include <functional> #include <numeric> #include <utility> #include <sstream> #include <iostream> #include </iostream></sstream></utility></numeric></functional></algorithm></bitset></stack></deque></set></map></list></vector>

SRM 335 Div1Hard

機械的に問題を典型で処理するというのはかなり楽だと思うんですよね。概要 n項ある整数列が2つある。(n 持ち点は初め0である。 以下のことをn回繰り返す。 「 2つある数列からそれぞれ一回も選ばれていないものをランダムに一つ選ぶ。 1つめの数列から選ば…

SRM 589 Div1Hard

解法が面白かったのでメモ問題: 1つのバイナリ列(長さ300以下)と整数Mが与えられる。 たとえばM=4のとき、 ....suffix prefix... こういうふうに2通りで見て、suffixとprefixが同じになるようにしたい。 できる変換は、ある1箇所だけ反転させることと、先頭…

SRM 526.5 MagicBlizzard

統計学の知識を使う良問。問題: 「-R という情報が50個以下与えられる。このとき、各マスに(降った雪の個数)^2の合計の期待値を求めよ。解法: まず、試してみるとそれぞれのマスにおいて(降った雪の個数)^2を求めて、足せばよいことは分かる。 確率変数Xを…

SRM 616

多少はね。250: いかにも二分探索をしたくなるヤツ シミュレーションするだけ。 public class WakingUp{ public int maxSleepiness(int[]a,int[]b,int[]c,int d){ int ret=0; int val=5040; int now=0; int n=a.length; for(int i=1;i<=val;i++){ now+=d; fo…

SRM 614

いいよ! こいよ! 良問かけて良問! ……ファッ250: 普段どおりのパフォーマンスでいけた。 public class MinimumSquare{ public long minArea(int a[],int[]b,int c){ int n=a.length; long ret=4100000000000000000L; for(int i=0;i

SRM 611

失敗。250 ちゃんと方針を立ててからコーディングしましょう・・・ public class LCMSet{ int gcd(int a,int b){ while(a>0){ b%=a; int c=a; a=b; b=c; } return b; } public String equal(int[]a,int[]b){ boolean ok=true; int c[][]=new int[50][100]; i…

SRM 605

僕がよく送ってrejectされるセットにとても近い。250: 自明なgreedy #include<stdio.h> #include<vector> #include<algorithm> using namespace std; class AlienAndHamburgers{ public: int val[1100]; int M[1100]; int T[1000]; int H[1100]; int getNumber(vector<int>a,vector<int>b){ int n=a</int></int></algorithm></vector></stdio.h>…

!!!SRM604後のお楽しみ!!!

今日は寝ないでMedium過去問をたくさん解くぞ(^^) レーティングあげるためにがんばろう!笑 問題解き次第ソースコードを張ります←

SRM 602

やっぱりMediumが解けません…250: かつっぱ~とTopCoder dpやるだけ。まあ許されるスピード。target陣速すぎ。 public class TypoCoderDiv1{ public int getmax(int[]a,int b){ int n=a.length; int dp[][]=new int[n+2][2200]; for(int i=0;i

SRM 601

相変わらず頭が世界一悪いです。もう灰色も近いです。Rating: -INF -> -INF (もはや変化量が収束しているかどうかわからないレベルの減少)

SRM 600

世界一TopCoderができないので、そろそろDiv2に落ちます。 Rating: 2387 -> -INF (-INF)

SRM 595 Div1Medium

典型DP。まじめにやるときは400点はとりたいところ。 public class LittleElephantAndRGB{ public long getNumber(String[]a,int b){ String c=""; for(int i=0;i

SRM 594 Div1Medium

このくらい簡単な問題が出てくれたらレートあがるんだけどなあ…… #include<stdio.h> #include<algorithm> #include<vector> #include<string> #include<queue> using namespace std; const int D_MAX_V=10000; const int D_v_size=10000; struct D_wolf{ int t,c,r; D_wolf(){t=c=r=0;} D_wolf(int t1,in</queue></string></vector></algorithm></stdio.h>…

SRM 599

今回は変則セットで、250-950でした。250:BigFatNumbersだっけ? やるだけ public class BigFatInteger{ public int minOperations(int a,int b){ int M=0; int S=0; for(int i=2;i<=a;i++){ int K=0; while(a%i==0){ a/=i; K++; } M=Math.max(M,K*b); if(K>…

SRM 593

SRM 593 解説Div2 Easy, Medium, Hard, Div1 Mediumを書きました。Div2H=Div1Mです。 Div2 Easy 好きなように全部ためしましょう。 https://www.youtube.com/watch?v=DRW9PnBDaJY Div2 Medium もれないようにしっかり調べましょう。 Div2 Hard & Div1 Medium…

SRM 590

敗北しました。250:きつね やるだけ。 public class FoxAndChess{ public String ableToMove(String a,String b){ int s[]=new int[100]; int S[]=new int[100]; int t[]=new int[100]; int T[]=new int[100]; int m=0; int n=0; for(int i=0;i

SRM 585 & おふろについて

①するめの話題SRM585に参加しました。久しぶりの参加です。250:数える問題。 DPする。 public class TrafficCongestion{ public int theMinCars(int a){ int MOD=1000000007; int dp[]=new int[1000001]; dp[0]=dp[1]=1; int val=0; for(int i=2;i<=a;i++){ …

SRM 580

たぶんwriterはsnuke。250:うなぎとうさぎ これはやるだけです。 public class EelAndRabbit{ public int getmax(int a[],int []b){ int n=a.length; int []c=new int[n*2]; for(int i=0;i

SRM 579

いつもwriterをするときにろくでもない文章を書いてmisofさんを困らせていたので、仕返しされました。250: TheEnglishReadingDivOne 英語を読むだけ。(Mediumのコード書くより難しい。てか結局問題の意味わからなかったし) public class UndoHistory{ public…

TCO2013 Round2C

ざんねん! tozangezanの TCO2013は おわってしまった! おや、 tozangezanの ようすが…?デッデッデッデッデッデー デッデッデッデッデッデー(ピコーン) デッデッデッデッデッデー デッデッデッデッデッデー(ピコーン) デッデッデッデッデッデー デッデッデ…

SRM 578

解説を書きました https://speakerdeck.com/tozangezan/srm578-jie-shuo

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