AsaltFish11

摘要： 这道题就是二分答案，但是要尤其注意0，在写check的环节要对0进行特殊对待，以及最后的结果进行特殊判断，详见代码 AC代码 #include <iostream> using namespace std; typedef long long ll; const int N = 1e5+5; ll 阅读全文

摘要： 这道题的核心就是让需要时间少的人先，这样最终所需时间是最少的 最后的人均时间需要用\(\sum_{i=1}^{n} (n-i)*t_i\)来计算 记得开long long，不然会数据溢出导致WA AC代码 #include <algorithm> #include <cstdio> #include 阅读全文

摘要： 从这道题可以看出，只要每一次合并都合并整个石子数列中最小的两个，最后的总消耗一定是最小的 但是每一次合并后，大小顺序会发生变化，又不能每次合并后都排序，不然时间复杂度太高，这时候我们一般用priority_queue优先队列，但是优先队列默认是最大的在最前面，所以我们需要用priority_queu 阅读全文

摘要： 一道简简单单的小贪心，注意不能sort，每次减右边的，第一个糖果特判 AC代码 #include <iostream> using namespace std; typedef long long ll; const int N = 1e5 + 5; int a[N]; ll ans = 0; in 阅读全文

摘要： 看到贪心先排序我的思路是双指针，先排序，一个从左边扫，扫到一个后从右边开始扫，扫到最大的符合要求也就是加起来小于等于w的值就把这两个销毁，然后重置右指针，继续扫 AC代码 #include <algorithm> #include <iostream> using namespace std; co 阅读全文

摘要： 遍历正方形边长，然后遍历左上角的坐标，计算以这个左上角作为左上角的正方形中的所有值之和，然后和正方形边长的平方看看是否相等，不相等就不是 AC代码 #include <algorithm> #include <iostream> using namespace std; const int N = 阅读全文

摘要： 这是一道二维前缀和+暴力的题目 二维前缀和的初始化公式： \( s[i][j] = s[i-1][j] + s[i][j-1] - s[i-1][j-1] + a[i][j] \) 其中，\(a[i][j]\)表示\((i, j)\)这个位置的价值 二维前缀和的获取区间和公式（区间\(x\)坐标\( 阅读全文

摘要： 这是一道二分答案的题目 通过不断假设当前的mid是最小要跨过的距离，然后再check函数中给所有比当前mid迈过距离还要短的点计数，因为这些点要被移除，不然就不符合mid为最小的要跨过的距离，然后看最后的所有要被移除的点的总数，如果大于m,说明mid太大了，要小一点，否则就试试大一点 建议把终点当作 阅读全文

摘要： 换个口味 这是一道看似唬人，但实际上很简单的题目 我原本看半天，结果一看题解说暴力能过，那还说啥了 斐波那契数列都会算吧，记得用记忆化，记忆进去的值记得对m取模，不然int的范围不够 AC代码 #include <cstring> #include <iostream> using namespac 阅读全文

摘要： 这是一道字符串的模拟题，利用栈的思想（但是可以不用stack） 首先，我们要先处理输入的内容，如果遇到'<'，就把上一个踢掉，如果没有就不踢 这里我的做法是把不同行的内容用vector装起来 然后把标准内容和输入内容总前往后一行行遍历，每一行都一个字符一个字符从前往后遍历，对了+1, 不对conti 阅读全文