Noip普及组

拓扑排序入门

模板例题3704.排队家谱树奖金P1983[NOIP2013普及组]车站分级1639.拓扑顺序写在前面昨晚cfdiv3的F就是一道基本上可以说板子的拓扑排序的题目，没有做出来感觉图论很早之前就看了，但是基本没有刷过什么题
wa的一声哭了·2024-02-15 07:35

牛客周赛22练习2啊

牛客IOI周赛22-普及组菜哭了A求找一个点到所有点的距离相等。
mfy的1号小迷弟·2024-02-15 02:09

[NOIP2004]不高兴的津津 -- --- 牛客网

题目描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。输入描述:包括七行数据，分别表
喝可乐的布偶猫·2024-02-15 01:52

1921：【02NOIP普及组】过河卒

1921：【02NOIP普及组】过河卒【题目描述】如图，A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。
longxuan01·2024-02-14 08:05

[NOIP2007 普及组] 守望者的逃离

#includeusingnamespacestd;intm,s,t,a,b,now=1,flag,tmp;voidtinky(){if(m>=10){m-=10;b+=60;}elsem+=4;if(b>a)a=b;}intesp(ints,intt){while(now=s){flag=0;returnnow;}now++;}flag=1;returna;}intmain(){cin>>m>>
仰天雄·2024-02-13 23:11

【c++基础】骑士的金币（coin）（NOIP2015）

说明国王将金币作为奖励，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天）里，每天收到两枚金币；之后三天（第四、五、六天）里，每天收到三枚金币；之后四天（第七、八、九、十天）里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币（N为任意正整数）。你需要编写一个程序，确定从第一天开始的给定天数
star-dusts·2024-02-13 19:26

最大公约数和最小公倍数

目录一、问题描述二、问题简析2.1最大公约数2.2最小公倍数三、本题代码一、问题描述P1029[NOIP2001普及组]最大公约数和最小公倍数问题二、问题简析2.1最大公约数求两个正整数的最大公约数gcd
青年之家·2024-02-13 18:29

P8742 [蓝桥杯 2021 省 AB] 砝码称重--2024蓝桥杯冲刺省一

简单版参考：P2347[NOIP1996提高组]砝码称重（bitset优化dp，bitset用法）bitset：#include#defineintlonglong//(有超时风险)#definePIIpair
一只蓝色小鲨鱼·2024-02-13 15:33

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

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

洛谷P1042乒乓球

[NOIP2003普及组]乒乓球题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。
shscsjsbk·2024-02-13 10:22

P1093 [NOIP2007 普及组] 奖学金 C语言

题目背景NOIP2007普及组T1题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前55名学生发奖学金。期末，每个学生都有33门课的成绩：语文、数学、英语。
2301_79513322·2024-02-13 04:28

洛谷: P1308 [NOIP2011 普及组] 统计单词数

前言:这道题没理解清题目表达意思，我开始想的是用map来记录个数，然后一个变量记录一开始出现的单词位置，不挺简单的吗，然后....就AC了2个..从错误提示能看到个数没啥问题，但是第一个单词位置不对，看了新样例发现，输入文本前面可能是空格....样例:输入tdTdtLWCsrmt输出12没AC过的代码:#includeusingnamespacestd;strings,tmp;mapmp;intm
摸鱼手册·2024-02-12 23:57

【洛谷】P2669 [NOIP2015 普及组] 金币——c语言

#includeintmain(){intk,sum=0,i=1,t=1;scanf("%d",&k);while(i<=k){intm=t;while(m!=0&&i<=k){sum+=t;m--;i++;}t++;}printf("%d",sum);return0;}
Lufee666·2024-02-12 21:12

洛谷P2669 [NOIP2015 普及组] 金币-c++题解

题目背景NOIP2015普及组T1题目描述国王将金币作为工资，发放给忠诚的骑士。
食烟火·2024-02-12 21:42

洛谷P2669 [NOIP2015 普及组] 金币

#include#include#include#includeintmain(){longlongsum,n;longlongi,j,k,flag;scanf("%lld",&n);k=0;sum=0;flag=0;for(i=1;;i++){for(j=1;j<=i;j++){k++;sum+=i;if(k==n){flag=1;break;}}if(flag==1){break;}}prin
旺旺的碎冰冰~·2024-02-12 21:41

洛谷P2669，NOIP2015普及组

#include#includeusingnamespacestd;intmain(){intday;//在此处定义了daycin>>day;inta=1;//用a来确定循环的次数intcoin=0;for(inti=1;;i++){//第一个循环，确定的是金币数，for(intj=1;jday){cout<
Zzz_Jay·2024-02-12 21:11

洛谷 P2669 [NOIP2015 普及组] 金币

个人主页：blog.csdn.net/jzwalliser题目洛谷P2669[NOIP2015普及组]金币[NOIP2015普及组]金币题目背景NOIP2015普及组T1题目描述国王将金币作为工资，发放给忠诚的骑士
jzwalliser·2024-02-12 21:41

网课：[NOIP2002]字串变换——牛客（疑问）

