信息学奥赛NOIP

P1051 [NOIP2005 提高组] 谁拿了最多奖学金

网址如下：P1051[NOIP2005提高组]谁拿了最多奖学金-洛谷|计算机科学教育新生态(luogu.com.cn)最近一直在学c++，想着水一道题爽爽结果就出问题了代码如下：#include#includeusingnamespacestd
Fool256353·2024-02-08 14:55

洛谷P1047 [NOIP2005 普及组] 校门外的树(数组标记，去重)

题目描述某校大门外长度为l的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在l的位置；数轴上的每个整数点，即0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树
THREE THOUSAND。·2024-02-07 19:48

洛谷C语言P1047 [NOIP2005 普及组] 校门外的树

[NOIP2005普及组]校门外的树题目描述某校大门外长度为lll的马路上有一排树，每两棵相邻的树之间的间隔都是111米。
昕星屿·2024-02-07 19:17

洛谷P1047 [NOIP2005 普及组] 校门外的树经典解法

#include#includeintmain(void){intl,m,i,x,y,j;scanf("%d%d",&l,&m);int*p=(int*)malloc((l+1)*sizeof(int));for(i=0;i<=l;i++){*(p+i)=1;}for(i=0;i
GoldenLegendary·2024-02-07 19:17

Java实现：洛谷P1047 [NOIP2005 普及组] 校门外的树

抱着早晚有一天把学校的树都砍光的心态，小蒟蒻开始了洛谷冲浪！！！废话不多说，看代码：变量名称和注释很详细importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);//初始化马路的长度roadLength和区域的数目numberintroadLe
我要写出一个阿里巴巴·2024-02-07 19:17

【洛谷题解】P1047 [NOIP2005 普及组] 校门外的树

题目描述某校大门外长度为ll的马路上有一排树，每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴，马路的一端在数轴00的位置，另一端在ll的位置；数轴上的每个整数点，即0,1,2,\dots,l0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些
我ikun·2024-02-07 19:46

洛谷P1047 [NOIP2005 普及组] 校门外的树

题目描述某校大门外长度为ll的马路上有一排树，每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴，马路的一端在数轴00的位置，另一端在ll的位置；数轴上的每个整数点，即0,1,2,\dots,l0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些
尺间萤火·2024-02-07 19:46

洛谷P1047 [NOIP2005 普及组] 校门外的树 题解

（手动滑稽）本题解是我在练习分块时突发奇想写的，真就把入门题写成省选题的感觉（才发现原来这些简单题这么有趣（文章目录前言P1047[NOIP2005普及组]校门外的树题解一、模拟解法（正常解法）二、线段树解法
q779·2024-02-07 19:46

洛谷刷题——P1047 [NOIP2005 普及组] 校门外的树

题目：来源于洛谷分析：看了题目之后，要求输出剩下的数。而树分为砍和不砍，可以使用bitset，那什么是bitset呢？bitset是一串二进制码（只含0和1，长度自己设），当然使用bitset需要包含头文件bitset。定义方式：bitsetname，n是长度，name是名字；定义好之后，默认里面存的都是0话不多说，上代码：#include#include#includeusingnamespac
八步打工仔·2024-02-07 19:15

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

洛谷P1035[NOIP2002普及组]级数求和[NOIP2002普及组]级数求和题目描述已知：Sn=1+12+13+…+1nS_n=1+\dfrac{1}{2}+\dfrac{1}{3}+…+\dfrac
老师好我差点叫何同学·2024-02-07 19:15

洛谷P1046 [NOIP2005 普及组] 陶陶摘苹果

洛谷P1046[NOIP2005普及组]陶陶摘苹果[NOIP2005普及组]陶陶摘苹果题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出101010个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。
老师好我差点叫何同学·2024-02-07 19:15

P1047 [NOIP2005 普及组] 校门外的树

题目来源[NOIP2005普及组]校门外的树-洛谷信息学奥赛一本通（C++版）在线评测系统题目考点模拟题目描述某校大门外长度为ll的马路上有一排树，每两棵相邻的树之间的间隔都是11米。
Shadow_of_the_moon·2024-02-07 19:43

洛谷 P1047 [NOIP2005 普及组] 校门外的树 Java

