#include <iostream> #include <vector> #include <cstring> using namespace std; const int G = 105, N = 3005, M = 3005; int main() { int n, m , k; cin >> n >> m; long long* dp = new long long[m + 1]; memset(dp, 0, sizeof(long long) * (m + 1)); vector<vector<int> &...

#include <iostream> #include <vector> #include <cstring> using namespace std; //相比一维多了一次循环一个状态，状态压缩还是和一维差不多，核心是确保本轮不会访问到已经更新的值，这个显然满足，因为只会访问小于当前状态的位置且当前的状态始终减小，绝对不可能访问本轮已经更新的位置 int main() { int n, t, h; cin >> n >> t >> h; long long** dp = new long long*[t + 1]; f...

#include <iostream> #include <vector> using namespace std; const int N = 3005; //逻辑和完全背包基本一样，注意对于w = 0的特殊处理，然后就是使用二维状态会oom，需要使用dp[j]滚动数组优化 int main() { int t; cin >> t; int n, m; vector<int> w; vector<int> v; long long* dp = new long long[N + 1]; while (t--) { cin >&...

#include <iostream> #include <vector> using namespace std; const int N = 1005; //一开始按照常规思路在for (j...)循环枚举一个for (k = 0; k < m / w[i]...)会超时，问ai可以使用二进制优化转换为0 - 1背包问题，注意int** dp = new int*[N * 15];是因为n <= 1000 < 2 ^ 10，所以其实new int*[N * 10]就够了 int main() { int t; cin >> t; int...

#include <iostream> #include <vector> #include <algorithm> using namespace std; typedef long long ll; const int N = 2510; //查找a中有多少target int calcu(long long a[], int n, long long target) { if (a[0] > target || a[n - 1] < target) return 0; //查找下界 int l = 0, r = n - 1; while (...

#include <iostream> #include <vector> using namespace std; const int N = (int) 1e6 + 5; bool judge(long long diff[], int n,const vector<vector<int> >& orders, int m) { long long* diff2 = new long long[n + 2]; copy(diff, diff + n + 2, diff2); for (int i = 1; i <= m; i++...

#include <iostream> using namespace std; int main() { int n, m; cin >> n >> m; int* a = new int[n + 1]; for (int i = 0; i < n; i++) { cin >> a[i]; } //注意二分的右边界，一开始想错了以为m = n那么r不会超过1e7，但是当m远小于n时r的右边界最大会到m * n long long l = 1, r = 1e11; int* eat = new int[n + 1]; while (r &g...

#include <iostream> using namespace std; typedef long long ll; int main() { int n; cin >> n; int tmp; ll* sum = new ll[n + 1]; sum[0] = 0; for (int i = 1; i <= n; i++) { cin >> tmp; sum[i] = tmp + sum[i - 1]; } int left = 1, right; if (sum[n - 1] - sum[1] <= sum[1] || sum[n] ...

#include <iostream> #include <vector> using namespace std; //注意精度 int main() { long long n, m, k; cin >> n >> m >> k; //在1 ~ n查找target上界 long long l = 1, r = n * m; while (r > l) { long long mid = (r - l) / 2 + l; long long cnt = 0; for (int i = 1; i <= n; i++) { ...

#include <iostream> #include <vector> #include <algorithm> #include <cstring> #include <string> using namespace std; bool judge(char s[], int k, int m) { int len = strlen(s), cnt = 0; for (int i = 0; i < len; i++) { if (!cnt && s[i] == 'W') { if (m) { m--; cn...

#include <iostream> using namespace std; int binary_find_down(int a[], int cnt, int target) { if (a[cnt] < target) return -1; //查找最小 >= target int l = 1, r = cnt; while (r > l) { int mid = (r - l) / 2 + l; if (a[mid] >= target) r = mid; else l = mid + 1; } return r; } int main() { ...

#include <iostream> #include <string> #include <cstring> using namespace std; const int N = 2e5 + 5; int main() { int t; cin >> t; char source[N]; char target[N]; while (t--) { scanf("%s", source); scanf("%s", target); int p = 0, len = strlen(source); bool...

#include <iostream> #include <cstring> #include <string> using namespace std; //思路还是比较简单的，滑动窗口右边界带动左边界，因为右边界右移会使cnt_pair >= 原来的值，而左边界右移会使得cnt <= 原来的值，所以右边界使得cnt_pair >= k且左边界使得cnt_pair <= k就行了,但是代码实现还是有挺多需要注意的地方的 //注意cnt_pair可能超过int，需要long long int main() { long long n,...

#include <iostream> #include <algorithm> using namespace std; //注意精度，long long = int * int依旧可能会出现精度问题 int main() { int n, k; cin >> n >> k; long long* a = new long long[n]; for (int i = 0; i < n; i++) { cin >> a[i]; } sort(a, a + n); const long long INF = (long long)...