一名蒟蒻

摘要： A. Kamilka and the Sheep 题意：给你\(n\)个数，给每个数加上一个非负整数后，选出两个数使得它们的\(gcd\)最大。 因为\(gcd(x, y) = gcd(x, y - x)\)。然后我猜是\(max-min\)。 点击查看代码 void solve() { int n 阅读全文

摘要： A - Hamming Distance 点击查看代码 void solve() { int n; std::cin >> n; std::string s, t; std::cin >> s >> t; int ans = 0; for (int i = 0; i < n; ++ i) { ans 阅读全文

摘要： A. Commentary Boxes 题意：把\(n\)变成\(m\)的倍数，每次加一花费\(a\)，每次加一花费\(b\)。求最小花费。 点击查看代码 void solve() { i64 n, m, a, b; std::cin >> n >> m >> a >> b; std::cout < 阅读全文

摘要： A. Chess Placing 题意：一个长度为\(n\)的数组上有\(n / 2\)个点，你想要移动这些点使得它们的位置奇偶性相同，求最小移动数。 只有两种情况，要么在偶数位置要么在奇数位置，判断两种情况就行。 具体就是从小到大看，拿最小的位置移动到需要移动到的最小位置。 点击查看代码 void 阅读全文

摘要： A. Minimum Binary Number 题意：给你一个01串，你每次可以交换相邻的两个元素，或者把两个相邻的1变成一个1。求二进制表示小最小的数。 显然我们可以把1消除到只剩一个。那么答案就是一个1加原串的所有0. 要特判原串只有一个0的情况。 点击查看代码 void solve() { 阅读全文

摘要： A. Equator 题意：求最前的前缀其和大于等于总和一半。 点击查看代码 void solve() { int n; std::cin >> n; std::vector<int> a(n); for (int i = 0; i < n; ++ i) { std::cin >> a[i]; } 阅读全文

摘要： A. Olympiad Date 点击查看代码 void solve() { int n; std::cin >> n; std::vector<int> a(10); a[0] = 3; a[1] = 1; a[3] = 1; a[2] = 2; a[5] = 1; std::vector<int 阅读全文

摘要： A. Tetris 找每一列的最小值。 点击查看代码 void solve() { int n, m; std::cin >> n >> m; std::vector<int> cnt(n); for (int i = 0; i < m; ++ i) { int x; std::cin >> x; 阅读全文

摘要： A. Treasure Hunt 点击查看代码 void solve() { int x, y, a; std::cin >> x >> y >> a; a %= (x + y); if (a < x) { std::cout << "NO\n"; } else { std::cout << "YE 阅读全文

摘要： A. Diagonal Walking 模拟 点击查看代码 void solve() { int n; std::cin >> n; std::string s; std::cin >> s; int ans = n; for (int i = 0; i + 1 < n; ++ i) { if (( 阅读全文