このごろコンテスト続きでつかれるにゃー。問題みる。とりあえずAみる。やるだけ。 #include<stdio.h> #include<algorithm> #include<vector> using namespace std; typedef long long ll; int main() { int num; scanf("%d",&num); vector<ll>vec; for(int i=0;i<num;i++) { ll zan; scanf("%I64d",&zan); vec.push_back(zan); } vector<ll>rui; ll now=1; for(in…</num;i++)></ll></vector></algorithm></stdio.h>

超低速2完で890位、ぎりぎり通過。わーい。 1-Bと1-Cに出る権利を失った。A:「i文字目までのこす」場合を考えると、「i文字目までが全部あっている確率」*hoge+「i文字目までに誤りがある確率」*fugaの最小値を求めればよいことがわかる。 あとは実装。弱実…

2完,rank:62rating:1737→1779(+42) A:最初なんだろうなぁ〜って思って、図を書いたら見えてくる。超弱実装。 答えは(UL+DR+ALL+1)*(UR+DL+ALL+1)。 #include<stdio.h> #include<string> #include<algorithm> #include<iostream> using namespace std; typedef long long ll; int main() { int num; </iostream></algorithm></string></stdio.h>…

えさばこが混雑しないように餌箱の位置を設定する問題。ちょっと考えると、 ①全部の餌箱がある場合を考える ②その中で一番混雑しているえさばこを取り除いて同じことをする ③それらをくりかえし、その過程で出た結果の最小値をもとめるというグリーディーで…

IJPCのpracticeをする。practiceといっても普通に難しい。ある程度以上の人じゃないとあれはプラクティスにならないのではないか。最初にBをとく。問題文を読まず「taroで素因数分解してjiroに送っちゃっていいのか?」とかおもう。それなら簡単だと思う。で…

Div1がないとかいう糞仕様だったのでunofficialで出場。コンテスト開始。 Aを読む。 Div2のAがこんなに難しいわけがないと思い、standingsを見る。 CとFしか解かれていない。難易度順じゃないみたいだ。 とりあえずCを解く。やるだけ。 #include<stdio.h> #include<string> #i</string></stdio.h>…

ABBYY easyに出た。A:英語読むだけ。 B:英語読むだけ。 C:UFかくだけ。 D:境界条件に気を付けるだけ。 E:多倍長実装して二分探索するだけだけど眠くて多倍長実装できなかった。 F:unopenedなだけ。 G:どうせ行列累乗して1引くかひかないかするだけだろ！結局…

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1028前に各クエリに対してO(1)で返答する方法を考える問題だと思ってしまい病的な現象が起こってわからなくなったものを考え直す。 よくみたら、別にO(1)で処理しなくてもいいことがわかった…

問題: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1079なんかimos法とかいろんなものがみえたが、問題文の制約をみて考え直す。 結局逆再生すればいいことに気付くだけの問題だった。後ろから見ると、一度たった人は立ちっぱなし、座った人…

データ構造弱いので書いてみようかなと思ってやった。 BITかいて適当にほげほげする。クエリ先読みした（罪悪感） はじめてのBIT。 オーダーはO(Q log^2Q)。 バグに苦しんで3時間以上かけてしまった。 #include<stdio.h> #include<vector> #include<algorithm> using namespace std; vect</algorithm></vector></stdio.h>…

これまでの概略中1:数学やってた。 中2:JOIにでてみる。撃沈。JJMOもなめていたら本選落ちした。 中3:11月:本格的に競技プログラミングを始める。AOJとか始める 12月:JOI予選受ける。ぎりぎりで通る。動的計画法を「漸化式をたてて順番に計算していくやつ」…

気まぐれで開設してみましたー