NOIP普及组

从信息学奥赛获奖年级分布看信息学奥赛最佳学习线路

以下是2017年获奖数据年级统计，分为普及组和提高组从图可以看出，2017年获奖的主要是初一，初二学生，总计占比达78%，尤其初一学生获奖比例，达到35%，这部分学生，应该是从小学就开始学习信息学奥赛。
noipbar·2023-10-05 19:43

【洛谷 P1048】[NOIP2005 普及组] 采药 题解（动态规划+01背包）

[NOIP2005普及组]采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。
HEX9CF·2023-10-05 15:56

【基础算法训练】—— 01背包 + 排序

解法一：老老实实模拟解法二：异或运算第三题1877.数组中最大数对和的最小值题目描述解题报告参考代码(C++版本)第四题950.按递增顺序显示卡牌题目描述解题报告参考代码(C++版本)第五题P1060[NOIP2006
杨枝·2023-10-05 11:58

VMware虚拟机服务器设置固定IP地址

.编辑服务器网卡信息TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=dhcpDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
何海林·2023-10-05 06:50

NOIP2015]跳石头（二分）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短
hz2.0·2023-10-05 05:39

OJ题库汇总

信息学题库-计蒜客计蒜客OI题库致力于为参加noi、noip、信息学竞赛的选手提供优秀的OnlineJudge系统。它拥有海量题目、快速准确的在线测评，是学习信息学的理想OJ。
weiabc·2023-10-04 22:04

10.4离线赛

NOIP2014提高组day1模拟预分270实分170生活大爆炸版石头剪刀布应得100实得100题意：多了两种出法，输赢如下表每个人的出法都有周期性，问n回合后的得分。
Tai_zong·2023-10-04 20:31

洛谷P1035题解 [NOIP2002 普及组] 级数求和

原文地址：https://luvletter.blog.luogu.org/p1035-ti-jie题解本体难度不大，但要注意计算和的时候要使用double类型，千万不能使用float类型，不然会因为精度不足导致k较大时计算出错！代码（C++）：#includeusingnamespacestd;intmain(){unsignedk,n=0;doublesum=0.0;cin>>k;while(
固态二氧化碳·2023-10-04 05:21

洛谷P1055题解 [NOIP2008 普及组] ISBN 号码

原文地址：https://luvletter.blog.luogu.org/p1055-ti-jie题解超级简单的一题，就是要注意输入和输出的分隔符的问题以及ASCII码中0~9这10个数字对应的ASCII码值。代码（C）：#includeintmain(){charisbn[10];scanf("%c-%3c-%5c-%c",&isbn[0],&isbn[1],&isbn[4],&isbn[9]
固态二氧化碳·2023-10-04 05:20

P1941 [NOIP2014 提高组] 飞扬的小鸟

代码部分前有一千六百字了P1941[NOIP2014提高组]飞扬的小鸟考察对背包dp算法过程理解的透彻性。过程透彻性也是解决所有问题的关键（建立在算法已学的基础上）。
Tonvia·2023-10-03 23:45

P1541 [NOIP2010 提高组] 乌龟棋

[NOIP2010提高组]乌龟棋-洛谷#includeusingnamespacestd;constintN=41;intf[N][N][N][N],num[351],g[5],n,m,x;intmain
QZZ_PP·2023-10-03 19:48

[NOIP2012 提高组] 国王游戏（贪心，排序，高精度）

[NOIP2012提高组]国王游戏题目描述恰逢H国国庆，国王邀请nnn位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。
CH_canghan·2023-10-03 10:39

NOIP2018游记

然后noip2017被本校各种神犇乱拳吊打，还被一位即将升入我校的初三神犇吊打了130分。寒假去清北学堂，被跟我noip考的一样的ouuan连续吊打，还被初三神犇各种碾压，但是我能感觉到自己在进步。
weixin_34008784·2023-10-02 22:32

游记-NOIP2018

Day-3受蛊惑跑到理工大去试机，意外发现home里的noilinux账户下有个压缩包，而且还试对了密码，怀着激动紧张的心情，打开来看，里面写着（写出来我就会被禁赛了）：asdfasdrasdrf后来看了压缩包旁的一个7zdeb，想必是测试7z的性能还好机子挺快，虽然只有0.4吉赫兹，\(10^8\)次操作的手打堆需要\(28s\)，算标准速度了不过试机的时候一堆教练不知道今年改成收题系统要登HN
weixin_30485379·2023-10-02 22:01

P1541 [NOIP2010 提高组] 乌龟棋 题解

更好的阅读体验蒟蒻的第一篇题解P1541[NOIP2010提高组]乌龟棋简单的背包首先确定状态，dp[a][b][c][d]用来存储使用a张爬行卡片1，b张爬行卡片2，c张爬行卡片3，d张爬行卡片4时的最大得分
zhanghengcan·2023-10-02 19:30

