省选
LK自动机
Till the end.
展开
-
起床困难综合症(省选)
题目:题目描述21世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因: 在深邃的太平洋海底中,出现了一条名为drd的巨龙,它掌握着睡眠之精髓,能随意延长大家的睡眠时间。 正是由于drd的活动,起床困难综合症愈演愈烈, 以惊人的速度在世界上传播。为了彻底消灭这种病,a原创 2017-02-10 12:43:27 · 969 阅读 · 2 评论 -
最大数(提高+/省选-)
题目:题目描述现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。限制:n是整数(可能为负数)并且在长整范围内原创 2017-05-14 11:57:51 · 384 阅读 · 0 评论 -
最大数(提高+/省选-)
题目:题目描述现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。限制:n是整数(可能为负数)并且在长整范围内原创 2017-05-14 11:58:15 · 509 阅读 · 0 评论 -
【HNOI2014】抄卡组(hs)
DescriptionInputOutputData Constraint思路若要比较的字符串都有“*”,就只用比较前缀和后缀,或去掉通配符比较。 若只有一个有通配符,就把那个字符串按 “*”分成若干段,用KMP匹配其位置。 注意这题读入非常非常的dark,所以要用读入优化。代码//我太弱了,写不出。。。原创 2018-02-01 16:07:33 · 701 阅读 · 0 评论 -
【HAOI2006】旅行
Description Z小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点(编号为1,2,3,…,N),这些景点被M条道路连接着,所有道路都是双向的,两个景点之间可能有多条道路。也许是为了保护该地的旅游资源,Z小镇有个奇怪的规定,就是对于一条给定的公路Ri,任何在该公路上行驶的车辆速度必须为Vi。速度变化太快使得游客们很不舒服,因此从一个景点前往另一个景点的...原创 2018-03-23 20:57:15 · 357 阅读 · 0 评论 -
【佛山市选2015】约瑟夫问题
Description现有N*(N+1)/2 个人围成一圈,编号从1到N*(N+1)/2,其中编号i与编号i+1的人相邻,编号N*(N+1)/2与编号1相邻。如今,我们要执行N-1个阶段的杀人仪式,在第一个阶段开始前,从编号为1的人开始报数。在第i阶段中,报到n+1-i这个数的人要被杀害,之后从被杀害者的下一个相邻的人开始从1开始报数,在第i个阶段里需要杀死n+1-i个人,随后即可进入下一个阶...原创 2018-04-12 15:49:16 · 397 阅读 · 0 评论