importjava.util.ArrayList;importjava.util.Scanner;publicclassP1047{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intl=sc.nextInt();intm=sc.nextInt();ArrayListarr=newArrayList<>();
yanjipu·2024-02-07 19:43

P1047 [NOIP2005 普及组] 校门外的树（python3实现）

[NOIP2005普及组]校门外的树-洛谷"""P1047[NOIP2005普及组]校门外的树（python3实现）https://www.luogu.com.cn/problem/P1047"""vis
dllglvzhenfeng·2024-02-07 19:43

Java实现 洛谷 P1047 [NOIP2005 普及组] 校门外的树

importjava.util.Scanner;publicclass校门外的树{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);boolean[]l=newboolean[sc.nextInt()+1];//501棵树intm=sc.nextInt(),ans=0;for(inti=0;i
星星泡个饭·2024-02-07 19:13

洛谷 P1047 [NOIP2005 普及组] 校门外的树

这题思路也不难哒不过有两个点需要注意哈1、输入的区间可以重复，那么这个时候就不能把砍过的树再砍一遍了！我只能想到遍历一遍给标记啦~没砍过的标记为0，砍过的标记为1，最后记录数组为0的元素；2、数组长度一定要比10000大捏！！因为路的长度为l，但是会有l+1棵树！！如果是tree[10000]，那么会出现下面这种有意思的情况。我改！可恶啊！听取WA声一片！下面的是对的：#includeintmai
梨子串桃子·2024-02-07 19:42

洛谷-P1047 [NOIP2005 普及组] 校门外的树

P5729的简化版，标准的数组运用基础题直接上代码#includeusingnamespacestd;intshu[10000]={0};voidyichu(intu,intv){for(inti=u;i>l>>m;for(inti=0;i>u>>v;yichu(u,v);}for(inti=0;i<=l;i++){sum+=shu[i];}cout<<sum<<endl;}
路痴楷·2024-02-07 19:42

洛谷P1047 [NOIP2005 普及组] 校门外的树（C语言）

#includeintmain(){inta,arr[10001],i=0,b,c,d,j,k=0;scanf("%d%d",&a,&b);for(i=0;i<=a;i++)//将数组初始化为1表明有树arr[i]=1;for(i=0;i
林洛尘·2024-02-07 19:12

# 洛谷P1047 [NOIP2005 普及组] 校门外的树

洛谷P1047[NOIP2005普及组]校门外的树[NOIP2005普及组]校门外的树题目描述某校大门外长度为lll的马路上有一排树，每两棵相邻的树之间的间隔都是111米。
老师好我差点叫何同学·2024-02-07 19:11

【c++入门】均分纸牌(Noip2002)

说明有n堆纸牌，编号分别为1，2，…,n。每堆上有若干张，但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1的堆上取的纸牌，只能移到编号为2的堆上；在编号为n的堆上取的纸牌，只能移到编号为n−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如n=4，4堆纸牌数分别为：①9②8③17④6移
star-dusts·2024-02-07 18:35

P1042 [NOIP2003 普及组] 乒乓球 Java版最简单题解！

为什么说最简单，因为本人就是一个算法小白，只学过一点数据结构，打算备战蓝桥杯的，网上说备战蓝桥杯就去刷洛谷，早有听闻洛谷很难，今天一看算是真的被打醒了，对于小白是真的太难了。(;´༎ຶД༎ຶ`)解题之前，先了解一下Java快速输入输出工具。Java（最）快速输入输出工具：首先，听说Java输入输出有快速的方法，于是乎做这道题，在网上搜了一些快速输入输出的方法，我觉得这个东西就是理解为模板吧，就类似
remember_me.·2024-02-07 06:27

【蓝桥杯冲冲冲】[NOIP2017 提高组] 宝藏

蓝桥杯备赛|洛谷做题打卡day29文章目录蓝桥杯备赛|洛谷做题打卡day29[NOIP2017提高组]宝藏题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2
松叶子吖·2024-02-07 05:37

[NOIP2017 提高组] 宝藏

[NOIP2017提高组]宝藏题目背景NOIP2017D2T2题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了nnn个深埋在地下的宝藏屋，也给出了这nnn个宝藏屋之间可供开发的mmm条道路和它们的长度
松叶子吖·2024-02-07 05:37

少儿编程教育新趋势：信息学奥赛与Scratch等级考试融合实践

近年来，信息学奥林匹克竞赛（简称信息学奥赛）以其独特的魅力吸引了大量热爱编程的青少年参与。这项赛事不仅考察参赛者的编程技能，更注重逻辑思维能力、问题解决能力和创新能力的培养。
@小码农·2024-02-06 23:47

cout保留小数位

cout保留小数位对于参加信息学奥赛的同学来说，写代码时通常会用到调试输出数据。当我们碰到保留小数位的题目时，要么用printf()函数，要么用cout语句。
CodeAlan·2024-02-06 08:15

C++ [NOIP2007 提高组] 矩阵取数游戏

有一个n行m列的矩阵，每个格子中有一个正整数。现在要从左上角的格子(1,1)出发，每次只能向下或向右走一格，最后到达右下角的格子(n,m)。在走过的格子中取数，求取得的数的和的最大值。输入：第一行包含两个整数n和m，表示矩阵的行数和列数。接下来n行，每行包含m个整数，表示每个格子中的数。输出：输出一个整数，表示取得的数的和的最大值。输入示例：33123456789输出示例：29思路：考虑动态规划的
Galaxy银河·2024-02-06 07:36

【蓝桥杯冲冲冲】[NOIP2001 普及组] 装箱问题

蓝桥杯备赛|洛谷做题打卡day26文章目录蓝桥杯备赛|洛谷做题打卡day26题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路题解代码我的一些话[NOIP2001普及组]装箱问题题目描述有一个箱子容量为
松叶子吖·2024-02-06 02:16

【蓝桥杯冲冲冲】[NOIP2003 普及组] 栈

蓝桥杯备赛|洛谷做题打卡day27文章目录蓝桥杯备赛|洛谷做题打卡day27题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话[NOIP2003普及组]栈题目背景栈是计算机中经典的数据结构
松叶子吖·2024-02-06 02:15

P1023 [NOIP2000 普及组] 税收与补贴问题

题目传送门题目背景每样商品的价格越低，其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。（我们假设价格及销售量都是整数）对于某些特殊商品，不可能完全由市场去调节其价格。这时候就需要政府以税收或补贴的方式来控制。（所谓税收或补贴就是对于每个产品收取或给予生产厂家固定金额的货币）
SYZ0610·2024-02-05 21:59

P1026 [NOIP2001 提高组] 统计单词个数

题目传送门题目描述给出一个长度不超过200的由小写英文字母组成的字母串（该字串以每行20个字母的方式输入，且保证每行一定为20个）。要求将此字母串分成k份，且每份中包含的单词个数加起来总数最大。每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串this中可包含this和is，选用this之后就不能包含th。单词在给出的一个不超过6个单词的字典中。要求输出最大的个数。
SYZ0610·2024-02-05 21:59

P3958 [NOIP2017 提高组] 奶酪

题目传送门题目描述现有一块大奶酪，它的高度为h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为z=0，奶酪的上表面为z=h。现在，奶酪的下表面有一只小老鼠Jerry，它知道奶酪中所有空洞的球心所在的坐标。如果两个空洞相切或是相交，则Jerry可以从其中一个空洞跑到另一个空洞，特别地，如果一个空洞与下表面相切或是
SYZ0610·2024-02-05 21:58

P7960 [NOIP2021] 报数

题目传送门题目描述报数游戏是一个广为流传的休闲小游戏。参加游戏的每个人要按一定顺序轮流报数，但如果下一个报的数是7的倍数，或十进制表示中含有数字7，就必须跳过这个数，否则就输掉了游戏。在一个风和日丽的下午，刚刚结束SPC20nn比赛的小r和小z闲得无聊玩起了这个报数游戏。但在只有两个人玩的情况下计算起来还是比较容易的，因此他们玩了很久也没分出胜负。此时小z灵光一闪，决定把这个游戏加强：任何一个十进
SYZ0610·2024-02-05 21:28

P1022 [NOIP2000 普及组] 计算器的改良

题目传送门题目背景NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。题目描述为了很好的完成这个任务，ZL先生首先研究了一些一元一次方程的实例：4+3x=8。6a−5+1=2−2a。−5+12y=0。ZL先生被主管告之，在计算器上键入的一个一元一次方程中，只包含
SYZ0610·2024-02-05 21:27

排序刷题2

题目来源：[NOIP2006普及组]明明的随机数-洛谷解题思路：这道题的解题方法有很多，由于随机数的范围是1到1000，范围比较小。可以用计数排序。
Sking426·2024-02-05 15:16

排序刷题3

题目来源：[NOIP2007普及组]奖学金-洛谷解题思路：使用STL进行排序，用一个结构体来存储学生的总分，id号以及三课分别的成绩。
Sking426·2024-02-05 15:43

1836：【04NOIP提高组】合并果子(三种做法)

一，贪心每次只要合并果子数量最小的两堆,再计算耗费的体力值即可。代码:#includeusingnamespacestd;intans,n,a[100001];intmain(){cin>>n;for(inti=0;i>a[i];sort(a,a+n);while(n>1){a[1]+=a[0];//合并最小的两堆ans+=a[1];//消耗相应体力值for(intj=1;jusingnamesp
伟大的拜线段树jjh·2024-02-05 06:44

2024/2/1 备战蓝桥杯 3-3 二叉树

lanqiao.cn)美国血统AmericanHeritageP1827[USACO3.4]美国血统AmericanHeritage-洛谷|计算机科学教育新生态(luogu.com.cn)求先序排列P1030[NOIP2001
极度的坦诚就是无坚不摧·2024-02-04 21:12

信息学奥赛一本通1332 参考代码

题目假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。输入467输出11223344152631参考代码#includeusingnamespacestd;intmain(){intn1,n2,s;cin>>
小马斯不定期·2024-02-04 21:59

[NOIP2001 提高组] 数的划分

##题目描述将整数$n$分成$k$份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：$n=7$，$k=3$，下面三种分法被认为是相同的。$1,1,5$;$1,5,1$;$5,1,1$.问有多少种不同的分法。##输入格式$n,k$（$6usingnamespacestd;inta,b,c;voiddfs(intx,inty,intz){if(z==b){if(y==a)c++;return
you0214·2024-02-04 21:56

python_蓝桥杯刷题记录_笔记_全AC代码_入门4

题单目录1.P1914小书童——凯撒密码2.P1028[NOIP2001普及组]数的计算3.P1036[NOIP2002普及组]选数4.P1149[NOIP2008提高组]火柴棒等式5.P1217[USACO1.5
Hooray11·2024-02-04 20:25

信息学竞赛中的数学 习题集1281-1290（10题）

TheBalance2142--TheBalance1635：【例5】StrangeWaytoExpressIntegers信息学奥赛一本通（C++版）在线评测系统CleverY3243--CleverYGSEP202312
dllglvzhenfeng·2024-02-04 09:01

备考CSP-J—贪心

一：P1250种树-洛谷|计算机科学教育新生态(luogu.com.cn)二：P1020[NOIP1999提高组]导弹拦截-洛谷|计算机科学教育新生态(luogu.com.cn)三：P1230智力大冲浪
Peter Pan was right·2024-02-04 07:36

USACO历年白银组真题解析 | 2023年1月Following Directions

记录下USACO（美国信息学奥赛）备考白银组别比赛学习过程中的题目，记录每一个瞬间。
热爱编程的通信人·2024-02-04 02:13

USACO历年白银组真题解析 | 2023年1月Find and Replace

记录下USACO（美国信息学奥赛）备考白银组别比赛学习过程中的题目，记录每一个瞬间。
热爱编程的通信人·2024-02-04 02:43

【c++入门】奖学金(Noip2007)

目录说明输入数据输出数据题解题外话说明某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩：语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后
star-dusts·2024-02-03 23:12

洛谷P1002 过河卒（简单DP）

[NOIP2002普及组]过河卒题目描述棋盘上AAA点有一个过河卒，需要走到目标BBB点。卒行走的规则：可以向下、或者向右。
techpupil·2024-02-03 21:53

信息学奥赛一本通 1322：【例6.4】拦截导弹问题(Noip1999)

【题目链接】ybt1322：【例6.4】拦截导弹问题(Noip1999)原题有两个问，本题为第2问【题目考点】1.贪心【解题思路】设hhh表示当前系统可以拦截的最高的高度。
君义_noip·2024-02-03 17:50

一本通 拦截导弹问题(Noip1999)+拦截导弹(Noip1999)+拦截导弹 三题题解

第一题【1322：【例6.4】拦截导弹问题(Noip1999)】【题目描述】某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度
nothing but nothing·2024-02-03 17:19

信息学奥赛C++编程：人口增长问题

描述：我国现有x亿人口，按照每年0.1%的增长速度，n年后将有多少人？输入：一行，包含两个整数x和n，分别是人口基数和年数，以单个空格分隔。输出：输出最后的人口数，以亿为单位，保留到小数点后四位。1<=x<=100,1<=n<=100</
江天一色无纤尘_春江·2024-02-03 16:58

P1083 [NOIP2012 提高组] 借教室

P1083[NOIP2012提高组]借教室题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。
CH_canghan·2024-02-03 16:02
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他