NOIP模拟题第28页

[NOIP2002 提高组] 字串变换

本题思路纯bfs，注意一个字符中有多个相同的可变字符即可。代码voidsolve(){stringa,b;cin>>a>>b;//读入起始串和结束串vector>mss;//可能有一个字符串的多个变换规则，不能用map，multimap可以（应该stringp,qq;while(cin>>p>>qq){//读入规则mss.push_back({p,qq});}sets;//用一个集合进行判断，是否

golitter.·2023-08-07 13:42

P1049 [NOIP2001 普及组] 装箱问题（背包）（内附封面）

[NOIP2001普及组]装箱问题题目描述有一个箱子容量为VVV，同时有nnn个物品，每个物品有一个体积。现在从nnn个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。

CH_canghan·2023-08-07 05:48

任务清单

主线任务NOIP历年题目←doing\leftarrowdoing←doing生成函数(BOSS)多项式(BOSS)FWTFMT可持久化Trie树分治FFT←50%\leftarrow50\%←50%未打代码任意模数

Morning_Glory_JR·2023-08-07 00:28

NOIP2012 疫情控制

也许更好的阅读体验Description\mathcal{Description}Description原题链接一句话题意一个人可以堵住一个子树，不能一次堵住整棵树，求堵住每个通往叶子节点的路径，走的最远的那个人走的路程最少是多少，若不能堵住输出−1-1−1Solution\mathcal{Solution}Solution看了下其他题解,都说很毒瘤最开始我也认为很毒瘤就是在决定一个点是否要跨过根

Morning_Glory_JR·2023-08-07 00:56

leetcode做题笔记58

思路一：模拟题意intlengthOfLastWord(char*s){intans=0;for(inti=strlen(s)-1;i>=0;i--){if(s[i]!

si_mple_·2023-08-06 21:49

leetcode做题笔记56

思路一：模拟题意intcomp(constvoid*a,constvoid*b){return*(int*)a-*(int*)b;}int**merge(int**intervals,intinter

si_mple_·2023-08-06 21:19

leetcode做题笔记57

思路一：模拟题意intpushbackInterval(int**result,intnum,int*element,int*colSize){result[num]=(int*)malloc(sizeof

si_mple_·2023-08-06 21:48

高精度算法

(411条消息)高精度乘法_会笑的小熊的博客-CSDN博客(411条消息)高精度减法_会笑的小熊的博客-CSDN博客目录P1601A+BProblem（高精）P1303A*BProblemP1009[NOIP1998

会笑的小熊·2023-08-06 17:51

贪心的算法

1】部分背包问题目录P2240【深基12.例1】部分背包问题P1223排队接水P1803凌乱的yyy/线段覆盖P1208[USACO1.3]混合牛奶MixingMilkP3817小A的糖果P5019[NOIP2018

会笑的小熊·2023-08-06 17:50

2021-11-29换个形式

笑cry今天早上刚穿好衣服，正要套鞋，想起来没看排班表，拿手机一看，今天是休息…我缓了一会儿心态，就去了楼下自习室学习，大题基本不会做，我就把答案抄了，这段时间就背模拟题大题，死马当活马医。

于兮颜笑·2023-08-06 06:49

2023CCF CAT- 热身赛

NOIP普及组字符串排序2017动态规划递推USACO2001贪心牛客小白月赛12说实话还是很喜欢打比赛，喜欢AC的感觉，但是这玩意咋越来越难了那。。。。。

宝宝很聪明·2023-08-06 05:26

java中setconstrations_java程序员认证模拟试题及解析

Java程序员认证模拟题及详细分析(1)26.Givefollowingclass:classAClass{privatelongval;publicAClass(

砍手豪·2023-08-06 04:44

java which valid identifier_JAVA程序员认证模拟题及分析（2）

JAVA程序员认证模拟题及分析(2)(2007-01-1114:55:50)26.Givefollowingclass:classAClass{privatelongval;publicAClass(longv

jiajiam2018·2023-08-06 04:44

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的九宫格范围内，所以我们巧妙运用++和--就可以做到每个分支一行代码还有一点，题目中第

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

关于雅思8的听力解析

很显然，任何程度的模拟题都很难媲美原题的真实性，可见剑桥雅思8的珍贵之处，其中关注最多的莫过于剑桥雅思听力八的下载。

上海环球教育·2023-08-05 20:19

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

【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

2018-12-6晨间日记

改进：①修改好通报表②安排“青年大学习”工作③做完C++的作业④做一套英语四级模拟题习惯养成：一定要早睡早起！

玲酱233·2023-08-04 04:22

【力扣每日一题】2023.8.3 删除注释

目录题目：示例：分析：代码：题目：示例：分析：这道题属于模拟题，我们实际运用场景是使用正则表达式，并且我看评论区也有不少大佬也是用的正则，而我就是用最土的办法直接模拟了，然后写出了五十多行的屎山代码，我这办法一定不是最好的办法

折途·2023-08-04 04:06

铆足力气下足功夫抓好生产 ——关于网评撰写的那些事儿

有一天，英语老师语重心长地对我说：“学英语关键是要下足功夫天天学，有时候，虽然你天天做模拟题，也看不出来会有多大进步，但是你只要一天不做，就能明显感觉到退步了。”

忘川711·2023-08-04 03:30

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

五月第一周复盘

主题：学车，作科四的模拟题，每天学习强国。越来越喜欢开车得感觉了。好教练的作用真真的太大了。可想而知，在学校的学生们，碰见好老师和差老师对学习兴趣，学习积极性，学习成绩的影响有多大！

凡间一座庙·2023-08-03 19:46

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 普及组] 跳房子（动态规划）（内附封面）