【哈希】洛谷P7469 [NOI Online 2021 提高组] 积木小赛（民间数据）

最新推荐文章于 2022-08-20 09:20:22 发布
最新推荐文章于 2022-08-20 09:20:22 发布
阅读量184 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42937087/article/details/115417273
版权

题目 Link

解

比赛时最初是想到了 O ( n 3 ) O(n^3) O(n3) 的打法， 可是 n < = 3000 n<=3000 n<=3000 我觉得不太行…
然后就想到了hash，随手打了个俩模数就交了…结果洛谷被卡成60，NOIO被卡成70…
在洛谷弄成3模数，再把数组开大点就A了…A了…A了…
也就是枚举串b内的左端点，往后逐位向后与A串匹配（A串匹配不了的就往后跳，直到找到匹配的字母）（这里我作了一点优化）
哈希判断是否重复，最后统计。

代码

#include<cstdio>
#include<cmath>
#incl
最低0.47元/天 解锁文章
编号21212
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
2021-CSP-S-提高组初赛
08-24
本文将对 2021-CSP-S 提高组初赛试题进行详细解析，涵盖 Linux 系统、算法、数据结构、程序设计等多个领域。 单项选择题 1. 在 Linux 系统终端中，用于列出当前目录下所含的文件和子目录的命令为 ls。 知识点：...
哈希表-使用C语言实现哈希表数据结构-HashTable.zip
03-04
哈希表是一种高效的数据结构，它通过特定的函数——哈希函数，将任意大小的键（key）映射到一个固定大小的数组索引上，从而实现快速的查找、插入和删除操作。在C语言中实现哈希表，我们需要理解以下几个关键概念和...
【luogu P7469】积木小赛
欢迎您的光顾awa
04-03 162
有两排积木。 第一排积木可以从任意地方选任意块数去掉。 第二排积木可以从后面和前面分别选任意块数去掉。 问你有多少种情况剩下的两排积木相同。 两个情况不同当剩下的积木不同。
P7469 [NOI Online 2021 提高组] 积木小赛（民间数据）题解
Brian_Pan_的博客
03-28 272
题目链接 我的做法竟然跟官方题解一样 /jk 赛时的沧桑路程：O(n4)→O(n3)→O(n2log⁡(n2))\mathcal O(n^4) \rarr \mathcal O(n^3) \rarr \mathcal O(n^2 \log (n^2))O(n4)→O(n3)→O(n2log(n2)) O(n4)\mathcal O(n^4)O(n4)： 考虑每一个 TTT 的连续子串，用 O(n2)\mathcal O(n^2)O(n2) 的DP来计算它是否为 SSS 的子串。 我们记当前枚举到的 TTT
【洛谷P1969】积木大赛
ssllyr
08-20 176
先考虑单独推平所有上升段的用时，就是所有上升段的末尾的值的和，我们统计为s2。但是有些是可以合并推平的啊，对于相邻的两个段来讲，他与前面那个段能合并一起推平的次数就是这个段开头那个数的值，那如果有连续好几个段呢？其实已经统计进去了，自行模拟一下减的次数就行了。一定是某个上升段的末尾，但不一定是开头。然而我们在循环的时候可以统计到n是上升段开头的情况，不能统计上升段末尾的n。这道题最初的想法是很正确的，就是跟上升段有关。整个数列可以划分为若干个上升段，每个上升段推平的时间就是最后一个数的大小。
P7469 [NOI Online 2021 提高组] 积木小赛
SSL_WCR
04-01 149
题目 题目 思路 暴力+hash乱搞 code: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<map> #include<queue> #include<string> #include<cmath> using namespace std; long long n,ans; long lon
[NOI Online 2021 提高组] 积木小赛——后缀自动机+子序列自动机
偶耶的博客
03-27 266
为什么这么多人都用哈希
NOI导刊--基础数据结构--哈希、并查集.ppt
11-12
NOI导刊--基础数据结构--哈希、并查集--江涛 内含----讲义，代码
NOI2021冬令营讲义.zip
10-18
【标题】"NOI2021冬令营讲义.zip"揭示了这是一份与全国青少年信息学奥林匹克（NOI）2021年冬令营相关的教学资料。全国青少年信息学奥林匹克是中国的一项重要赛事，旨在培养青少年在计算机科学，特别是算法设计和编程...
数据结构查找方法 哈希查找 折半查找 顺序查找
08-27
在计算机科学中，数据结构和查找算法是至关重要的部分，它们直接影响到程序...而顺序查找则简单易实现，对于小规模数据或无序数据不失为一个好的选择。了解并熟练掌握这些查找方法，有助于优化代码性能，提升编程技能。
#数论，哈希#洛谷 2429
lemondinosaur的博客
09-07 139
题目 问在1…m1…m1\dots m内有多少个数是p1,p2,…,pn(1≤n≤20)p1,p2,…,pn(1≤n≤20)p_1,p_2,\dots,p_n(1\leq n\leq 20 )的倍数，求这些数的和 分析 首先暴力（20!）应该是过不了的，虽然O(1010)O(1010)O(10^{10})貌似能过，但是还得讲一讲神奇的方法，线性筛，当然同时用哈希维护，然后就没有什么了 ...
哈希-洛谷p3370（求出n个串中串的种数）
xqx1343002589的博客
07-23 155
 输入字符串  求出每个串的哈希值  并存入一个数组中 ull sum=0;     for(int i=0;i&lt;len;i++)     sum=sum*m+s[i];//sum=(sum*m+(ull)s[i])%m+prim(一个随机数)    将数组排序 通过一个循环求出不同的值的个数 #include &lt;iostream&gt; #include &lt;...
