一名蒟蒻

摘要： A. LRC and VIP 题意：求能不能把\(a\)数组分成两部分，使得它们的\(gcd\)不相同。 考虑\(gcd\)是小于等于这些数的，那么我们可以把最大值和非最大值分开。无解的情况就是所有数相同。 点击查看代码 void solve() { int n; std::cin >> n; st 阅读全文

摘要： A. Heating 题意：最多选\(n\)个非负整数，使得它们的和为\(m\)，花费为每个数的平方之和。求最小花费。 应该让每个数都尽量接近。那么每个数至少为\(\lfloor \frac{m}{n} \rfloor\)，有\(m\% n\)个数需要加一。 点击查看代码 void solve() 阅读全文

摘要： A. Two Rival Students 题意：\(n\)个位置，可以操作\(x\)次，有两个人在\(a, b\)点。你每次使得一个人往左或往右移动一步。求最大距离。 应该让两个人分别往两边走。 点击查看代码 void solve() { int n, x, a, b; std::cin >> n 阅读全文

摘要： A. Broken Keyboard 题意：\(26\)个按键对\(26\)个字母，有些按键是坏的。好的按键按下后会出现一个字母，坏的会出现两个。现在给出一个输出序列。求哪些按键一定是好的。 好的按键需要满足，出现次数是奇数，或者有连续一段的长度是奇数。 点击查看代码 void solve() { 阅读全文

摘要： A - Not Found 点击查看代码 void solve() { std::string s; std::cin >> s; std::array<int, 26> cnt{}; for (auto & c : s) { cnt[c - 'a'] = 1; } for (int i = 0; 阅读全文

摘要： A. Prime Subtraction 题意：\(x\)一直减质数，能不能到\(y\)。 \(x - y > 1\)就一定可以，因为如果\(x - y\)是偶数，则一直减2，否则减3，然后一直减2。 点击查看代码 void solve() { i64 x, y; std::cin >> x >> 阅读全文

摘要： A. Permutation Warm-Up 题意：一个排列的值为\(\sum_{i=1}^{n} |p_i - i|\)，求所有长度为\(n\)的排列有多少不同的值。 对于一个\(p_i = i\)的排列，我们可以通过不断交换两个位置的数把它变成任意的排列。发现每次交换两个数增加的值是偶数，那么值 阅读全文

摘要： A. 2048 Game 题意：\(n\)个数都是\(2\)的幂，求能不能取一部分使得和为\(2^{11}\)。 从小到大凑数。 点击查看代码 void solve() { int n; std::cin >> n; std::vector<int> cnt(30); for (int i = 0; 阅读全文

摘要： A. Creating a Character 题意：给你\(a, b, c\)，把\(c\)分给\(a, b\)，求\(a > b\)的方案数。 可以二分分给多少个给\(a\)。 点击查看代码 void solve() { int a, b, c; std::cin >> a >> b >> c; 阅读全文

摘要： A. There Are Two Types Of Burgers 题意：两个面包加牛肉得到牛肉汉堡，两个面包加鸡肉得到鸡肉汉堡。两个汉堡有价格，有\(b\)个面包，\(p\)牛肉，\(f\)鸡肉。求最大利润。 优先卖贵的。 点击查看代码 void solve() { int b, p, f, h, 阅读全文