摘要：
XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。 题目描述 这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需要告诉校长 阅读全文
posted @ 2020-03-24 18:08
我微笑不代表我快乐
阅读(190)
评论(0)
推荐(0)
摘要：
zz:http://hzwer.com/5632.html给定一棵n个点的带权树，求树上最长的异或和路径InputThe input contains several test cases. The first line of each test case contains an integer n 阅读全文
posted @ 2020-03-19 18:24
我微笑不代表我快乐
阅读(106)
评论(0)
推荐(0)
摘要：
zz:https://blog.csdn.net/diaopang1934/article/details/102276403?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant. 阅读全文
posted @ 2020-03-18 23:16
我微笑不代表我快乐
阅读(114)
评论(0)
推荐(0)
摘要：
zz:https://www.cnblogs.com/GXZlegend/p/7134233.html 题目描述给你一个字符集合,你从其中找出一些字符串出来. 希望你找出来的这些字符串的最长公共前缀*字符串的总个数最大化.输入第一行给出数字N.N在[2,1000000] 下面N行描述这些字符串,长度 阅读全文
posted @ 2020-03-18 21:59
我微笑不代表我快乐
阅读(143)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-03-18 11:39
我微笑不代表我快乐
阅读(18)
评论(0)
推荐(0)
摘要：
zz:http://hzwer.com/3010.htmlByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得：每个town都有且只有一个入度Input第一行输入n m.1 <= n< 阅读全文
posted @ 2020-03-13 12:54
我微笑不代表我快乐
阅读(101)
评论(0)
推荐(0)
摘要：
lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用 阅读全文
posted @ 2020-03-12 22:56
我微笑不代表我快乐
阅读(98)
评论(0)
推荐(0)
摘要：
https://www.cnblogs.com/wmrv587/p/7932321.html 阅读全文
posted @ 2020-03-12 20:39
我微笑不代表我快乐
阅读(73)
评论(0)
推荐(0)
摘要：
UVA11987--Almost Union-Find zz:https://blog.csdn.net/scut_pein/article/details/8660719?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source= 阅读全文
posted @ 2020-03-11 23:14
我微笑不代表我快乐
阅读(215)
评论(0)
推荐(0)
摘要：
给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 Input 第一行V,E,need分别表示点数，边数和需要的白色边数。接下来E行每行s,t,c,col表示这边的端点(点从0开始标号)，边权，颜色(0白色1黑色)。 Output 一行表示所 阅读全文
posted @ 2020-03-11 18:16
我微笑不代表我快乐
阅读(88)
评论(0)
推荐(0)
摘要：
zz:https://www.cnblogs.com/GXZlegend/p/7423753.html1946 年 3 月 5 日，英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁幕演说”，正式拉开了冷战序幕。 美国和苏联同为世界上的“超级大国”，为了争夺世界霸权，两国及其盟国展开了数十年的斗争。在这段 阅读全文
posted @ 2020-03-11 12:08
我微笑不代表我快乐
阅读(158)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-03-11 11:29
我微笑不代表我快乐
阅读(110)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-03-11 11:01
我微笑不代表我快乐
阅读(54)
评论(0)
推荐(0)
摘要：
在给定的N个整数 A_1,A_2,…,A_N中选出两个进行异或运算，得到的结果最大是多少？Input第一行一个整数N。第二行N个整数 A_iOutput一个整数表示答案。Sample Input52 9 5 7 0Sample Output14HINT1<= N<= 10^5, 0<= A_i <2 阅读全文
posted @ 2020-03-05 11:19
我微笑不代表我快乐
阅读(123)
评论(0)
推荐(0)
摘要：
SOl1:开虚点的方法 并查集的精义在于物以类聚，信息的传递性。 即A认识B，B认识C，则A认识C。 对于本题1与2有冲突，那我们自然要将它们分开才行。 如果1又与3冲突，那3自然要与2放在一个房间了。至于是放哪个房间，不是重点。 发现每个人与其它人的关系，只有两种即有冲突，没有冲突。 于是我们可以 阅读全文
posted @ 2020-03-04 17:21
我微笑不代表我快乐
阅读(106)
评论(0)
推荐(0)
摘要：
zz:http://hzwer.com/6527.html 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。现在给出一个长度为N的01字符串，求它有多少个子串是反对称的。 Input 阅读全文
posted @ 2020-03-02 11:50
我微笑不代表我快乐
阅读(116)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-03-01 20:35
我微笑不代表我快乐
阅读(76)
评论(0)
推荐(0)
摘要：
这个题数据又小又水。一个点N=5,M=24,另一个点N=7,M=8。字符串长度<=1000000，随便乱做都可以过。 /* Sol:由于本题已告诉大家，子串个数<=1000000, 所以我们只需要将字符串hash成一个数字 将它们放到一个数组中，接下来是去重的工作， 于是可以快排，这样数字就有序了。 阅读全文
posted @ 2020-03-01 17:59
我微笑不代表我快乐
阅读(133)
评论(0)
推荐(0)
摘要：
给定2个长度分别为m和n的DNA序列X和Y，以及一个长度为p的模式子串P．带有子序列包含约束的最长公共子序列问题就是要找出x和Y的不包含P为其子串的最长公共子序列。例如，如果给定的DNA序列x和Y分别为X=AATGCCTAGGC，Y=CGATCTGGAC，模式子序列P=TGGC，则子序列ATCTGG 阅读全文
posted @ 2020-03-01 12:43
我微笑不代表我快乐
阅读(675)
评论(0)
推荐(0)
摘要：
zz:https://www.cnblogs.com/hua-dong/p/8524787.html 时间限制:4000ms单点时限:4000ms内存限制:256MB 你知道KMP吗？它是用于判断一个字符串是否是另一个字符串的子串的算法。今天我们想去扩展它。 在信息理论中，在两个相同长度的字符串之间 阅读全文
posted @ 2020-02-28 17:26
我微笑不代表我快乐
阅读(207)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-02-27 20:13
我微笑不代表我快乐
阅读(145)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; #define N 500010 char t[N],s[N<<1]; int n=0,len; int p[N<<1],g[N<<1]; void Manacher(){ int pos=0,x=0,id=0 阅读全文
posted @ 2020-02-27 00:25
我微笑不代表我快乐
阅读(97)
评论(0)
推荐(0)
摘要：
母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个机器可以把两个回文串连接起来，而且第二个机器还有一个特殊的性质：假如一个字符串的后缀和一个字符串 阅读全文
posted @ 2020-02-26 23:33
我微笑不代表我快乐
阅读(145)
评论(0)
推荐(0)
摘要：
https://segmentfault.com/a/1190000015145319?utm_source=index-hottest //参考题目洛谷P3379【模板】最近公共祖先 #include <vector> #include <cstdio> using namespace std; 阅读全文
posted @ 2020-02-26 22:32
我微笑不代表我快乐
阅读(122)
评论(0)
推荐(0)
摘要：
https://subetter.com/algorithm/manacher-algorithm.html p[i]=min(p[j],mx-i)即p[i]为后面两者间的较小值，如果强行给它较大值，都将引发另一个值的变大。例如当p[j]大于mx-i时。如果p[i]=p[j],将使得p[mx]变大（ 阅读全文
posted @ 2020-02-26 22:21
我微笑不代表我快乐
阅读(137)
评论(0)
推荐(0)
摘要：
ZZ:http://willem.linshihan.cn/1293.html //扩展 KMP 算法 (2018.2.21) /* S |_______|____________________|______|_________| 0 a i p Slen-1 T |______|________ 阅读全文
posted @ 2020-02-24 12:56
我微笑不代表我快乐
阅读(163)
评论(0)
推荐(0)
摘要：
考虑将原串反向后接在原串后面，中间用一个不在字符集里的字符隔开，那么我们可以对前半部分字符串的每个字符与后半部分字符串的对应字符求最长公共前缀，即为答案。考虑以第i个字符为回文串的中心/对称轴右侧字符(在前面一半字符串相当于向右走，在后面那个字符串中相当于向左走)，则回文串分别包含奇数/偶数个字符。 阅读全文
posted @ 2020-02-21 22:36
我微笑不代表我快乐
阅读(121)
评论(0)
推荐(0)
摘要：
FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。 今年，竞赛委员会在接受队伍报名时，采用了一种新的登记规则：他们把所有队伍中奶牛名字的首字母取出，按它们对应奶牛在队伍中的次 阅读全文
posted @ 2020-02-20 23:17
我微笑不代表我快乐
阅读(211)
评论(0)
推荐(0)
摘要：
Sol:将串A与串B连起来，中间有一个"#"分开。然后求最大的Height[i],但这两个字符串必须是一个来自A，一个来自B #include "stdio.h" #include "string.h" #define maxn 200002 int wa[maxn],wb[maxn],wv[max 阅读全文
posted @ 2020-02-20 20:41
我微笑不代表我快乐
阅读(139)
评论(0)
推荐(0)
摘要：
Given a string, we need to find the total number of its distinct substrings. 给你一个字符中，统计有多少个不同的子串InputT- number of test cases. T<=20;Each test case con 阅读全文
posted @ 2020-02-20 18:32
我微笑不代表我快乐
阅读(163)
评论(0)
推荐(0)
摘要：
我们用N(1 <= N <=5000)个音符的序列来表示一首乐曲，每个音符都是1..88范围内的整数，每个数表示钢琴上的一个键。很不幸这种表示旋律的方法忽略了音符的时值，但这项编程任务是关于音高的，与时值无关。 许多作曲家围绕一个重复出现的“主题”来构建乐曲。在我们的乐曲表示法中，“主题”是整个音符 阅读全文
posted @ 2020-02-20 16:59
我微笑不代表我快乐
阅读(183)
评论(0)
推荐(0)
摘要：
Zvonko收到一条信息，是一个长长的字符串。抛开信息传递的内容，Zvonko发现这个字符串的某些子串，出现了不止一次。他写下所有的子串，想要知道，在字符串中出现至少两次的所有子串中，长度最长的为多少。 就请你写一个程序帮助他吧！ Input输入数据第一行包含一个整数L（1≤L≤200000），为给 阅读全文
posted @ 2020-02-20 16:32
我微笑不代表我快乐
阅读(366)
评论(0)
推荐(0)
摘要：
Tim正在自学《数据结构》，他刚刚学会如何比较两个字符串大小。书上是这么说的（和Pascal语言中的比较规则相同，学习过Pascal语言的同学可以跳过这段）： 比较两个不同字符串s1=’p1p2p3…pN’和s2=’q1q2q3…qM’的大小，设N<=M。 若s1是s2的前缀，则s1qi，且i最小； 阅读全文
posted @ 2020-02-19 15:57
我微笑不代表我快乐
阅读(201)
评论(0)
推荐(0)
摘要：
PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面的需求。 小Q是PenguinQQ网站的管理员，他最近在进行一项有 阅读全文
posted @ 2020-02-16 00:16
我微笑不代表我快乐
阅读(164)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-02-12 23:32
我微笑不代表我快乐
阅读(131)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-02-12 20:15
我微笑不代表我快乐
阅读(318)
评论(0)
推荐(0)
摘要：
Farmer John owns Ncows with spots and N cows without spots. Having just completed a course in bovine genetics, he is convinced that the spots on his c 阅读全文
posted @ 2020-02-12 17:45
我微笑不代表我快乐
阅读(319)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-02-12 00:59
我微笑不代表我快乐
阅读(208)
评论(0)
推荐(0)
浙公网安备 33010602011771号