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提高您的写作技巧并缩短写作
今天来讲解一下AtCoderBeginnerContest276 C和D传送地址:https://atcoder.jp/contests/abc276一. C-PreviousPermutation题目大意:给你一个有数字1~n组成的序列,将数字1~n进行全排列并且从小到大排序后,这是第k个。问第k-1个是什么?这一题由于nprev_permutation这个函数的功能刚好与next_permutation的作用相反prev_permutation函数是生成给定序列的上一个较小的排列。所以代码如下:1#include2#include//prev_permutation头文件3usingnam
今天来讲解一下AtCoderBeginnerContest276 C和D传送地址:https://atcoder.jp/contests/abc276一. C-PreviousPermutation题目大意:给你一个有数字1~n组成的序列,将数字1~n进行全排列并且从小到大排序后,这是第k个。问第k-1个是什么?这一题由于nprev_permutation这个函数的功能刚好与next_permutation的作用相反prev_permutation函数是生成给定序列的上一个较小的排列。所以代码如下:1#include2#include//prev_permutation头文件3usingnam
AtCoderBeginnerContest292A-E前言Q1A-CAPSLOCKQ2YellowandRedCardQ3FourVariablesQ4D-UnicyclicComponentsQ5E-Transitivity前言本来晚上在打Acwing周赛,最后一题Trie想不出来咋写,看群里有人说ABC要开始了,想着没打过ABC就去报了一下,感觉难度大概是cf的Div3到Div4之间吧,总共写了五个题,E题想复杂了快结束才交过。总的来说手速很重要。Q1A-CAPSLOCK题意:给一个字符串,要求把小写字母改成大写。分析:循环模拟下就可以了,时间复杂度O(n)O(n)O(n)voidsol
AtCoderBeginnerContest292A-E前言Q1A-CAPSLOCKQ2YellowandRedCardQ3FourVariablesQ4D-UnicyclicComponentsQ5E-Transitivity前言本来晚上在打Acwing周赛,最后一题Trie想不出来咋写,看群里有人说ABC要开始了,想着没打过ABC就去报了一下,感觉难度大概是cf的Div3到Div4之间吧,总共写了五个题,E题想复杂了快结束才交过。总的来说手速很重要。Q1A-CAPSLOCK题意:给一个字符串,要求把小写字母改成大写。分析:循环模拟下就可以了,时间复杂度O(n)O(n)O(n)voidsol