srupのメモ帳

競プロで解いた問題や勉強したことを記録していくメモ帳

2016-09-10から1日間の記事一覧

Codeforces 364 Div2 C. They Are Everywhere

問題 問題概要 省略。 解法 しゃくとり法を使った。右を進めていき、条件を満たしたら、左を進めていく、最小の長さが出るようにしゃくとり法を使う。mapで全ての文字が、[l, r]に含まれているかを判定している。 ミス なし コード #include <iostream> #include <cstdio> #inc</cstdio></iostream>…

Codeforces 364 Div2 B. Cells Not Under Attack

問題 問題概要 省略。 解法 行、列、別々に、何個ずつ埋まっているかを見て、それを使い、計算すればいい。行、列が埋まるごとに、小さくなっていく。 ミス なし コード #include <iostream> #include <cstdio> #include <set> typedef long long ll; using namespace std; #define </set></cstdio></iostream>…

Codeforces 364 Div2 A. Cards

問題 問題概要 省略。 解法 数字をソートして、一番前と一番後ろから順にとっていく。 ミス なし コード #include <iostream> #include <algorithm> #include <cstdio> #include <vector> using namespace std; #define rep(i,n) for(int i=0;i<(n);i++) int main(void){ int n; cin >> n; vector<pair<int, int> </pair<int,></vector></cstdio></algorithm></iostream>…

ARC 005 C - 器物損壊!高橋君

問題 問題概要 省略。 解法 よくあるのは、used[y][x]で(x, y)へ行くことができたことをメモしてbfsをやったりしていたが、今回は、何回壁を壊して、(x, y)へ到達できたかの情報も必要なので、used[y][x][k]として、k=0なら壁を壊さず、(x, y)へ到達できてお…

ARC 005 B - P-CASカードと高橋君

arc

問題 問題概要 省略。 解法 領域からでたら、ベクトル(dx, dy)の方向を変更して、進むような形で、実装した。 ミス こういう問題どうとこうか迷う。 コード #include <iostream> #include <string> #include <queue> #include <cmath> #include <cstdio> using namespace std; #define rep(i,n) for(i</cstdio></cmath></queue></string></iostream>…