- 2024-06-07CF1919E Counting Prefixes
CF1919ECountingPrefixesRating:2600题目大意有一个由-1与1构成的数列\(A\)。告诉你它的前缀和升序排序的数列\(P\)。求有多少个满足方案的数列\(A\)。多组数据,其中\(A\)的长度\(n\)有。\(\sumn\leq5000\)。解题思路首先我们考虑枚举\(s=\sumA\)。我
- 2024-03-14G. Path Prefixes
原题链接题解深搜带上\(sum_a\),然后把经过的\(sum_b\)放入栈里,二分查找code#definelllonglong#include<bits/stdc++.h>usingnamespacestd;inlinevoidread(ll&x){ x=0; llflag=1; charc=getchar();while(c<'0'||c>'9
- 2023-11-17数据库对象命名规范
译自:http://weblogs.asp.net/jamauss/articles/DatabaseNamingConventions.aspx 通用规则:命名长度不超过30个字符使用字母和下划线(避免使用数字)尽量少用下划线.以字母开头.(不要以下划线开头)避免简写(减少歧义或误解)避免缩写(缩写可能造成多义性比如见名知意避免
- 2023-10-12Prefixes and Suffixes (CF D) (字符串翻转找性质)
思路:利用操作使得题目更好分析,t的后缀,反转t,来看t的前缀, 实际操作的时候,把s和t的前缀在反转一下进行交换就可以了,发现性质1C(si,ti)他们的相对位置不会变化,一直是匹配的然后利用翻转的性质,一定会产生任意我想要的排列 (从后开始构造,先把目
- 2023-10-03[题解]CF1748C Zero-Sum Prefixes
UPD23.10.3更新的对思路的描述,以及代码。思路对于每一个\(a_i=0\),如果我们将它变为\(x\),都可以直接将\(i\simn\)位置上的前缀和加\(x\)。设\(a_j\)是\(a_i\)后第一个\(0\),那么,在\(j\)时同样有上述规律。所以,我们只需在\(i\)时考虑,\(i\sim(j-1)\)的贡
- 2023-08-16[CF1730D] Prefixes and Suffixes 题解
首先发现后缀和前缀比较不好看,所以翻转第二个字符串,记为\(T'\)。这样就变成了操作两个字符串的前缀。观察发现,操作\(k\)等价于交换\(S[1\simk]\)和\(T'[1\simk]\),然后翻转\(S[1\simk]\)和\(T'[1\simk]\)。结论1:同一个下标上的字符对恒定。因为我们所有的操作都
- 2023-08-05Prefixes and Suffixes 题解
题目传送门一道字符串题。我们考虑还原字符串后再一个一个的判断。很显然,这个字符串是由一个长度为\(n-1\)的前缀和后缀组成的。因此我们可以找到这\(2\)个长度为\(n\)的字符串,然后枚举哪个是前缀,哪个是后缀。值得注意的是,当你判断一个字符串为前缀时,如果后面出现了同样
- 2023-06-12Codeforces Round #223 (Div. 2)-C. Sereja and Prefixes
原题链接C.SerejaandPrefixestimelimitpertestmemorylimitpertestinputoutputSerejalovesnumbersequencesverymuch.That'swhyhedecidedtomakehimselfanewonefollowingacertainalgorithm.
- 2023-04-13POJ 2001 Shortest Prefixes(字典树)
题目地址:POJ2001考察的字典树,利用的是建树时将每一个点只要走过就累加。最后从根节点开始遍历,当遍历到只有1次走过的时候,就说明这个地方是最短的独立前缀。然后记录下长度,输出即可。代码如下:#include<iostream>#include<stdio.h>#include<string.h>#include<stdlib.h>#inc
- 2023-02-26Shortest Prefixes POJ - 2001
给一些串,问每个串的唯一前缀,若不存在输出本身 #include<iostream>#include<cstring>#include<algorithm>usingnamespacestd;constintN=1e5;intch[N][
- 2022-11-22POJ2001-Shortest Prefixes
ShortestPrefixesAprefixofastringisasubstringstartingatthebeginningofthegivenstring.Theprefixesof"carbon"are:"c","ca","car","carb",
- 2022-10-06D. Prefixes and Suffixes
题意给定两个长度为\(n\)的字符串,\(k\in[1,n]\),你可以把其中一个字符串长度为\(k\)的前缀与另一个字符串长度为\(k\)的后缀交换,问能不能通过若干次操作,使两个字符串完全