noip2012

最新推荐文章于 2025-05-01 16:36:47 发布
转载 最新推荐文章于 2025-05-01 16:36:47 发布 · 67 阅读 · 0 ·
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/yinwuxiao/p/9170419.html

题解：

闲着无聊做了一遍noip2012

我觉得出题出的好奇怪啊。。。

为什么两道倍增两道二分答案？？？

两天第一题：

第一天第一题傻逼普及组题没什么好说的了

第二天第一题你会扩欧就秒了

两天第二题：

第一天第二题这道贪心 知道方法就很简单了。。

我记得我去年第一次看这题觉得是完全不可做的

我们考虑一下临位交换法，分析一下就可以得出结论

第二天第二题

像我这种已经半年没用过二分答案的人当然想到的是线段树。。

两天第三题：

都是比较经典的题目

第一天第三题比较简单

首先我们肯定是能把每个点的后继（分a,b）给搞出来的

因为实在不行就上set啊。。。

然后显然就是倍增，当然有些细节要处理

nlogn

第二天第三题

这题难就难在根不能被选

不然树形dp o（n）就解决了

首先想了很久才想到二分答案

我刚开始一直在想怎么考虑调度 但是没有任何方法。。

不二分答案应该真的不太可做。。

然后就简单了，每个点倍增往上跳

然后dfs一遍子树判断可行性

如果有多点在根（子树的根）

我们按照深度排个序，把除了最后一个取出来

然后再把不满足的子树取出来

做个two-point-two就可以了

复杂度Nlog^2

转载于:https://www.cnblogs.com/yinwuxiao/p/9170419.html

