Codeforces Round #498 (Div. 3)(A,B,C,D,E,F)题解

题目链接：http://codeforces.com/contest/1006

A题题意：给n个数，然后经过一系列操作，操作是依次将所有2*i-1换为2*i，然后再将2*i换为2*i-1。问最后的数组。

A题题解：其实就是把所有的偶数-1即可。

AC代码：

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define _for(i,a,b) for(int i=a;i<=b;i++)
const int maxn = 1e5+7;
int n,m,a[maxn];
int main(int argc, char const *argv[])
{
    cin>>n;
    _for(i,1,n)
    {
        int x;
        cin>>x;
        if(x&1)a[i]=x;
        else a[i]=x-1;
    }
    _for(i,1,n)cout<

B题题意：给定n个数，将其划为m块，使得每一块的最大值的和最大，输出每次划的位置。

B题题解：存一下位置，然后排序输出前m个即可。

AC代码：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define _for(i,a,b) for(int i=a;i<=b;i++)
const int maxn = 2e3+7;
int n,m,a[maxn];
queue Q[maxn];
vector ans;
int main(int argc, char const *argv[])
{
    cin>>n>>m;
    _for(i,1,n)
    {
        cin>>a[i];
        Q[a[i]].push(i);
    }
    sort(a+1,a+1+n);
    int k = m;
    int ss = 0;
    for(int i=n;i>=1;i--)
    {
        k--;
        if(k<0)break;
        int now = Q[a[i]].front();
        ss+=a[i];
        Q[a[i]].pop();
        ans.push_back(now);
    }
    sort(ans.begin(),ans.end());
    int l = ans.size()-1;
    ans[l] = n;
    cout<

C题题意：给一个数组，将其划为3块，每块可以为空，找一个最大值使得第一块和第三块的和相等。

C题题解：求前缀和，然后将每个位置的后缀和标记一下，map找一下即可。

AC代码：

#include 
#include 
#include 
#include 
#include 
#include 
#include 

D题题意：给定两个长度相同的字符串，每次可以操作swap(a[i],b[i]),或者是swap(a[i],a[n-i+1]),swap(b[i],b[n-i+1])，可以将a字符串的任意字符任意更换，找到最少更换的次数可以通过三种操作将a，b字符串相同，不能改变b字符串，即不能a，b交换后再该改变a。

D题题解：贪心找一下，每次只有4种情况，分别判断一下即可。

AC代码：

#include 
#include 
#include 
#include 
#include 
#include 
#include 

E题题意：找dfs时间戳。

E题题解：裸着跑dfs即可。

AC代码：

#include 
#include 
#include 
#include 
#include 
#include 
#include 

F题题意：给定一个矩阵，问从（1，1）到（n，m）有多少条路径满足路径上所有值的异或等于k。

F题题解：n，m最大都是20，折半搜索即可。在存前一半搜索的值用map，后一半找的时候find查找即可。

AC代码：

#include 
#include 
#include 
#include 
#include 
#include