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

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

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

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

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

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

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

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

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

一，贪心每次只要合并果子数量最小的两堆,再计算耗费的体力值即可。代码:#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

lanqiao.cn)美国血统AmericanHeritageP1827[USACO3.4]美国血统AmericanHeritage-洛谷|计算机科学教育新生态(luogu.com.cn)求先序排列P1030[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

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

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

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

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

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

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

P1083[NOIP2012提高组]借教室题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。

[NOIP2011提高组]聪明的质监员题目描述小T是一名质量监督员，最近负责检验一批矿产的质量。

[NOIP2013提高组]货车运输题目背景NOIP2013提高组D1T3题目描述A国有nnn座城市，编号从111到nnn，城市之间有mmm条双向道路。每一条道路对车辆都有重量限制，简称限重。

有没有可能在noip的比赛中获得理想的成绩也是未知数。算了，尽力而为，能走多远就走多远吧！身体健康还是最重要的。

本聪明帅气文武双全的史上无敌代码猿来发题解了.题目背景快noip了，yyy很紧张！题目描述现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。

题目背景NOIP2013普及组T1题目描述试计算在区间1到n的所有整数中，数字x（0≤x≤9）共出现了多少次？

蓝桥杯备赛|洛谷做题打卡day25文章目录蓝桥杯备赛|洛谷做题打卡day25[NOIP2003普及组]数字游戏题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路题解代码我的一些话[NOIP2003

【蓝桥杯冲冲冲】动态规划学习[NOIP2003提高组]加分二叉树蓝桥杯备赛|洛谷做题打卡day24文章目录蓝桥杯备赛|洛谷做题打卡day24[NOIP2003提高组]加分二叉树题目描述输入格式输出格式样例

[NOIP2008]ISBN号码1.1题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”

题目背景NOIP2013普及组T2题目描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。

题单目录1.P2141[NOIP2014普及组]珠心算测验2.P1567统计天数3.P1055[NOIP2008普及组]ISBN号码4.P1200[USACO1.1]你的飞碟在这儿YourRideIsHere5

noip结束了，学习内容多样，正好总结一下成果，说一下规划。

#include#include#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;constintN=110;intn,m;charg[N][N];intdx[]={1,-1,0,0,-1,-1,1,1};intdy[]={0,0,1,-1,1,-1,1,-1};intbfs(intx,inty){intans=0;for(int

1949：【10NOIP普及组】数字统计时间限制:1000ms内存限制:65536KB提交数:8725通过数:6687【题目描述】请统计某个给定范围[L,R]的所有整数中，数字2出现的次数。

1942：【08NOIP普及组】ISBN号码时间限制:1000ms内存限制:65536KB提交数:13176通过数:5200【题目描述】每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9

1931：【05NOIP普及组】校门外的树时间限制:1000ms内存限制:65536KB提交数:9210通过数:6928【题目描述】某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。

说明P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。

题单目录1.P1035[NOIP2002普及组]级数

题目洛谷——P3957[NOIP2017普及组]跳房子ACwing——472.跳房子题意：花最少的金币，获得分数k。花g个金币可以升级机器人，使其跳跃距离范围向上向下增加g。

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入描述:输入有2行，第1

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

1970：【15NOIP普及组】扫雷游戏1500.数组挑战-扫雷【题目描述】扫雷游戏是一款十分经典的单机小游戏。

信息学奥赛一本通1950：【10NOIP普及组】接水问题洛谷P1190[NOIP2010普及组]接水问题题解【题目描述】学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等

题目设有n个正整数,将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。输入输出格式输入格式第一行有一个整数，表示数字个数n。第二行有n个整数，表示给出的n个整数。输出格式一个正整数，表示最大的整数输入输出样例输入样例313312343输出样例34331213代码#include#includeusingnamespacestd;structnode{strings;}a[25];intn;b

题目我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为工序号，例如2-4表示第2个工件第4道工序的这个操作。在本题中，我们还给定对于各操作的一个安排顺序。例如，当n=3,m=2时，1-1,1-

题目明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入输出格式输入格式输入有两行，第1行为1个正整数，表示所生成的随机数的个数N。第2行

一、文件的输入输出CSP、NOIP复赛与我们平时在OnlineJudge做题形式会有一些区别，需要我们将文件放入规定的地点，然后提交汇总，系统判题以后才能得到分数。

#includeusingnamespacestd;intmain(){intk,n=1;doublesum=1;cin>>k;while(sum<=k)sum+=1.0/++n;cout<<n;return0;}

#includeusingnamespacestd;intmain(){ints=0,a=0;intae[12];for(inti=0;i>ae[i];}for(inti=0;i<12;i++){s=s+300-ae[i];a=a+s/100;s=s%100;if(s<0){cout<<"-"<<i+1;return0;}}cout<<s+a*100+a*100*0.2;return0;}

#includeusingnamespacestd;intmain(){inta1,a2,a3,a4,a5,a6,a7,a8,a9,a10;intgd;intsum=0;cin>>a1>>a2>>a3>>a4>>a5>>a6>>a7>>a8>>a9>>a10>>gd;if(30+gd>=a1){sum=sum+1;}if(30+gd>=a2){sum=sum+1;}if(30+gd>=a3){su

[NOIP2002普及组]选数题目描述已知nnn个整数x1,x2,⋯ ,xnx_1,x_2,\cdots,x_nx1,x2,⋯,xn，以及111个整数kkk（kusingnamespacestd;intn

1414：【17NOIP普及组】成绩时间限制:1000ms内存限制:65536KB提交数:59077通过数:44121【题目描述】牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