NOJ [1273] So Long the String

《算法设计与分析》全套PPT课件(哈尔滨工程大学) 立即下载
链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1273

遍历?

如果你将每个短字符串的每个字符都去长字符串中查找有木有,那一定会超时。

本题正规算法:二分法

先将长字符串从小到大排序。
然后用二分法查找长字符串中是否有他的位置。
然后逐个查找,关键就是二分法的思想。
现在给你们讲讲二分法的好处。
假如我这里有100000个不同的数,然后我跟你讲一个数X,问你我这里的100000个数里是否有X这个数。如果你在我这里的数,从第一个开始找,一直找下去,最少1次找到,最多100000次才找到,那么平均大概需要找50000次才能找到。
然后我们来看看二分法。
我们先将这100000个数排序,然后我们将X与这100000个数的中间那个数比较一下,如果X比那个数小,那么X只可能存在1到50000个数的范围里;如果X比那个数大,那么X只可能存在50001到100000个数的范围里。假如他在1到50000个数的范围里,那么我们再将X与这50000个数的中间那个数比较,重复上面的情况。最终肯定会找到X或者直到找到只剩下一个数了结束。
算一下复杂度。
假如我有2个数,我大约寻找1次就够了。
假如我有4个数,我大约寻找2次就够了。
假如我有8个数,我大约寻找3次就够了。
假如我有1024个数,我大约寻找10次就够了。
假如我有2^100个数,我大约寻找100次就够了。
100000个数大约17次就找到了

其实还有另一种简便方法,自己去琢磨

下面是二分法代码。

#include <set>
#include <list>
#include <stack>
#include <queue>
#include <cmath>
#include <cstdio>
#include <vector>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
using namespace std;

int p;
char a[100010];
char b[110];

void find(char x, int xx, int yy)
{
if (x == a[(xx + yy) / 2]) return;
if (xx == yy)
{
p = 1;
return;
}
if (x < a[(xx + yy) / 2]) find(x, xx, (xx + yy) / 2);
else find(x, (xx + yy) / 2 + 1, yy);
}

int main()
{
int n, m, x, y;

//freopen("in.in", "r", stdin);
//freopen("out.out", "w", stdout);
while (~scanf("%s", a))
{
int n = strlen(a);
sort(a, a + n);
int m;
scanf("%d", &m);
while (m--)
{
scanf("%s", b);
int s = strlen(b);
p = 0;
for (int i = 0; i < s; i++)
{
if (b[i] == a[n / 2]) continue;
if (b[i] < a[n / 2]) find(b[i], 0, n / 2);
else find(b[i], n / 2 + 1, n - 1);
if (p) break;
}
if (p == 0) printf("YES\n");
else printf("NO\n");
}
}

return 0;
}

数字政府政务服务AI大模型赋能智能体平台及AI场景应用规划方案(决策评审版).pptx 立即下载

相关推荐

T18_低空经济示范区十五五通感一体化低空智联网与飞行服务保障体系设计方案_生态合作版.pptx

T18_低空经济示范区十五五通感一体化低空智联网与飞行服务保障体系设计方案_生态合作版.pptx

NOJ [1285] The TT Candy

链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1285此题的意思就是TT有n种糖果,每种糖果都有一定的数量。但是TT吃糖果有个习惯,就是换着口味吃。当她吃了一颗糖果A后,她下一颗一定不吃糖果A,只能吃其他种类的。现在问你TT能否吃完所有的糖果。例如输入:32 3 4那么吃糖果的顺序可以是C B C B C B A C A,所以题意就是说这一连串的字

ColorWaterer的专栏 1467

T04_城市生命线AI智能体平台及AI大模型应用场景规划方案_技术方案版.pptx

T04_城市生命线AI智能体平台及AI大模型应用场景规划方案_技术方案版.pptx

NOJ [1288] Eating Sweets

