NOIP2015普及组

洛谷--分支结构题单

文章目录三角函数题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示AC代码实现[NOIP2005普及组]陶陶摘苹果题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示AC代码实现【深基
茄汁甘露·2023-08-31 08:45

洛谷P2678跳石头

noip2015提高组day2t1题目里看到了最大值最小，可以判断用二分答案；类似关键词还有最小值最大；前边的最大最小是一种条件，在符合条件的情况下最大或最小；在该题中则为拿走石头数与题里的m作比较，再一步步缩小
diezheng7361·2023-08-30 23:57

洛谷P2678 [NOIP2015 提高组] 跳石头

传送门：https://www.luogu.com.cn/problem/P2678非常同意一个观点：二分答案由二分区间和judge函数构成二分答案，顾名思义，就是找到答案的范围区间，然后在这个区间里面去二分查找最优答案该题目的答案区间显而易见就是0到L，那么接下来就是judge函数的处理了可以这样考虑，对于一个答案，我假设它是正确的的，那么要达到满足这个答案的状态我可能需要去移动石头，先不考虑题
Study_Study_X·2023-08-30 23:27

秒懂算法2

视频链接:希望下次秒懂的是算法题_哔哩哔哩_bilibiliP1094[NOIP2007普及组]纪念品分组原题链接:[NOIP2007普及组]纪念品分组-洛谷思路:排序+贪心+双指针首先先对输入进来的数组进行排序
ros275229·2023-08-30 07:37

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