NOIP 2012 普及组初赛试题及解析
QD_Jason的博客
03-05 776
NOIP 2012 普及组初赛试题及解析
NOIP2012年普及组初赛题目及答案分析
城南蝈蝈
07-23 935
A．动态规划 B．贪心 C．分治 D．搜索【分析】A选项动态规划是从全局考虑最终得出一个最优解，B选项贪心法，是从局部开始考虑出一个解，只是局部最优解，不一定是全局最优解。C 选项分治的思想是把问题分而治之，把大化小。搜索算法就跟走迷宫一样，遇到路口就标记，直到找到出路。
NOIP 2012 T1 质因数分解
2401_83642756的博客
06-08 611
已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。输出只有一行，包含一个正整数 p，即较大的那个质数。对于 100%的数据， 6 ≤ n ≤ 2*109。对于 60%的数据， 6 ≤ n ≤ 1000。输入只有一行，包含一个正整数 n。noip2012普及组复赛第1题。
[NOIP2012 提高组] 疫情控制（含代码）
华仔的博客
07-24 1208
H 国有n个城市，这n个城市用n−1条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都至少有一个检查点，边境城市也可以建立检查点。但特别要注意的是，首都是不能建立检查点的。现在，在 H 国的一些城市中已经驻扎有军队，且一个城市可以驻扎多个军队。
[NOIP2012 普及组] 摆花
hhhh
07-21 1007
小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai​盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。
[NOIP2012 普及组] 文化之旅（含代码）
华仔的博客
07-22 2126
本题存在做法。由于测试数据过水，可以通过此题的程序不一定完全正确（算法时间复杂度错误、或不保证正确性）。本题题目和数据仅供参考。本题不接受添加 hack 数据。本题为错题。
P1080 [NOIP 2012 提高组] 国王游戏
fufu的博客
05-01 427
排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，所以他想请你帮他重新安排一下队伍的顺序，使得获得奖赏最多的大臣，所获奖赏尽可能的少。按 1、2、3 这样排列队伍，获得奖赏最多的大臣所获得金币数为 2；按 1、3、2 这样排列队伍，获得奖赏最多的大臣所获得金币数为 2；按 2、1、3 这样排列队伍，获得奖赏最多的大臣所获得金币数为 2；
[NOIP2012 提高组] 国王游戏（含代码）
华仔的博客
07-23 1391
恰逢 H 国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，所以他想请你帮他重新安排一下队伍的顺序，使得获得奖赏最多的大臣，所获奖赏尽可能的少。
P1083 [NOIP2012 提高组] 借教室
xingheyan的博客
10-18 1126
共有 m 份订单，每份订单用三个正整数描述，分别为 dj,sj,tj，表示某租借者需要从第 sj​ 天到第 tj​ 天租借教室（包括第 sj​ 天和第 tj​ 天），每天需要租借 dj​ 个教室。第 2 份订单要求第 2天到第 4 天每天提供3个教室，而第 3 天剩余的教室数 2，因此无法满足。即对于每份订单，我们只需要每天提供 djdj​ 个教室，而它们具体是哪些教室，每天是否是相同的教室则不用考虑。对于 100%的数据，有1≤n,m≤106,0≤ri,dj≤109,1≤sj≤tj≤n。
【NOIP2012 普及组】寻宝
Chow_Ssehc的博客
12-15 1884
P1076：[NOIP2012 普及组] 寻宝时间限制: 1000 ms 内存限制: 65536 KB【题目描述】传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有N层，每层M个房间，这M个房间围成一圈并按逆时针方向依次编号为0,…,M-1。
NOIP2012提高组复赛day2试题.pdf
06-07
根据提供的标题“NOIP2012提高组复赛day2试题.pdf”及描述内容，我们可以推断出这份文档包含了2012年全国青少年信息学奥林匹克联赛(NOIP)提高组复赛第二天的试题。虽然标签为空，但通过标题与描述可以明确其核心内容...
NOIP2012复赛测试数据
09-05
【NOIP2012复赛测试数据】是针对全国奥林匹克信息学竞赛（NOIP）2012年度复赛的官方测试用例集合。这个压缩包包含了两个部分：NOIP2012普及组和NOIP2012提高组的测试数据，分别适用于不同水平参赛选手的考核。 全国...
NOIP2012年普及组复赛试题第2题《寻宝》测试数据10组
11-02
【标题】：“NOIP2012年普及组复赛试题第2题《寻宝》测试数据10组”指的是全国奥林匹克信息学竞赛（National Olympiad in Informatics, NOIP）2012年度普及组复赛中的第二道题目——“寻宝”。这是一场针对中学生的...
NOIP2012普及组测试数据
01-23
标题“NOIP2012普及组测试数据”指的是全国青少年信息学奥林匹克联赛（NOIP）2012年普及组的复赛测试题目。这是一个针对初学者和中学生的编程竞赛，旨在提升他们的计算机科学技能，特别是算法设计和编程能力。 NOIP...
NOIP2012年普及组试题+数据+解题报告
11-02
【NOIP2012年普及组试题+数据+解题报告】是一个针对初学者的编程竞赛资源包，主要包含了2012年度全国奥林匹克信息学竞赛（NOIP）普及组的比赛试题、测试数据以及详细的解题报告。这个资源对于想要了解NOIP竞赛规则、...
RA4M2开发IOT(5)-读取单双击
08-09
RA4M2开发IOT(5)----读取单双击 优快云文字教程：https://coremaker.blog.youkuaiyun.com/article/details/148819744 B站教学视频：https://www.bilibili.com/video/BV1xkTszjExu 概述 在上章读取MEMS基础上，我们去识别 单击 与 双击，为后续菜单切换、模式切换等人机交互做铺垫。 硬件准备 首先需要准备一个开发板，这里我准备的是自己绘制的开发板，需要的可以进行申请。 主控为R7FA4M2AD3CFL#AA0 模块配置如下所示。 ● Name：g_external_irq6，这是该外部中断的名称。 ● Channel：选择了6通道。 ● Trigger：触发方式设置为Rising（上升沿触发），即信号上升时触发中断。 ● Digital Filtering：未启用数字滤波（Not Supported）。 ● Digital Filtering Sample Clock：由于数字滤波未启用，因此该项也未支持。 ● Callback：指定了回调函数external_irq6_callback。当中断触发时，将调用此函数处理具体逻辑。 ● Pin Interrupt Priority：设置为Priority 2，表示该中断的优先级为2。 ● IRQ06：映射到引脚P000，即该中断信号通过引脚P000触发。
基于AD8436的真均方根-直流（RMS-DC）转换器设计及其应用
08-09
内容概要：本文档详细介绍了Analog Devices公司生产的AD8436真均方根-直流（RMS-to-DC）转换器的技术细节及其应用场景。AD8436由三个独立模块构成：轨到轨FET输入放大器、高动态范围均方根计算内核和精密轨到轨输出放大器。该器件不仅体积小巧、功耗低，而且具有广泛的输入电压范围和快速响应特性。文档涵盖了AD8436的工作原理、配置选项、外部组件选择（如电容）、增益调节、单电源供电、电流互感器配置、接地故障检测、三相电源监测等方面的内容。此外，还特别强调了PCB设计注意事项和误差源分析，旨在帮助工程师更好地理解和应用这款高性能的RMS-DC转换器。 适合人群：从事模拟电路设计的专业工程师和技术人员，尤其是那些需要精确测量交流电信号均方根值的应用开发者。 使用场景及目标：①用于工业自动化、医疗设备、电力监控等领域，实现对交流电压或电流的精准测量；②适用于手持式数字万用表及其他便携式仪器仪表，提供高效的单电源解决方案；③在电流互感器配置中，用于检测微小的电流变化，保障电气安全；④应用于三相电力系统监控，优化建立时间和转换精度。 其他说明：为了确保最佳性能，文档推荐使用高质量的电容器件，并给出了详细的PCB布局指导。同时提醒用户关注电介质吸收和泄漏电流等因素对测量准确性的影响。
RA4M2-MINI开发(5)-GPIO输入检测
08-09
RA4M2_MINI开发(5)----GPIO输入检测 优快云文字教程：https://coremaker.blog.youkuaiyun.com/article/details/149826725 B站教学视频：https://www.bilibili.com/video/BV1CPgazKEWT/ 概述 本篇文章主要介绍如何使用e2studio对瑞萨单片机进行GPIO输入检测。 硬件准备 首先需要准备一个开发板，这里我准备的是自己绘制的开发板，需要的可以进行申请。 主控为R7FA4M2AD3CFL
卷积-长短期记忆网络（CNN-LSTM）实现数据分类预测的matlab代码（2019A及以上版本）
最新发布
08-09
内容概要：本文介绍了利用卷积-长短期记忆网络（CNN-LSTM）进行数据分类预测的方法及其MATLAB代码实现。首先阐述了CNN和LSTM这两种深度学习网络的基本概念以及它们各自的优势，接着详细讲解了如何用MATLAB 2019A及以上版本编写代码完成从数据预处理到模型构建、训练直至最终测试评估的一系列流程。文中提供了具体的代码片段作为指导，帮助读者更好地理解和掌握这一先进的机器学习技术。 适合人群：对深度学习感兴趣的研究人员和技术爱好者，尤其是那些希望深入了解CNN-LSTM架构并在MATLAB环境中实践相关项目的个体。 使用场景及目标：适用于需要处理具有时空特性数据的应用场合，比如视频动作识别、自然语言处理等领域。通过本篇文章的学习，读者能够学会如何运用CNN提取图像特征，借助LSTM捕捉时间序列信息，从而提升数据分类预测的效果。 其他说明：为了确保最佳效果，请确保使用的MATLAB版本不低于2019A，并熟悉基本的MATLAB编程技巧。此外，在实际操作前还需准备好相应的数据集用于实验验证。
NOIP2012提高组试题解析与分析
从提供的压缩包文件名称列表中，我们可以知道文件被分别命名为“NOIP2012senior_day1.pdf”和“NOIP2012senior_day2.pdf”，分别对应竞赛的两个比赛日。 由于文件内容的具体细节没有在描述中给出，我们只能推测文件...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值