NOIP模拟赛第22页

C++教程-从入门到放弃[EP1]让计算机说话

HandsomeSheep·2023-08-06 01:24

P2550 [AHOI2001]彩票摇奖和P2615 [NOIP2015 提高组] 神奇的幻方（洛谷oj）

P2550[AHOI2001]彩票摇奖题目描述：思路：这道题思路很简单，就是先让你输入一个固定的中奖号码，再输入n行彩票号码（即小明买了n张彩票），将每行彩票号码与中奖号码进行比对，记录彩票号码中出现的中奖号码数字的次数，比如例子1289231167与中奖号码2331114191718比对，出现了23和1这两个数字，根据题目要求该号码获得了五等奖，即在输出数组中的a[5]处加1,表示中了一次五等奖

Yuki(void)·2023-08-05 23:07

神奇的幻方(C语言）

[NOIP2015提高组]神奇的幻方今天我来给大家分享一道洛谷题目，神奇的幻方，我第一次遇到它大概是半年前，但是那时候我对于这道题没有任何思路，但是现在我可以将这道题做出来了。

雨墨晨曦·2023-08-05 23:07

NOIP提高组题目归类+题解摘要（2008-2017）

因为前几天作死立了一个flag说要把NOIP近十年的题目做一做，并写一个题目归类+题解摘要出来，所以这几天就好好的（然而还是颓废了好久）写了一些这些往年的NOIP题目。

weixin_30752377·2023-08-05 23:36

洛谷【入门4】数组-P2615 神奇的幻方

标签：模拟，枚举，暴力，NOIp提高组，2015知识点：数组应用案例题目：AC代码：#includeusingnamespacestd;intmain(){intn,a[39][39]={0},i,j,

指尖侠·2023-08-05 23:35

【总结】[NOIP]提高难度以下题目汇总①

前言现在已经准备好从1997年NOIP(普及&提高)的题做到2016年了这20年的题目洛谷上都有因为提高难度以下的题目比较简单就简单的汇总来写概括一下每一个题的核心这是第一弹提高难度以上的题会一个一个写的题目列表总结

ars4me·2023-08-05 23:05

洛谷【入门4】数组 P2615 [NOIP2015 提高组] 神奇的幻方

[NOIP2015提高组]神奇的幻方题目描述幻方是一种很神奇的N∗N矩阵：它由数字1,2,3,⋯⋯,N×N构成，且每行、每列及两条对角线上的数字之和都相同。

qascetic·2023-08-05 23:04

洛谷题单 Part 2.1 模拟

模拟一个称不太算上算法的算法通俗来讲就是他让你干啥你就干啥做就完了所以这篇博客应该不太会有题解因为没啥说的跟着题里做就完事了瞅了一眼怎么tm题目里还有猪国杀笑死正好之前这题是黑题的时候一直想做但是懒得做趁这个机会给他做了哈哈哈P1003[NOIP2011

Dawn-_-cx·2023-08-05 23:34

NOIP2015 D1T1 神奇的幻方

洛谷P2615很简单的模拟题……每枚举一个点只要保存上一个点的x,y值即可，不用开数组存放另外题目中对于K的操作都在K-1的九宫格范围内，所以我们巧妙运用++和--就可以做到每个分支一行代码还有一点，题目中第4点说“若(K-1)既不在第一行也不在最后一列”，这个条件不必判断，因为从1~n^n每个数一定都在幻方中出现过一次，每个K一定会放到幻方中，所以第4点的条件一定会满足（虽然我不会证）代码如下：

baben4194·2023-08-05 23:33

NOIP2015Day1T1神奇的幻方解题报告

原题见洛谷（https://www.luogu.org/problem/show?pid=2615）题目描述幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过以下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)：1.若(K−1)在第一行但不在最后一列

Lpy_Now·2023-08-05 23:03

【洛谷 P2615】[NOIP2015 提高组] 神奇的幻方（模拟+数组）

[NOIP2015提高组]神奇的幻方题目描述幻方是一种很神奇的N×NN\timesNN×N矩阵：它由数字1,2,3,⋯⋯ ,N×N1,2,3,\cdots\cdots,N\timesN1,2,3,⋯⋯,

HEX9CF·2023-08-05 23:02

洛谷：P5016 龙虎斗 ← NOIP2018 普及组T2

【题目来源】https://www.luogu.com.cn/problem/P5016【题目描述】轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有n个兵营（自左至右编号1∼n），相邻编号的兵营之间相隔1厘米，即棋盘为长度为n−1厘米的线段。i号兵营里有ci位工兵。下面图1为n=6的示例：轩轩在左侧，代表“龙”；凯凯在右侧，代表“虎”。他们以m号兵营作为分界，靠左的工兵属于龙

hnjzsyjyj·2023-08-05 11:55

洛谷：P5018 对称二叉树 ← NOIP2018 普及组T4

【题目来源】https://www.luogu.com.cn/problem/P5018https://www.acwing.com/problem/content/478/【题目描述】一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树：1.二叉树；2.将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。下图中节点内的数字为权值，节点外的id表示节点编号。备注：图片来源

hnjzsyjyj·2023-08-05 11:25

洛谷：P5015 标题统计 ← NOIP2018 普及组T1

【题目来源】https://www.luogu.com.cn/problem/P5015【题目描述】凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。【输入格式】输入文件只有一行，一个字符串ss。【输出格式】输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。【算法

hnjzsyjyj·2023-08-05 11:25

CSP-J模拟赛 / 买文具

限制条件时间限制:1000ms,空间限制:256MB输入文件:pen.in,输出文件：pen.out题目描述开学啦，为了准备新学期的课程学习，小贝到商店买文具。小贝买完文具回家，告诉妈妈说她买了钢笔、圆珠笔和铅笔总共x支，一共花了y元。小贝的妈妈知道钢笔、圆珠笔和铅笔每支的价格分别是a元、b元和c元，她现在想知道小贝钢笔、圆珠笔和铅笔各买了多少支，但她发现答案可能有很多种，所以她想知道总共有多少种

Shimmer_ocean·2023-08-04 22:35

【10NOIP提高组】机器翻译

题目描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有M个单元，

Shimmer_ocean·2023-08-04 22:03

【01NOIP普及组】数的计数

题目描述我们要求找出具有下列性质数的个数（包括输入的自然数n）。先输入一个自然数n(n≤1000)，然后对此自然数按照如下方法进行处理：不作任何处理；在它的左边加上一个自然数，但该自然数不能超过原数的一半；加上数后，继续按此规则进行处理，直到不能再加自然数为止。输入格式自然数n(n≤1000)。输出格式满足条件的数。输入样例6输出样例6提示说明满足条件的数为如下所示：6162612636136#i

Shimmer_ocean·2023-08-04 22:03

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

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

培训(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

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

[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

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

推荐频道

NOIP模拟赛