2018.11.01 NOIP训练 某种密码（折半搜索）

最新推荐文章于 2020-02-21 19:13:35 发布
最新推荐文章于 2020-02-21 19:13:35 发布
阅读量100 收藏
点赞数
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/ldxcaicai/p/10084785.html

传送门
直接折半搜索，把所有和装到unorderedmapunordered_mapunorderedm​ap里面最后统计答案就行了。
然后考试的时候读优并没有处理有负数的情况于是爆零了
代码

转载于:https://www.cnblogs.com/ldxcaicai/p/10084785.html

NOIP2012D1T1-Vigenère 密码
LiuKairui的博客
07-27 480
问题描述 16 世纪法国外交家 Blaisede Vigenère设计了一种多表密码加密算法―― Vigenère密码。 Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。 在密码学中，我们称需要加密的信息为明文，用 M 表示；称加密后的信息为密文，用 C 表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据，记为 k ...
2018.11.01【NOIP训练】某种密码（折半搜索）
anlongyi8087的博客
11-01 120
传送门 解析： 这道题主要是折半的思想，搜索倒没有那么重要。 考虑直接搜索枚举选或不选2402^{40}240是不现实的， 那直接把数列分成两半，搜索两个2202^{20}220，这个复杂度是可以接受的，然后把两个拼起来就行了。 拼的过程可以考虑用哈希表来实现，也可以一前一后双指针扫一遍。 代码： #include<bits/st...
【日常练习】某种密码【折半搜索】
Cyan_rose
11-01 256
题解 不得不说这个题解思路的确很妙也许是我太弱了 首先考虑到是01串，所以每个数只有选或不选两种可能，所以…… 这像不像01背包？很像啊！ 看看数据范围，-maxint&lt;ai&lt;maxint。emm心凉了半截…… 60pts 225 是可以接受的复杂度，枚举每种状态然后跟key值比较即可。 100pts 考虑到240 的复杂度我们肯定搜索过不去，但是220 完全没有问题啊。 so？ 我们...
NOIP模拟模拟（古代密码）
weixin_30752699的博客
09-22 188
题目 古罗马帝国有一个拥有各种部门的强大政府组织。其中一个部门就是保密服务部门。为了保险起见，在省与省之间传递的重要文件中的大写字母是加密的。当时最流行的加密方法是替换和重新排列。 替换方法是将所有出现的字符按照一个规则替换，比如ABCDEFGHIJKLMNOPQRSTUVWXYZ到BCDEFGHIJKLMNOPQRSTUVWXYZA，如果原词是 ...
【NOIP 2012】vigenere密码
weixin_30306905的博客
10-23 229
描述 16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用M表示；称加密后的信息为密文，用C表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据，记为k。 在Vigen...
POJ-2286 IDA*搜索（迭代加深搜索算法）
samscream的博客
08-21 3386
IDA*搜索又成为迭代加深搜索，感觉迭代加深这个称谓就基本概括了这种搜索算没的核心。首先所以讨论一下什么迭代加深搜索，深度优先搜索一个局面可以搜索很多很多层，这种情况很可能时间啊复杂度很大；怎么办呢？聪明的人们想到了限制限制了搜索深度，正是所谓的迭代加深搜索，就是在深度无上限的情况下，先预估一个深度（尽量小）进行搜索，如果没有找到解，再逐步放大深度搜索。这种方法虽然会导致重复的遍历 某些结点，但是...
C++信息学奥赛题目归类：2007-2018初赛普及组单项选择题
qq_41291769的博客
02-21 7499
每个题前的()里的数字代表了年份 计算机组成原理 计算机系统和结构相关题目 (2007) 在以下各项中，（ ）不是CPU的组成部分 A. 控制器 B. 运算器 C. 寄存器 D. 主板 (2007) 一个完整的计算机系统应包括（ ）。 A. 系统硬件和系统软件 B. 硬件系统和软件系统 C. 主机和外部设备 D. 主机、键盘、显示器和辅助存储器 (2008) 微型计算机中，控制器的...
ACM题目和培养训练！！！
谈笑风声，雨下成林
11-03 2642
ACM大量习题题库 ACM大量习题题库 现在网上有许多题库，大多是可以在线评测，所以叫做Online Judge。除了USACO是为IOI准备外，其余几乎全部是大学的ACM竞赛题库。 USACO http://ace.delos.com/usacogate 美国著名在线题库，专门为信息学竞赛选手准备 TJU http://acm.tongji.edu.cn/ 同济大学在线题
计算机毕设源码Java-ssm628企业人事管理系统+vue+配套开发环境等文件.zip
08-24
本项目是基于Java-ssm628企业人事管理系统，结合Vue前端框架开发的一款综合性人事管理平台。系统旨在通过信息化手段提升企业人事管理效率，减少人工操作成本。主要功能包括员工信息管理、考勤记录、薪资计算、绩效评估、招聘流程管理等模块，支持数据统计与报表生成，方便管理者快速掌握人事动态。后端采用SSM（Spring+SpringMVC+MyBatis）框架，确保系统稳定性和扩展性，前端使用Vue.js实现响应式界面，提升用户体验。开发此项目的目的是为了解决传统人事管理中信息分散、流程繁琐的问题，通过数字化手段优化管理流程，提高企业运营效率。系统配套完整的开发环境文件，便于开发者快速部署和二次开发。毕设项目源码常年开发定制更新，希望对需要的同学有帮助。
基于Matlab Simulink平台的IEEE9节点系统仿真：潮流计算与稳定性分析
08-24
如何在Matlab/Simulink平台上搭建IEEE9节点系统仿真模型，并进行了潮流计算和稳定性分析。首先，通过合理配置电力系统的基本构成元素，构建了一个贴近实际的电力网络模型，并采用牛拉法进行潮流计算，验证了模型的准确性。其次，文章进一步探讨了该模型在暂态和静态稳定性仿真分析中的应用，帮助深入了解电力系统的运行状态，及时发现潜在问题，为电力系统的优化运行提供了依据。 适合人群：电力系统工程师、研究人员和技术爱好者，尤其是那些希望深入了解电力系统仿真和稳定性分析的人群。 使用场景及目标：① 构建和验证IEEE9节点系统仿真模型；② 进行潮流计算，确保模型准确性；③ 开展暂态和静态稳定性仿真分析，评估电力系统的稳定性和优化运行。 阅读建议：读者应具备一定的电力系统基础知识和Matlab/Simulink使用经验，以便更好地理解和实践文中所述的内容。同时，建议结合实际案例进行练习，以加深对理论知识的理解。
基于 go-cqhttp 的 typescript 实现的 QQ bot 框架，实现参考自 Mirai-js.zip
08-24
基于 go-cqhttp 的 typescript 实现的 QQ bot 框架，实现参考自 Mirai-js.zip
基于Altium Designer与Proteus 7.8的数字电压表仿真设计：Keil编译器下的C语言程序与LED数码管显示实现，测量范围0～5V，最小分辨率与误差为±0.01V。
08-24
基于51单片机的数字电压表的设计与实现过程。该项目利用Altium Designer绘制原理图并进行PCB布局，采用Proteus 7.8进行仿真验证，使用Keil C语言编译器编写程序。硬件方面，选用ADC0804作为模数转换芯片，配合共阴极四位LED数码管用于电压显示。软件部分涵盖了从初始化设置、ADC读取到电压计算以及数码管动态扫描显示的具体实现方法。文中还特别提到了一些优化措施如电源滤波、多次采样求均值以提高测量精度。 适用人群：对嵌入式系统开发感兴趣的电子工程技术人员、高校相关专业学生及DIY爱好者。 使用场景及目标：适用于需要精确测量直流电压的应用场合，如实验室设备校准、教学演示实验等。目标是帮助读者掌握51单片机的基本应用技巧，了解模数转换的工作原理及其在实际项目中的运用。 其他说明：文中提供的完整资料包（含程序源码、仿真文件、原理图、PCB文件）有助于初学者快速入门并深入理解整个项目的开发流程。
基于go的web开发.zip
08-24
基于go的web开发.zip
assertj-core-3.12.2.jar中文文档.zip
08-24
1、压缩文件中包含： 中文文档、jar包下载地址、Maven依赖、Gradle依赖、源代码下载地址。 2、使用方法： 解压最外层zip，再解压其中的zip包，双击 【index.html】 文件，即可用浏览器打开、进行查看。 3、特殊说明： （1）本文档为人性化翻译，精心制作，请放心使用； （2）只翻译了该翻译的内容，如：注释、说明、描述、用法讲解 等； （3）不该翻译的内容保持原样，如：类名、方法名、包名、类型、关键字、代码 等。 4、温馨提示： （1）为了防止解压后路径太长导致浏览器无法打开，推荐在解压时选择“解压到当前文件夹”（放心，自带文件夹，文件不会散落一地）； （2）有时，一套Java组件会有多个jar，所以在下载前，请仔细阅读本篇描述，以确保这就是你需要的文件。 5、本文件关键字： jar中文文档.zip,java,jar包,Maven,第三方jar包,组件,开源组件,第三方组件,Gradle,中文API文档,手册,开发手册,使用手册,参考手册。
微电网主从控制孤岛-并网平滑切换技术研究：含预同步、控制策略及分布式发电总结
最新发布
08-24
内容概要：本文详细探讨了微电网主从控制在孤岛与并网模式之间的平滑切换技术。主要内容涵盖孤岛模式下的VF控制、并网模式下的PQ控制、主从控制策略及其平滑切换方法。文中介绍了关键控制环节如锁相环、电压电流双闭环、下垂控制等的具体实现方式，并展示了MATLAB建模实例。此外，还讨论了分布式发电与主动配电网的相关挑战，特别是通信延迟对系统稳定性的影响。 适合人群：从事电力系统自动化、智能电网研究的技术人员及高校相关专业师生。 使用场景及目标：适用于希望深入了解微电网控制机制的专业人士，旨在帮助他们掌握微电网在不同运行状态下的控制策略和技术细节，为实际工程应用提供理论支持和技术指导。 其他说明：附带MATLAB模型和Word文档，便于读者进行实验验证和参数调整。
使用红外线和红光测量氧化血红蛋白和心率.zip
08-24
1.版本：matlab2014a/2019b/2024b 2.附赠案例数据可直接运行。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。
spring-context-4.0.4.RELEASE.jar中文文档.zip
08-24
1、压缩文件中包含： 中文文档、jar包下载地址、Maven依赖、Gradle依赖、源代码下载地址。 2、使用方法： 解压最外层zip，再解压其中的zip包，双击 【index.html】 文件，即可用浏览器打开、进行查看。 3、特殊说明： （1）本文档为人性化翻译，精心制作，请放心使用； （2）只翻译了该翻译的内容，如：注释、说明、描述、用法讲解 等； （3）不该翻译的内容保持原样，如：类名、方法名、包名、类型、关键字、代码 等。 4、温馨提示： （1）为了防止解压后路径太长导致浏览器无法打开，推荐在解压时选择“解压到当前文件夹”（放心，自带文件夹，文件不会散落一地）； （2）有时，一套Java组件会有多个jar，所以在下载前，请仔细阅读本篇描述，以确保这就是你需要的文件。 5、本文件关键字： jar中文文档.zip,java,jar包,Maven,第三方jar包,组件,开源组件,第三方组件,Gradle,中文API文档,手册,开发手册,使用手册,参考手册。
clojure-1.10.2-alpha2.jar中文文档.zip
08-24
1、压缩文件中包含： 中文文档、jar包下载地址、Maven依赖、Gradle依赖、源代码下载地址。 2、使用方法： 解压最外层zip，再解压其中的zip包，双击 【index.html】 文件，即可用浏览器打开、进行查看。 3、特殊说明： （1）本文档为人性化翻译，精心制作，请放心使用； （2）只翻译了该翻译的内容，如：注释、说明、描述、用法讲解 等； （3）不该翻译的内容保持原样，如：类名、方法名、包名、类型、关键字、代码 等。 4、温馨提示： （1）为了防止解压后路径太长导致浏览器无法打开，推荐在解压时选择“解压到当前文件夹”（放心，自带文件夹，文件不会散落一地）； （2）有时，一套Java组件会有多个jar，所以在下载前，请仔细阅读本篇描述，以确保这就是你需要的文件。 5、本文件关键字： jar中文文档.zip,java,jar包,Maven,第三方jar包,组件,开源组件,第三方组件,Gradle,中文API文档,手册,开发手册,使用手册,参考手册。
一个基于go后台、react前台的聊天应用.zip
08-24
一个基于go后台、react前台的聊天应用.zip
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值