NOIP真题题解-普及组(模拟一)

NOIP普及组历届真题(1997~2018) 供大家刷题。 先上快捷的查看方式:NOIP普及组历届真题 来自洛谷——一个很好的刷题网站 剩下是具体题目和难度以及是第几年的题。 P1002 过河卒 NOIp普及组 2002 普及- P1008 三连击 NOIp普及组 1998 提交答案 普及- P1009 阶乘之和 NOIp普及组 1998 普及- P1010 幂次方 NOIp普及组 1998 普及- P1014 Cantor表 NOIp普及组... 阅读详情

1. 陶陶摘苹果

来源:NOIP2005普及组 https://ac.nowcoder.com/acm/contest/233/A
解题思路:

枚举苹果,判断陶陶的身高加上凳子的高度是否大于等于苹果的高度。

#include <iostream>
#include <algorithm>
using namespace std;
 
int main()
{
    int a[10];
    for (int i = 0; i < 10; i++) cin >> a[i];
 
    int height;
    cin >> height;
    height += 30;
 
    int res = 0;
    for (int i = 0; i < 10; i++)
        if (a[i] <= height)
            res++;
 
    cout << res << endl;
 
    return 0;
}

2. 不高兴的津津

来源:NOIP2004普及组 https://ac.nowcoder.com/acm/contest/232/A
解题思路:

枚举每一天,算出在校学习和在家学习的总时间的最大值。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
 
int main()
{
    int maxv = -1, p;
    for (int i = 1; i <= 7; i++)
    {
        int a, b;
        cin >> a >> b;
        if (a + b > maxv)
        {
            maxv = a + b;
            p = i;
        }
    }
 
    if (maxv > 8) printf("%d\n", p);
    else puts("0");
 
    return 0;
}

3. 校门外的树

题目来源:NOIP2005普及组 https://ac.nowcoder.com/acm/contest/233/B
解题思路:

用布尔数组表示每个树是否被移走。对于每个操作直接扫描区间中的所有位置即可。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std; const int N = 10010;
 
int n, m;
bool st[N];
 
int main()
{
    scanf("%d%d", &m, &n);
    while (n--)
    {
        int l, r;
        scanf("%d%d", &l, &r);
        for (int i = l; i <= r; i++) st[i] = true;
    }
 
    int res = 0;
    for (int i = 0; i <= m; i++)
        if (!st[i])
            res++;
 
    printf("%d\n", res);
 
    return 0;
}

4. 花生采摘

题目来源:NOIP2004普及组 https://ac.nowcoder.com/acm/contest/232/B
解题思路:
  • 阅读理解题,从题中可以发现整个过程是固定的,因此直接模拟即可。

  • 从初始状态开始,每次判断采摘下一位置的花生的时间是否够用

    • 如果够用,则采摘下一最大值;
    • 如果不够用,则停止;
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
 
typedef pair <int, int> PII; const int N = 30;
 
int n, m, k;
int g[N][N];
 
PII get_max()
{
    PII r = { 0, 0 };
 
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; j++)
            if (g[r.first][r.second] < g[i][j])
                r = {
                    i, j
                };
 
    return r;
}
 
int main()
{
    cin >> n >> m >> k;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; j++)
            cin >> g[i][j];
 
    auto t = get_max();
    if (t.first * 2 + 1 > k) puts("0");
    else
    {
        int res = g[t.first][t.second];
        k -= t.first + 1;
        g[t.first][t.second] = 0;
 
        while (true)
        {
            auto r = get_max();
            int d = abs(r.first - t.first) + abs(r.second - t.second);
 
            if (d + r.first + 1 > k) break;
            if (!g[r.first][r.second]) break;
            res += g[r.first][r.second];
            g[r.first][r.second] = 0;
            k -= d + 1;
            t = r;
        }
 
        printf("%d\n", res);
    }
 
    return 0;
}

【C++ 真题】P1190 [NOIP2010 普及组] 接水问题 学校里有一个水房,水房里一共装有m个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。现在有n名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号,i号同学的接水量为wi​。接水开始时,1到m号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj​后,下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的,且没有任何水的浪费。即j同学第x秒结束时完成接水,则k同学第x1。 阅读详情

相关推荐

历年CSP-J(NOIP普及组)考点分析与分类汇总(纯干货)

noip/csp-j历年真题考点分类

weixin_42358969的博客 1万+

noip普及组考纲+样题合集——初级篇(OIer必看)

