CSP&NOIP

P1541 [NOIP2010 提高组] 乌龟棋

[P1541NOIP2010提高组]乌龟棋-洛谷|计算机科学教育新生态(luogu.com.cn)问题描述：一行数字，一个乌龟在位置1处，有m张卡牌，卡牌上有1，2，3，4四个数字，使用完这个卡牌，乌龟可以向前爬行相应的格子
golitter.·2023-08-28 07:01

P1541 [NOIP2010 提高组] 乌龟棋

https://www.luogu.com.cn/problem/P1541问题描述：一行数字，一个乌龟在位置1处，有m张卡牌，卡牌上有1，2，3，4四个数字，使用完这个卡牌，乌龟可以向前爬行相应的格子，每一格都有不同的权重。问经过合理的顺序得到的最大的价值和，保证巧合到达终点N。思路：数据范围很小。可以用四维dp，状态表示为用了i个卡牌1，用了j个卡牌2，用了k个卡牌3，用了z个卡牌4可以得到的
golitter.·2023-08-28 07:28

心情随笔 && 算法笔记（1）

高二了，离知道NOIP已经过去一年了，感觉很彷徨，毕竟是第一次参加noip，有点担心连初赛都过不了，泉州这种神犇云集的地方ORZ；曾经想过如果自己但是不考108将而去考泉五会是什么结果，不过那样可能我就不会知道
baimao2029·2023-08-27 11:56

CSP J1 CSP-S1 初赛 第1轮 阅读程序 第三章 入门篇 8、NOIP2004

答案及解析请参考《信息学奥赛一本通初赛篇》P74页第十三届蓝桥杯南瓜之运的个人空间-南瓜之运个人主页-哔哩哔哩视频第十三届青少年蓝桥杯国赛编程题第一题[2022年5月29日][CPP]第十三届青少年蓝桥杯国赛编程题第一题[2022年5月29日][CPP]_哔哩哔哩_bilibili第十三届蓝桥杯国赛（C++中级组）试卷程序题第一道：电线上的小鸟。讲解第十三届蓝桥杯国赛（C++中级组）试卷程序题第一
dllglvzhenfeng·2023-08-27 06:37

CSP J1 CSP-S1 初赛 第1轮 阅读程序 第三章 入门篇 5、NOIP2001

答案及解析请参考《信息学奥赛一本通初赛篇》P72页第十三届蓝桥杯南瓜之运的个人空间-南瓜之运个人主页-哔哩哔哩视频第十三届青少年蓝桥杯国赛编程题第一题[2022年5月29日][CPP]第十三届青少年蓝桥杯国赛编程题第一题[2022年5月29日][CPP]_哔哩哔哩_bilibili第十三届蓝桥杯国赛（C++中级组）试卷程序题第一道：电线上的小鸟。讲解第十三届蓝桥杯国赛（C++中级组）试卷程序题第一
dllglvzhenfeng·2023-08-27 06:36

P1052 [NOIP2005 提高组] 过河

[P1052NOIP2005提高组]过河-洛谷|计算机科学教育新生态(luogu.com.cn)问题描述：给定长度L，和一次可以跳动的长度s到t，给定m个石头的位置，求最少经过多少个石头可以超过L。
golitter.·2023-08-27 01:29

P1080 [NOIP2012 提高组] 国王游戏-高精度+贪心+排序

[NOIP2012提高组]国王游戏题目描述恰逢H国国庆，国王邀请nnn位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。
JYWsuperman·2023-08-26 22:35

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

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

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

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

模拟 & 枚举

目录字符串的展开多项式输出机器翻译:铺地毯:[NOIP2016]回文日期字符串的展开原题链接:字符串的展开思路:模拟代码:#include#include#includeusingnamespacestd
ros275229·2023-08-24 14:17

七夕学算法

目录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的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为defgh和45678。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：(1)遇到下面的情况需要做字符串的展开：在输入的字符串中，出现
Junglei-Rim·2023-08-24 14:29

“编”织未来，“程”就梦想---为什么要走信息学之路(续)

接上篇“编”织未来，“程”就梦想---为什么要走信息学之路全国青少年信息学奥林匹克联赛，简称NOIP，2019年停止比赛，2020年又恢复。
书一·2023-08-24 03:38

NOIP2018感想

前两年参加NOIP的结果都惨不忍睹，我本能地对NOIP有了一种畏惧（前两年普及，2016年T4爆零，2017年第一次用C++，没有用头文件cstdio，全CE）今年总是惴惴不安的，总感觉有什么不好的事情发生
蜗角虚名羊·2023-08-24 03:48

常用Linux系统网卡配置

网卡配置文件路径:/etc/sysconfig/network-scripts/静态:TYPE=EthernetBOOTPROTO=noneDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
墨渊04.·2023-08-24 02:58

路由器

1、相同网点可以直接通信，不同网段需要使用路由2、路由器根据路由表转发数据Router：Router>enableRouter#conftRouter(config)#noipdomain-lookupRouter
学海无涯苦作舟丶·2023-08-24 00:54

C++信息学奥赛1839：【05NOIP提高组】谁拿了最多奖学金

这段代码是一个奖学金评选程序，根据学生的各项指标计算出最高奖学金金额和获得该奖学金的学生姓名。具体解析如下：#include#includeusingnamespacestd;intmain(){intn;//定义整数变量n，用于存储学生人数cin>>n;//输入学生人数并存储到n中intterm;//定义整数变量term，用于存储学期成绩intreview;//定义整数变量review，用于存储
幸思无声_东莞·2023-08-23 15:17

P1803 凌乱的yyy / 线段覆盖

