NOIP常用模板

[NOIP2008普及组] 排座椅

题目描述上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的DD对同学上课时会交头接耳。同学们在教室中坐成了MM行NN列，坐在第ii行第jj列的同学的位置是(i,j)(i,j)，为了方便同学们进出，在教室中设置了KK条横向的通道，LL条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少
强国豪，林中霖·2023-07-31 02:41

Centos 7 配置静态 IP 地址

ifcfg-ens192TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=staticDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
jerryyyq·2023-07-30 23:02

陶陶摘苹果（题解）（升级版）

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。
hb_zhyu·2023-07-30 08:13

【备战NOIP】专题复习1-动态规划-背包问题

【备战NOIP】专题复习1-动态规划-背包问题在阅读本文之前，建议先阅读背包九讲。
你迎哥哥·2023-07-29 18:11

[NOIP1998普及组] 三连击

题目描述将1,2,\ldots,91,2,…,9共99个数分成33组，分别组成33个三位数，且使这33个三位数构成1:2:31:2:3的比例，试求出所有满足条件的33个三位数。输入格式无输出格式若干行，每行33个数字。按照每行第11个数字升序排列。输入数据1无Copy输出数据1192384576***...***（剩余部分不予展示）代码:#includeusingnamespacestd;/*函数
强国豪，林中霖·2023-07-29 18:04

[NOIP2009普及组] 道路游戏

题目描述小新正在玩一个简单的电脑游戏。游戏中有一条环形马路，马路上有nn个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这nn个机器人工厂编号为1\simn1∼n，因为马路是环形的，所以第nn个机器人工厂和第11个机器人工厂是由一段马路连接在一起的。小新将连接机器人工厂的这nn段马路也编号为1\simn1∼n，并规定第ii段马路连接第ii个机器人
强国豪，林中霖·2023-07-29 18:32

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

[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

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

相关资料

关于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

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

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

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

【NOIP2012提高组】同余方程 （扩展欧几里得算法）

【NOIP2012提高组】同余方程(StandardIO)TimeLimits:1000msMemoryLimits:131072KBDetailedLimitsDescription求关于x的同余方程
EasternCountry·2023-07-15 19:16

常用模板引擎对比分析

常用的模板引擎：jinjafreemarkervelocity基本能力是差不多的。只不过jinja是python实现，其他两个是java实现。freemarker用法package${classPath};publicclass${className}{publicstaticvoidmain(String[]args){System.out.println("${helloWorld}");}}
天下无敌笨笨熊·2023-07-15 18:01

货车运输 kruskal重构树+倍增lca维护路径最小值

[NOIP2013提高组]货车运输题目描述A国有nnn座城市，编号从111到nnn，城市之间有mmm条双向道路。每一条道路对车辆都有重量限制，简称限重。
拉马努金的数列灬·2023-07-15 14:25

[NOIP2010 提高组] 乌龟棋

题意：给你一个一维棋盘，棋盘上有对应的分数，然后给你若干张牌，每张牌的数字代表它可以使小乌龟移动的距离（1，2，3，4）给定的牌必须全部消耗完且最后一定可以到达终点，询问可以获得的最大的分数？分析：首先这个题很容易陷入对棋盘进行DP的错误思路，其实这里的思路是开4维DP，DP【i】【j】【k】【m】：在消耗（1，2，3，4）牌的数目分别是（i，j，k，m）的情况下我们获得的最大的分数，显然答案就是
拉马努金的数列灬·2023-07-15 14:54

CentOS7安装K8S V1.23.3

(Core)配置网络TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=dhcpDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
summer_west_fish·2023-07-15 09:38
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他