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

2020考研-王道数据结构-栈和队列-栈和队列的应用

题目思路这四个题目，第一题和第三题比较重要，对于二和四是纯模拟题目。括号匹配问题是典型的栈的应用。
特立独行的猪鸭·2023-07-28 13:04

[NOIP2016]天天爱跑步

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

[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

2021年第18周三件事复盘

KR1：完成视频课程（100%），合格KR2：模拟题做
番薯片·2023-07-28 02:12

[NOIP2010普及组] 导弹拦截

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

【高质量面试解析】一道情景模拟题01

1.小李是你朋友，是省级机关公务员。他想辞职创业，但是他父母不同意，他在和父母商量这件事情时，和父母大吵了一架。你作为他朋友，你会怎么劝说他？请现场模拟。【审题】（1）这是一道劝说朋友的题目，答题是首先需要明确我的角色定位：我是且仅仅只是他的朋友，关于他最终是辞职创业还是继续留在省机关里面工作，这个决定最终只能由他来做，我需要明确我作为一个朋友的边界意识，不能代替他来做决定。我来劝说他，仅仅只是劝
王无邪·2023-07-27 01:49

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

考场发挥

上午做模拟题的时候，状态也并不是很好，但是整体的正确率很高，对自己这次六级刷分还算是比较有信心的，但是到了考场上面做题之后，一直不断督促自己要好好把握住状态，做好自己的第一印象选择。
俱像·2023-07-26 13:37

相关资料

关于NOIPNOIP（NationalOlympiadinInformaticsinProvinces）--全国青少年信息学奥林匹克联赛（省赛）：NOIP由中国计算机学会（CCF）进行全国统一命题，以省为单位在同一时间
chaoran666·2023-07-26 12:51

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

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

快来，二级三级无忧考吧全面更新啦！

今日免费赠送无忧考吧所有计算机二级三级的题库，我相信这么给力模拟题库，一定会让你逢考必过，证书到手！同时，拿到题库的小伙伴也别忘了回来“在看”一下或者分享给其他有需要的同学。
软小糖520·2023-07-25 12:58

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

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

【力扣每日一题】2023.7.22 柠檬水找零

目录题目：示例：分析：代码+运行结果：题目：示例：分析：这是一道模拟题，我们贩卖五美元（忒贵了）一杯的柠檬水，然后只收取5,10,20面值的钞票，问我们能不能在一开始没有任何零钱的情况下，完成每一笔交易
折途·2023-07-24 18:20

【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

1041.困于环中的机器人 && 874.模拟行走的机器人 && 模拟行走的机器人 2 （三道机器人的模拟题）

共性对于直接行走类的题，我们都可以用int[][]dirs=newint[][]{{0,1},{-1,0},{0,-1},{1,0}};来表示向北西南东走一步可以intx=0,y=0,d=0xy表示坐标，d表示方向，要和上面表示的方向对应由于是对应的d=0表示北d=1表示西d=2表示南d=3表示东即逆时针一圈左转：d=(d+1)%4右转：d=((d-1)%4+4)%4=>d=(d+3)%41041
starstarzz·2023-07-23 15:02

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

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

四级听力高效备考策略

大家一定不要买的资料是模拟题和预测题。无
erin慕强偏执的瓶子·2023-07-23 06:53

驾考的我

考科目一前，我是做好了准备的，新的考试制度是给人压力的，不细心也会挂，周遭的朋友都会传授经验，要在网上能达到95分以上，然后每天做一遍模拟题，于是当我没事能打100分时，我给自己定了目标要考100分。
跳舞吧小猪·2023-07-22 07:29

【leetcode】557. 反转字符串中的单词 III（reverse-words-in-a-string-iii）（字符串）[简单]

思路模拟题意，详见代码。时间复杂度：O(n)O(n)O(n)，字符串长度
KroneX·2023-07-21 21:58

2018-11-25

马上奔赴战场计算机期末考试模拟题10000道左右我只有30多天…意味着每天三百多题要5个小时但愿我算错了…
dind_6469·2023-07-21 16:58

2019西电程序设计竞赛网络预选赛题解

为什么我那么菜A初始筹码数都是一样的，所以加起来除以n就是初始筹码不合法的情况：加起来的数无法整除n，则有人出千如果局面合法的话按照询问判断该人手上筹码和初始筹码的大小关系就行了PS:很明显的开longlongB模拟题注意细节就好了
Yuzzzzzz·2023-07-21 03:32

除了升学，参加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

一本通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

2018-08-29

我今年代的学生自是跟往日不同，这是一个新的集体，是将一班和二班的所有学生通过考试重新整合出来的新的集体，整合的方式是利用考试，考题用的是高考模拟题，然后按照分数先后排名，我班取的是前三十名，并由我当班主任
东风有力·2023-07-20 08:07

PMP备考错题集-模拟题二

1.在遭受含糊不清和变更的各种因素影响的环境中。敏捷项目经理应该做什么来跟踪工件？（选择两项）Inanenvironmentsubjecttovariouselementsofambiguityandchange.whatshouldanagileprojectmanagerdotokeeptrackofartifacts?(Choosetwo)A：以透明方式频繁且快速地更新工件。Updateth
sun_meiko·2023-07-20 03:09

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

【力扣每日一题】2023.7.19 模拟行走机器人

题目：示例：分析：机器人模拟类题目,力扣里有很多这样的模拟题,就是模拟机器人在坐标系上行走.套路就是记下每个方向行走后,x轴和y轴的变化（代码中的direction）,例如direction[0]就表示向北走一次
折途·2023-07-19 16:35

PMP(第六版)模拟题50题

1.Anorganization’slessonslearneddatabaseindicatesthatpastmajorprojectissueshavebeenqualityfailures.Theprojectmanagerdecidestobemorethoroughwhendevelopingaqualitymanagementprocess.Whatshouldtheprojectm
上善会若水·2023-07-19 15:02

2023.2.17每日一题——面试题 01.08. 零矩阵

每日一题题目描述解题核心解法一：模拟题目描述题目链接：面试题01.08.零矩阵编写一种算法，若M×N矩阵中某个元素为0，则将其所在的行与列清零。
伊天凌·2023-07-19 13:17

2023.2.15每日一题——867. 转置矩阵

每日一题题目描述解题核心解法一：二维表示+模拟解法二：一维表示+模拟题目描述题目链接：867.转置矩阵给你一个二维整数数组matrix，返回matrix的转置矩阵。
伊天凌·2023-07-19 13:47

2023.2.8每日一题

每日一题题目描述解题核心解法一：模拟题目描述题目链接：804.唯一摩尔斯密码词国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串，比如:'a'对应".
伊天凌·2023-07-19 13:46
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他