每日十(?)题之20220903

最新推荐文章于 2024-11-12 12:29:51 发布

ureaster

最新推荐文章于 2024-11-12 12:29:51 发布

阅读量219

点赞数

分类专栏：每日一题文章标签：算法图论 c++

本文链接：https://blog.csdn.net/ureaster/article/details/126683509

版权

每日一题专栏收录该内容

3 篇文章 0 订阅

订阅专栏

经过超过一年半的颓废生活，某csdn用户不可避免地从一个拉跨的OIer编程了彻底的fw。即将已经到来的大三生活让他感到一些压力(…)，暂且为了今年的icpc不要那么划水🤨，某人决定重拾OI刷题，开始这个每日x题计划。
今天的每日10题，是从cf随便选的10题。由于博主已经太久没有碰过OI，于是没有自信地先选了一道cf1700分题，以及一个1900分的。
第1题

https://codeforc.es/contest/1722/problem/F

在这里插入图片描述
50x50的方格黑白色，是否能分成若干不相邻的
■▢
■■
这种形状
直接模拟即可

第10题：

https://codeforc.es/contest/1718/problem/A2

int数组a，长度n=1e5，可进行操作，一次可以对任一a[i]异或上任意x，或对任意a[i] 和a[i+1]同事异或上同一x
求最小操作数

这么简单的题竟然反复错了，如下

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+5;
int T, n, dp[N];
map<int,int> mp;
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n); mp.clear(); mp[0]=0; int xs=0,x;
        for(int i=1;i<=n;++i)
        {
            scanf("%d",&x);
            xs^=x;
            if(!mp.count(xs)) dp[i]=dp[i-1]+1;
            else dp[i]=dp[mp[xs]]+(i-mp[xs]-1); //这里错了，应该和dp[i-1]+1取min
            mp[xs]=i;
        }
        printf("%d\n",dp[n]);
    }
}