NOIP模拟赛第23页

NOIP模拟赛

P1041 [NOIP2003 提高组] 传染病控制

题目题目背景本题是错题，后来被证明没有靠谱的多项式复杂度的做法。测试数据非常的水，各种玄学-做法都可以通过，不代表算法正确。因此本题题目和数据仅供参考。近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制

FirstBd.·2023-07-29 16:22

P1025 [NOIP2001 提高组] 数的划分（dfs+剪枝 or dp）

dfs+剪枝思路：暴力枚举搜索，不过要优雅剪枝一下下1:处理重复情况-->我们只需要然后方取值从前往后的时候呈现递增（可以相等，即不递减）2：剪枝-->基于上思想，剩下的“盘子”里面的数至少都大于等于当前“盘子”的数，所以我们取完当前盘子的数完，就可判断-->剩下的盘子取最小（即取都当前盘子的数，看总和还不会超过n，会那肯定不满足）（sum+i*(k-pos+1)usingnamespacestd

gentle coder·2023-07-29 13:15

P1012 [NOIP1998 提高组] 拼数

题目描述设有�n个正整数�1…��a1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。输入格式第一行有一个整数，表示数字个数�n。第二行有�n个整数，表示给出的�n个整数��ai。输出格式一个正整数，表示最大的整数输入输出样例输入#1复制313312343输出#1复制34331213输入#2复制47134246输出#2复制7424613说明/提示对于全部的测试点，保证1≤�≤201

被眼镜封印的颜值·2023-07-29 11:34

P1036 [NOIP2002 普及组] 选数

题目描述已知�n个整数�1,�2,⋯ ,��x1,x2,⋯,xn，以及11个整数�k（�#defineintlonglongusingnamespacestd;longlongn,k,ch[25],res;voidsolve(){}//m表示弄了多少数，sum表示k个数的和，t下一个数值boolisprime(inta){for(inti=2;i*i>n>>k;for(inti=0;i

被眼镜封印的颜值·2023-07-29 11:01

最优贸易（记忆化搜索）

题目链接：[NOIP2009提高组]最优贸易-洛谷思路：这道题的标签是SPFA，但是我觉得这道题可以用记忆化搜索，用两组dfs，将从1到i点道路上的最小值都存进min数组，将i到n点的最大值存进max组

joesx·2023-07-29 01:37

[NOIP2016]天天爱跑步

题面传送门想到思路以后其实不难……解答设第号玩家在时刻出发。弱化问题：如果树退化成了一条链。则在处的观察员能观察到的号玩家当且仅当一个点在树上的贡献是连续的，可以考虑把路径拆成两条链用离线+树上差分统计人经过每个点的时刻。树上差分如何只让一段树上的链被更新呢？（类比左闭右开区间，考虑下端为“闭”节点，上端为“开”节点的链）考虑树上的一个点，只有链的一端在它的子树内部时才被链覆盖。所以在dfs子树之

frankchen03·2023-07-28 12:34

昕雯停播，豪梦夺冠——2021“WTT+世乒赛+东奥模拟”直通赛综述

文|志林-1-直通的意义直通赛，模拟赛，是国乒的拿手传统节目。特殊时节，天降大赛，吾等必将奔走呼告，彼时必将万人空巷。

木子心士·2023-07-28 11:10

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

题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n\timesmn×m的矩阵，矩阵中的每个元素a_{i,j}ai,j均为非负整数。游戏规则如下：每次取数时须从每行各取走一个元素，共nn个。经过mm次后取完矩阵内所有元素；每次取走的各个元素只能是该元素所在行的行首或行尾；每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分=被取走的元素值\times2^i×2i，其中ii表示第ii次

强国豪，林中霖·2023-07-28 10:18

GNS3网络模拟器

启动和配置GNS3新建项目项目配置GNS3接口◼NM-16ESW16个Fastethernet接口（交换模块，在使用此模块做交换实验时，请使用noiprouting关闭端口路由）◼NM-1E1个Ethernet

hvk_l·2023-07-28 09:06

[NOIP2010普及组] 三国游戏

题目描述小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有NN位武将（NN为偶数且不小于44），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为自由武将，一旦某个自由武将被选中作为某方军队的一员，那么他就不再是自由武将了），换句话说，所谓的自由武将

