前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >【CodeForces 730H】Delete Them

【CodeForces 730H】Delete Them

作者头像
饶文津
发布于 2020-06-02 07:55:04
发布于 2020-06-02 07:55:04
41300
代码可运行
举报
文章被收录于专栏:饶文津的专栏饶文津的专栏
运行总次数:0
代码可运行

BUPT 2017 summer training (for 16) #1E

题意

找到匹配要删除的文件名们但不匹配其它文件名们的表达式。其中?匹配所有字符,其它字符匹配本身。

题解

如果某个位置出现两个及以上的不同字符,那就要用?。再看是否会匹配其它文件名。注意长度不同一定不匹配。

代码

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
#include <cstdio>
char w[101][101];
bool d[101];
char o[101];
int n,m;
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;++i)
        scanf("%s",w[i]);
    for(int i=1,t;i<=m;++i)
        scanf("%d",&t),d[t]=true;
    bool ans=true;
    int len=0;
    for(int i=1,j;i<=n;++i)
        if(d[i]){
            for(j=0;w[i][j];++j)
                if(o[j]&&o[j]!=w[i][j])
                    o[j]='?';
                else
                    o[j]=w[i][j];
            if(len==0)len=j;
            if(j!=len)ans=false;
        }
    for(int i=1,j;i<=n&&ans;++i)
        if(!d[i]){
            bool dif=false;
            for(j=0;w[i][j];++j)
            if(o[j]!='?'&&w[i][j]!=o[j])
                dif=true;
            if(!dif&&j==len)ans=false;
        }
    if(ans)printf("Yes\n%s",o);
    else puts("No");
    return 0;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2017-07-18 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
【Gym - 100812G 】Short Path (SPFA)
n个点m条无向有权边(2 ≤ n ≤ 10^5, 1 ≤ m ≤ 10^5),每个点标记了0或1,求所有1中,最近的两个1的下标及距离。
饶文津
2020/06/02
2970
「CodeForces - 598B」Queries on a String
字符串s(1 ≤ |s| ≤ 10 000),有m(1 ≤ m ≤ 300)次操作,每次给l,r,k,代表将r位置插入l位置前,执行k(1 ≤ k ≤ 1 000 000)次。输出最后的s。
饶文津
2020/06/02
3300
「CodeForces - 717E」Paint it really, really dark gray (dfs)
每个节点是黑色or白色,经过一个节点就会改变它的颜色,一开始在1节点。求一条路径使得所有点变成黑色。
饶文津
2020/06/02
4110
Codeforces Round #666 (Div. 2) A-D
给出 n 个字符串,每次操作可以将第 i 个字符串的一个字符移动到第 j 个字符串的任意位置,问经过数次操作后,能否使得 n 个字符串都相等。
ACM算法日常
2020/09/10
4900
Codeforces Round #666 (Div. 2) A-D
The Preliminary Contest for ICPC Asia Xuzhou 2019 徐州网络赛 D Carneginon
Carneginon was a chic bard. But when he was young, he was frivolous and had joined many gangs. Recently, Caneginon was to be crowned, because the king was shocked by his poems and decided to award him the gold medal lecturer. Therefore, Most of people in the Kingdom came to visit him.
风骨散人Chiam
2020/10/28
4940
【CodeForces 717C】Potions Homework
显而易见,最好的分配方法是最懒的人做最简单的任务,然后就排序求和。 注意用long long。
饶文津
2020/06/02
3290
【CodeForces 717C】Potions Homework
「CodeForces 581D」Three Logos
给你三个矩形,需要不重叠不留空地组成一个正方形。不存在输出-1,否则输出边长和这个正方形(A,B,C表示三个不同矩形)。
饶文津
2020/06/02
2980
【CodeForces 730H】Car Repair Shop
模拟,先看从s[i]时刻开始修理,和之前i-1个是否冲突。如果冲突,就枚举每个s[j]+d[j]时刻开始,看是否冲突,再从中选择最小的时刻。
饶文津
2020/06/02
3770
【CodeForces 730H】Car Repair Shop
Codeforces Round #327 div2
  有一段长度为l的路,两个人分别在两个端点,1, l。 现在已知每个人的速度为p,q. 求第一个人(初始位置在1)在他们第二次相遇的时候的位置。
熙世
2019/07/14
3530
Codeforces Round #668 (Div. 2)A-D
给出一个长度为 n 的排列,排列 p 的定义是,对于任意一个 p[ i ] 来说,其取值范围为 [ 1 , n ] ,且任意两个元素互不相等题目规定函数
ACM算法日常
2020/09/11
5570
Codeforces Round #668 (Div. 2)A-D
【Mutual Training for Wannafly Union #1 】
题意:过隧道,每次人可以先向前一格,然后向上或向下或不动,然后车都向左2格。问能否到达隧道终点。
饶文津
2020/06/02
4000
Educational Codeforces Round 45 (Rated for Div. 2)
第一次打cf,确实有很多不适应的地方,第一题上来把$n$和$m$看反了,然后特判的时候写的是$M % N$,直接wa到飞
attack
2019/01/30
3570
codeforces1025
首先考虑一个很显然的区间dp, $f[l][r][root]$表示$(l, r)$区间内,以$root$为根是否可行
attack
2018/09/17
3630
Codeforces Round #315 (Div. 2)
这次可以说是最糟糕的一次比赛了吧, 心没有静下来好好的去思考, 导致没有做好能做的题。
熙世
2019/07/15
3540
「POJ - 2318」TOYS (叉乘)
有一个玩具盒,被n个隔板分开成左到u右n+1个区域,然后给每个玩具的坐标,求每个区域有几个玩具。
饶文津
2020/06/02
4330
「POJ - 2318」TOYS (叉乘)
Codeforces Round #360 div2
  有d天, n个人。如果这n个人同时出现, 那么你就赢不了他们所有的人, 除此之外, 你可以赢他们所有到场的人。
熙世
2019/07/14
3670
【Gym 100947I】What a Mess
BUPT 2017 summer training (for 16) #1D 题意 image.png 题解 枚举一个数,和它的倍数。 代码 #include <cstdio> #include <cstring> int n,t,b[1000001]; int main(){ scanf("%d",&t); while(t--){ memset(b,0,sizeof b); scanf("%d",&n); for(int i=1,a;i<=n
饶文津
2020/06/02
3820
【Gym 100947I】What a Mess
Codeforces Round #313 (Div. 2)
大半年没有打Codeforces , 昨天开始恢复打Codeforces, 简直是, 欲语泪先流啊。
熙世
2019/07/15
3900
Codeforces Round #313 (Div. 2)
北航校赛2014 预赛 题解
“差点儿全部队伍都通过了题目”的含义是“有超过一半的队伍过了题目”。如今n个队里有m个队伍通过了题目。问是不是差点儿全部队伍都通过了题目。
全栈程序员站长
2022/07/08
3660
SDUT 2021 Winter Team Contest – 2
一个序列随意排列后和原序列不同的个数定义为这个序列的快乐值。给你一个序列,求这个序列快乐值的最大值。但是这个序列不是直接给你,因为序列长度最大可能为10^{18},所以将序列拆成n段给出,其中这n段有两种表示形式,第一个输入的数字表示序列类型,若为1 则下一个数字表示序列长度,序列正常输入;若为2 则接下来输入两个a b数字表示当前的序列由编号为a 和 b 的两个序列收尾拼接而成。
Here_SDUT
2022/08/08
5480
相关推荐
【Gym - 100812G 】Short Path (SPFA)
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
本文部分代码块支持一键运行,欢迎体验
本文部分代码块支持一键运行,欢迎体验