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

まずは、あちらをご覧ください。 次に、こちらをご覧ください。 #include<stdio.h> #include<algorithm> #include<set> #include<map> using namespace std; pair<int,int> dat[100000]; int x[100000]; int y[100000]; int h,w,n; int L=-2100000000; int R=2100000000; int X[100001],Y[100001]; l</int,int></map></set></algorithm></stdio.h>…

今日から真面目に問題を解くことにする。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…

受験体験してきました。1.はじめに 実はIOIの前から数学と化学はやってました。IOIから帰ってきてからは数学と化学と倫政をやっていました。年開ける頃に生物をやって、センター二週間前くらいからはひたすらセンター国語をやっていました。(桃パックは800切…

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…

Virtual Arenaでコンテストに参加していました。2位。A:やるだけ #include<stdio.h> #include<stack> using namespace std; char str[6]; stack<char> S[100]; int main(){ int a; scanf("%d",&a); while(1){ scanf("%s",str); if(str[0]=='q')return 0; if(str[0]=='m'){ int b,c;</char></stack></stdio.h>…

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

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

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