请点击右上角浏览器打开，以正常访问本网页

摘要： 只有前400分！ A、田地丈量 样例输入1 4 10 10 0 0 5 5 5 -2 15 3 8 8 15 15 -2 10 3 15 44 #include <bits/stdc++.h> using namespace std; #define N 1000010 #define ll lon 阅读全文

摘要： XMUOJ 有的题真够恶心的。在此总结一下，同时造福后人。 厦大GPA 某位同学一共参加了4门考试，给定四门考试的总分，请问在最优情况下，4门考试绩点的和最高是多少? 分情况讨论：一门合格，两门合格，三门合格或者四门合格，只用考虑当前门合格的情况。（不然会超时） 点击查看代码 #include <b 阅读全文

摘要： 比赛链接 A 肯定是把 $GCD \le 2$ 的放在最前面，后面就一定全部满足了。 #include <bits/stdc++.h> using namespace std; #define N 100010 #define ll long long template <class T> inli 阅读全文

摘要： 比赛链接 A 没啥好说的。（其实比赛时写丑了。把字母全部统一成小写更好，因为大小写不影响） #include <bits/stdc++.h> using namespace std; #define N 100010 #define ll long long template <class T> i 阅读全文

摘要： 比赛链接 A 可以发现，每次出去的顺序一定是按照 $n -> 1$ 的顺序。因为新加入的东西只会放在最前面。相应的，如果其已在序列中，则这个操作不会对 $1~n$ 的信息产生影响。 所以只需要统计当前累计出现过多少个不同的新消息即可。 #include <bits/stdc++.h> using n 阅读全文

摘要： A、 CF1779A原题 B、https://www.cnblogs.com/wondering-world/p/17038860.html C、https://www.luogu.com.cn/problem/solution/P4305 D、快速幂模板 点击查看代码 #include <bits 阅读全文

摘要： 比赛链接 A. Gardener and the Capybaras (easy or hard version) 分类讨论即可。 如果第一个字符串以 $a$ 开头，我们先考虑找一个在中间的 $b$, 如果存在，则从这个 $b$ 一直到倒数第二个字符规定为第二个字符串，确保其为最大的。如果不存在这个 阅读全文

摘要： Problem K. Kotlin Island 首先不用考虑描边（那样和不画这条边是一样的）。那么剩下的就是在长度和宽度内枚举了。显然可以知道长宽最多画 $(n - 1) / 2$ 和 $(m - 1) / 2$ 条线。 #include <bits/stdc++.h> using namespa 阅读全文

摘要： 比赛链接 A、Make it Beautiful 一种构造方法：按照从大到小的顺序构造，可以发现前缀和永远大于当前值。但是需要特判存在两个最大值的情况。只需要将最小值与第二位交换位置即可。最后暴力判一遍防止数字全部相等。 点击查看代码 #include<bits/stdc++.h> using na 阅读全文

摘要： 题目内容 原题链接 样例输入 5 2 0 1 样例输出 ? 4 4 2 3 2 ? 3 5 1 5 5 ? 5 2 4 3 1 ! 3 2 1 5 4 题解 首先，题目有一个很难解决的痛点，就是他只会返回最前面的那个下标。那我们就不妨倒着做，从后往前处理。 先考虑最后一个数字。我们如果发出类似 "1 阅读全文

摘要： 比赛链接 A、Greatest Convex 非常的简单。根据样例直接猜是输出 $n - 1$. 上一个 $Python$ 代码。 T = int(input()) while T > 0: T -= 1 n = int(input()) print(n - 1) B、Quick Sort 题目大意 阅读全文

摘要： https://www.luogu.com.cn/blog/van/qian-tan-pian-xu-wen-ti-yu-k-d-tree 阅读全文

摘要： 比赛链接 A、SSeeeeiinngg DDoouubbllee 一个字符串的每个字母翻倍，且没有其他限制。所以把字符串正着输一遍，再倒叙输出一遍即可。 点击查看代码 #include <bits/stdc++.h> using namespace std; #define N 100010 tem 阅读全文

摘要： 线段树合并 线段树合并，听起来很高端，其实就是把两棵线段树相加。 引用一下一位大佬的图： 具体地说，每次合并操作我们考虑将 \(o_2\) 这棵树的信息加到 \(o_1\) 上，那么我们就遍历二者区间。 对于 \(o_1\) 没有但 \(o_2\) 有信息的区间，直接将 \(o_2\) 树上的节点接 阅读全文

摘要： 比赛链接 A、 点击查看代码 #include <bits/stdc++.h> using namespace std; int main(){ int T; cin >> T; while(T--){ vector <int> G; for(int i = 1; i <= 3; i++){ int 阅读全文