2021.08.20【NOIP提高A、B组】模拟 总结

于 2021-08-24 13:42:33 发布
阅读量153 收藏
点赞数
分类专栏： 总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/linweitong2020/article/details/119888067
版权

2021.08.20【NOIP提高A、B组】模拟 总结

第一题：模拟。

第二题：本质是求第 k k k 大，直接树状数组加二分维护。

第三题：见 JZOJ 3442. 【NOIP2013模拟】期望异或。

第四题：枚举平均数，具体方法用小数随机增量法，对精度有很高要求。剩下是个最小生成树板。

2020linweitong
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2020.04.01【NOIP提高组】模拟B组 反思+总结+题解
12-14
2020.04.01【NOIP提高组】模拟B组 反思+总结 前言：愚人节比赛？我要不要做？是不是愚人的？这可信吗？ 题目网址： 【0.Left Out】 【1.Cow Steepchase II】 【2.Fence Planning】 反思： T1: 91.7, T2: 0, T3: 100...
NOIP2008提高组初赛试题-C++含答案---改动(2021.08.20).pdf
08-20
NOIP2008提高组初赛试题-C++含答案---改动(2021.08.20).pdf
NOIP2021复赛提高组模拟试题.pdf
11-04
。。。
NOIP2021复赛提高组模拟试题.docx
11-04
。。。
NOIP2021复赛提高组模拟试题 (2).docx
11-04
。。。
智慧酒店项目智能化系统汇报方案qy.pptx
04-30
智慧酒店项目智能化系统汇报方案qy.pptx
基于C语言编写的高并发Epoll服务器.zip
04-30
基于C语言编写的高并发Epoll服务器.zip
liba2ps1-4.14-bp156.5.5.ppc64le.rpm
04-30
liba2ps1-4.14-bp156.5.5.ppc64le
基于matlab实现囚徒困境中的博弈策略的模拟：尝试了采用几种策略进行博弈使最终双赢的概率变大.rar
04-30
基于matlab实现囚徒困境中的博弈策略的模拟：尝试了采用几种策略进行博弈使最终双赢的概率变大.rar
毕业设计：springboot的乐器社区网站设计与实现（源码 + 数据库 + 说明文档）
04-30
毕业设计：springboot的乐器社区网站设计与实现（源码 + 数据库 + 说明文档） 2相关技术介绍 3 2.1 MySQL数据库简介 3 2.2 springboot编程技术 3 2.3 VUE框架 3 2.4 B/S结构 4 3系统可行性分析 5 3.1概况 5 3.2可行性研究的前提 5 3.3可行性分析 6 3.3.1技术的可行性 6 3.3.2经济的可行性 6 3.3.3操作可行性 6 3.3.4法律的可行性 7 3.4设计的基本思想 7 3.5性能需求 7 3.5.1系统的安全性 7 3.5.2数据的完整性 7 4 系统设计 9 4.1总体设计 9 4.2数据库的分析与设计 9 4.3数据库表 10 第五章 系统功能实现 12 5.1 乐器社区网站首页界面 12 5.2 乐器信息列表界面 12 5.3管理员管理界面 13 5.4新建乐器信息界面 14 5.5二手商品购买界面 14 6 系统测试 15 6.1测试说明 15 6.2功能测试 15 6.3可用性测试 15 6.5性能测试 16 6.6用例测试 16 6.7测试结果 16
2024-2030全球及中国鼓机踏板行业研究及十五五规划分析报告.docx
04-30
2024-2030全球及中国鼓机踏板行业研究及十五五规划分析报告
毕业设计：基于springboot的中小企业财务管理系统（源码 + 数据库 + 说明文档）
04-30
毕业设计：基于springboot的中小企业财务管理系统（源码 + 数据库 + 说明文档） 2　开发技术简介 6 2.1　基于B/S结构开发 6 2.2 jsp语言简介 6 2.3MYSQL简介 6 2.4　eclipse工具 7 3　需求分析 7 3.1　可行性分析 7 3.1.1　经济可行性 7 3.1.2 技术可行性 7 3.1.3 操作可行性 7 3.2　功能需求分析 8 3.3　非功能需求分析 8 4　系统设计 9 4.1　数据库设计 9 4.2　系统模块总体设计 10 5　系统详细设计 10 5.1　后台登录页面 10 5.2　管理员信息 11 5.3　财务人员信息 11 5.4　资产负债 12 5.5　税收管理 12 6　系统测试 13 6.1　测试的目的 13 6.2　测试的方法 13 6.3　测试的重要性 14 6.4　测试内容 14 6.5　测试结果 14
基于Springboot集成yolo3构建基于神经网络的图片识别系统源码.zip
04-30
基于Springboot集成yolo3构建基于神经网络的图片识别系统源码.zip基于Springboot集成yolo3构建基于神经网络的图片识别系统源码.zip基于Springboot集成yolo3构建基于神经网络的图片识别系统源码.zip基于Springboot集成yolo3构建基于神经网络的图片识别系统源码.zip基于Springboot集成yolo3构建基于神经网络的图片识别系统源码.zip基于Springboot集成yolo3构建基于神经网络的图片识别系统源码.zip基于Springboot集成yolo3构建基于神经网络的图片识别系统源码.zip基于Springboot集成yolo3构建基于神经网络的图片识别系统源码.zip基于Springboot集成yolo3构建基于神经网络的图片识别系统源码.zip基于Springboot集成yolo3构建基于神经网络的图片识别系统源码.zip基于Springboot集成yolo3构建基于神经网络的图片识别系统源码.zip基于Springboot集成yolo3构建基于神经网络的图片识别系统源码.zip基于Springboot集成yolo3构
基于C#的开源音乐播放器MetroPlayer.zip
04-30
基于C#的开源音乐播放器MetroPlayer.zip
MD5哈希算法的C++实现（兼容大端字节序的CPU）
04-30
MD5哈希算法的C++实现（兼容大端字节序的CPU） 测试代码 #include<iostream> #include<iomanip> #include"md5.c" int main() { using namespace std; u8 $finalHash[16] = {}; const char* str = "a"; //调用MD5 int ret = MD5((u8*)str, strnlen_s(str, INT_MAX), $finalHash); cout << ret << "\n\n"; //输出结果 for (int i = 0; i < 16; i++) { cout << hex << setw(2) << setfill('0') << int($finalHash[i]); } cout << "\n\n"; return 0; }
2024新版Java基础从入门到精通全套视频+资料下载
04-30
2024新版Java基础从入门到精通全套视频+资料下载
51单片机输出PWM波，可调频率、占空比
04-30
项目基于Proteus仿真，使用at89c52作为主控芯片，输出PWM波，通过按键设置PWM波的频率和占空比，并且将频率和占空比显示在数码管上。
2024年全球油性皮肤保湿霜行业总体规模、主要企业国内外市场占有率及排名.docx
04-30
2024年全球油性皮肤保湿霜行业总体规模、主要企业国内外市场占有率及排名
Windows系统下安装与配置Neo4j的步骤
最新发布
04-30
附件是Windows系统下安装与配置Neo4j的步骤，包含具体的操作步骤， 文件绿色安全，仅供学习交流使用，欢迎大家下载学习交流！
1854:【08noip提高组】双栈排序
05-16
题目描述 有两个栈，其中一个栈用于存储数据，另一个栈用于辅助排序操作，现在需要使用这两个栈实现一个排序算法。 排序算法如下： - 首先将原始数据顺序全部压入第一个栈中。 - 从第一个栈中依次弹出元素，并将其与第二个栈的栈顶元素进行比较。 - 如果第一个栈弹出的元素比第二个栈的栈顶元素大，则将第二个栈的元素弹出并压入第一个栈中，直到第一个栈弹出的元素比第二个栈的栈顶元素小或者第二个栈为空。 - 将第一个栈弹出的元素压入第二个栈中。 - 重复步骤 2-4 直到第一个栈中的元素全部压入第二个栈中。 - 最后将第二个栈中的元素依次弹出并压入第一个栈中，此时第一个栈中的元素就是已排好序的。 输入格式 第一行输入一个整数 n，表示原始数据的数量。 接下来 n 行，每行输入一个整数，表示一条数据，数据保证互不相同。 输出格式 输出排序后的结果，每个元素一行。 数据范围 1≤n≤10000 输入样例： 5 5 8 4 3 6 输出样例： 3 4 5 6 8 算法1 (双栈排序) $O(n^2)$ 时间复杂度 参考文献 python3 代码 C++ 代码 算法2 (暴力枚举) $O(n^2)$ blablabla 时间复杂度 参考文献 C++ 代码

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值