解法一:滑动窗口 // src:https://ac.nowcoder.com/acm/problem/229310 #include <climits> #include <complex> #include <iostream> #include <algorithm> #include <vector> using namespace std; const int N = 1e6 + 10; int n, p, a[N], ans; int main() { cin >> n >> p; ...

数学,o(1)时间复杂度 #include <iostream> using namespace std; using ll = long long; ll T, h, a,H,A; void solve() { cin>>h>>a>>H>>A; // 如果一下就打死了 if(H-a <= 0){ cout<<-1<<endl; return; } /* 1. 遇到怪物时,怪物能抗几次伤害? 当不能整除的时候,怪物...

贪心 #include <bits/stdc++.h> using namespace std; string s; // 判断是否全是相同字母 bool CheckSame() { for(int i=0;i<s.size();++i) if(s[i]!=s[0]) return false; return true; } // 判断s是不是回文串 bool IsPalindrome() { int left=0, right=s.size()-1; while(left<=right) ...

双指针+哈希模拟 #include <bits/stdc++.h> using namespace std; int T; vector<string> words; bool check() { bool flag=false; int left=0, right=words.size()-1; while(left<=right) { // left中各个字母是否出现和right中各个字母是否出现 bool hash1[30]={false}, hash2[30]={false}; ...

// 暴力解法 #include<bits/stdc++.h> using namespace std; const int N = 1e5+10; using ll = long long; ll n, k, a[N], b[N]; int main() { cin>>n>>k; for(int i=1;i<=n;++i) cin>>a[i]; for(int i=1;i<=n;++i) cin>>b[i]; ll ans=0, maxHpy=LONG_MIN, mi...

#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n; cin >> n; vector<int> v; for(int i = 0; i < n; i++) { int tmp; cin >> tmp; v.push_back(tmp); } sort(v.begin(...

#include <iostream> using namespace std; int main() { int n; while(cin >> n) { // 打印上半部分 for (int i = 0; i <= n; i++) { // 打印空格 for (int m = n; m > i; m--) cout << " "; // 打印星花 ...

#include <iostream> #include <string> using namespace std; string DecToHex(int n) { string hex = ""; while (n) { int digit = n % 6; hex = to_string(digit) + hex; n /= 6; } return hex; } int main() { int n; cin >> n; cout &lt...

#include <stdio.h> int main() { int n, h, m = 0; scanf("%d %d %d", &n, &h, &m); printf("%d", (n-(m/h + m%h))); return 0; }