洛谷 1541 NOIp2010提高组 乌龟棋

【题解】很容易想到这是一个DP，f[i][j][k][l]表示4种卡片分别用了多少张，那么转移方程就是f[i][j][k][l]=Max(f[i-1][j][k][l],f[i][j-1][k][l],f[i][j][k-1][l],f[i][j][k][l-1])+a[i+j*2+k*3+l*4+1].1#include2#include3#include4#defineLLlonglong5#
weixin_30625691·2023-10-02 19:00

NOIP2010提高组T2：乌龟棋

题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格
nanjolno_·2023-10-02 19:59

NOIP2010提高组 乌龟棋（线性DP）

小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘只有一行，该行有N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中共有M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格子数。游戏
小王子y·2023-10-02 19:29

ACM 简单DP NOIP2010提高组 乌龟棋

简单的DP，四年前做过的吧Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。12345……N乌龟棋中有M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之
nickwong_·2023-10-02 19:58

NOIP2010提高组乌龟棋 -SilverN

题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格
a394121312·2023-10-02 19:28

【NOIP2010提高组】乌龟棋

这题一眼DP，本来是设五维的：f[i][j][k][l][o]表示到了第i格还剩下j个‘1’，k个‘2’，l个‘3’，o个‘4’但是，咳咳，空超了！！！如何？我们在仔细地看一看DP数组我们可以发现，i其实是不需要的！为什么？！因为，当我们确定了剩下的卡片，我们就能确定了它当前所在的位置是哪里。所以，我们可以直接将i去掉，perfect！那这样的话，我们只要设四维就可以了。f[j][k][l][o]
Larry1118·2023-10-02 19:58

noip2010提高组 乌龟棋

题目链接题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行
Palace_·2023-10-02 19:58

【dp】NOIP2010提高组乌龟棋

【问题描述】小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格子数
Balala_Energy·2023-10-02 19:27

[NOIP2010 提高组] 乌龟棋

[NOIP2010提高组]乌龟棋题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行NNN个格子，每个格子上一个分数（非负整数）。
get-rock·2023-10-02 19:57

[NOIP2010 提高组] 机器翻译

[NOIP2010提高组]机器翻译题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。
get-rock·2023-10-02 15:42

[NOIP2011 提高组] 选择客栈

[NOIP2011提高组]选择客栈题目描述丽江河边有nnn家很有特色的客栈，客栈按照其位置顺序从111到nnn编号。
get-rock·2023-10-02 15:40

排序---P1012 [NOIP1998 提高组] 拼数

思路：这道题的思路就是进行排序，但不同于以往是根据数的大小排序，这道题是根据最高位最大就放在越前面。那么要怎么解决最高位越大排得越前这个问题呢，我们就会想到用字符串比较大小，就可以解决，所以我们要将输入的这些数都设置为String类型。然后我们选择用冒泡排序的原型，（冒泡排序就是一系列相邻数字的比较，正序排列则小的放前，大的放后）对冒泡排序原来的数字比较大小，变为字符串的比较大小。但还有一个问题就
fat house cat_·2023-10-02 14:53

9.26 noip模拟试题

魔术球问题弱化版（ball.c/.cpp/.pas）题目描述假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，…的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4根柱子上最多可放11个球。对于给定的n，计算在n根柱子上最多能放多少个球。输入描述第1行有1个正整数n
weixin_30553777·2023-10-02 13:22

P1541 [NOIP2010 提高组] 乌龟棋（4维背包问题）

[NOIP2010提高组]乌龟棋题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行NNN个格子，每个格子上一个分数（非负整数）。
CH_canghan·2023-10-02 10:55

P1311 [NOIP2011 提高组] 选择客栈（小小的也很可爱【指小动规】）

[NOIP2011提高组]选择客栈题目描述丽江河边有nnn家很有特色的客栈，客栈按照其位置顺序从111到nnn编号。
CH_canghan·2023-10-02 10:55

P1525 [NOIP2010 提高组] 关押罪犯（并查集）

[NOIP2010提高组]关押罪犯题目描述S城现有两座监狱，一共关押着NNN名罪犯，编号分别为1−N1-N1−N。他们之间的关系自然也极不和谐。
CH_canghan·2023-10-02 10:55

P1540 [NOIP2010 提高组] 机器翻译（模拟）

[NOIP2010提高组]机器翻译题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。
CH_canghan·2023-10-02 08:03

python 一行输入三个整数

P5707【深基2.例12】上学迟到题目详情[NOIP2017普及组]成绩题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示输入输出样例1说明输入输出样例
choiiie·2023-10-01 23:14

NOIP2018 Day 0

