xkayla

传送门 文章目录一、[ABB](https://ac.nowcoder.com/acm/contest/7817/A) 一、ABB 题意：n个字符串，求 使得从左往右和从右往左看的字符一样的 添加字符的最少的个数，即添加最少的字符串使其构成回文串 #include <bits/stdc++.h> using namespace std; const int maxn = 4e5 + 5; int n,ans; char s[maxn * 2], str[maxn * 2]; int Len[m

传送门 给的n的数字判断是不是前缀，都不是的话，输出Yes;否则No #include <bits/stdc++.h> using namespace std; const int maxn = 10005 * 10; string str; int t,n; int flag; int trie[maxn][12],id,vis[maxn],ed[maxn]; void insert(string s) { int p = 0; for(int i = 0; i < s.

题意： 2行数字，每行n个,可以调换它们之间的顺序，使得 同一行或同一列的数字之和sum % 3 != 0; 分析： (a + b) % 3 = (a % 3 + b % 3 ) % 3 数x % 3 = 0,1,2 即0,1; 0,2; 1,1; 2,2;这四种组合符合题意 所以我们统计0,1,2的个数 （1)cnt 0 > cnt1 + cnt2 “NO” (2) = “YES” (3) < cnt0 = 0, 全1或者全2，“YES”; 其他"NO" cnt0 = 1,剩下的全

D Fence Building 题意：一个圆上有n个点，求最多能将圆分为几部分？ 提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录D Fence Building1.题意 + 解析2.代码总结 D Fence Building 1.题意 + 解析 题意： 一个圆上有n个点，求最多能将圆分为几部分？ 分析： B站超棒视频 总的来说，用了V + E - F = 2这个公式 V : 顶点数 E : 边数 F : 被划分的区域数 2.代码 代码如下（示例）： 该处使用的url网络

传送门 规律 #include <bits/stdc++.h> using namespace std; int main(){ int t, n; ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> t; while(t--){ cin >> n; vector<int> vt(n-1); vecto

Justice 题意：给了n个数ki,每个ki代表1 / pow(2,ki)是否能把这n个数分为两组，是每组的和>= 1/2; 如果给的是1，那么我需要1个1才能出来一个1/2； 给的2，需要2个 给的3，需要4个 给的4，需要8个 对于数字i，只要有pow(2,i - 1)就能出来1/2，似乎统计一下个数，判段个数是否够用就可以了，但是ki的数值1e9,pow(2,1e9)显然是不可=可能的，所以否定 既然是统计个数，那么我假设有4，是不是有以下规律： 1/ pow(2,4) + 1 /pow(2,

传送门 题意 n个字符串，从第一个里面取任意一个后缀，再从第二个里面取，拼接到第一个后面，以次，求拼接得到的字典序最小的字符串 暴力 #include <bits/stdc++.h> using namespace std; const int maxn = 5e5+10; int n; int len[maxn]; int main(){ //freopen("in","r",stdin); ios::sync_with_stdio(0); cin.tie(0);cou