强国豪，林中霖·2023-07-28 08:57

P1980 [NOIP2013 普及组] 计数问题

[NOIP2013普及组]计数问题题目描述试计算在区间111到nnn的所有整数中，数字xxx（0≤x≤90\lex\le90≤x≤9）共出现了多少次？

Junglei-Rim·2023-07-28 07:44

[NOIP2010普及组] 导弹拦截

题目描述经过1111年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为00时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。某天，雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段，所以只有两套系统投入工作。如果现在的要求是拦截所

强国豪，林中霖·2023-07-27 19:34

[数学建模] 0、关于数学建模的一点看法&付费专栏食用说明

数学建模][2001年国赛模拟]1.血管的三维重建3.1.2、[数学建模][2011年B国赛模拟]2.交巡警服务平台的设置与调度3.1.3、[数学建模][2012年A国赛模拟]3.葡萄酒的评价3.2、模拟赛索引

Ypuyu·2023-07-27 07:26

P1055 [NOIP2008 普及组] ISBN 号码

题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括999位数字、111位识别码和333位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如000代表英语；第一个分隔符-之后的三位数字代表出版社，例如670670670代表维京

Junglei-Rim·2023-07-26 21:20

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

[NOIP2005普及组]陶陶摘苹果题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出101010个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。

九久呀·2023-07-26 05:02

P1199(NOIP2010 普及组)三国游戏题解