P7469 [NOI Online 2021 提高组] 积木小赛 题解--zhengjun
A_zjzj的博客
03-27 557
题目概述： 给你两个长度为 nnn 的字符串 a,ba,ba,b，你需要找出 bbb 中有多少个不同的子串是 aaa 的子序列 思路： 可以枚举 aaa 中的子串，可是这样可能会有多个相同的子串被算了多次，那么，我们就可以用 TrieTrieTrie 树，然后从根节点开始向下搜，枚举每一个子串，看一下在 aaa 中有没有。 很显然，如果当前的这个子串已经不匹配了，那么就没有再搜下去的必要。 然后，我们可以用一个 nexi,c=′a′to′z′nex_{i,c='a'to'z'}nexi,c=′a′to′z′
字符串哈希
aiao5412的博客
03-13 167
//hash#include<bits/stdc++.h> #define f(i,j,n) for(int i=j;i<=n;i++) #define ll long long #define ull unsigned ll const int base=131; int prime=233317; ull mod=212370440130137957...
精英stm32f103开发板_STemWin无操作系统移植.zip.zip
07-19
精英stm32f103开发板_STemWin无操作系统移植.zip.zip
《AI大模型应用》--关于由openAI公司发布的大型预训练语言模型chatGPT3.5接入微信小程序.zip
07-19
个人深耕AI大模型应用领域积累的成果，希望对您有所帮助。有大模型账号、环境问题、AI大模型技术应用落地方案等相关问题，欢迎详聊，能为您解决问题是我的荣幸！ 个人深耕AI大模型应用领域积累的成果，希望对您有所帮助。有大模型账号、环境问题、AI大模型技术应用落地方案等相关问题，欢迎详聊，能为您解决问题是我的荣幸！ 个人深耕AI大模型应用领域积累的成果，希望对您有所帮助。有大模型账号、环境问题、AI大模型技术应用落地方案等相关问题，欢迎详聊，能为您解决问题是我的荣幸！ 个人深耕AI大模型应用领域积累的成果，希望对您有所帮助。有大模型账号、环境问题、AI大模型技术应用落地方案等相关问题，欢迎详聊，能为您解决问题是我的荣幸！ 个人深耕AI大模型应用领域积累的成果，希望对您有所帮助。有大模型账号、环境问题、AI大模型技术应用落地方案等相关问题，欢迎详聊，能为您解决问题是我的荣幸！
车牌检测-基于Pytorch+YOLOv8实现的车牌检测算法-附项目源码+流程教程-优质项目实战.zip
07-19
车牌检测_基于Pytorch+YOLOv8实现的车牌检测算法_附项目源码+流程教程_优质项目实战
使用Python脚本实现Web漏洞扫描
07-19
这篇文章详细介绍了如何使用Python脚本实现Web漏洞扫描。文章分为五个关键步骤：安装所需库、发送HTTP请求、解析HTML内容、发现常见漏洞以及生成报告与修复建议。每一步都配有清晰的说明、代码示例和安全提示。通过`requests`库发送HTTP请求，使用`BeautifulSoup`解析HTML，编写脚本检查常见漏洞如SQL注入，并生成包含漏洞和修复建议的报告。文章还强调了扫描过程中需要获得授权，并保护扫描结果的安全性，确保用户能够安全有效地实现Web漏洞扫描。 这篇文章详细介绍了如何使用Python脚本实现Web漏洞扫描。文章分为五个关键步骤：安装所需库、发送HTTP请求、解析HTML内容、发现常见漏洞以及生成报告与修复建议。每一步都配有清晰的说明、代码示例和安全提示。通过`requests`库发送HTTP请求，使用`BeautifulSoup`解析HTML，编写脚本检查常见漏洞如SQL注入，并生成包含漏洞和修复建议的报告。文章还强调了扫描过程中需要获得授权，并保护扫描结果的安全性，确保用户能够安全有效地实现Web漏洞扫描。
数据分析的一些方法.docx
最新发布
07-19
数据分析是一个广泛的主题，涉及从数据收集、预处理到分析和可视化等多个步骤。以下是数据分析的一些基本教程、技巧和案例，可以帮助你开始学习和应用数据分析技能： 数据分析基础教程 了解数据类型： 定类（分类）数据 定序数据 定距数据 定比数据 数据预处理： 清洗数据：去除缺失值、异常值和重复记录。 转换数据：编码类别变量、标准化数值变量等。 整合数据：合并多个数据集。 探索性数据分析（EDA）： 使用统计摘要和图表来理解数据分布。 计算相关性和协方差以理解变量间的关系。 建模： 选择适当的模型，如线性回归、逻辑回归、决策树等。 划分数据集为训练集和测试集进行模型训练和验证。 结果解释与可视化： 使用图表（如条形图、散点图、热力图等）展示分析结果。 编写报告或演示文稿，清晰传达发现。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值