历届NOIP

P1090 [NOIP2004 提高组] 合并果子

题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n−1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都
Shimmer_ocean·2023-08-04 22:02

[NOIP2012普及组] 文化之旅

题目描述有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即如果他学习了某种文化，则他不能到达排斥这种文化的其他国家）。现给定各个国家间的地理关系，各个国家的文化，每种文化对其他文化的看法，以及这位使者游历的
强国豪，林中霖·2023-08-04 14:44

[NOIP2016提高组] 换教室

题目描述对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有2n2n节课程安排在nn个时间段上。在第ii个时间段上(1\leqi\leqn)(1≤i≤n)，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室c_ici上课，而另一节课程在教室d_idi进行。在不提交任何申请的情况下，学生们需要按时间段的顺序依次完成所有的nn节安排好的课程
强国豪，林中霖·2023-08-04 14:14

关于java实现十进制转换为任意进制

这原本是Noip2000的一个题目https://www.luogu.com.cn/problem/P1017被我们的伟大的唯心主义编程大师拿来当成了作业题，我正好复习一下进制问题首先十进制转换为任意进制我们需要考虑如下几种情况
追随远方的某R·2023-08-04 12:16

P3957 [NOIP2017 普及组] 跳房子

[NOIP2017普及组]跳房子题目背景NOIP2017普及组T4题目描述跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。
get-rock·2023-08-04 07:39

P1049 [NOIP2001 普及组] 装箱问题

题目描述有一个箱子容量为V，同时有n个物品，每个物品有一个体积。现在从n个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。输入格式第一行共一个整数V，表示箱子容量。第二行共一个整数n，表示物品总数。接下来n行，每行有一个正整数，表示第i个物品的体积。输出格式共一行一个整数，表示箱子最小剩余空间。输入输出样例输入2468312797输出0说明/提示对于100%数据，满
前 方·2023-08-03 22:34

金中赋

历届领导兮十三任，师生勠力兮协同心，坚持内涵发展兮，走好特色
甘肃__王兴邦·2023-08-03 21:43

【洛谷 P1003】[NOIP2011 提高组] 铺地毯 题解（数组+贪心算法）

[NOIP2011提高组]铺地毯题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nnn张地毯，编号从111到nnn。
HEX9CF·2023-08-03 19:56

P2141 [NOIP2014 普及组] 珠心算测验

题目背景NOIP2014普及T1题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。
Junglei-Rim·2023-08-03 17:48

P1024 [NOIP2001 提高组] 一元三次方程求解 /1238：一元三次方程求解

P1024[NOIP2001提高组]一元三次方程求解/1238：一元三次方程求解#[NOIP2001提高组]一元三次方程求解##题目描述有形如：$ax^3+bx^2+cx+d=0$这样的一个一元三次方程
暴揍键盘的程序猿·2023-08-03 15:43

P1036 [NOIP2002 普及组] 选数

