感觉F又双叒叕写复杂了A-OrderSomethingElse(abc310A)题目大意点杯咖啡,要\(p\)元,但可以用一个优惠券,使得咖啡只要\(q\)元,但你需要额外购买\(n\)个商品中(价格为\(a_i\))的一个。问点杯咖啡的最小价格。解题思路考虑直接买还是使用优惠券,使用优惠券的话就选\(n\)个商品中价格最小的。两种情况取最小即可。神奇的代码#includeusingnamespacestd;usingLL=longlong;intmain(void){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);intn,p,q;cin
感觉F写了个乱搞做法A-Nine(abc309A)题目大意给定一个\(3\times3\)的网格,以及两个数字。问这两个数字是否水平相邻。解题思路求出两个数字的横纵坐标,看是否横坐标相同,纵坐标差一即可。读题不仔细,开题就WA了。神奇的代码#includeusingnamespacestd;usingLL=longlong;intmain(void){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);inta,b;cin>>a>>b;--a,--b;if(abs(a%3-b%3)==1&&abs(a/3-b/3)==0)coutB-Rotat
D大意:n个人,每一个人有一个初始值和一个想要修改的值,两者保证不同。每次只能修改一个人的值,且不能与其他人的值重复。问能否满足所有人的要求思路:显然,判环即可code#includeusingnamespacestd;#definelllonglong#defineendl'\n'constllN=1e5+10;lln;mapmp;structty{ stringa,b;}mas[N];llne[N];llvis[N];llcn=0;voiddfs(llid){ vis[id]=cn; llnex=ne[id]; if(nex==0)return; if(vis[nex]!=cn)dfs(n
这几天在收拾东西搬家,先附上代码,晚点补上题解感觉这次FG都写不太明白A-NewScheme(abc308A)题目大意给定八个数,问是否满足以下要求:不严格升序每个数在\(100\sim675\)之间每个数都是\(25\)的倍数解题思路依次对每个数判断是否符合这三个条件即可。神奇的代码#includeusingnamespacestd;usingLL=longlong;intmain(void){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);arraya;for(auto&i:a)cin>>i;autook=[&](){for(inti=
A-WeeklyRecords(abc307A)题目大意给定\(n\)周每天的散步量,求每周七天的散步量的和。解题思路累计求和即可。神奇的代码#includeusingnamespacestd;usingLL=longlong;intmain(void){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);intn;cin>>n;while(n--){intsum=0;for(inti=0;i>a;sum+=a;}coutB-racecar(abc307B)题目大意给定\(n\)个字符串\(s\),问能否选择两个\(i,j\),满足\(i\ne
A-WaterStation(abc305a)题目大意给定一个数字\(x\),输出一个数字,它是最接近\(x\)的\(5\)的倍数。解题思路令\(y=x\%5\),如果\(y\leq2\),那答案就是\(x-y\),否则就是\(x+5-y\)。神奇的代码#includeusingnamespacestd;usingLL=longlong;intmain(void){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);intx;cin>>x;intmod=x%5;if(modB-ABCDEFG(abc305b)题目大意给定\(ABCDEFG\)的
A-FirstPlayer(abc304a)题目大意依次给定每个人的姓名和年龄,排成一圈。从年龄最小的人依次输出姓名。解题思路找到年龄最小的,依次输出就好了。神奇的代码#includeusingnamespacestd;usingLL=longlong;intmain(void){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);intn;cin>>n;vector>p(n);for(auto&i:p)cin>>i.second>>i.first;intst=min_element(p.begin(),p.end())-p.begin();f
A-SimilarString(abc303a)题目大意给定两个字符串,问这两个字符串是否相似。两个字符串相似,需要每个字母,要么完全相同,要么一个是1一个是l,要么一个是0一个是o解题思路按照题意模拟即可。可以将全部1换成l,全部0换成o,再判断相等。神奇的代码#includeusingnamespacestd;usingLL=longlong;intmain(void){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);intn;strings,t;cin>>n>>s>>t;replace(s.begin(),s.end(),'1','l
AtCoderBeginnerContest302H.BallCollector题意跳过。可以视作将\(a_i,b_i\)之间连了一条边,然后\(a_i,b_i\)之间只能选一个等价于对于一条边只能选择其一个端点。那么对于只包含树的联通块而言,如果都选择儿子节点,那么会有一个根节点无法被选择上;而对于包含至少一个环的联通块而言,所有节点都可以被选择上,例如,可以先找出环,然后利用环上的边将环上的点都选上,然后对于连上环的边,选上边另一头的节点即可,这样慢慢延申到整个联通块。因此,答案为:所有节点个数-树联通块个数于是问题就转化为如何维护树联通块个数了。可以使用并查集维护每一个联通块内包含的边的
掌握ChatGPT的所有方面。使用ChatGPT人工智能大大提高生产力。使用ChatGPT工作。软/硬技能聊天GPT。聊天GPTChatGPTCompleteCourse:ChatGPTBeginner-Expert.ChatGPT!|udemydownloadextension|Udemy付费课程下载|ChatGPT课程下载|TheItzy你将会学到的使用ChatGPT显着提高您的工作效率。许多人不知道的热点提示。在一个经常更新的旗舰课程中学习ChatGPT的所有方面。利用领先的Udemy和ChatGPT讲师知识。教师拥有超过467,000名学生。使用ChatGPT提高您的写作技巧并缩短写作