信息学奥赛（NOIP）第2页

信息学奥赛（NOIP）

P1009 [NOIP1998 普及组] 阶乘之和

题目描述用高精度计算出S=1!+2!+3!+⋯+n!（n≤50）。其中!表示阶乘，定义为n!=n×(n−1)×(n−2)×⋯×1。例如，5!=5×4×3×2×1=120。输入格式一个正整数n。输出格式一个正整数S，表示计算结果。输入输出样例输入3输出9蒟蒻在厕所蹲了半小时后也是写出了代码，但不对，先康康：#includeusingnamespacestd;inta[2000],c[2000];vo

菜就多练，输不起就别玩儿·2024-02-19 23:13

P1025 [NOIP2001 提高组] 数的划分

题目传送门题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7，k=3，下面三种分法被认为是相同的。1,1,5；1,5,1；5,1,1；问有多少种不同的分法。输入格式n,k（6usingnamespacestd;intn,k,f[201][7];intmain(){cin>>n>>k;for(inti=1;ip)f[i][p]=f[i-1][p-1]+f[i-p

菜就多练，输不起就别玩儿·2024-02-19 23:43

洛谷P1011 [NOIP1998 提高组] 车站题解

题目描述火车从始发站（称为第11站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n−1站），都满足此规律。现给出的条件是：共有n个车站，始发站上车的人数为

菜就多练，输不起就别玩儿·2024-02-19 23:43

P1008 [NOIP1998 普及组] 三连击

题目描述将1,2,…,9共9个数分成33组，分别组成3个三位数，且使这3个三位数构成1:2:3的比例，试求出所有满足条件的3个三位数。输入格式无输出格式若干行，每行33个数字。按照每行第1个数字升序排列。输出样例192384576·········（剩余部分不予展示······）没啥说的吧，就是一个1998区的一个小BOSS，干呗代码走起#includeusingnamespacestd;intm

菜就多练，输不起就别玩儿·2024-02-19 23:12

字串变换(AcWing, NOIP2002提高组)

题目描述:题目链接:https://www.acwing.com/problem/content/192/思路:这个题是要求“最小步数”，比较容易想到是用BFS来进行搜索，但是直接BFS的话状态数太多了，时间复杂度会到:,其中L是字符串的长度,N是一个字符串的可能变换到的后继字符串数。肯定会超时。因此，本题使用了“双向搜索”的技巧，i.e.分别从起点和终点向中间进行搜索，如果搜到了“公共点”，那这

蓝田心语·2024-02-19 20:19

谁拿了最多奖学金——NOIP 2005 提高组

输入样例：4YaoLin8782YN0ChenRuiyi8878NY1LiXin9288NN0ZhangQin8387YN1输出样例：ChenRuiyi900028700这道题用结构体做对吧#includeusingnamespacestd;classstudent{public:stringname;intFG_average,CReview_results;charSCadre,Swest;i

EthanWYC601·2024-02-19 18:12

P5019 [NOIP2018 提高组] 铺设道路

题目背景NOIP2018提高组D1T1题目描述春春是一名道路工程师，负责铺设一条长度为�n的道路。铺设道路的主要工作是填平下陷的地表。

谁动了我的奶酪＼(`Δ’)／·2024-02-19 15:47

拓扑排序入门

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

wa的一声哭了·2024-02-15 07:35

[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

信息学奥赛一本通1216：红与黑

2月9日定时发布的，别以为我光速跑回家更新1216：红与黑时间限制:1000ms内存限制:65536KB提交数:41815通过数:17281【题目描述】有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。【输入】包括多组数据。每组数据的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的

Jsjjsnmsk·2024-02-13 05:51

信息学奥赛一本通1224：最大子矩阵

1224：最大子矩阵时间限制:1000ms内存限制:65536KB提交数:14376通过数:7980【题目描述】已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1×11×1)子矩阵。比如，如下4×44×4的矩阵09−4−1−2218−7−6−40021−20−2−7092−62−41−41−180−2的最大子矩阵是9−4−121892−41−18这个子矩阵

Jsjjsnmsk·2024-02-13 05:51

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

信息学奥赛一本通 1195：判断整除 | OpenJudge NOI 2.6 3531:判断整除

【题目链接】ybt1195：判断整除OpenJudgeNOI2.63531:判断整除【题目考点】1.动态规划：线性动规【解题思路】每次添加的数字可能是正数，可能是负数，这样构成一个数字序列。1.状态定义：考虑如下情况：如果最后一个输入的数字是x，前面的数字加和为s如果添加x后加和能被k整除，那么有(s+x)%k=0(s+x)\%k=0(s+x)%k=0。即如果s%k=(k−x%k)%ks\%k=(

君义_noip·2024-02-11 19:44

信息学奥赛noilinux下对拍程序c++

对拍就是你给两个程序和一个随机数据生成器，然后系统用随机数据生成器的输出数据作为你这两个程序的输入，比较这两个程序的输出，找到这两个程序输出不一样的一组数据。data.exe是数据生成程序test.exe是你需要检查的程序AC.exe是正确的程序这三个程序需要放在同一目录下，执行以下对拍程序即可#include#includeintmain(){for(inti=1;;i++){system(".

wyjjqr·2024-02-11 09:39

算法竞赛中的数学习题集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

计算机有哪些值得参加的比赛、信息学奥赛相关的比赛和考试

计算机有哪些值得参加的比赛【精选】计算机有哪些值得参加的比赛_ccpc和蓝桥杯哪个含金量高-CSDN博客有哪些信息学奥赛相关的比赛和考试有哪些信息学奥赛相关的比赛和考试-CSDN博客中小学信息学相关比赛汇总

dllglvzhenfeng·2024-02-11 09:07

信息竞赛 OI比赛造数据、测试数据生成工具汇总

Testlib简介Testlib简介-OIWiki信息学奥赛noilinux下对拍程序c++信息学奥赛noilinux下对拍程序c++_noilinux对拍-CSDN博客你见过什么生成OI比赛测试数据的工具

dllglvzhenfeng·2024-02-11 09:06

【c++项目】信息学奥赛数据生成器

#includeusingnamespacestd;#defineDEV_RND((int)rand()*RAND_MAX+rand())#defineRND(L,R)(DEV_RND%((R)-(L)+1)+(L))intt,a,b,c,n;intmain(){cout>t;if(t==114514){cout>n;intar[n+1],q[n+1];cout>ar[i];srand(time(

NightStriker·2024-02-11 09:06

洛谷 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

信息学奥赛一本通1317：【例5.2】组合的输出

1317：【例5.2】组合的输出时间限制:1000ms内存限制:65536KB提交数:50986通过数:25592【题目描述】排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。现要求你用递归的方法输出所有组合。例如n＝5，r＝3，所有组合为：123124125134135145234235245

Jsjjsnmsk·2024-02-09 11:18

信息学奥赛一本通1330：【例8.3】最少步数

1330：【例8.3】最少步数时间限制:1000ms内存限制:65536KB提交数:22556通过数:12591【题目描述】在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（100×100）的围棋盘上任选两点A、B，A点

Jsjjsnmsk·2024-02-09 11:48

信息学奥赛一本通1181：整数奇偶排序

1181：整数奇偶排序时间限制:1000ms内存限制:65536KB提交数:36021通过数:23362【题目描述】给定10个整数的序列，要求对其重新排序。排序要求:1.奇数在前，偶数在后；2.奇数按从大到小排序；3.偶数按从小到大排序。【输入】输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于30000。【输出】