404 Not Found

摘要： 思维问题 题意：n个room和n-1个door，给定两个区间，有俩人在这两区间的任意房间中。问锁多少个door，可以保证两人不会见面。 思路：如果两个区间没有重叠，则锁一个门即可。如果有重叠，首先要把重叠的区间中门全锁住，然后判断两个区间左右端点是否重叠，如果不重叠还要锁靠内的区间端点的门。 voi 阅读全文

摘要： A. Primary Task 枚举所有情况即可 void solve(){ string s; cin >> s; if (s.substr(0, 2) != "10" || s.size() < 3 || s[2] == '0' || (s.size() < 4 && s[2] < '2')) 阅读全文

摘要： https://www.luogu.com.cn/problem/P1972 莫队算法被卡，只能得60points 正解有点像基于贪心的fenwick tree策略 fenwick的每个位置表示当前位置上是否是某个数的最后一次出现位置，值为0或者1 右指针升序排序，然后右指针移动过程中更新每个数最后 阅读全文

摘要： 题意：给定n个数，每次操作任选两个数，将其中较小的数改为它们的和。问最小操作次数可以让n个数奇偶性相同。 思路：如果初始时奇偶性相同，则不操作，否则，最后结果一定是数组中全为奇数。找到最大的奇数，对偶数排序后考虑所有的偶数。如果当前奇数 > 偶数，则更新奇数最大值为偶数和奇数的和。否则，奇数要先变的 阅读全文

摘要： 没有时间参赛 直接补几道简单题吧~ B. Make Three Regions 题意：给一个2行的字符串，有block和其他东西，问把一个位置变成block让联通的部分变成3个部分，有多少种方法 思路：找规律，找所哟符合条件的块即可 void solve(){ int n; cin >> n; ar 阅读全文

摘要： 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内会相交。每个时间点移动一个单位。 思路：考虑所有往右的箭头，那么可以求出可以移动的最右边的坐标，然后找出数组中所有小于这个坐 阅读全文

摘要： A - ABA and BAB 题意：给定一个长度为n的字符串，每次操作可以将s中连续的子串"ABA"->"A", 或者"BAB"->"B"。该操作可以执行任意的次数，但是相同的串不进行计数。 问有多少种不同的串可以通过操作得到。 思路：根据操作的特性，可以想到奇偶性相同的位数上的字符需要相等，并且 阅读全文