2018.08.22 NOIP模拟 string（模拟）

最新推荐文章于 2020-12-15 20:58:40 发布
最新推荐文章于 2020-12-15 20:58:40 发布
阅读量196 收藏
点赞数 1
分类专栏： # 模拟 文章标签： 模拟
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dreaming__ldx/article/details/81946079
版权

传送门

考试的时候一开始看错题，发现的时候已经1h+了（AFO flag*1）。

于是一鼓作气删掉了我的代码。。。
写了一发之后发现过了大小样例（开心1）。
于是去开T2了（AFO flag2）。
结果惊奇的发现在lemon上我的程序爆零了。。。
于是得出结论：我少讨论了两种情况。。。
希望NOIP不考字符串模拟吧（NOIP–AFO flag*1）
代码

SC.ldxcaicai
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
NOIP 字符串复习
10-10
长沙四大名校课件之NOIP 字符串复习，里面包括KMP算法，hash方法，字典树（trie）的具体讲解与题目推荐练习。无论老师授课，还是oier自学，都很方便
NOIP2018模拟卷(2.0).pdf
09-30
这份NOIP2018模拟卷（2.0）针对普及组，主要考察C++编程语言的基础知识以及信息学相关概念。试卷包含了多项选择题、问题求解和程序阅读理解等部分，旨在测试参赛者的逻辑思维、编程基础和问题解决能力。 1. C++中的...
某NOIP模拟赛 T1 字符串（string）
破壁人五号的博客
08-22 263
题目 【描述】 给定两个字符串 s,t，其中s只包含小写字母以及*，t只包含小写字母。 你可以进行任意多次操作，每次选择 s中的一个*，将它修改为任意多个（可以是 0个）它的前一个字符。问是否能将 s修改为t。 有多组数据。 【输入】 第一行一个整数T表示数据组数。 每组数据两行，第一行一个字符串 s，第二行一个字符串 t。 【输出】 每组数据输出一行，如果...
[NOIP模拟] 字符串
Anonymous_jacklovecj的博客
10-16 404
[NOIP模拟] 字符串— AC自动机 + 一点小优化
NOIP模拟 字符串string（水题）
weixin_30746117的博客
08-22 153
【题目描述】 给定两个字符串s,t，其中s只包含小写字母以及*，t只包含小写字母。你可以进行任意多次操作，每次选择s中的一个*，将它修改为任意多个（可以是0个）它的前一个字符，问能否将s修改为t。 【输入格式】 第一行一个整数T表示数据组数。 每组数据两行，第一行一个字符串s，第二行一个字符串t。 【输出格...
NOIP2020正式赛 字符串匹配 （string）题解
wangyuda123456789的博客
12-15 796
考场上无限接近正解 84pts的想法比较显然（虽说我这个菜逼想了近1h） 枚举AB整块位置，以及块的长度，剩下的是C，然后根据C有多少出现次数为奇数的字母（后缀预处理）来确定A有多少划分方案（边枚举边将目前的A有多少出现次数为奇数的字母扔进树状数组），将所有方案加起来就是答案 这样的时间复杂度到底多少？ 考场上分析错了，以为是O(Tnlog2n)O(Tnlog^2n)O(Tnlog2n)导致没有做出正解 事实上，A拥有的出现次数为奇数的字母不可能超过26个，所以时间复杂度是O(Tnlognlog26)O(.
NOIP初赛模拟题.pdf
08-07
NOIP初赛模拟题.pdf
NOIP模拟赛题89套.rar
最新发布
01-19
NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟...
2020.06.06【NOIP普及组】模拟赛C组37第二题.mp4
06-06
2020.06.06【NOIP普及组】模拟赛C组37第二题.mp4
noip模拟题10
05-01
【标题】"noip模拟题10"是一个与全国青少年信息学奥林匹克竞赛（NOIP）相关的练习题目集，其中包含了第10套模拟试题。这个标题暗示了这组题目是为准备参加NOIP的学生或者爱好者设计的，目的是帮助他们熟悉比赛的题型...
【NOIP2018模拟赛2018.10.23】字符串
chang_yl的博客
10-23 415
字符串（string） 【题目描述】 定义两个字符串A,B相似当且仅当满足以下两个条件中的至少一个： (1)A和B相同； (2)将A分为长度相同的两个子串A0,A1，将B分为长度相同的两个子串B0,B1，满足A0相似于B0，A1相似于B1或A0相似于B1，A1相似于B0。 给定两个字符串S,T，问它们是否相似。 有多组数据。 【输入数据】 第一行一个整数t表示数据组数。 每组数据第一行一个字符...
2018.08.21 NOIP模拟 xorand（01trie）
苟为蒟蒻又何妨
10-11 387
xorand 描述 有q次操作，每次操作是以下两种： 1、 加入一个数到集合中 2、 查询，查询当前数字与集合中的数字的最大异或值，最大and值，最大or值 输入 第一行1个正整数Q表示操作次数 接下来Q行，每行2个数字，第一个数字是操作序号OP（1,2），第二个数字是X表示操作的数字 输出 输出查询次数行，每行3个整数，空格隔开，分别表示最大异或值，最大and值，最大o...
2018.08.21 NOIP模拟 unlock（模拟+找规律）
苟为蒟蒻又何妨
10-11 198
unlock 描述 经济危机席卷全球，L国也收到冲击，大量人员失业。 然而，作为L国的风云人物，X找到了自己的新工作。从下周开始，X将成为一个酒店的助理锁匠，当然，他得先向部门领导展示他的开锁能力。 领导给了X一串钥匙，这串钥匙串在一个大圆环上，每把钥匙有一个编号（1..N）。然后蒙上X的眼睛并把他带到一个圆形的大房间中。在这个房间中有N个上锁的门，用1..N表示，这串N把钥匙每一把正好打...
[NOIP模拟]xor
千古的博客
10-06 313
题目描述 题目背景: SOURCE：NOIP2015-SHY-7 求一棵带边权的树的一条最大 Xor 路径的值。这里的“路径”不一定从根到叶子结点，中间一段路径只要满足条件也可以。 输入格式: 第一行，一个整数 N ，表示一颗树有 N 个节点，接下来 N-1 行，每行三个整数 a,b,c 表示节点 a 和节点 b 之间有条权值为 c 的边。 输出格式: 输出仅一行，即所求的最大值。 样
NOIP2017模拟day1 T3 string splay 置换
BlackJack
10-09 457
先是裸的区间翻转 然后求字典序第k小的串 区间翻转用splay，字典序的话也很好搞 很容易看出，同一个置换循环节里的字符一定相同 所以搞完之后，做一个26进制数就好了 26进制数脑残版。。。 #include #include #include #include #include #include #include #include #include #include #incl
NOIP模拟 位运算（trie树+按位贪心）
weixin_30764771的博客
08-21 155
【题目描述】 有q次操作，每次操作是以下两种： 1、 加入一个数到集合中 2、 查询，查询当前数字与集合中的数字的最大异或值，最大and值，最大or值 【输入格式】 第一行1个正整数Q表示操作次数 接下来Q行，每行2个数字，第一个数字是操作序号OP（1,2），第二个数字是X表示操作的数字 【输出格式】 输出查询次数行，每行3个整数，空格隔开，分别表...
NOIP模拟-----位运算
weixin_30472035的博客
08-21 184
题目 有q次操作，每次操作是以下两种： 1、 加入一个数到集合中 2、 查询，查询当前数字与集合中的数字的最大异或值，最大and值，最大or值 输入 第一行1个正整数Q表示操作次数 接下来Q行，每行2个数字，第一个数字是操作序号OP（1,2），第二个数字是X表示操作的数字 输出 输出查询次数行，每行3...
【20160904】NOIP模拟赛T3
infinity_edge的博客
09-04 735
T3给出n个矩形左下角和右上角的坐标，选择其中n-1个矩形，使得这n-1个矩形的交的面积最大。 2题解二分查找答案，判断每个答案最多由多少个矩形才能成立。 （注意：long long 和负数）#include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<cmath> #include<queu
2018年noip普及组模拟试题一
08-25
2018年的NOIP普及组模拟试题一是一道计算题，题目要求计算给定正整数N的所有约数的和。具体的解题思路如下： 首先，我们需要遍历从1到N的所有正整数，判断每个正整数是否是N的约数，如果是的话，我们将它们加入到一...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值