AtCoder Regular Contest 118 A - Tax Included Price

周期性の回答を実装してみた。 #include <bits/stdc++.h> using namespace std; #define rep(i, n) for (int i = 0; i < (int)(n); i++) int main() { int64_t t, N; cin >> t >> N; int64_t ret = 0; int64_t s = 100 + t; int64_t r = 0; int c = 0; vector<bool> temp(s,true);</bool></bits/stdc++.h>…

AtCoder Grand Contest 054 A - Remove Substrings

公式の回答を自分で理解するために実装。条件分岐? #include <bits/stdc++.h> using namespace std; #define rep(i, n) for (int i = 0; i < (int)(n); i++) int main() { int n; cin >> n; string s; cin >> s; int ret = -1; if (s.front() != s.back()) { ret = 1; cout </bits/stdc++.h>…

AtCoder Beginner Contest 204 D - Cooking

tatyamさんの回答を自分で理解するために注記を記入。DP?すごくきれい #include <bits/stdc++.h> using namespace std; int main(){ int N; cin >> N; bitset<100001> dp; dp[0] = 1; int sum = 0; while(N--){ int T; cin >> T; sum += T; dp |= dp << T; } cout << dp._F</bits/stdc++.h>…

AtCoder Beginner Contest 204 C - Tour

公式解説を自分で理解するために注記を記入。 #include<bits/stdc++.h> using namespace std; const int MAX_N = 2000; vector<vector<int>>G; bool temp[MAX_N]; // 到達できたか?フラグ void dfs(int v) { // 深さ優先探索 : dfs if (temp[v])return; // 既に到達したことがあれば re</vector<int></bits/stdc++.h>…