标签：ring ack return back 进入 上传 其他 const ==
比赛链接：https://atcoder.jp/contests/abc167/tasks
字符串 t 比字符串 s 长 1，除此外其余部分是否与 s 相同。
#include <bits/stdc++.h> using namespace std; int main() { string s, t; cin >> s >> t; cout << (s == t.substr(0, t.size() - 1) ? "Yes" : "No"); }
有 a 个 1，b 个 0，c 个 -1，问从其中选取 k 个数能组成的最大值。
#include <bits/stdc++.h> using namespace std; int main() { int a[3] = {}, val[3] = {1, 0, -1}; for (int i = 0; i < 3; i++) cin >> a[i]; int k; cin >> k; int ans = 0; for (int i = 0; i < 3; i++) { int mi = min(k, a[i]); ans += mi * val[i], k -= mi; } cout << ans; }
初始时 m 个算法的能力均为 0，n 次中每次可以花费 ci 元提升 m 个算法的能力（提升程度可能不等），问 m 个算法能力都提升到不低于 x 的最少花费。
数据范围较小，逐个枚举选取情况即可。
#include <bits/stdc++.h> using namespace std; const int INF = 1e9; int n, m, x; int c[15], a[15][15]; int algo[15]; int ans = INF, cost; bool ok() { for (int i = 0; i < m; i++) if (algo[i] < x) return false; return true; } void dfs(int i) { if (i == n) { if (ok()) ans = min(ans, cost); return; } cost += c[i]; for (int j = 0; j < m; j++) algo[j] += a[i][j]; dfs(i + 1); cost -= c[i]; for (int j = 0; j < m; j++) algo[j] -= a[i][j]; dfs(i + 1); } int main() { cin >> n >> m >> x; for (int i = 0; i < n; i++) { cin >> c[i]; for (int j = 0; j < m; j++) cin >> a[i][j]; } dfs(0); cout << (ans == INF ? -1 : ans); }
1 ~ n 个城镇每个城镇有一个传送点可以传送到其他城镇，问从第一个城镇出发传送 k 次后所在的城镇。
标记环路的起点，加上传送次数对环路长度的模值即可，需要注意有可能先在一些城镇间传送后才进入环路。
#include <bits/stdc++.h> using namespace std; vector<int> path, cycle; map<int, bool> mp; int main() { long long n, k; cin >> n >> k; int a[n + 1] = {}; for (int i = 1; i <= n; i++) cin >> a[i]; for (int i = 1; 1; i = a[i]) { if (!mp[a[i]]) { path.push_back(a[i]); mp[a[i]] = true; } else { bool flag = false; for (int j : path) { if (j == a[i]) flag = true; if (flag) cycle.push_back(j); } break; } } if (k <= path.size()) cout << path[k - 1]; else { k -= path.size(); k %= cycle.size(); cout << cycle[(k - 1 + cycle.size()) % cycle.size()]; } }
标签：ring ack return back 进入 上传 其他 const ==
原文地址：https://www.cnblogs.com/Kanoon/p/12865555.html
