2016-05-14から1日間の記事一覧

yukicoder No.372 It's automatic

問題 No.372 It's automatic - yukicoder 解法 DP コード #include <bits/stdc++.h> using namespace std; const int64_t MOD = 1e9 + 7; int main() { cin.tie(0); ios::sync_with_stdio(false); string inS; cin >> inS; int N = inS.size(); vector<int> S(N); for (int i = 0</int></bits/stdc++.h>…

yukicoder No.371 ぼく悪いプライムじゃないよ

問題 No.371 ぼく悪いプライムじゃないよ - yukicoder 解法 必要な素数をエラトステネスのふるいで全列挙しておく。列挙した素数を大きい方から見ていき、その素数が解答の最小の素因数になりうるかを考える。見ている素数をprime[i]とするとき、[L, H] に含…