很明显我是想发提高组合集的。普及组考纲……用发么。 当然如果你想看的话也可以,就一点点: 递归、排序……   很明显上面那都不是重点。普及组只要掌握搜索、二分、单调队列、数学、随机化等等,一等奖没问题的,但是要想AK普及组题目的话也不是那么容易,这得有熟练的调试和查细节能力才行。比如noip2017普及组的t3,你可能顺手打个搜索就过了但是忘了右下角终点是白格子的情况,从而痛...

weixin_30571465的博客 491

NOIP普及组模拟试题

NOIP普及组模拟试题 适合普及组 NOIP 模拟 枚举 排序 贪心

CSP-J (NOIP普及组) 历年复赛真题考察内容(1998~2021)

TZOJ题目分类 本博客原文地址:https://www.cnblogs.com/BobHuang/p/14522022.html 其中,1.较简单题25题左右;2.动态规划17题,其中9题较好做;3.模拟(阅读题目将问题抽象建模写出程序)为11题;4.搜索8题,大部分不会做的题目均可以用搜索获得步骤分;5.贪心8题,部分不好想;6.高精度5题。 1.CSP-J 2020 T1 优秀的拆分 位运算、进制转换 T2 直播获奖 桶排序 T3 表达式 栈、深搜 T4 方格取数 动态规划(高级) 2.CSP-J 2

BobHuang的博客 1万+

2018NOIP普及组模拟试题(内涵试题、数据及满分代码)

解压后内有一份PDF以及一个文件夹,PDF为试题,文件夹内是src和data(cena可以直接使用,lemon需要改一下)。试题难度与NOIP普及组高仿,希望大家能做得愉快!!!

NOIP2018普及组C++试题

NOIP2018普及组C++试题 最新版 全国卷 今年才考的 来自 大贝贝壳

2008NOIP普及组真题 4. 立体图

