問題 Dashboard - Qualification Round 2016 - Google Code Jam 解法 2世代目のパネルには、1枚を見るだけで1世代目のパネルの1枚目と2枚目を同時に調べられるパネルがある。同様に、3世代目には1世代目のパネルを3枚同時に調べられるパネルがある。このよう…

問題 Dashboard - Qualification Round 2016 - Google Code Jam 解法 愚直にやる。N=16の答えを2つ並べるとN=32の答えになる。 コード #include <bits/stdc++.h> using namespace std; typedef long long ll; ll generate(ll mask, ll b) { ll ans = 0; ll a = 1; while (ma</bits/stdc++.h>…

問題 Dashboard - Qualification Round 2016 - Google Code Jam 解法 ある区間について、その区間をすべて '-' あるいは '+' に出来るかどうかを考える。 コード #include <bits/stdc++.h> using namespace std; typedef long long ll; string turn(const string &S) { stri</bits/stdc++.h>…

問題 Dashboard - Qualification Round 2016 - Google Code Jam 解法 愚直 コード #include <bits/stdc++.h> using namespace std; typedef long long ll; ll solve(ll M) { vector<bool> check(10, false); for (int i = 1; i < 100000000; ++i) { ll N = M * i; while (N > 0) {</bool></bits/stdc++.h>…

問題 G: Escape - Japan Alumni Group Summer Camp 2015 Day 2 | AtCoder 解法 「入ったら頂点1に戻ることができずに確実に終了する点」を列挙する。逆に、これらの点以外の点は常に行き来できるので、その点数は確実に手に入る。あとは戻れない点に設定され…

問題 D: 真っ暗な部屋 - Japan Alumni Group Summer Camp 2015 Day 2 | AtCoder 解法 最初 M 人の人が、それぞれの暗い部屋にいるとする。これらの人たちを全員明るい部屋に連れていくことを考える。各状態について、遷移の仕方がk通りある。全員が暗い部屋…

問題 B: 監獄 - Japan Alumni Group Summer Camp 2015 Day 2 | AtCoder 解法 N回目に [0, k-2] の人は N-1 回目には +1 した位置に、[k-1, 2*k-3] の人は +2 した位置にいるので、遡っていけば良い。 コード #include <bits/stdc++.h> using namespace std; typedef long lo</bits/stdc++.h>…

問題 A: 幾何問題を解こう - Japan Alumni Group Summer Camp 2015 Day 2 | AtCoder 解法 N^k 進数で表せる小数は N 進数で表せる。 コード #include <bits/stdc++.h> using namespace std; typedef long long ll; set<int> yakusu(int B) { set<int> p; int s = sqrt(B) + 10; for (i</int></int></bits/stdc++.h>…