题目描述已知有两个字串A,B及一组字串变换的规则（至多6个规则）:A1->B1A2->B2规则的含义为：在A中的子串A1可以变换为B1、A2可以变换为B2…。例如：A＝'abcd'B＝'xyz'变换规则为：‘abc’->‘xu’‘ud’->‘y’‘y’->‘yz’则此时，A可以经过一系列的变换变为B，其变换的过程为：‘abcd’->‘xud’->‘xy’->‘xyz’共进行了三次变换，使得A变换为
2301_80718054·2024-02-12 21:02

洛谷 P2678 [NOIP2015 提高组] 跳石头 (Java)

洛谷P2678[NOIP2015提高组]跳石头(Java)传送门：P2678[NOIP2015提高组]跳石头题目：[NOIP2015提高组]跳石头题目背景NOIP2015Day2T1题目描述一年一度的“
Keven__Java·2024-02-11 21:49

P1044 [NOIP2003 普及组] 栈题解

题目有一个单端封闭的管子，将N(1intmain(){intn,h[20]={1,1};scanf("%d",&n);for(inti=2;i<=n;i++){for(intj=0;j<i;j++){h[i]+=h[j]*h[i-j-1];}}printf("%d",h[n]);return0;}
互联网的猫·2024-02-11 20:03

P1028 [NOIP2001 普及组] 数的计算题解

题目给出正整数n，要求按如下方式构造数列：只有一个数字n的数列是一个合法的数列。在一个合法的数列的末尾加入一个正整数，但是这个正整数不能超过该数列最后一项的一半，可以得到一个新的合法数列。请你求出，一共有多少个合法的数列。两个合法数列a,b不同当且仅当两数列长度不同或存在一个正整数i≤∣a∣，使得。输入输出格式输入格式输入只有一行一个整数，表示n。输出格式输出一行一个整数，表示合法的数列个数。输入
互联网的猫·2024-02-11 20:00

算法竞赛中的数学 习题集1501-1510（10题）

1、P2532[AHOI2012]树屋阶梯[AHOI2012]树屋阶梯-洛谷2、P1044[NOIP2003普及组]栈[NOIP2003普及组]栈-洛谷3、P1655小朋友的球小朋友的球-洛谷4、P5395
dllglvzhenfeng·2024-02-11 09:38

信息学奥赛与数学、信奥中的数学学习资料汇总

_哔哩哔哩_bilibili信息学奥赛初赛知识点-排列组合信息学奥赛初赛知识点-排列组合_哔哩哔哩_bilibili1.1数学基础（信奥帮NOIP信息学奥赛复赛集训）1.1数学基础（信奥帮NOIP信息学奥赛复赛集训
dllglvzhenfeng·2024-02-11 09:07

洛谷 P1087 [NOIP2004 普及组] FBI 树

个人主页：blog.csdn.net/jzwalliser题目洛谷P1087[NOIP2004普及组]FBI树[NOIP2004普及组]FBI树题目描述我们可以把由0和1组成的字符串分为三类：全0串称为
jzwalliser·2024-02-11 02:34

洛谷 P1048 [NOIP2005 普及组] 采药

个人主页：blog.csdn.net/jzwalliser题目洛谷P1048[NOIP2005普及组]采药[NOIP2005普及组]采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。
jzwalliser·2024-02-11 02:33

洛谷 P1067 [NOIP2009 普及组] 多项式输出

个人主页：blog.csdn.net/jzwalliser题目洛谷P1067[NOIP2009普及组]多项式输出[NOIP2009普及组]多项式输出题目描述一元nnn次多项式可用如下的表达式表示：f(x
jzwalliser·2024-02-11 02:03

NOIP2013&NOIP2018&USACO 三倍经验铺路题巧妙解法

参见洛谷积木大赛第一篇题解注意洛谷P3078USACO那题要开隆隆#includeintn,a,last,ans;intmain(){scanf("%d",&n);for(inti=1;ia){ans+=last;ans-=a;}last=a;}printf("%d\n",ans+a);}转载于:https://www.cnblogs.com/Y15BeTa/p/11570127.html
weixin_30668887·2024-02-10 17:29

排序刷题8

题目来源：[NOIP2009普及组]分数线划定-洛谷解题思路：解题思路这道题可以用STL库中的sort（）函数对选手成绩排序，并用bool类型的函数，输出比较结果。
Sking426·2024-02-10 16:45

P1002 [NOIP2002 普及组] 过河卒题解

题目棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示A点(0,0)(0,0)、B点(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。输入输出格式输入格式一
互联网的猫·2024-02-10 14:41

洛谷P1024 [NOIP2001 提高组] 一元三次方程求解 (Java)

传送门：洛谷P1024[NOIP2001提高组]一元三次方程求解题目：[NOIP2001提高组]一元三次方程求解题目描述有形如：ax3+bx2+cx+d=0ax^3+bx^2+cx+d=0ax3+bx2
Keven__Java·2024-02-10 11:44

Peter算法小课堂—枚举优化

大伙们信不信，就这种easy的题，都配出进普及组，不管大家信不信，例题给我搬上来[NOIP2016普及组]回文日期题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用
Peter Pan was right·2024-02-10 10:19

洛谷P1004方格取数（多维DP）

[NOIP2000提高组]方格取数题目描述设有N×NN\timesNN×N的方格图(N≤9)(N\le9)(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字000。
techpupil·2024-02-09 04:34

洛谷 P1408 采药（背包问题应用）

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

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他