codeforces div3(round535)比赛总结

T A

对于这道题，其实就是一个签到题，值得注意的就是，在两个区间找到的数字不能相等，所以加一个特殊判断就可以ac了。
代码：

#include
#include
#include
#include
#define MAXN 100010
using namespace std;
int t;
int main()
  {
     int i,j,k;     
     scanf("%d",&t);
     while(t--)
       {
         int l1,l2,r1,r2;
         scanf("%d%d%d%d",&l1,&r1,&l2,&r2);
         if(l1!=l2)
          {
            printf("%d %d\n",l1,l2);
            continue;         
          }        
         if(r1!=l2)
          {
            printf("%d %d\n",r1,l2);
            continue;         
          } 
         if(l1!=r2)
          {
            printf("%d %d\n",l1,r2);
            continue;         
          } 
         if(r1!=r2)
          {
            printf("%d %d\n",r1,r2);
            continue;         
          } 
       } 
     return 0;  
  }

T B

对于这个题，他把两个数的约数都放在一个数组里了，而且如果有相同的约数，数组里就有两个这样的约数。对于这样一个数组，最大的值一定是一个初始的数，只要把他在数组里的约数删掉，剩下的数最大的就是另一个数，所以也是很简单。
代码：

#include
#include
#include
#include

**

T C

**

对于这个题，我发现对于最终满足题目要求的序列，前三个字母一旦确定，后面必然只是重复前三个字母（可证明）而且前三个字母一定是rgb三个不同的字母的一种排列，那么我就可以枚举最终的序列是什么，然后在对比目前的序列找到可改变最少次数而变成的序列，保存答案即可，最终的序列一共是3！种那么最终的复杂度是o（6*n）所以此算法可以解决。
代码：

#include
#include
#include
#include

T D

对于这个题，如果有两个一样的字母那么我修改第二个，一定可以使这个字母改变成为不同于前一个和后一个的字母，那么我就可以从左到右依次检测是否这一个字母和前一个相等，如果是就修改，值得一提的就是如果是这样的rrp，中间的r要修改成g才可以，小细节需要注意，那么时间复杂度是o（n）
代码：

#include
#include
#include
#include

T E

对于这个题，如果知道最后计算极差的maxbi中的i和minbj中的j那么对于最初的数组，只需要选择那些将j包含进去而没有将i包含进去的额区间进行减少，那么一定可以最大化极差，那么我们就可以使用枚举先假设i和j，然后再选择最好的区间计算极差，在所有的方案中找到最大的极差，那么就可以达成这个题的最终目的，最后的时间复杂度是o（m*n^2）由于m，n都在300以内，所以方案可行
代码：

#include
#include
#include
#include

TE2
TF
暂时不会，mark下来。