图片发自App其实自学信竞以来啊，不知道多少次真心的对自己说，我喜欢它啊，但也心烦过，迷茫过，到现在的挣扎？无奈？紧张？其实考前的算是集训吧真的学到了不少东西，可是对于联赛还是远远不够的。也知道自己的实力(就不行！(内部梗加手动滑稽))，也玩着各种梗好像自己很厉害，其实还是和大家差好远啊，从今天上午开始就开始颓，虽然平时也颓着却没有那种迷茫感，其实和预期的自己差的还是很远。本来想着稳省三拿省二却颓
种花家的兔子_ff35·2023-10-01 17:29

[NOIP2012 提高组] 国王游戏

[NOIP2012提高组]国王游戏题目描述恰逢H国国庆，国王邀请nnn位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。
renxvqing0522·2023-10-01 16:28

[NOIP2012 提高组] 开车旅行

[NOIP2012提高组]开车旅行题目描述小A\text{A}A和小B\text{B}B决定利用假期外出旅行，他们将想去的城市从$1$到nnn编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同
renxvqing0522·2023-10-01 16:57

[NOIP2011 提高组] Mayan 游戏

[NOIP2011提高组]Mayan游戏题目描述Mayanpuzzle是最近流行起来的一个游戏。
renxvqing0522·2023-10-01 15:16

[NOIP2011 提高组] 选择客栈

[NOIP2011提高组]选择客栈题目描述丽江河边有nnn家很有特色的客栈，客栈按照其位置顺序从111到nnn编号。
renxvqing0522·2023-10-01 15:46

noip2011铺地毯

[NOIP2011提高组]铺地毯题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nnn张地毯，编号从111到nnn。
renxvqing0522·2023-10-01 15:45

数的划分（dfs）

[NOIP2001提高组]数的划分题目描述将整数nnn分成kkk份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7n=7n=7，k=3k=3k=3，下面三种分法被认为是相同的。
renxvqing0522·2023-10-01 15:15

noip2012Vigenère 密码

[NOIP2012提高组]Vigenère密码题目描述16世纪法国外交家BlaisedeVigenère设计了一种多表密码加密算法Vigenère密码。
renxvqing0522·2023-10-01 15:43

noip2011选择旅馆

1.审题：第一个人与第二个人入住的旅馆要求是同色的；两个人去消费的旅馆并没有要求与入住的旅馆是同色的（这点要小心）2.要求记录以下数据：1）a[color]表示当前同为颜色color的旅馆数2）b[color]表示可以入住的颜色color的旅馆数3.在线处理1）当前price#include#includeusingnamespacestd;constintN=55;intn,k,p;intai,
www.sqyoj.club·2023-10-01 09:57

【浮*光】 #noip总复习# hss_2018noip_rp++

广搜复习题https://www.luogu.org/problemnew/show/P2324√线段树复习题https://www.luogu.org/problemnew/show/P4041√最短路+dp复习题https://www.luogu.org/problemnew/show/P1772√并查集复习题https://www.luogu.org/problemnew/show/P166
flora715_hss·2023-10-01 00:25

【NOIP】标题统计

author：&Carltontags：模拟，字符串topic：【NOIP】标题统计language：C++website：P5015[NOIP2018普及组]标题统计-洛谷|计算机科学教育新生态(luogu.com.cn
&Carlton·2023-09-30 17:22

【NOIP】XR-4模拟赛，Oler教练的上班策略

author：&Carltontag：模拟topic：【NOIP】XR-4模拟赛，Oler教练的上班策略language：C++website：洛谷date：2023年8月19日目录题目我的题解思路源代码改进题目我的题解思路
&Carlton·2023-09-30 17:52

NOIP2018 普及组复赛题解

A：标题统计题目链接题意给你一个可能含空格和换行符的字符串。让你求出其中不包含空格和换行的字符数量。思路大水题，直接根据题意一次判断每个字符，然后统计答案即可。代码#includeusingnamespacestd;intans;strings;signedmain(){getline(cin,s);for(inti=0;iusingnamespacestd;constintN=2e5+5;inl
yyf525·2023-09-30 09:14

【水题记录】JSOI2010 连通数

明显会被hack，但是都2023了，NOIP已经允许开O2了然后……就过了。
SHOJYS·2023-09-30 07:59

CSP-J 2021普及组题解T3：网络连接

题目描述TCP/IP协议是网络通信领域的一项重要协议。今天你的任务，就是尝试利用这个协议，还原一个简化后的网络连接场景。在本问题中，计算机分为两大类：服务机（Server）和客户机（Client）。服务机负责建立连接，客户机负责加入连接。需要进行网络连接的计算机共有nnn台，编号为1∼n1\simn1
少儿编程乔老师·2023-09-30 07:59

洛谷P1003 [NOIP2011 提高组] 铺地毯题解

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nn张地毯，编号从11到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共n+2n+2行。
哈哈哈哈鸡汤真美味·2023-09-28 15:37

洛谷 P1003 [NOIP2011 提高组] 铺地毯

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nn张地毯，编号从11到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共n+2n+2行。
Hanan Judy·2023-09-28 15:34
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他