历年比赛
1
Hazelxcf
jmp 0:0x7c00
展开
-
ABB
传送门文章目录一、[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原创 2020-10-01 15:20:31 · 195 阅读 · 0 评论 -
19ICPC 上海 Prefix Code
传送门给的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.原创 2020-09-30 20:52:09 · 103 阅读 · 0 评论 -
17 Nanning F The Chosen One
题意: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,剩下的全原创 2020-09-27 19:33:42 · 100 阅读 · 0 评论 -
17 Urumqi
D Fence Building题意:一个圆上有n个点,求最多能将圆分为几部分?提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录D Fence Building1.题意 + 解析2.代码总结D Fence Building1.题意 + 解析题意:一个圆上有n个点,求最多能将圆分为几部分?分析:B站超棒视频总的来说,用了V + E - F = 2这个公式V : 顶点数E : 边数F : 被划分的区域数2.代码代码如下(示例):该处使用的url网络原创 2020-09-27 10:46:40 · 156 阅读 · 0 评论 -
18焦作Distance
传送门规律#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原创 2020-09-13 18:17:03 · 69 阅读 · 0 评论 -
CCPC 2018吉林
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,原创 2020-09-06 20:46:57 · 91 阅读 · 0 评论 -
17年QingDao J题Suffix
传送门题意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原创 2020-09-06 10:30:17 · 111 阅读 · 1 评论