夜风

Souvenir  Accepts: 1078  Submissions: 2366 Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 262144/262144 K (Java/Others)Problem DescriptionToday is the 1st annive

题意：给n*m的矩形区域，剔除其中1*1的方块，然后用不同矩形块填充整个矩形区域，求需要的矩形块最大面积的最小值。思路：先判把矩形矫正，然后特殊处理边值为奇数，且在中心点的情况，最后处理障碍在其他位置，这个时候要分别枚举障碍周围四个方块对应最外面窗户，正好有三个方向，所以取其中的最小值即可。#include #include #include using namespace

附上第二场比赛的链接 从5300-5309 我是链接顺便贴出官方题解：

#include //1002#include#includeusing namespace std;const int maxn=500000+10;typedef long long ll;int a[maxn];int main(){ int n,z,l; ll m; int t; scanf("%d",&t); while(t--)

题意：求解存在最大差值小于给定K值的所有区间段。输入：T（测试数据）n（数组个数）K（给定区间值的范围）ai...（数组值）输出：ss（所有满足符合条件的区间段）思路：二分+ST算法，首先利用ST算法初始化数组，找出区间段最大与最小值，然后直接二分查询数组，并判断给定区间最值是否满足小于K的情况，所以在遍历完一次数组后，可以累加得到符合条件的所有区间

#include #include #include using namespace std;int ss(int m,int n){ int ans=0,flag,a[10]; for(int h=m; h<=n; h++) { int s = h; memset(a,0,sizeof(a)); flag=0;

题意：给一个矩形染色，顺笔表示红色，逆笔表示蓝色（既一捺和一丿），交叉表示绿色，然后给你一个图，问你用多少笔能画出这个图来。思路：对这个图直接模拟即可，如果点i，j坐标为红色，那么判断上一个路径点是否是红色，如果是则不加，所以最后求出的flag即是解，一开是以为是n*n的矩形，(/ □ \)，都怪坑爹的实例。。#include #include #include using

题意：定义一个数K，最小质因数形式为K = a*b*c形式（如12 = 2*2*3），相同只取一个（所以12只能取2，3两个，既F[12]=2）给L，R区间，找出区间内最大的F[x]（L思路：先打素数表，然后枚举1000000内全部数，因为可能值只能为2，3，5，7，11，13，17这7个数，所以arr数组存放每个数对应的值的个数，然后用dp数组来表示下标为i并且小于i的所有数为j值的个数

题意：给一个指定的字符串a，要求分成三段，然后再给定另外一个字符串b，要求a中的三段能否在b中找到。思路：枚举+模拟，首先枚举给定的字符串a，因为分成三段，所以一共有（1+9）*9/2种情况，对于分成后的三段p，q，r先查找p在b中匹配后的下标，然后减去b，结果是匹配字符的前一个下标，所以这个时候要加上匹配的长度，才能确定下个匹配从哪里开始，最后只要匹配成功即可退出。#include#i

题意：给一个无向图，让你指定边的方向，比如a→b为1，a←b为0，在给所有边指定方向后，对无向图上的每个顶点，如果满足|出度-入度|思路：从结论入手，|出度-入度|#include #include #include #include #define MAX 500050using namespace std;vector line[MAX],index[MAX],