P1199(NOIP2010普及组)三国游戏题解Step—1输入(重点)输入n:intn;cin>>n;输入数组:inta[1001][1001];for(inti=1;i>a[i][j];a[j][i

言吾myb·2023-07-26 05:32

竞赛——【蓝桥杯】2022年11月第十四届蓝桥杯模拟赛第一期Python

1、二进制位数问题描述十进制整数2在十进制中是1位数，在二进制中对应10，是2位数。十进制整数22在十进制中是2位数，在二进制中对应10110，是5位数。请问十进制整数2022在二进制中是几位数？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。参考答案11print(len(bin(2022))-2)2、晨跑问题

heart000_1·2023-07-25 18:10

P1149火柴棒等式题解

P1149[NOIP2008提高组]火柴棒等式题目描述给你nnn根火柴棍，你可以拼出多少个形如A+B=CA+B=CA+B=C的等式？

xxxalq·2023-07-25 18:37

【基础练习】【拓扑排序】codevs3294 车站分级题解

题目来源：NOIP2013普及第四题题目描述Description一条单向的铁路线上，依次有编号为1,2,…,n的n个火车站。每个火车站都有一个级别，最低为1级。

ametake·2023-07-25 17:24

《算法竞赛进阶指南》------图论篇2

文章目录0x0E雨天的尾巴洛谷p4556(线段树合并+树上差分+树链lca)0x0FCF600ELomsatgelral(线段树合并)0x10天天爱跑步NOIP2016P1600(树链LCA和树上差分)

axtices·2023-07-25 17:26

P1083[NOIP2012提高组]借教室题解

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

xxxalq·2023-07-25 11:15

【NOIP】陶陶摘苹果、校门外的树题解

author：&Carltontag：模拟topic：【NOIP】陶陶摘苹果、校门外的树题解language：C++website：洛谷目录陶陶摘苹果校门外的树我遇到的问题优秀的题解思路改后的代码陶陶摘苹果确实很简单

&Carlton·2023-07-24 18:37

P1314 [NOIP2011 提高组] 聪明的质监员(二分答案)

#includeusingnamespacestd;typedeflonglongll;constintN=2e6+10;lln,m,s,lx[N],rx[N],sn[N],sv[N],w[N],v[N],ans=1e18+10;;boolcheck(intx){memset(sv,0,sizeofsv);memset(sn,0,sizeofsn);for(inti=1;i=x)sn[i]=sn[

gentle coder·2023-07-24 11:18

【洛谷】P1060 [NOIP2006 普及组] 开心的金明（01背包）

几乎01背包模板啦兄弟们，小小变化：(体积和价值的选择)for(inti=1;i>v[i]>>w[i];//"体积"w[i]*=v[i];//"价值"}ACcode:#includeusingnamespacestd;constintN=3e4+10,M=30;intf[N],w[M],v[M],n,m;voidsolve(){cin>>n>>m;for(inti=1;i>v[i]>>w[i];/

gentle coder·2023-07-24 11:48

P1059 [NOIP2006 普及组] 明明的随机数

题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了�N个11到10001000之间的随机整数(�≤100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。1.题目分析：该题主要考察对数组，循环，判断以及桶排序的

Junglei-Rim·2023-07-24 08:30

P1085 [NOIP2004 普及组] 不高兴的津津

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

Junglei-Rim·2023-07-24 08:30

每日一题——三国游戏（对角矩阵）

P1199[NOIP2010普及组]三国游戏-洛谷|计算机科学教育新生态(luogu.com.cn)标题只是为了装bei（bushi）。这道题一定有解，不可能输出0，为什么？

_谦言万语·2023-07-23 09:55

蓝桥杯模拟赛B组（大一报了直呼上当）

这周蓝桥杯举行了模拟赛，需交费，交完后大家发现上当了，没想到这难度居然是小学生水平，这明显是在……（咳嗽声），好！回归正题，今天博主给你们带来部分B组题题解，让你们重拾信心，继续进军省赛。

_谦言万语·2023-07-23 09:24

【算法比赛】竞码编程-蓝桥杯模拟赛3

比赛：http://oj.hzjingma.com/contest/view?id=69试题A：生存还是毁灭,这是一个问题（字符串遍历）试题B：小小神枪手开局98K（数学：概率论）试题C：关云长单刀会金莲，贾宝玉三打白骨精（组合数学或者暴力枚举）试题D：抽刀断水水更流，举杯销愁愁更愁（二进制枚举）试题E：左手作圆右手方，世人机敏便可尔（数学计算）试题F：等差等比有联系公差公比求通项（思路+模拟+快

Mikchy·2023-07-22 23:08

除了升学，参加C++信息学奥赛还有这些好处 | 奥林编程

全国青少年信息学奥林匹克联赛（NationalOlympiadinInformaticsinProvinces，简称NOIP）自1995年至2017年已举办23次。每年由中国计算机学会统一组织。

奥林编程·2023-07-21 03:19

【洛谷题解】P1060 [NOIP2006 普及组] 开心的金明

[NOIP2006普及组]开心的金明题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。

c++学生·2023-07-21 00:25

【洛谷题解】P1036 [NOIP2002 普及组] 选数

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

c++学生·2023-07-21 00:25

【题解】模拟赛3题解

T1利用一个变量记录目前连号的个数再用一个变量记录最多的个数如果满足a[i]==a[i−1]+1a[i]==a[i-1]+1a[i]==a[i−1]+1，那么连号个数+1否则连号个数重置为1边统计边记录最大值#includeusingnamespacestd;constintN=1e4+100;intn,Max=0;inta[N];intmain(){scanf("%d",&n);for(inti

鹭天·2023-07-20 22:57

【题解】模拟赛2 题解

T1假设商品价格为x618:int(x*0.66)211:x-(x/100)*35两者比较一下大小即可#includeusingnamespacestd;intx,x1,x2;intmain(){scanf("%d",&x);x1=x*0.66;x2=x-(x/100)*35;if(x1==x2)printf("both\n%d",x1);if(x1>x2)printf("211\n%d",x2)

鹭天·2023-07-20 22:57

一本通1910：【00NOIP普及组】计算器的改良题解

今天是编程集训的第二天，也是我来到CSDN整整1年。感谢所有阅读过我的文章的人，谢谢。今天的比赛难度略低于昨天，但这道题也卡了我好久。进入正题题目：题目描述：NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务，ZL先生首先研究了一些一元一

竹林居士-·2023-07-20 15:30

一本通1919：【02NOIP普及组】选数

这道题感觉很好玩。正文：先放题目：信息学奥赛一本通（C++版）在线评测系统(ssoier.cn)http://ybt.ssoier.cn:8088/problem_show.php?pid=1919描述已知n个整数x1,x2,…,xn，以及一个整数k（k＜n）。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4，k＝3，4个整数分别为3，7，12，19时，可得全部的组合与它们的和为：

竹林居士-·2023-07-20 15:29

noip普及组4：常用技巧

常用技巧二分查找二分查找有64种写法。对其进行分类：取整方式：向下取整，向上取整（共2种）区间开闭：闭区间，左闭右开区间，左开右闭区间，开区间（共4种）问题类型：①对于不下降序列a，求最小的i，使得a[i]=key②对于不下降序列a，求最大的i，使得a[i]=key③对于不下降序列a，求最小的i，使得a[i]>key④对于不下降序列a，求最大的i，使得a[i]key（共8种）综上所述，二分查找共有

很正常的事情哇·2023-07-20 01:01

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

快速链接原题链接题目大意输入格式输出格式数据范围解题思路上代码原题链接P1039题目类型：普及+/提高{\color{yellow}普及+/提高}普及+/提高AC记录：Accepted题目大意给出一个字符串和一个字典，要求你把这个字符串分成kkk份，使每一份里面包含的字典里的单词数总和最多。注意：单词之间可以重叠，但开头不能使用同一个位置，即每一个位置只能有一个单词以他为开头。如this中如果选了

静谧幽蓝_·2023-07-19 13:34

C++高精度加法以及2023蓝桥杯备赛计划

leetcode,洛谷,oj备用等网站题目，详细介绍我对这一算法的学习过程目录一，解释，题目和代码1，P1601A+BProblem(高精）代码二，其他相关题目2，P1591阶乘数码代码3，P1045[NOIP2003

千帐灯无此声·2023-07-19 04:06

【洛谷】P1048 [NOIP2005 普及组] 采药（01背包）

经典01背包家人们！话不多说上ACcode:#includeusingnamespacestd;constintN=105;intc[N],w[N],t,m,f[1005];voidsolve(){cin>>t>>m;for(inti=1;i>w[i]>>c[i];for(inti=1;i=w[i];j--){//背包容量，“体积”f[j]=max(f[j],f[j-w[i]]+c[i]);}}c

gentle coder·2023-07-18 14:30

[洛谷]P1525 [NOIP2010 提高组] 关押罪犯（并查集+图论）

核心思路：淳朴的并查集~但因为它们带有权值，因此排序是必须的，我们要尽可能让危害大的罪犯在两个监狱里。那么，再结合敌人的敌人和自己在一个监狱的规律合并。当查找时发现其中两个罪犯不可避免地碰撞到一起时，只能将其输出并结束。还有一点很重要，就是没有冲突时一定输出0！！！#includeusingnamespacestd;constintN=2e4+10,M=1e5+20;structE{intu,v,

gentle coder·2023-07-18 14:59

NOIP 装箱问题

题目：[NOIP2001]装箱问题，哈哈，我们今天来看一道很古老的题嘛，这是选自NOIP上的一道题，好了，我们一起来看看题意吧：考虑到直接复制题目，或者截屏的方式不是很方便阅读，我就把直接题目链接放下面

后端小知识·2023-07-18 03:36

CSP复习每日一题（三）

[NOIP2006提高组]作业调度方案题目描述我们现在要利用mmm台机器加工nnn个工件，每个工件都有mmm道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。

huhubbdd·2023-07-17 05:37

【洛谷】P1057 [NOIP2008 普及组] 传球游戏

核心dp思路：我们可以发现，任何一个位置都只能从左边和右边传过来，那么他只能从他左边和他右边的同学手上接到球，那球传到他手上的路径数就是球传到他左边同学的路径数与球传到他右边同学的路径数之和。即：dp[i][j]=dp[i-1][j+1]+dp[i-1][j-1];okk!上ACcode:#includeusingnamespacestd;#defineintlonglongconstintN=3

gentle coder·2023-07-16 19:47

洛谷P1018 乘积最大

[NOIP2000提高组]乘积最大题目描述今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。

gaogesing夏花夕·2023-07-16 01:05

【滨小之旅】模拟赛1 题解

T1陶陶摘苹果题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出n个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个t厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知n个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度h，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。输入格式输入包括三行数据第一行为n，h和t分别表示院子中苹果的

鹭天·2023-07-15 22:08

【滨小】模拟赛题解

T1T1T1送分题直接开个数组表示第i个栅栏是否被涂过循环两遍将涂过的栅栏标记最后累加一遍即可#includeusingnamespacestd;boolf[10100];inta,b,c,d;intans=0;intmain(){scanf("%d%d\n%d%d",&a,&b,&c,&d);for(inti=a;iusingnamespacestd;intl,r;intans=0;intk=1