时间限制1.00s内存限制125.00MB提交答案加入题单做题计划（首页）题目背景快noip了，yyy很紧张！题目描述现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。
CylMK·2023-08-23 06:58

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

P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布

[NOIP2014提高组]生活大爆炸版石头剪刀布题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样，则不分胜负。
qing_ti_xx·2023-08-22 17:29

P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布

题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现在,小A和小B尝试玩这种升级版的猜拳游戏。已知他
Junglei-Rim·2023-08-21 11:12

P5019 [NOIP2018 提高组] 铺设道路（贪心算法）

题目描述春春是一名道路工程师，负责铺设一条长度为n的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是n块首尾相连的区域，一开始，第ii块区域下陷的深度为di。春春每天可以选择一段连续区间[L,R]，填充这段区间中的每块区域，让其下陷深度减少1。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为0。春春希望你能帮他设计一种方案，可以在最短的时间内将整段道路的下陷深度都变为0。
平凡@之路·2023-08-20 18:58

openstack-victoria-手动部署基础版

ifcfg-ens33TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=noneDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
潇洒哥cyx·2023-08-20 12:56

NOIP2020 排水系统

P7113[NOIP2020]排水系统题目大意有一个排水系统，是有向无环图，编号为111到mmm的点为入水口，这些点都没有入度。没有出度的点为出水口。现在，每个入水口都接收一吨的污水。
tanjunming2020·2023-08-20 03:34

NOIP2020 字符串匹配

P7114[NOIP2020]字符串匹配题目大意给你一个字符串SSS，求将SSS拆成若干个ABABAB和一个CCC的方案数，其中A,B,CA,B,CA,B,C均为非空字符串，且AAA中出现奇数次的字符数量不超过
tanjunming2020·2023-08-20 03:34

基础数学问题

目录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

CSP-J初赛知识点合集……（持续更新版）

直接背CSP:CertifiedSoftwareProfessional软件能力认证CCF于1984创办NOINOI:全国青少年信息学奥林匹克竞赛NOIP:全国青少年信息学奥林匹克联赛POP3:PostOfficeProtocolV
GeekAlice·2023-08-19 06:11

P1563 [NOIP2016 提高组] 玩具谜题

题目背景NOIP2016提高组D1T1题目描述小南有一套可爱的玩具小人,它们各有不同的职业。有一天,这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。
Junglei-Rim·2023-08-18 21:23

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

凌乱的yyy / 线段覆盖

题目背景快noip了，yyy很紧张！题目描述现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。yyy认为，参加越多的比赛，noip就能考的越好（假的）。
hb_zhyu·2023-08-18 10:06

转圈游戏 （Day1 T1）

全国2013NOIP提高组试题题目描述Descriptionn个小伙伴（编号从0到n-1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到n-1。
Du_Guo_Haker·2023-08-17 22:17

P1006 [NOIP2008 提高组] 传纸条

P1006[NOIP2008提高组]传纸条题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路四维dp三维dpAC四维代码：AC三维代码：题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题
大余小牛成长记·2023-08-17 17:08

线性动态规划入门之挖地雷

P2196[NOIP1996提高组]挖地雷-洛谷|计算机科学教育新生态(luogu.com.cn)这个题有点坑，就是说你只能往下挖，可以理解成单项路径。比如1与3之间是1代表1可以到3而3不可以到1。
爱莉我老婆·2023-08-17 04:54

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

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

凝思系统V6.0.42版本网络配置

network-devices/ifcfg-eth0DEVICE=eth0BOOTPROTO=noneSERVICE=ipv4-staticHWADDR=ONBOOT=yesTYPE=EthernetUSERCTL=noIPV6INIT
·2023-08-16 15:21

[NOIP2014 普及组] 珠心算测验

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

洛谷P3953 [NOIp2017]逛公园

题目地址洛谷P3953分析设dis1[u]表示1→u的最短路长度，disn[u]表示u→n的最短路长度【30pts】拓扑排序+DP这里针对的是K=0的情况，问题转化为求图中的最短路径数我们先将最短路图建出来（对于每条边u→v，满足dis1[u]+lenu→v=dis1[v]），因为没有0边所以就是个有向无环图，直接按照拓扑序计算DP即可【100pts】记忆化搜索+DP+Tarjan首先应该能很容易
Log_x·2023-08-15 09:04

【2018暑假集训模拟一】Day2题解

T1园艺工人的求助【题目描述】终于，在一段繁忙的训练之后，到了NOIP的举办的时候。同学们坐上了大巴车，享受着沿途的风光，讨论着未解决的问题，憧憬着NOIP赛场上切题的样子。
weixin_30692143·2023-08-14 01:46

ACM算法笔记（一）模拟算法【详细解析】

笔者：无论是noip还是icpc又或是各个网站的训练赛、模拟赛，总是脱离不了“模拟题”，所谓的模拟题，运用的“模拟算法”，其实并没有什么完全准确的定义。
筱雨丶Colicsin·2023-08-13 21:41

[NOIP2003 普及组] 栈

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

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

NOIP难题破冰思路：

难题破冰思路：1、首选暴力！2、如果能有序就好了，或者单调也好啊，有序单调的话，好像可以往贪心啊，动规啊，二分啊什么的靠拢。3、正向思维不好做，逆向思维指不定好做，而且逆向也有多个方向可以逆向呢！比如递推从后向前推，比如图论将边反向，比如利用排除法……4、发散思维，题目中有没有某种关系类似我们以前学过做过的知识点呢，也许稍加修改就可以用呢？5、根据题目的数据规模应该可以估算正解的时间复杂度。若当前
能踢球又能写代码的小恐龙·2023-08-11 21:16
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他