試験も近いのにAOJ。しかも簡単な問題。1156 Dijkstraするだけ。 #include<stdio.h> #include<queue> #include<algorithm> using namespace std; int dx[]={0,1,0,-1}; int dy[]={1,0,-1,0}; int c[5]; int m[50][50]; int ijk[50][50][4]; int v[50][50][4]; int main(){ int a,b; whil</algorithm></queue></stdio.h>…

僕がよく送って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>…

この手の問題は大嫌いです。 http://www.ioi-jp.org/ioi/2011/tasks/day1/garden.html に似ています。やることは最初と最後だけまじめに計算して間がループの繰り返しであることを利用して適当にサボるだけです。 #include<stdio.h> #include<algorithm> #include<queue> using namespac</queue></algorithm></stdio.h>…

実は参加してました。D: 数え上げだし解法自明だったので解こうとしたが、変なケースがありはまった。WA*3がつらい。 #include<stdio.h> #include<algorithm> using namespace std; int b[110000]; long long fact[310000]; long long factinv[310000]; long long inv[310000]; p</algorithm></stdio.h>…

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

疲れる問題でした。解法 「空所の左端の位置」「空所の右端の位置」「空所のサイズ(左端だけもっている)」を遅延更新するsegtreeで持つ。 WAの原因はホテルに人を入れるときの「空所の左端の位置」を人数分右にずらすのを忘れていたからでした。 #include<stdio.h> #i</stdio.h>…

ついに解けました。 解法はBFS+DP。何となくJOI 2011のOrienteeringを彷彿とさせる面倒な問題です。 ちなみにBFSの「1回みたところはもうみない」を忘れてREとTLE量産していて初心者すぎた。 #include<stdio.h> #include<algorithm> #include<queue> using namespace std; int c[35][35]</queue></algorithm></stdio.h>…

数年前からそろそろ解かねばなあということで思っていたのでついに解きました。 遅延更新のsegtreeってこう書くんですね。なれとかないと。 ちなみにクエリで与えられる範囲の値が左右逆になることもあるらしいです。普通気がつかないと思う。 #include<stdio.h> #inc</stdio.h>…

これも新年企画ということで、ACするごとにここにソースコードとかをアップロードしていく予定です。適宜更新してみてください。A: やるだけ #include<stdio.h> int dp[10001]; int b[120]; int main(){ int a; scanf("%d",&a); for(int i=0;i<a;i++)scanf("%d",b+i); dp[0]=1; for(int i=0;i<a;i++){ for(int j=10000;j>=b[i];j--){ dp[j]|=dp[j</a;i++)scanf("%d",b+i);></stdio.h>…

方法：発狂BMSの★1～★13のそれぞれのレベルについて、持っている譜面でランダム選曲します。 曲が選ばれたらオプションを決めてプレイします。ゲージは今までの最高か、failed/no playならイージーです。リザルトをそれぞれアップロードします。 (★14～★25不…

2014年の目標を立てます。必須 ・TopCoderのレーティングを2600以上にする ・Codeforcesでレッドコーダーになる まあ行けるんじゃないでしょうか。願望・World FinalでITMOに勝つ touristいないし…・TCO Finalに行く Twitterのプロフィールに書いちゃったし……