由于前面的遮挡后面的,上面的遮挡下面的,右面的遮挡左面的。答:我们发现:第 i 行第 j 列的矩形的左下角顶点位于画板的第。方法一个一个画小方块(虽然画的是立体空间的积木,但本质还是。答:我们发现,画布的宽度。2、如何确定每个积木的。

weixin_40252159的博客 1238

noip普及组初赛模拟试题01

noip普及组初赛模拟试题01

信息学奥赛NOIP普及组CSP-J真题目录

2076 【21CSPJ普及组】网络连接(network)2077 【21CSPJ普及组】小熊的果篮(fruit)2100 【23CSPJ普及组】一元二次方程(uqe)2087 【22CSPJ普及组】解密(decode)2098 【23CSPJ普及组】小苹果(apple)2101 【23CSPJ普及组】旅游巴士(bus)2099 【23CSPJ普及组】公路(road)2086 【22CSPJ普及组】乘方(pow)

长春高老师编程 1846

noip普及组模拟试题

noip模拟题,试题质量很好。因为要换取金币,所以拿出来分享。适合普及组dfs后使用,作为阶段性练习用。

noip 普及组 试题 含数据

noip 普及组 试题 含数据 普及组使用。文件夹中有pdf文档,是试题,data文件是测试数据。

2015年NOIP普及组复赛真题解析

2015年NOIP普及组T1-金币 [coin]题目描述国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天 (第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚 金币;之后四天(第七、八、九、十天),每天收到四枚金币......;这种工资发放模式 会一直这样延续下去:当连续 N 天每天收到 N 枚金币后,骑士会在之后的连续 N+1 天 里,每天收到 N+1 枚金币。请计算在前 K 天里,骑士一共获得了多少金币。输入格式输入文件名:coin.in。

weixin_42358969的博客 1297

信息学奥赛模拟题(普及组+提高组)

里面包含测试数据和标准程序,下载可以直接使用。包含普及组和提高组试题

2017年NOIP普及组复赛真题解析

具体而言,当g< d时,他的机器人每次可以选择向右弹跳的距离为 d-g, d-g+1, d-g+2,...,d+g-2,d+g-1,d+g;花费2个金币改进后,小R的机器人依次选择的向右弹跳的距离分别为2,3,5,3,4,3,先后到达的位置分别为 2,5,10,13,17,20,对应1, 2, 3, 5, 6, 7这6个格子。从(2,3)走到(3,3)不花费金币 从(3,3)只能施展魔法到达(3,2),(2,3),(3,4),(4,3) 而从以上四点均无法到达(5,5),故无法到达终点,输出-1。

weixin_42358969的博客 1282

WYX欢乐水题赛 NOIP普及组模拟题

WYX欢乐水题赛 NOIP普及组模拟题 精心编题 紧扣NOIP考纲 测试数据另外上传

从零到一:Silvaco中跨导曲线的自动化脚本实现

本文详细介绍了如何使用Python脚本在Silvaco中实现跨导曲线(gm曲线)的自动化分析,包括数据加载、跨导计算和结果可视化。通过自动化处理Id-Vg曲线,显著提升半导体器件工程师的工作效率,特别适用于工艺优化和DOE分析。文章还提供了批量处理和关键参数提取的高级技巧,帮助工程师快速掌握Silvaco脚本开发。

nn3456的博客 570

2016 CSP-J/NOIP万字长文复赛真题题解——秒杀T1 买铅笔,T2 回文日期,T3 海港,T4 魔法阵

一篇NOIP/CSP-J2016的万字精选题解,全方面地为题目进行了完全详尽、清晰明了的解析,给正在学习信息学的读者提高编程水平,在各大信息学赛事中更好地“秒杀”所有题目。

lixuean0408的博客 2016

PX4飞控与MAVROS实战:从零搭建无人机ROS通信环境(附常见报错解决)

本文详细介绍了如何从零搭建PX4飞控与ROS的通信环境,重点解析了MAVROS的安装、硬件连接、串口权限配置以及坐标系转换等核心步骤。针对GeographicLib数据下载失败、串口权限不足等常见报错提供了实用解决方案,并附有Offboard模式控制的代码示例,帮助开发者快速建立稳定的无人机ROS开发环境。

dapp9builder的博客 336

2016年NOIP普及组复赛真题解析

第三艘船在第10秒到达海港,最近24小时到达的船是第一艘船、第二艘船和第 三艘船,共有4+ 2+1=7个乘客,分别是来自国家4,1,2,2,2,3,3,共来自4个不同 的国家。第二艘船在第2秒到达海港,最近24小时到达的船是第一艘船和第二艘船,共有 4 + 2 = 6个乘客,分别是来自国家4,1,2,2,2,3,共来自4个不同的国家;第二艘船在第3秒到达海港,最近24小时到达的船是第一艘船和第二艘船,共有4+2=6个乘客,分别是来自国家1,2,2,3,2,3,共来自3个不同的国家。

weixin_42358969的博客 1226

【智能机器人开发全流程:硬件选型、软件架构与ROS实战,打造高效机器人系统】

通过模块化设计与ROS框架的灵活扩展,可快速搭建适应不同场景的机器人系统。实际开发中需重点关注。

dally2的博客 6052

硬件手册——PT100精密测温电路

PT100精密测温电路 一、需求分析 根据题目要求为:测温范围为0-100℃、测温精度要求为±1℃。由于铂电阻具有精度高、性能可靠、稳定性好的特点,且铂电阻的电阻相对变化率与温度的关系曲线线性度最好,故选择铂电阻作为敏感元件。而在国标中,铂电阻有几种不同的标准,如PT100、PT1000。分别对应着0摄氏度下铂电阻的阻值为100R和1000R,由于需要考虑铂电阻的自发热问题,所以尽量选择阻值小的铂电阻,故选择PT100为最终型号。 二、电路设计 2.1 热电阻接法 热电阻测温电路有多种接法,其中三线制会导致

weixin_41655430的博客 5万+

【C++ 真题】P3955 [NOIP 2017 普及组] 图书管理员

NOIP2017 普及组 T2。

Ω 1513

【总目录】AUTOSAR精进之路专栏介绍及内容目录持续更新...

本专栏系统讲解AUTOSAR汽车电子开发技术,包含Eth/OS/Can/Lin等协议栈、MCAL驱动、功能安全等核心模块。内容基于实际项目经验,从概念原理到工程配置、特殊需求实现及问题排查进行深入剖析。重点涵盖TC3xx芯片平台开发、多核OS、网络管理、存储协议栈等难点问题,提供100+篇原创技术文章。专栏采用付费模式,保证内容完整性和持续更新,并提供专业答疑服务。适合汽车电子工程师系统学习AUTOSAR开发技术。

qq_36056498的博客 6543
上一篇: Ubuntu19.04更新自带的FireFox(68.0.1)
下一篇: Sci-hub网站链接
git1314
博客等级 码龄9年 282粉丝 114原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值