Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)切题报告（A-B题）

这是我第二次参加CF比赛，也是第一次写博客，写得不好，望各位大佬海涵。

A. Single Wildcard Pattern Matching
原题链接
这道题，这是难到让人无法直视，太水了。
题目大意是这样的：给你两个字符串s和t，字符串s长n，字符串t长m，在s中可能会有字母和号，号最多只有一个，t中只会有字母，字母都是小写字母，现在告诉你*号可以编程任意多个小写字母或者删除，请问能不能由s变成t。

思路：暴力+模拟
总体来说，我们就是逐个比对，如果S从前到*号与T的相同个数的字母完全相等，从后往前也是如此的话那么我们可以判定这两个数组符合要求。

代码：

#include<iostream>
using namespace std;int main()
{int n,m;cin>>n>>m;char a[n+5],b[m+5];cin>>a;cin>>b;int s1=0;if(m<n-1) //如果t数组太短了，比s数组减掉一个*号也就是n-1还短的话，那么这两个字符串必然不符合要求。{cout<<"NO"<<endl;return 0;}for(int i=0;i<n;i++)  //扫描s数组，计算从头开始一直到*号有多少个数存到s1里{if(a[i]!='*'){s1++;}if(a[i]=='*'){break;}}char c[n+5];for(int i=0;i<s1;i++) //把t数组的前s1个数存到c中{c[i]=b[i];}for(int i=0;i<s1;i++)  //开始比对，如果不相等则比对失败，输出“NO”{if(c[i]==a[i]){}else{cout<<"NO"<<endl;return 0;}}if(s1==n && m>n) //这是一个特判，如果s1==n则意味着s数组中没有*，那么意味着如果t比s长，那么这两个数组也无法相等（我在这儿被坑过）{cout<<"NO"<<endl;return 0;}int ff=m-1;for(int i=n-1;i>=s1+1;i--)  //反着搜，如果不相等则停止{if(a[i]==b[ff]){ff--;}else{cout<<"NO"<<endl;return 0;}}cout<<"YES"<<endl;  //好了，能撑到这一步的都是符合要求的，输出“YES”来终止程序吧。return 0;
}

B：Pair of Toys
原题链接
题意：有一个商店，商店里有n件物品，第i件物品的价格是i，现在有一个人，手上有k元，他（她）想买2件物品并且要把钱花完，问有几种方法（注：每件物品只有1件，不可重复购买），如果没有办法就输出0。

思路：这是一道数学题，详情看代码

#include<iostream>
using namespace std;int main()
{__int64 n,k;  //因为数据范围比较大，所以我选择了__int 64，如果有人想，也可以选择高精度。cin>>n>>k;if(n-1+n<k) //如果最贵的两件物品（n与n-1)加起来都达不到k，则肯定没有办法花完这k元，所以直接输出0即可{cout<<'0'<<endl;return 0;}if(k>n) //如果k比最贵的物品（n）贵，那么我们的答案就是(n-(k-n)+1)/2  (下取整){unsigned __int64 m=k-n;  unsigned __int64 o=n-m+1;cout<<(unsigned __int64)o/2<<endl;  //因为数据量比较大，为了防止溢出，我们选择强制类型转换成（unsigned __int64）}else  //如果k比最贵的物品便宜或者正好等于，那么n就要比k小1，否则如果n==k，这样就只能买一件物品，不符合题目要求，so我们的答案是（和上面一样）(n-(k-n)+1)/2  (下取整){n=k-1;unsigned __int64 m=k-n;unsigned __int64 o=(n-m+1);cout<<(unsigned __int64)o/2<<endl;}return 0;
}

好了，关于Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)的A、B两题的切题报告就这样。
欢迎各位大佬前来指出错误

Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)切题报告（A-B题）相关推荐

CF#504，#505（based on VK Cup 2018 Final）上红记
去年的我这时还是蓝名小哥,然后勉强上了紫. 当时写过一篇上紫记. 我打cf频率在friends里还是偏高的,大概就是经常打出饱和状态. 1900- 徘徊过几场,2100±徘徊了好几个月,从noip2 ...
Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)
A. Doggo Recoloring ps:注意 n == 1 B. Weakened Common Divisor 题解:WCD出现中的数必然是 < a, b >中某个数的公约数.而 ...
Codeforces Round #740 (Div. 2, based on VK Cup 2021 - Final (Engine))
Codeforces Round #740 (Div. 2, based on VK Cup 2021 - Final (Engine)) 题号题目知识点 A Simply Strange Sor ...
Codeforces Round #740 (Div. 2, based on VK Cup 2021 - Final (Engine)) A-F全题解
Codeforces Round #740 (Div. 2, based on VK Cup 2021 - Final (Engine)) 文章目录 A. Simply Strange Sort B. ...
Codeforces Round #477 (rated, Div. 2, based on VK Cup 2018 Round 3)
点击打开A题链接 #include<bits/stdc++.h> using namespace std; const int MAX = 105; int n,s;int h[MAX], ...
Codeforces Round #470 (rated, Div. 2, based on VK Cup 2018 Round 1)B. Primal Sport
Alice and Bob begin their day with a quick game. They first choose a starting number X0 ≥ 3 and try ...
Codeforces Round #681 (Div. 2, based on VK Cup 2019-2020 - Final)
今天看不下去数电vp一场div2,搞A搞了很长时间,导致后面没有时间写,不过今天补题的时候全是独立补出来的没有看题解 vp3题,补3题 A - Kids Seating 最开始想的是与质数有关,乱七八 ...
Educational Codeforces Round 114 (Rated for Div. 2) （A ~ F）全题解
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Educational Codeforces Round 114 (Rated for Div. 2) ...
Educational Codeforces Round 106 (Rated for Div. 2)（A ~ E）题解（每日训练 Day.16 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 Educational Codeforces Round 106 (Rated for Div. ...

Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)切题报告（A-B题）

Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)切题报告（A-B题）相关推荐

最新文章

热门文章