链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1288本题其实是一个大水题,但是需要一些优化。首先,如果你用双重循环来计数,时间复杂度是O(n ^ 2),那么一定会超时的。所以,我们可以仔细想一下,对于输入的a,b,c和d,那么循环的次数一定为a - max(c, d) + 1(想一想为什么)。然后对于每次,增加的数量就是min(b - d + 1

ColorWaterer的专栏 655

EPLAN自动成图与报表实战合集 API批量成图脚本+端子表电缆表自动生成

内容概要:EPLAN自动成图与报表自动生成实战合集,含2篇原创:API批量成图脚本骨架(对象模型+可运行C#代码+三个必踩坑+42页从3.5小时压到11分钟实测)、端子表/电缆表/部件清单报表自动生成(配置逻辑+翻车点+提效数据)。适用人群:电气设计工程师、成套厂制图员、EPLAN二次开发。使用场景:图纸批量生成提效、报表自动化。原创整理。

多目标粒子群算法求解综合能源系统最优容量配置研究(Matlab代码实现)

内容概要:本文研究了基于多目标粒子群算法(MOPSO)求解综合能源系统(IES)中最优容量配置的方法,并提供了完整的Matlab代码实现。研究旨在通过优化风电机组、光伏机组、燃气轮机、储能系统等多种能源设备的容量配置,实现系统在经济性、环保性和能源利用率等方面的多目标平衡。文中构建了综合能源系统容量配置的数学模型,明确了以最低综合成本、最小碳排放为核心的目标函数,以及能量供需平衡、设备出力能力等关键约束条件,并详细阐述了MOPSO算法的实现流程,包括种群初始化、非支配排序、拥挤距离计算和外部存档更新等核心机制。最后,通过Matlab平台的仿真实验验证了该方法的有效性,结果表明该算法能够生成分布均匀且具有良好多样性的Pareto最优解集,为决策者根据不同侧重点选择最终方案提供了科学依据。; 适合人群:具备一定电力系统、优化算法和Matlab编程基础的研究生、科研人员及工程技术人员。; 使用场景及目标:① 学习和掌握综合能源系统容量配置问题的建模方法;② 深入理解多目标粒子群算法(MOPSO)的核心原理及其在实际工程优化问题中的应用;③ 获取可直接运行和修改的Matlab代码,用于复现研究成果或进行二次开发。; 阅读建议:建议读者在阅读时,首先理解综合能源系统的背景和优化问题的数学建模过程,然后结合提供的Matlab代码,逐步跟踪算法的执行流程,重点关注目标函数和约束条件的代码实现,以及MOPSO算法中非支配排序和拥挤距离计算等核心模块。为了更好地掌握,可以尝试调整算例参数、增减优化目标或修改算法参数,观察结果的变化。

NOJ [1275] Play or Not Play

链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1275本题的题意就是说,其中一个人与其他m个人一起玩LOL(每次都只能1V1,所以一共玩了m次),且这m个人中的任意两个人都不能一起玩LOL。对于每个人都必须满足上面这个要求。那么这么多人最多可以玩几次呢?本题只要把总的数量均分为左右两部分,如果不能均分,那么一边比另一边多一个。那么,我们只要将左边的

ColorWaterer的专栏 629

PSO-LSTM基于PSO优化LSTM网络的电力负荷预测(Python代码实现)

内容概要:本文提出了一种基于粒子群优化算法(PSO)优化长短期记忆网络(LSTM)的电力负荷预测方法,并通过Python代码实现了完整的模型构建与仿真验证。该方法利用PSO算法全局寻优的能力,自动优化LSTM网络的关键超参数,如学习率、隐含层节点数、训练迭代次数等,从而克服传统LSTM依赖人工调参导致的预测精度不高和收敛速度慢的问题。文中详细阐述了PSO-LSTM混合模型的架构设计、算法流程及其实现细节,结合实际电力负荷数据进行了实验验证,结果表明该模型在预测精度、稳定性与泛化能力方面均优于标准LSTM及其他传统预测模型,尤其适用于短期电力负荷预测任务。; 适合人群:具备一定Python编程基础和机器学习理论知识,从事电力系统分析、能源管理、智能电网调度及相关领域研究的研发人员、工程技术人员及高校研究生。; 使用场景及目标:①应用于电力系统短期负荷预测,提升电网运行调度的科学性与经济性;②为能源管理系统提供高精度负荷数据支持,优化发电计划与资源配置;③作为智能优化算法与深度学习融合的教学案例,帮助学习者掌握PSO与LSTM协同建模的方法与实践技巧;④为后续研究提供可复现的代码基础和技术参考。; 阅读建议:建议读者结合提供的Python代码,动手复现整个建模与训练过程,深入理解PSO优化机制与LSTM网络结构的耦合方式,并尝试在不同时间尺度和负荷场景的数据集上进行迁移测试,以全面评估模型的适应性与鲁棒性。

NOJ [1296] Between The Island

链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1296死月最爱讲故事了,这次他讲了个很恐怖的故事。很久很久以前,有一片区域里有很多小岛,岛上住着很多幽灵。人类为了消灭幽灵,就开始造桥将两座岛连起来。只要所有岛都连起来了,不管是直接的还是间接的,这样一来就可以到达这座岛,并且跟幽灵战斗了。那么这题该怎么做呢?首先,这个区域是一个长方形,M*N的。然后

ColorWaterer的专栏 602

基于粒子群优化算法的三方三层的主从博弈能源系统优化模型研究(Matlab代码实现)

内容概要:本文研究了基于粒子群优化算法的三方三层主从博弈能源系统优化模型,旨在通过Matlab代码实现对包含风、光、火、储等多种能源形式的综合能源系统进行优化调度。该模型构建了包含能源供应商、运营商与用户三类主体的多层次博弈架构,引入主从博弈机制,将不同参与者划分为领导者与跟随者角色,并在不完全信息环境下采用Epsilon纳什均衡策略实现多方利益协调。结合多目标粒子群优化算法,有效解决了系统运行成本、峰谷差与碳排放等多重目标间的权衡问题。研究进一步整合了需求响应与电能转气(P2G)等灵活性资源,提升了系统调节能力,并通过IEEE39等标准系统进行潮流计算与电能质量分析,验证了模型在提升综合能源系统经济性、稳定性与环保性方面的有效性。; 适合人群:具备电力系统、优化算法及博弈论基础知识的科研人员与研究生;从事能源系统优化、智能调度及相关领域研究的专业技术人员;有志于复现高水平期刊论文成果并开展创新性研究的硕博生。; 使用场景及目标:① 学习并掌握主从博弈在综合能源系统中的建模方法与求解流程;② 理解多目标粒子群算法在复杂能源调度问题中的应用技巧;③ 掌握需求响应、P2G等灵活性资源在系统优化中的集成方式;④ 借助Matlab代码复现IEEE39系统的潮流计算与电能质量分析过程,支撑科研项目或学术论文撰写。; 阅读建议:本资源以Matlab代码为核心载体,强调理论建模与仿真实践的深度融合。建议读者在学习过程中结合博弈论与智能优化算法的基础理论,逐步调试代码并分析关键参数的影响,重点关注Epsilon纳什均衡的实现逻辑与多目标优化的收敛特性,从而深入理解能源系统协同优化的内在机制。

c#窗体应用(.NET Framework)项目对Yaml文件进行写入与读取,Yaml数据转换成json

用到的技术与版本准备工作Yaml数据在C#中进行定义对Yaml文件的读取与写入代码的添加窗体控件控制操作写入数据到Yaml文件读取Yaml文件数据Yaml数据转换成json改进——对yaml文件读取时根据yaml文件中的键进行获取,对c#中怎么取名字无关yaml文件中多个数据读取遇到的问题总结的小点参考的文章在对Yaml文件进行读取前,先将Yaml文件中的数据结构在c#中进行定义,以便后面更好的读取。这里对这四个类型进行举例(这里为了想看看这四个类型到Yaml文件的格式是什么样子的)

永远年轻 1589

NOJ [1271] Nth Day is Which Day

链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1271本体纯数学题如果对于输入的数据直接for循环,肯定超时所以,我们得缩小运算量、该怎么办呢?输入的N为第几天。那么,我们可以先这样想:每400年就会出现97个闰年,400年就是146097天。我们可以先对146097求余,得到的数就是小于146097的,也就是在400年内。那么,接下来,在剩下的小

ColorWaterer的专栏 526

防火墙断网后Adobe软件还弹窗“THIS APP HAS BEEN DISABLED”?原来是科学上网导致的问题!用这个简单方法一键解决!

很多小伙伴在使用上网工具的时候时,突然遇到Adobe弹出“THIS APP HAS BEEN DISABLED”的烦人提示,这个非正版弹窗真的让人头疼!即使你之前尝试过,有时也不奏效,究其原因,原来是因为你使用了代理网络,这时Adobe的流量并不是走本地,而是走代理,导致防火墙的拦截无效。不用慌!今天我来教大家如何通过上网工具,轻松禁用Adobe验证的联网流量,彻底解决这个问题!

qq_34093397的博客 3万+

NOJ [1297] Code Of Keyboard

链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1297死月最爱讲故事了,这次他讲了个很悲伤的故事。现今有很多程序员突然死去,所以死月告诫大家要珍爱生命,但是不要远离编程。此题题意很清楚,就是让你根据那张图,输入一个字符,将此字母的左边一位的那个字符输出。有些字符除外。那么我们只要把这些字符存在一个数组里:a[] = "`1234567890-=QW

ColorWaterer的专栏 521

educoder数字逻辑实训:寄存器设计与应用(Logisim)

第1关:基本寄存器的设计 任务描述 本关任务:在Logisim中,构建由4个D触发器构成的4位基本寄存器,要求上升沿触发,具有异步复位功能。 第2关:移位寄存器的设计 任务描述 本关任务:在Logisim中,构建由4个D触发器构成的4位右移移位寄存器,要求上升沿触发,具有异步复位功能。 第3关:循环移位寄存器的设计 任务描述 本关任务:在Logisim中,构建由4个D触发器构成的4位循环右移移位寄存器,要求上升沿触发,具有异步复位功能以及并行数据同步加载功能。 第4关:并行..

qq_52209002的博客 1万+

【知识图谱】neo4j安装与配置_社区版_2025(附完整安装软件包)

(经历过各种版本NEO4J,遇见杂七杂八的各种问题,也看过非常多很好的教程,特此来分享一下,为大家排排坑。

知识靠谱的博客 2万+

NOJ [1257] Get Lost

链接地址:http://acm.nbut.cn/Problem/view.xhtml?id=1257模拟题,按照当前所站的位置的NSWE来走。当走到地图外面去了,YES。当走到以前走过的格子,NO。出题代码:#include #include #include #include #include #include #include #include #include #include #inclu

ColorWaterer的专栏 501

Kappa函数:测量一致性并计算置信区间的R语言包

Kappa函数是一种常用的统计量,用于衡量两个评估者之间的一致性。在R语言中,有一个名为"vcd"的包提供了计算Kappa函数以及相应的置信区间的功能。本文将介绍如何使用"vcd"包来计算Kappa函数的值,并进一步计算置信区间。Kappa函数的值介于-1和1之间,值越接近1表示评估者之间的一致性越高,值越接近-1表示评估者之间的一致性越低,值接近0表示评估者之间的一致性接近于随机。通过以上步骤,我们成功地使用R语言中的"vcd"包计算了Kappa函数的值和置信区间。接下来,我们可以使用"vcd"包中的。

2301_79331230的博客 1877

NOJ [1274] The battle of Red Cliff

赤壁之战链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1274本题的算法为并查集。所谓并查集,就是将相同类型的几个单位并在一起。例如交朋友,只要一个人跟另一个人成为了朋友,他们都会把彼此的朋友介绍给对方。现在有10个彼此陌生的学生,编号分别为1到10.X Y1 23 45 67 89 101 35 7以上的输入表示编号X与编号Y的学生成为了朋友。那

ColorWaterer的专栏 484

PCL 计算点云的体积密度(C++详细过程版)

本文提出了一种基于点云体积密度的计算与可视化方法。算法通过KdTree搜索每个点的邻域,利用球体积公式计算单位体积内的点数作为密度值,并存储在点云强度属性中。代码实现了点云读取、密度计算和可视化功能,使用PCL库完成邻域搜索和密度渲染。结果显示,该方法能有效反映点云密度分布,为后续点云处理提供密度特征参考。文章附有完整C++代码实现和可视化效果图,适用于点云密度分析和特征提取应用。

点云侠的博客 309

手眼标定----眼在手上(eye-in-hand)

@TOC 标定之前你可以先拿个怡宝盖子进行测试。 第一步:打开halcon,采集,然后生成代码,显示十字架 第二步:把怡宝盖子放在十字架中心位置,在图像处理,找到怡宝盖子 第三步:找到怡宝盖子然后进行九点标定(眼在外帖子有讲),移动机器手然后分别拍9次照片,记录怡宝盖子坐标和当前机器坐标。这里移动到中心位置的时候记录一下单独记录一下坐标,等下要用。 顺序 第四步:拍完后利用vector_to_hom_mat2d算子求出矩阵,然后在利用write_tuple (HomMat2D, ‘路径’)进行保存。这里

苏州程序大白的博客 4283

NOJ [1300] Factor

链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1300死月很喜欢讲故事, 这次他讲了一个又恐怖又搞笑又悲伤的故事.从前, 有一只僵尸, 他放了一个屁, 最后死了.言归正传, 此题就是让你将一个数的所有因数都输出, 1不用输出.那么我们只要将这个数先一直对2除, 然后一直对3除, 然后...直到这个数变为1为止, 那么就完成了. 结果, 超时.原因

ColorWaterer的专栏 479

huggingface下载提示huggingface_hub.errors.EntryNotFoundError:404 Client Error: (Request 1D: Root...如何解决?

🏆 本文收录于《全栈Bug调优(实战版)》专栏,致力于分享我在项目实战过程中遇到的各类Bug及其原因,并提供切实有效的解决方案。无论你是初学者还是经验丰富的开发者,本文将为你指引出一条更高效的Bug修复之路,助你早日登顶,迈向财富自由的梦想🚀!同时,欢迎大家关注、收藏、订阅本专栏,更多精彩内容正在持续更新中。让我们一起进步,Up!Up!Up!    备注: 部分问题/难题源自互联网,经过精心筛选和整理,结合数位十多年大厂实战经验资深大佬经验总结所得,数条可行方案供所需之人参考。

**My Coding Family** 1234

NOJ [1267] Flying Chess

链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1267博弈题当 n 当 n == 7 时,我们可以这样考虑:当tt走 1 步,那么路程还剩下 6 ,mengya可以一步走到终点。当tt走 2 步,那么路程还剩下 5 ,mengya可以一步走到终点。当tt走 3 步,那么路程还剩下 4 ,mengya可以一步走到终点。当tt走 4 步,那么路程还剩下

ColorWaterer的专栏 443

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

NOJ [1301] Gopher Hole

链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1301死月最爱讲故事了,这次他讲了个很有趣的故事。很久很久以前,有一只地鼠,他很调皮,很喜欢打洞。这次他来到一块 N * N 的地域,然后开始打洞。当输入是Out的时候,表示他将在(x, y)打洞,当有两个洞是拥有公共的边时,那么这两个洞是连通的,也就是说是属于同一个洞的。那么,每挖一次洞,就使用一次

ColorWaterer的专栏 424

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

上一篇: NOJ [1267] Flying Chess
下一篇: NOJ [1275] Play or Not Play
ColorWaterer
博客等级 码龄12年 16粉丝 128原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值