【哈希】洛谷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...
python小程序代码.docx
最新发布
07-19
python小程序代码
微调YOLO：定制化对象检测的秘诀
07-19
YOLO（You Only Look Once）是一种流行的实时对象检测系统，最初由 Joseph Redmon 等人在 2015 年提出。它的核心思想是将对象检测任务视为一个回归问题，直接从图像像素到边界框坐标和类别概率的映射。YOLO 以其快速和高效而闻名，特别适合需要实时处理的应用场景。 以下是 YOLO 的一些关键特点： 1. **单次检测**：YOLO 模型在单次前向传播中同时预测多个对象的边界框和类别概率，不需要多次扫描图像。 2. **速度快**：YOLO 非常快速，能够在视频帧率下进行实时检测，适合移动设备和嵌入式系统。 3. **端到端训练**：YOLO 模型可以从原始图像直接训练到最终的检测结果，无需复杂的后处理步骤。 4. **易于集成**：YOLO 模型结构简单，易于与其他视觉任务（如图像分割、关键点检测等）结合使用。 5. **多尺度预测**：YOLO 可以通过多尺度预测来检测不同大小的对象，提高了检测的准确性。 YOLO 已经发展出多个版本，包括 YOLOv1、YOLOv2（也称为 YOLO9000）、YOLOv3、YOLOv4 和 YOLOv5 等。
读书笔记：Java测试驱动开发 第7章 源码.zip
07-19
读书笔记：Java测试驱动开发 第7章 源码
【故障诊断】基于海洋捕食者优化算法MPA优化长短记忆网络LSTM实现故障诊断附matlab代码.rar
07-19
1.版本：matlab2014/2019a/2021a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 5.作者介绍：某大厂资深算法工程师，从事Matlab算法仿真工作10年；擅长智能优化算法、神经网络预测、信号处理、元胞自动机等多种领域的算法仿真实验，更多仿真源码、数据集定制私信+。 替换数据可以直接使用，注释清楚，适合新手
使用扩展卡尔曼滤波器进行机动目标状态估计matlab实现.rar
07-19
1.版本：matlab2014/2019a/2021a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 5.作者介绍：某大厂资深算法工程师，从事Matlab算法仿真工作10年；擅长智能优化算法、神经网络预测、信号处理、元胞自动机等多种领域的算法仿真实验，更多仿真源码、数据集定制私信+。 替换数据可以直接使用，注释清楚，适合新手
2021 CSP-S 提高组初赛C++试题解析
"2021 CSP-S 提高组初赛 C++语言试题，包括选择题，涉及操作系统命令、二进制运算、递归、排序算法、哈希表、图论、二叉树以及二叉树遍历等知识点。" 在2021年的CSP-S（非专业级别软件能力认证）提高组初赛中，试题...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值