07 2024 档案
摘要：https://codeforces.com/contest/1996/problem/E 题意：给定一个01字符串s，统计区间[l, r]中，[x, y]([l, r]的子区间）中0和1出现次数相等的字符串。 思路：维护一个cnt值，并计算以当前下标j结尾，所有满足条件的起始下标i中，对最后答案的
阅读全文
摘要：推荐个C++编程仓库模板 https://github.com/yxc-s/programming-template A. Only Pluses 总结：为什么优先增加最小的数，它们的乘积会是最优的呢？可以这么理解，假如只有两个数a和b，b>a，那么a + 1，就增加一份b。如果b + 1，只能增加
阅读全文
摘要：推荐个C++编程仓库模板 https://github.com/yxc-s/programming-template A - Insert void solve() { int n, k, x; cin >> n >> k >> x; vector<int> a(n); for (auto& x :
阅读全文
摘要：https://atcoder.jp/contests/abc360/tasks/abc360_d 题意：给定n个箭头，有往左的有往右的，问有多少个有序对(i, j)在时间T内会相交。每个时间点移动一个单位。 思路：考虑所有往右的箭头，那么可以求出可以移动的最右边的坐标，然后找出数组中所有小于这个坐
阅读全文
