1、vector 简单的用，在头插可能退化到，用时722MS #include <bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC optimize(3) using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) typedef long long ll; const ll MOD = 1e9 + 7; inline ll read() { ll s = 0, w = 1; char ch = getchar(); whi...

解题思路 如果我们假设个物品需要的话。那么对于过程来说1、把个东西通过去，需要2、把最大移动到，一步。3、把个东西通过去，需要4、把最大移动到，一步。5、把个东西通过去，需要 合计得到递推公式，，不知道为什么死活过不去…… #include <bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC optimize(3) using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) typedef long long ll; co...

解题思路 C++STL赛高！ #include <bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC optimize(3) using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) typedef long long ll; const ll MOD = 1e9 + 7; inline ll read() { ll s = 0, w = 1; char ch = getchar(); while (ch < 48 ...

解题思路 尺取法 中文题意：给定1e5个以内整数，问连续子序列和大于等于S的最小区间长度是多少。 区间和可以用前缀和O1表示，那么就是如何枚举区间的问题，如果枚举长度，枚举起点时间是会的。那么雨巨在算法课介绍了一种尺取法的办法，也就是拿一把尺子一样的，如果当前区间和不够m那么一定要把区间长度增大，如果区间和大于等于m了，试试把左端点减小，因为要找到区间最小。能小就小点，注意要保证区间和大于等于m。 #include <cstdio> #include <cstring> #include <algorithm> #pragma GCC optimize(2)...

解题思路 贪心 每个长条都不能落下，都需要被剪到，那么我们处理到全部长条的左右端点，按照右端点第一关键字，左端点第二关键字升序排序后，对于每块布条最好就是在终点前剪下，后面左端点比之前落下位置大的就要重新开刀。说白了就是看电源问题，挺典型的贪心模型。 #include <bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC optimize(3) using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) typedef lo...

先讲题目，再发私货 A、俄罗斯方块 直接用底板向下探，如果探到底，或者现在这个地方以及有1了解释探底，回调一个位置。再注意一下各个方块的形状就行了。 私货：cao，我的算法一点错没有，出题人多了半厘米表示三号图底板四个格子，也不说，样例也不表示，给我整吐了，半天。 #include <bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC optimize(3) using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) type...

A、怪盗-1412 签到题，很明显最多的就是这样连续的排序，方案数就很简单算了一开始数据好像锅了，气的我一个py党直接当场弃坑不打了。因为数据溢出了……打出负数来了吧…… #include <bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC optimize(3) using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) typedef long long ll; const ll MOD = 1e9 + 7; inlin...

解题思路 参考题解）没办法本菜鸡太菜了，orz原题解点这里 按照区间异或的老传统，有几个固定套路，按位算贡献，区间异或和可以得到的异或和就是异或前缀和 那么对于这个题，先处理一下前缀异或和。再去枚举每一位的贡献，变量，贡献 区间所以枚举左端点起点从开始，变量，吧当前异或前缀和左端点位为1，次数这个加一。 而右端点处需要和左端点异或为1，变量转换一下就算左端点异或1即可。有效区间累加左端点是奇偶性要和右端点一致的方法数。 还要注意如果越过最大长度也就是区间整的比大了，因为当前已经计算过了，下次计算应该把第一次进的左端点次数减掉。 ）看代码把，我觉得代码比思路好懂……对于本菜鸡来说是这样 #in...

解题思路 英文不好，简单翻译一下题目意思，给出N头牛，后面再给出第i头牛的吃草区间，不能有一头以上的牛吃同一个区间的草，也就是两两区间不相交，问最多有几个这样的区间。 一个非常非常典型的贪心题目（放电影问题），先说答案，按区间右端点升序排序，从头遍历过来，如果现在的左端点比上次的最后区间长那么就不冲突直接安排这头牛在这里吃草。 为什么这样是最大的答案？很显然我总长度是固定的，一头牛的右端点越小给到后面牛可能吃到草的概率越大。也就是如果这个地方你不选这头牛，其他牛结束点一定比现在后，就算他起始点再好，也就和我选结束点前的方案数相同。甚至会让后面的牛选不了。 其实实在理解不了，这种题目也挺套路的，...

值周 良心出题人，给了512MB的空间，可以直接开下数组，差分就能A，不过都给到这么大了，差分就差点意思了，差分可以去试试校门外的树那道题，这里还是用离散去写吧，不知道为什么我用雨巨的离散这里只拿了90分……太奇怪了，好的我发现了是我太菜了看着思路写都有地方写错了，之前那个校门外的树都A过，那我还是按照我自己的思路来吧，计算被清除的区间长度，总长度减掉区间长度加一就是答案。维护终点即可。具体可以看下代码 #include <bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC optimize(3) using namespace s...

解题思路 二维前缀和，模板题。 注意起始下标是0，边缘的不算，就能A了,就把价值算在下一个位置就行了 #include <bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC optimize(3) using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) typedef long long ll; const ll MOD = 1e9 + 7; inline ll read() { ll s = 0, w = 1; char...

解题思路 数据规模比较小，10000个数，set可以接受的常数。直接set就行了 #include <bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC optimize(3) using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) typedef long long ll; const ll MOD = 1e9 + 7; inline ll read() { ll s = 0, w = 1; char ch = get...

差分 模拟太简单了，我就不说了，直接说差分，适用数据可以开下数组的时候对于给的左右区间，直接把左端点减1，右端点后面一个点+1。最后再进行一次求前缀和，即可得到原来的区间各个值，值为0的就是存在树的点，注意一下区间范围 #include <bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC optimize(3) using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) typedef long long ll; cons...

解题思路 贪心，每组最多2个纪念品，那么对于大的，如果还剩下的最小的都不能和你组队，其他人也不难了，只能自己开个盒子。 那么直接升序排序只后，双指针遍历一遍即可。 #include <bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC optimize(3) using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) typedef long long ll; const ll MOD = 1e9 + 7; inline l...