从n个数中选m个数题目描述已知n个整数1,2,⋯ ,x1,x2,⋯,xn，以及1个整数k（kusingnamespacestd;constintN=25;inta[N],b[N];intn,m;intans=0;boolshu(intx){for(inti=2;im){intmid=0;for(inti=1;i>n>>m;for(inti=1;i>a[i];dfs(1,1);cout<
前 方·2023-08-03 10:36

P3957 [NOIP2017 普及组] 跳房子 （动态规划）（内附封面）

[NOIP2017普及组]跳房子题目背景NOIP2017普及组T4题目描述跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。
CH_canghan·2023-08-03 10:33

中小学信息学相关编程比赛清单及报名网站汇总（C++类）

1、NOI系列比赛（CSP-JCSP-SNOIPNOIAPIOCTSCIOIISIJ等）NOI官网NOI全国青少年信息学奥林匹克竞赛https://www.noi.cn/2、蓝桥杯青少年创意编程大赛https
星卯教育tony·2023-08-03 09:31

【NOIP】小鱼的数字游戏题解

author：&Carltontag：递归，栈topic：【NOIP】小鱼的数字游戏题解language：C++website：洛谷date：2023年7月29日目录我的题解思路优化别人的优秀思路：我的题解思路题目要求的数据很弱
&Carlton·2023-08-03 09:50

【NOIP】珠心算测验题解

author：&Carltontag：模拟，枚举topic：【NOIP】珠心算测验题解language：C++website：洛谷date：2023年7月30日我的题解思路从小到大求两数之和，与第三者比较判断
&Carlton·2023-08-03 09:50

【C++】洛谷——P1089 [NOIP2004 提高组] 津津的储蓄计划

文章目录题目[NOIP2004提高组]津津的储蓄计划题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2AC代码题目[NOIP2004提高组]津津的储蓄计划题目描述津津的零花钱一直都是自己管理
Minecraft__Him·2023-08-03 07:30

P4145 上帝造题的七分钟 2 / 花神游历各国

第四分钟，彩虹喵说，要是noip难度，于是便有了数据范围。第五分钟，诗人说，要有韵律，于是便有了时间限制和
CH_canghan·2023-08-03 00:25

全国大学生电子设计竞赛 控制类赛题分析

1历届的“控制类”赛题“控制类”赛题是全国大学生电子设计竞赛中的一大类，在11届电子设计竞赛中，“控制类”赛题除了1994、1995和1999年外，其它每届都有，共有15题，仅次于“仪器仪表类”赛题（16
AdaLovelace333·2023-08-02 19:47

培训(c++题解)

题目描述某培训机构的学员有如下信息：姓名（字符串）年龄（周岁，整数）去年NOIP成绩（整数，且保证是5的倍数）经过为期一年的培训，所有同学的成绩都有所提高，提升了20%（当然NOIP满分是600分，不能超过这个得分
hb_zhyu·2023-08-02 19:37

算法自学__背包动态规划

例1P5020[NOIP2018提高组]货币系统题目描述在网友的国度中共有nnn种不同面额的货币，第iii种货币的面额为a[i]a[i]a[i]，你可以假设每一种货币都有无穷多张。
MaTF_·2023-08-02 18:46

洛谷 单词接龙 dfs 字符串处理

NOIP2000提高组单词接龙题目背景注意：本题为上古NOIP原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。
兑生·2023-08-02 12:22

校长和教师开学前必备工作清单

校长1、要备学校发展规划课每一所学校都有自己的长远发展规划目标，历届校长都会围绕这些目标去奋斗。但这些目标随着时代的发展和形势的变化，也需要与时俱进，不断地进行调整和充实。
心灵渡客·2023-08-02 05:11

P2615 [NOIP2015 提高组] 神奇的幻方

题目描述幻方是一种很神奇的N×NN\timesNN×N矩阵：它由数字1,2,3,⋯⋯ ,N×N1,2,3,\cdots\cdots,N\timesN1,2,3,⋯⋯,N×N构成，且每行、每列及两条对角线上的数字之和都相同。当NNN为奇数时，我们可以通过下方法构建一个幻方：首先将111写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,⋯ ,N×N)K\(K=2,3,\cdots
Junglei-Rim·2023-08-02 04:02

[NOIP2006普及组] Jam的计数法

题目描述Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中，每个字母互不相同，而且从左到右是严格递增的。每次，Jam还指定使用字母的范围，例如，从2\sim1
强国豪，林中霖·2023-08-01 12:10

历届诺贝尔文学奖得主的内心独白

悦读馆今天人类的一个大麻烦，在于我们无法拥有说一不二的感情。敌人身上总有让我们喜欢的地方，我们的爱人总会有让我们讨厌之处。正是这种纠结不清的情感催我们变老，让我们皱起眉头，加深我们眼周的皱纹。要是我们能像仙人一样全心全意地爱或者恨，我们也许就能像他们那样长生不老了。不过，在这一天到来之前，他们永不衰竭的快乐和悲哀在很大程度上正是他们的魅力所在。他们的爱从不知疲倦，星辰的轮回也绝不会让他们放慢舞步。
言玔·2023-08-01 07:09

[NOIP2006普及组] 数列

题目描述给定一个正整数k(3≤k≤15)k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3k=3时，这个序列是：1,3,4,9,10,12,13,…1,3,4,9,10,12,13,…（该序列实际上就是：3^0,3^1,3^0+3^1,3^2,3^0+3^2,3^1+3^2,3^0+3^1+3^2,…30,31,30+31,32,30+32,31
强国豪，林中霖·2023-07-31 20:11

贪心专题--P1199 [NOIP2010 普及组] 三国游戏

机器如此死板是不可能战胜人类的。。你只要取到次大中的最大就能必胜。因为假设你拿走了一个武将，机器会拿走对应的那个最大默契，此时该最大默契就不复存在了，之后你每次取最大默契的一部分机器都会拿走另一部分，因为我们是先手，当每组的最大默契组合都被分散后，因为我们第一个拿的是次大默契的一部分，接下来我们拿走另一部分就能锁定胜局。。#includeusingnamespacestd;longans,ANS,
Silver_bullet2004·2023-07-31 07:13

DFS+记忆化剪枝--[NOIP2017 普及组] 棋盘

[NOIP2017普及组]棋盘题目背景NOIP2017普及组T3题目描述有一个m×mm\timesmm×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。
Silver_bullet2004·2023-07-31 07:13

[NOIP2008普及组] 立体图

题目描述小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。小渊有一块面积为m\timesnm×n的矩形区域，上面有m\timesnm×n个边长为11的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是11），小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式，并且不会做任何翻转旋转，只会严格以这一种形式摆放：每
强国豪，林中霖·2023-07-31 02:12

[NOIP2009普及组] 细胞分裂

Hanks博士是BT（Bio-Tech，生物技术）领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。Hanks博士手里现在有NN种细胞，编号从1\simN1∼N，一个第ii种细胞经过11秒钟可以分裂为S_iSi个同种细胞（S_iSi为正整数）。现在他需要选取某种细胞的一个放进培养皿，让其自由分裂，进行培养。一段时间以后，再把培养皿中的所有细胞平均分入MM个试管，形成MM份样本，用
强国豪，林中霖·2023-07-31 02:42

[NOIP2007普及组] 守望者的逃离

题目背景恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。题目描述守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s1s内移动60m60m，不过每次使用闪烁法术都会消
强国豪，林中霖·2023-07-31 02:42

[NOIP2008普及组] 排座椅

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

爱国之心

西北区：游丽珍报道2019年4月18日，为期五天的寿阳历届春季物资文化交流会即将开始，与往年不同的亮点是在朝阳阁广场来了一群身着迷彩服的东望人。
辉煌人生LBM·2023-07-31 00:50

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

历届柏林电影节获奖的华语电影影单，速速收藏

2月20日，第70届柏林电影节开幕，中国著名导演贾樟柯和女演员齐溪的红毯照成亮点。贾科长西装马甲微笑挥手，齐溪白裙帆布鞋尽显自信。作为欧洲三大电影节之一的柏林电影节，近30年来一直不缺少华人的身影。张艺谋、李安等导演作为代表人物，在上世纪90年代多有作品获奖；去年，王景春和咏梅凭借《地久天长》里的精湛表演，摘得了柏林电影节的影帝影后桂冠。今年，贾樟柯导演作品《一直游到海水变蓝》入围特别展映单元。这
木虞煲娱汤·2023-07-30 01:30

【备战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

蓝桥杯_ 历届试题 大臣的旅费

思路：这个题其实就是找树的最大直径，两遍dfs就可以#include#include#include#include#includeusingnamespacestd;constintmaxn=50000+50;vector>g[maxn];intvis[maxn];intd1[maxn];intidx1,idx2;intma1,ma2;voiddfs1(intu,intt){if(vis[u])
MMatx·2023-07-29 06:59

最优贸易（记忆化搜索）

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

NO.146《尘埃落定》阿来

《尘埃落定》前言：最近去“茅盾文学奖”历届获奖名单里寻找书籍，《尘埃落定》这个书名一下子引起了我的注意，于是便开始拜读。
edgar_·2023-07-28 20:00

[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
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他