・sccを貼っただけ ・全部の関数を使う必要があるのか ・そもそも本当にsccの問題なのか などの理由で消化不良、本当に実力はついているのか #include<cstdio> #include<vector> #include<algorithm> using namespace std; static const int MAX_N = 10000; int N, M; vector<int> G[MAX_N]; </int></algorithm></vector></cstdio>…

やるだけ（すみません調子こきました嘘です） ループの中でやっていることは ・i番目の人に注目する ・もしスタックが空でない場合、仮にスタックの中にi番目の人より背が低い人がいたら、 その人からはi番目以降に来る人の頭は絶対に見えないので、スタック…

昨日のコードを少しだけ弄ってAC #include<cstdio> #include<vector> using namespace std; typedef long long int ll; static const int MAX_CS = 32; int c, s; vector<ll> va[MAX_CS + 1]; int gcd(int a, int b){ if(b == 0) return a; else return gcd(b, a % b); } int mai</ll></vector></cstdio>…

テストケースに0を忍ばせるとかいうアレ ポリアの数え上げ定理を使いましたが、反転のパートは想像で書きました（バカなの？） #include<cstdio> #include<vector> using namespace std; typedef long long int ll; int n; vector<ll> va; int gcd(int a, int b){ if(b == 0) ret</ll></vector></cstdio>…

オイラーのΦ関数を返すだけ なぜこの実装でΦ関数が実現できるかを理解することが重要ではないかと（お前誰だよ） #include<cstdio> using namespace std; typedef long long int ll; ll euler_phi(ll n){ ll res = n; for(ll i = 2; i * i <= n; i++){ if(n % i == 0</cstdio>…

POJ にsubmitしてTLEしたコードを、そのままAOJに投げつけたら通りました(は？) 2点を全通り選んで、その2点を通る半径1の円を描き、それで囲める点の個数の最大値を調べる、という方針で（嘘解法かも知れない） #include<cstdio> #include<algorithm> #include<cmath> using namespace</cmath></algorithm></cstdio>…

memo1[i] : 2のべき乗数による i の分割のうち、1を含む分割の個数 memo2[i] : 1を含まない分割の個数memo1[i] は、i - 1の分割に + 1をそのまま付け加えれば全列挙できるので、memo1[i] = memo1[i - 1] + memo2[i - 1]で表される。 memo2[i] は、例えばi = …

今回は300×300の範囲から脱出してもOKだと気付かず。 問題文はちゃんと読まなきゃダメですね（いや絶対書き方悪いって） #include<cstdio> #include<queue> #include<algorithm> using namespace std; static const int MAX_H = 300; static const int MAX_W = 300; static const int I</algorithm></queue></cstdio>…

これとんでもない回数WA出したんですけど、何故だと思います？ N = 2, T = 10, C = {(1, 5), (5, 10)} のケースは成立するけど、 N = 2, T = 10, C = {(1, 5), (6, 10)} のケースは成立しないと思ってたんですよ。 社会人ならシフト替わりの引継ぎなんか常識…

mapのkeyとしてvectorが使えると。勉強になりました。二度とやりません。 #include<iostream> #include<vector> #include<queue> #include<map> using namespace std; vector<int> va(8); int main(){ vector<int> vec(8); for(int i = 0; i < 8; i++) vec[i] = i; map<vector<int>, int> mpa; queue<vector<int> > qa; mpa[ve</vector<int></vector<int></int></int></map></queue></vector></iostream>…

結果は1問AC。最近パッとしませんな（ギャンブル提出を控えてWA連発を避けようとしている） （身も蓋もないことを言うと、プライベートキツいんすよ（帰れ）） ペナ差は意外と怖い。順位表で近かった相手とどんどん離れていく感覚は辛いものがあるA問題 AC …

見る人が見たら酷いコードなんだろうなという自覚はある。（ansをグローバルにする行為に敗北感が） ともあれ蟻本の深さ優先探索についての練習問題は全完 #include<cstdio> #include<algorithm> using namespace std; static const int MAX_W = 20; static const int MAX_H = 2</algorithm></cstdio>…

制限時間は10秒なので安心してください。 Union Find木、隣接リストを使って愚直に実装しても通ります。 #include<cstdio> #include<vector> #include<algorithm> using namespace std; static const int MAX_N = 1001; int N, D; int x[MAX_N], y[MAX_N]; vector<int> G[MAX_N]; bool fixed[</int></algorithm></vector></cstdio>…

二分探索以外出来ない人ですか？（呆れ） 0.5^20≒10^-6で、探索する値は0.0~100.0の範囲内なので、20回も二分探索すれば十分かと（100回やれば間違いないけど、1000回まわすとTLEします） 類題：https://beta.atcoder.jp/contests/abc034/tasks/abc034_d #in…

こちらはBinary Indexed Treeで。参照渡しが使えるとお利口さんに見えると思います。 類題：https://beta.atcoder.jp/contests/abc038/tasks/abc038_d #include<cstdio> #include<algorithm> using namespace std; typedef long long int ll; typedef pair<int, int> P; static const int </int,></algorithm></cstdio>…

この手の問題を最近よく見るんですけど、もしかしてベタ問の類ですか？ cinで入力するとタイムアウトするのも毎度おなじみ 類題：https://beta.atcoder.jp/contests/abc107/tasks/arc101_b http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0646 #…

なぜか最近POJとの相性が良くなってきたので、ACコードを貼っていきます。 この問題は二分探索で通しました。 #include<iostream> #include<algorithm> using namespace std; static const int MAX_N = 100000; static const int MAX_D = 1000000000; int L, N, M; int D[MAX_N + </algorithm></iostream>…