题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。(本题目为2014NOI
圆头源脑·2023-08-26 08:26

NOIP真题答案 质因数分解 数字反转 数字统计

【来源】noip2012普及组复赛第1题。#include//万能头文件usingnamespacestd;int
一只贴代码君·2023-08-24 20:02

七夕学算法

目录P1031[NOIP2002提高组]均分纸牌原题链接:题面:思路:代码:P1036[NOIP2002普及组]选数原题链接:题面:思路:代码:P1060[NOIP2006普及组]开心的金明原题链接:题面
ros275229·2023-08-24 14:43

P1067 [NOIP2009 普及组] 多项式输出

题目描述一元nnn次多项式可用如下的表达式表示：f(x)=anxn+an−1xn−1+⋯+a1x+a0,an≠0f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots+a_1x+a_0,a_n\ne0f(x)=anxn+an−1xn−1+⋯+a1x+a0,an=0其中，aixia_ix^iaixi称为iii次项，aia_iai称为iii次项的系数。给出一个一元多项式各项的次数和系数，
Junglei-Rim·2023-08-24 14:01

P1098 [NOIP2007 提高组] 字符串的展开

题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于d-h或者4-8的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号
Junglei-Rim·2023-08-24 14:29

P1067 [NOIP2009 普及组] 多项式输出

[NOIP2009普及组]多项式输出题目描述一元nnn次多项式可用如下的表达式表示：f(x)=anxn+an−1xn−1+⋯+a1x+a0,an≠0f(x)=a_nx^n+a_{n-1}x^{n-1}+
qing_ti_xx·2023-08-22 17:03

P1098 [NOIP2007 提高组] 字符串的展开

[NOIP2007提高组]字符串的展开题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于d-h或者4-8的字串，我们就把它当作一种简写，输出时
qing_ti_xx·2023-08-22 17:03

P2670 [NOIP2015 普及组] 扫雷游戏

[NOIP2015普及组]扫雷游戏题目背景NOIP2015普及组T2题目描述扫雷游戏是一款十分经典的单机小游戏。
qing_ti_xx·2023-08-22 17:32

基础数学问题

目录P1143进制转换P1100高低位交换P1866编号P3913车的攻击P3383【模板】线性筛素数P1029[NOIP2001普及组]最大公约数和最小公倍数问题P1572计算分数P4057[Code
会笑的小熊·2023-08-20 00:54

动态规划入门之二维数组的动态规划（过河卒）

P1002[NOIP2002普及组]过河卒-洛谷|计算机科学教育新生态(luogu.com.cn)过河卒，首先科普一下象棋里面的马的跳跃一步的规则吧（这题真够坑人的，连个规则都不给出，害得我第一次交就全
爱莉我老婆·2023-08-19 14:21

，从1到50，洛谷P1009 [NOIP1998 普及组] 阶乘之和

(1!)==1(1!~2!)==3(1!~3!)==9(1!~4!)==33(1!~5!)==153(1!~6!)==873(1!~7!)==5913(1!~8!)==46233(1!~9!)==409113(1!~10!)==4037913(1!~11!)==43954713(1!~12!)==522956313(1!~13!)==6749977113(1!~14!)==93928268313(
DBWYX·2023-08-19 11:58

P1042 [NOIP2003 普及组] 乒乓球

题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中111111分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白111111分制和212121分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。题目描述华华通过以下方
Junglei-Rim·2023-08-18 21:52

P2670 [NOIP2015 普及组] 扫雷游戏

题目背景NOIP2015普及组T2题目描述扫雷游戏是一款十分经典的单机小游戏。在nnn行mmm列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。
Junglei-Rim·2023-08-18 21:22

贪心系列洛谷P1056 [NOIP2008 普及组] 排座椅

P1056[NOIP2008普及组]排座椅-洛谷|计算机科学教育新生态(luogu.com.cn)本题要求我们找到分割线使得上课交头接耳的学生数量最少。因为题目要求我们能横着分割线和竖分割线有限制。
爱莉我老婆·2023-08-17 04:53

[NOIP2014 普及组] 珠心算测验

题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。输入格式共两行，第一行包
林林又总总·2023-08-15 17:37

[NOIP2003 普及组] 栈

题目背景栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。题目描述宁宁考虑的是这样一个问题：一个操作数序列，1,2,\ldots,n1
hb_zhyu·2023-08-13 06:17

统计方形(c++题解)

题目背景1997年普及组第一题题目描述有一个n×m方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。输入格式一行，两个正整数n,m（n≤5000,m≤5000）。
hb_zhyu·2023-08-13 06:16

BFS DFS 记忆化搜索 剪枝——普及

P1036[NOIP2002普及组]选数P1036[NOIP2002普及组]选数https://www.luogu.com.cn/problem/P1036#includeusingnamespacestd
不会线段树·2023-08-12 10:39

已知二叉树：先序和中序求后序/后序和中序求先序

P1030[NOIP2001普及组]求先序排列#[NOIP2001普及组]求先序排列##题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。
ZUEB-ZBC·2023-08-12 00:21

二叉树已知中序和后序排列，求先序排列

输入输出样例输入#1复制BADCBDCA输出#1复制ABCD说明/提示【题目来源】NOIP2001普及组第三题#includeusingnamespacestd;typedef
一条小小yu·2023-08-12 00:43

P1553 数字反转（升级版）(JAVA)

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
Junglei-Rim·2023-08-10 13:02

[NOIP2007 普及组] 纪念品分组

[NOIP2007普及组]纪念品分组题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。
Marshuo.O·2023-08-08 20:39

[NOIP2001 普及组] 最大公约数和最小公倍数问题

[NOIP2001普及组]最大公约数和最小公倍数问题题目描述输入两个正整数x0,y0x_0,y_0x0,y0，求出满足下列条件的P,QP,QP,Q的个数：P,QP,QP,Q是正整数。
SecondBD.·2023-08-08 17:27

week6

P1199[NOIP2010普及组]三国游戏题目描述小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。
唏嘘南溪·2023-08-07 22:06

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

总的来说就是能闪则闪，闪烁在能闪时一定比跑的快；分批进行，判断哪个更快；直接上代码吧，里面有注释，#includeusingnamespacestd;constintN=3e5+5;intM,S,T,blue[N],dp[N];//dp[i]第i秒跑（闪）出的最远距离//blue[i]第i秒全靠用蓝闪出的距离intmain(){cin>>M>>S>>T;for(inti=1;i=10)blue[i
小王子009·2023-08-07 17:24

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

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

高精度算法

高精度乘法_会笑的小熊的博客-CSDN博客(411条消息)高精度减法_会笑的小熊的博客-CSDN博客目录P1601A+BProblem（高精）P1303A*BProblemP1009[NOIP1998普及组
会笑的小熊·2023-08-06 17:51

贪心的算法

P1223排队接水P1803凌乱的yyy/线段覆盖P1208[USACO1.3]混合牛奶MixingMilkP3817小A的糖果P5019[NOIP2018提高组]铺设道路P1094[NOIP2007普及组
会笑的小熊·2023-08-06 17:50

2023CCF CAT- 热身赛

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

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]提高难度以下题目汇总①

年了这20年的题目洛谷上都有因为提高难度以下的题目比较简单就简单的汇总来写概括一下每一个题的核心这是第一弹提高难度以上的题会一个一个写的题目列表总结*时间关系不加链接了按洛谷的难度顺序排序NOIP2005普及组
ars4me·2023-08-05 23:05

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

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

NOIP2015 D1T1 神奇的幻方

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

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

【01NOIP普及组】数的计数

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

[NOIP2012普及组] 文化之旅

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

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

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

题目背景NOIP2014普及T1题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求
Junglei-Rim·2023-08-03 17:48

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

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
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他