intさわだんのBlack History

刹那的レジェンドになりたい。

ICPC国内予選

ICPC 国内予選2014B 連鎖消滅パズル AOJ1193

こういうただ実装するだけの問題あまり好きではない。 vectorをつかってステップごとに要素の番号が+5されるようにした(vectorの途中の要素を消すのが無限にバグりそうだったため #include <bits/stdc++.h> #define chmin(a, b) ((a)=min((a), (b))) #define chmax(a, b) (</bits/stdc++.h>…

ICPC 国内予選2007B ログイン/ログアウト記録の解析 AOJ1148

解法:いわれた通りやるだけ。シミュレーション vector<P>を使って生徒ごとの使用時間を記録しておくと楽場合分けは以下のとおりやった #include <bits/stdc++.h> #define chmin(a, b) ((a)=min((a), (b))) #define chmax(a, b) ((a)=max((a), (b))) #define fs first #de</bits/stdc++.h>…

ICPC 国内予選2008B 月曜土曜素因数 AOJ 1154

解法:月曜土曜素数でエラトステネスをやる。 問題文の日本語を読解するのがvery hard。そのほかはeasy。 #include <bits/stdc++.h> #include <map> #define chmin(a, b) ((a)=min((a), (b))) #define chmax(a, b) ((a)=max((a), (b))) #define fs first #define sc second #defi</map></bits/stdc++.h>…

ICPC 国内予選2010B 迷図と命ず AOJ 1166

解法:幅優先探索やるだけ。 #include <bits/stdc++.h> #include <map> #define chmin(a, b) ((a)=min((a), (b))) #define chmax(a, b) ((a)=max((a), (b))) #define fs first #define sc second #define eb emplace_back using namespace std; typedef long long ll; typedef pa</map></bits/stdc++.h>…

ICPC 国内予選2005C Numeral System AOJ1137

やるだけmap<char,int>が使えれば楽なのだがやり方よくわからなかったので断念して配列でやった。(しかたなくmap<string,int>も試してみたが闇だった。 #include <bits/stdc++.h> #include <map> #define chmin(a, b) ((a)=min((a), (b))) #define chmax(a, b) ((a)=max((a)</map></bits/stdc++.h>…

ICPC 国内予選2006A ディリクレの算術級数定理 AOJ 1141

エラトステネスやるだけようやく競プロの感覚取り戻してきてやるだけ問題は秒でできるようになってきた。 #include <bits/stdc++.h> #define chmin(a, b) ((a)=min((a), (b))) #define chmax(a, b) ((a)=max((a), (b))) #define fs first #define sc second #define eb empl</bits/stdc++.h>…

ICPC 国内予選2006B 列車の編成パートII (☆) AOJ1142

シミュレーションやるだけ。setを使うと楽。 #include <bits/stdc++.h> #define chmin(a, b) ((a)=min((a), (b))) #define chmax(a, b) ((a)=max((a), (b))) #define fs first #define sc second #define eb emplace_back using namespace std; typedef long long ll; typed</bits/stdc++.h>…

ICPC 国内予選2010A 角角画伯,かく悩みき AOJ1165

やるだけ #include <bits/stdc++.h> #define chmin(a, b) ((a)=min((a), (b))) #define chmax(a, b) ((a)=max((a), (b))) #define fs first #define sc second #define eb emplace_back using namespace std; typedef long long ll; typedef pair<int, int> P; typedef tuple<int, int, int> T; const</int,></int,></bits/stdc++.h>…

ICPC 国内予選2011A チェビシェフの定理 AOJ 1172

解法:エラトステネス、累積和 やるだけ。難易度-5 #include <bits/stdc++.h> #define chmin(a, b) ((a)=min((a), (b))) #define chmax(a, b) ((a)=max((a), (b))) #define fs first #define sc second #define eb emplace_back using namespace std; typedef long long ll;</bits/stdc++.h>…

ICPC 国内予選2011B 世界の天秤 AOJ 1173

解法:やるだけ list使おうと思ったがイテレーターの動きがおかしくやめる→しかたなくbool配列を使ってlistっぽくする→最近のC++でgetsが使えなくなってて泣く→ググってgetlineを見つけてAC #include <bits/stdc++.h> #include <stdio.h> #define chmin(a, b) ((a)=min((a), (b))) #d</stdio.h></bits/stdc++.h>…

国内予選2009B 島はいくつある? AOJ 1160

解法:幅優先探索やるだけ。 if(check[q.fs][q.sc] != 0) continue;を書き忘れてて無限にMLEくらってた #include <bits/stdc++.h> #define chmin(a, b) ((a)=min((a), (b))) #define chmax(a, b) ((a)=max((a), (b))) #define fs first #define sc second #define eb emplac</bits/stdc++.h>…