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\)之间只能选一个等价于对于一条边只能选择其一个端点。那么对于只包含树的联通块而言，如果都选择儿子节点，那么会有一个根节点无法被选择上；而对于包含至少一个环的联通块而言，所有节点都可以被选择上，例如，可以先找出环，然后利用环上的边将环上的点都选上，然后对于连上环的边，选上边另一头的节点即可，这样慢慢延申到整个联通块。因此，答案为：所有节点个数-树联通块个数于是问题就转化为如何维护树联通块个数了。可以使用并查集维护每一个联通块内包含的边的
目录1,6男2,我要拿最多的money2.03，极致完美的AK4,吃豆人5,胡辣汤啊胡辣汤6,HF波那契数列7,小朱要解密码8,苦命的毅哥 1,6男题目描述ZY看透了世态炎凉，对于社交以及爱情感觉十分疲倦，当听到他的好妹妹跟他说：“我想和你在稻城亚丁相遇、在丽江古城相拥、在巴黎铁塔相恋、在捷克布拉格相吻、在希腊爱琴海相爱、在往后余生相守”他会敷衍一下扣一个6，时间长久之后，好妹妹感觉到十分生气，看见ZY扣6就想打他一巴掌，但是由于ZY频繁却又不连续的扣6，导致好妹妹感到为难，因为要是偶然的一次扣6就打ZY，她感到不太合适，于是好妹妹想要找到ZY扣的最多的一次6的个数，并以此为依据和ZY好好算账
今天来讲解一下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
题目列表A.ABBAE.ElvisPresleyG.BiologicalSoftwareUtilitiesJ.BurnishedSecurityUpdatesA.ABBA题意：就是问你一个矩阵能由几个行向量表示出来Solution其实就是求矩阵的秩，但是会被卡精度（被卡了好几发），直接抄个矩阵求秩的板子就AC了Code#defineCLR(x)memset(x,0,sizeof(x))//定义宏usingnamespacestd;doublemat[300][300];//定义矩阵intr,c;intcmp(doublex,doubley){doublev=x-y;if(v>1e-1)retu
题目列表A.ABBAE.ElvisPresleyG.BiologicalSoftwareUtilitiesJ.BurnishedSecurityUpdatesA.ABBA题意：就是问你一个矩阵能由几个行向量表示出来Solution其实就是求矩阵的秩，但是会被卡精度（被卡了好几发），直接抄个矩阵求秩的板子就AC了Code#defineCLR(x)memset(x,0,sizeof(x))//定义宏usingnamespacestd;doublemat[300][300];//定义矩阵intr,c;intcmp(doublex,doubley){doublev=x-y;if(v>1e-1)retu
AtCoderBeginnerContest262A-WorldCup题解:循环判断即可#includeusingnamespacestd;voidsolve(){intn;cin>>n;for(inti=n;;i++){if(i%4==2){coutB-Triangle(Easier)题意:给定\(n\)点,\(m\)条边,如果\(a,b,c\)相连,那么\(ans++\),求\(ans\)题解:观察到\(n\)\(\le\)\(100\)可以直接暴力循环判断,然后直接搞#includeusingnamespacestd;constdoublePI=acos(-1.0);typedefpai
