#include <iostream> using namespace std; int main() { int n, m, k; cin >> n >> m >> k; if(k < max(m, n)) { cout << -1 << endl; return 0; } int diff = k - max(m, n) + 1; //让第一行第一列的格子里放diff个，后面的k-1个格子里都是1即可 for(int i = 0;...

求七个数里的最小值 #include <climits> #include <iostream> using namespace std; int main() { int max_num = INT_MAX; for(int i = 0; i < 7; ++i) { int tmp; cin >> tmp; max_num = min(max_num, tmp); } cout << max_num << endl; return 0; ...

解法参考评论区大佬，虽然用例全能pass，但有个小疑问，l++使num减少，r++使num增大，这样一来一回的过程会不会让num错过k值？ #include <iostream> #include <cmath> using namespace std; typedef long long ll; int main() { ll n, k; cin >> n >> k; string s; cin >> s; ll l = 0, r = 0; //滑动窗口的左右边界 ll zero =...

首先剪枝：如果 k-1 < (n-1)*x，必不可能有 n 个 x 的倍数，这是因为当l和r都是x的倍数的时候 区间长度最短，例如要3个2的倍数，则最小区间为[2, 6] 此时2 4 6是2的倍数，区间r-l = (n-1) * x；若再比这小的话就不可能有n个x了。直接计算满足条件的区间，l只要遍历一个x的长度就够了，毕竟是寻找x的倍数，遍历一个x的长度找得到就找得到，找不到再遍历多少个x也是找不到。从1-x遍历容易超时，因为很容易就要遍历整个x长度，从x到2x就刚刚好。注意，l的遍历改成2*x~3*x也是对的，那个不通过的案例自行检测一下发现是对的，只是系统检测错误了而已，当然x~2...

遍历左边界l即可，从1~n*x直接for循环遍历会超时，这里用二分法对l进行遍历，且不用再对[l, r]内的值进行for循环遍历一遍了，直接用r/x - (l-1)/x即可得到[l, r]内x的倍数个数，除法都是向下取整 #include <iostream> using namespace std; int main() { int n, k, x; cin >> n >> k >> x; // 剪枝：如果 k-1 < (n-1)*x，必不可能有 n 个 x 的倍数 if (k - 1 < (n ...

#include <iostream> using namespace std; int main() { int l, r, x; cin >> l >> r >> x; for(int i = l; i <= r; ++i) { if(i % x == 0) { cout << i << endl; return 0; } } cout << -1 << endl; ...

可以把这题理解成寻找字符串中最近相同字符 没有相同字符就输出-1 有的话就输出最近距离注意的点：1、环形结构 所以将两个s拼接在一起进行寻找2、n个宝石 最多只能去掉n-2个 如果去掉的个数大于n-2个就说明要输出-1了3、用unordered_map来存储字符和对应下表 将s中字符挨个插入其中 边插便寻找是否已经存在相同字符 并更新相同字符最短举例 #include <iostream> #include <unordered_map> using namespace std; int main() { int T; cin >> T; ...

主要是想通，这题的答案就是字符s去重后的长度，因为题目说的是可以无限制的添加任意字符 #include <iostream> #include <set> using namespace std; int main() { string s; cin >> s; set<char> set(s.begin(), s.end()); cout << set.size() << endl; return 0; }

正常写法：设a < b 从b、2b、3b……a*b挨个遍历 找到能除尽a的就返回 #include <iostream> using namespace std; int lcm(int a, int b) { if(a > b) swap(a, b); //让a是小的b是大的 for(int i = 1; i <= a; ++i) { int k = b * i; if(k % a == 0) return k; } return a * b; } int main() { int a...

笑死 C++库里面已经有这个库函数了 直接拿来就用了 #include <iostream> #include <bits/stdc++.h> using namespace std; int main() { int a, b; cin >> a >> b; cout << lcm(a, b) << endl; return 0; }

#include <iostream> #include <algorithm> using namespace std; int main() { string s; getline(cin, s); reverse(s.begin(), s.end()); cout << s << endl; return 0; }

#include <iostream> using namespace std; int main() { int n, k; cin >> n >> k; cout << (n > k ? "YES" : "NO") << endl; return 0; }

转换成求最长递增子序列 使用一维动态规划即可 #include <iostream> #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; vector<int> height(n); for(int i = 0; i < n; ++i) { cin >> height[i]; } //相当于求最长递增子序列 使用动态规划去求 //dp[i]表示以height...

#include <iostream> #include <vector> #include <map> #include <algorithm> using namespace std; int main() { string s; cin >> s; map<char, int> m; for(const char& c: s) { ++m[c]; } vector<pair<char, int>> vec(m.begin...