洛谷NOIP 第12页

洛谷NOIP

洛谷B3614 [模板]栈

Description请你实现一个栈（stack），支持如下操作：push(x)：向栈中加入一个数x。pop()：将栈顶弹出。如果此时栈为空则不进行弹出操作，输出Empty。query()：输出栈顶元素，如果此时栈为空则输出Anguei!。size()：输出此时栈内元素个数。Input本题单测试点内有多组数据。输入第一行是一个整数T，表示数据组数。对于每组数据，格式如下：每组数据第一行是一个整数，

延渊·2024-01-27 17:58

洛谷B3624猫粮规划

猫粮规划题目描述到中午了，机器猫要吃猫粮了。机器猫掏出nnn份食物，第iii份食物含有的能量为w[i]w[i]w[i]。机器猫可以吃掉其中一些食物，获得这些食物的能量之和。机器猫又不想变得太胖又不想变得太瘦，所以指定了一个目标区间[l,r][l,r][l,r]。显然，可能有很多种选择食物的方式可以达成这个目标，因此机器猫想知道方案总数。输入格式第一行，三个正整数n,l,rn,l,rn,l,r。第二

延渊·2024-01-27 17:25

P9516 color 题解

目录题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3提示题目思路AC代码题目描述洛谷的名字颜色和咕值直接挂钩，具体细则见洛谷咕值系统介绍

冰焰狼·2024-01-27 17:04

洛谷P5735 【深基7.例1】距离函数（C语言）

首先，三角形周长为其次(x1,x2)和（y1,y2）的距离然后就可以为所欲为#include#includedoubledistance(doublea1,doubleb1,doublea2,doubleb2){returnsqrt((a1-a2)*(a1-a2)+(b1-b2)*(b1-b2));}intmain(){doublea1,b1,a2,b2,a3,b3;scanf("%lf%lf%l

林洛尘·2024-01-27 16:55

洛谷P1205 [USACO1.2] 方块转换 Transformations（C语言）

#include#include#includeintA(chara1[11][11],chara2[11][11],intn){/*三个元素，两个数组，一个题目变量函数内会重新申请变量，需要规定大小*/for(inti=0;i

林洛尘·2024-01-27 16:54

初识C语言的博客之路

电子信息科学与技术专业，今年十九岁，在大一上学期学习到程序设计课程，发现自己对编程有着较高的兴趣，理解能力也较为优秀，专业课老师是外教，在学习知识的同时还能接触到国际对程序多方了解，学习的同时也在c语言网，洛谷等学习网站刷题练习

zhyqmy·2024-01-27 12:06

P4775 [NOI2018] 情报中心洛谷黑题题解

[NOI2018]情报中心题目描述C国和D国近年来战火纷飞。最近，C国成功地渗透进入了D国的一个城市。这个城市可以抽象成一张有nnn个节点，节点之间由n−1n−1n−1条双向的边连接的无向图，使得任意两个点之间可以互相到达。也就是说，这张无向图实际上是一棵树。经过侦查，C国情报部部长GGB惊讶地发现，这座看起来不起眼的城市竟然是D国的军事中心。因此GGB决定在这个城市内设立情报机构。情报专家TAC

一只贴代码君（yaosicheng）·2024-01-27 11:56

信息学竞赛中的数学习题集851-860（10题）

P1069[NOIP2009普及组]细胞分裂[NOIP2009普及组]细胞分裂-洛谷P1572计算分数计算分数-洛谷P4057[Code+#1]晨跑[Code+#1]晨跑-洛谷P1414又是毕业季II又是毕业季

dllglvzhenfeng·2024-01-27 08:10

信息学竞赛中的数学习题集841-850（10题）

P2926[USACO08DEC]PattingHeadsS拍头[USACO08DEC]PattingHeadsS-洛谷P3383【模板】线性筛素数【模板】线性筛素数-洛谷P1835素数密度素数密度-洛谷

dllglvzhenfeng·2024-01-27 08:10

noip

我本来是想让孩子尽早参加noip的比赛，到高二的时候就有机会获得可以加分的奖项。可是弟弟说没必要那么早参加，我很怀疑他的计划的可行性。如果学其他的机构的课，不仅很贵而且没有时间兼顾学习。

学习还可以这样·2024-01-27 05:36

2024.1.24 寒假训练记录（7）

白天写了会儿洛谷的数据结构题单，按顺序写的没写到什么难题就不写在这了，然后就是准备明天的讲课加一场div2，但div2还没补d，d等过几天再写^o^文章目录CF1778AFlipFlopSumCF1778BTheForbiddenPermutationCF1778CFlexibleStringCF1778AFlipFlopSum

Texcavator·2024-01-27 04:08

2024.1.25 寒假训练记录（8）

目前计划是根据网上那个广为流传的xcpc算法清单补一下图论和数据结构的算法在准备27号的训练赛，这两天博客只放洛谷的题目文章目录洛谷P1113杂务洛谷P1983[NOIP2013普及组]车站分级洛谷P1038

Texcavator·2024-01-27 04:08

【题解】洛谷 CF11D A Simple Task

CF11D题目解题思路ASimpleTask题面翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示分析Code更多方法题目原题链接解题思路ASimpleTask题面翻译求无向图中的简单环个数，保证不存在重边和自环。简单环：除起点外，其余的点都只出现一次的回路。题目描述Givenasimplegraph,outputthenumberofsimplecyclesinit.Asimple

conti123·2024-01-27 03:02

【蓝桥杯冲冲冲】旅行计划

蓝桥杯备赛|洛谷做题打卡day18文章目录蓝桥杯备赛|洛谷做题打卡day18旅行计划题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话旅行计划题目描述Kira酱要去一个国家旅游

松叶子吖·2024-01-26 17:38

【蓝桥杯冲冲冲】贪心算法进阶之删数问题

蓝桥杯备赛|洛谷做题打卡day17文章目录蓝桥杯备赛|洛谷做题打卡day17删数问题题目描述输入格式输出格式样例#1样例输入#1样例输出#1我们的思路是这样的：题解代码我的一些话删数问题题目描述键盘输入一个高精度的正整数

松叶子吖·2024-01-26 17:37

【洛谷】密码合规性检查 (C)

[GESP202306三级]密码合规题源：[GESP202306三级]密码合规借以此问题实践指定范围的子串截取方法。文章目录[GESP202306三级]密码合规题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路代码小结题目描述网站注册需要有用户名和密码，编写程序以检查用户输入密码的有效性。合规的密码应满足以下要求:。只能由a∼z\texttta\sim\textttza∼z之间262

_廿_尘·2024-01-26 13:39

填涂颜色广搜算法c语言,洛谷 P1162 填涂颜色

题目：填涂颜色题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6×6的方阵(n=6)，涂色前和涂色后的方阵如下：000000001111011001110001100001111111000000001111011221112221122221111111输入格式每组测试数据第一行一个整数n(1≤n≤30

李禾子呀·2024-01-26 07:46

汉诺塔问题（函数递归）

汉诺塔问题（HanoiProblem）是经典的问题解决算法，它涉及到数学、计算机科学和物理学等多个领域。这个问题最早可以追溯到19世纪末，由法国数学家爱德华·卢卡斯（EdouardLucas）提出。

朝九晚五ฺ·2024-01-26 02:06

【c++】高精度算法（洛谷刷题2024）乒乓球详解

系列文章目录第一题乒乓球视频：http://【洛谷题单-算法-高精度】https://www.bilibili.com/video/BV1Ym4y1s7BD?

AM越.·2024-01-26 01:59

P5469 [NOI2019] 机器人洛谷黑题题解

[NOI2019]机器人题目背景时限3秒，内存512MB题目描述小R喜欢研究机器人。最近，小R新研制出了两种机器人，分别是P型机器人和Q型机器人。现在他要测试这两种机器人的移动能力，测试在从左到右排成一排的nnn个柱子上进行，柱子用1−n1-n1−n依次编号，iii号柱子的高度为一个正整数hih_ihi。机器人只能在相邻柱子间移动，即：若机器人当前在iii号柱子上，它只能尝试移动到i−1i-1i−

一只贴代码君（yaosicheng）·2024-01-25 14:53

2024/1/24 图的基本应用

目录查找文献图的遍历查找文献P5318【深基18.例3】查找文献-洛谷|计算机科学教育新生态(luogu.com.cn)思路：这道题就是先建图，然后dfs深搜输出，bfs宽搜输出就行了完整代码：#include

极度的坦诚就是无坚不摧·2024-01-25 09:05

【超链接】一些OI学习网站

pingce.ayyz.cn:9000/usaco/20110129214306/index.htmloi-wiki、https://oi-wiki.org/以及https://github.com/24OI/OI-wiki洛谷网校

weixin_30512785·2024-01-25 07:15

信息学竞赛中的数学习题集801-810（10题）

3475：练85.3删数问题(Noip1994)信息学奥赛一本通-编程启蒙（C++版）在线评测系统3476：【例86.1】上台阶信息学奥赛一本通-编程启蒙（C++版）在线评测系统/*电子协会C语言1级27

dllglvzhenfeng·2024-01-25 07:11

信息学竞赛中的数学习题集 791-800（10题）

在线评测系统3471：【例85.2】区间调度问题信息学奥赛一本通-编程启蒙（C++版）在线评测系统3472：【例85.3】过河问题信息学奥赛一本通-编程启蒙（C++版）在线评测系统3473：练85.1[NOIP2007

dllglvzhenfeng·2024-01-25 07:10

NOI数学学习计算机科学中的数学

信奥中的数学学习：小学、初高中数学视频集信奥中的数学学习：小学、初高中数学视频集_中考数学总复习-刘瑞环-清华大学-CSDN博客NOIP中的数学NOIP中的数学_隋小波-CSDN博客编程与数学信奥中的数学

dllglvzhenfeng·2024-01-25 07:09

神奇的幻方（2023.12.17）

NOIP2017初赛_提高组_阅读程序写结果3.2NOIP2017初赛_提高组_阅读程序写结果3.2-CSDN博客小学生C++趣味编程上机作业每日一练第6单元数组小学生C++趣味编程上机作业每日一练第6

dllglvzhenfeng·2024-01-25 07:09

洛谷OJ食用指北

洛谷入门题库详细思路及优化（C++）①洛谷入门题库详细思路及优化（C++）①-CSDN博客C语言练习-洛谷【入门1】顺序结构C语言练习-洛谷【入门1】顺序结构-CSDN博客洛谷-官方题单版【入门篇】洛谷

dllglvzhenfeng·2024-01-25 07:08

洛谷刷题-【入门1】顺序结构

目录1.Hello,World!题目描述2.输出字符菱形题目描述输入格式输出格式输入输出样例3.超级玛丽题目描述4.A+B题目描述5.字符三角形题目描述输入格式输出格式输入输出样例6.苹果采购题目描述输入格式输出格式输入输出样例7.字母转换题目描述输入格式输出格式输入输出样例8.数字转换题目描述输入格式输出格式输入输出样例9.再分肥宅水题目描述输入格式输出格式输入输出样例10.三角形面积题目描述输

听情歌落俗·2024-01-25 06:30

洛谷刷题-【入门2】分支结构

.苹果和虫子题目描述输入格式输出格式输入输出样例2.数的性质题目描述输入格式输出格式输入输出样例3.闰年判断题目描述输入格式输出格式输入输出样例4.apples题目描述输入格式输出格式输入输出样例5.洛谷团队系统题目描述输入格式输出格式输入输出样例

听情歌落俗·2024-01-25 06:49

【蓝桥杯冲冲冲】[NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G

蓝桥杯备赛|洛谷做题打卡day16文章目录蓝桥杯备赛|洛谷做题打卡day16题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话题目描述在一个果园里，多多已经将所有的果子打了下来

松叶子吖·2024-01-25 06:50

洛谷 P1219 八皇后

题目：一个如下的6×6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列2\4\6\1\3\5246135来描述，第ii个数字表示在第ii行的相应位置有一个棋子，如下：行号1\2\3\4\5\6123456列号2\4\6\1\3\5246135这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并

fadtes·2024-01-25 00:08

【洛谷 P1219】[USACO1.5]八皇后 Checker Challenge 题解（深度优先搜索+回溯法）

[USACO1.5]八皇后CheckerChallenge题目描述一个如下的6×66\times66×6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列2461352\4\6\1\3\5246135来描述，第iii个数字表示在第iii行的相应位置有一个棋子，如下：行号1234561\2\3\4\5\6

HEX9CF·2024-01-25 00:37

初学bfs广度优先搜索&洛谷【马的遍历】题解

我对广度优先搜索（BFS）的理解广度优先搜索（BFS）是一种常见的图和树的遍历算法，其基本思想是按照深度从浅到深的顺序访问图或树中的节点。它从根节点开始（也可以是其他指定的节点），然后探索所有相邻的节点，然后再探索这些节点的相邻节点，以此类推。BFS使用队列数据结构来存储待访问的节点，遵循“先入先出”的原则。BFS常用于迷宫问题，最短路径等问题的求解。学习广搜的艰难历程与dfs不同的是bfs需要用

〇〇７·2024-01-25 00:07

洛谷 P1219 [USACO1.5]八皇后 Checker Challenge 题解

做题地址：https://www.luogu.com.cn/problem/solution/P1219这一题是一道dfs问题#include#include#include#includeusingnamespacestd;constintN=16;intn;boolcol[N*N],dg[N*N],udg[N*N];intg[N*N],res;voiddfs(intu){if(u==n){re

太阳湖散步·2024-01-25 00:07

初学栈&洛谷【验证栈序列】题解

栈是编程中常用的一种数据结构，十分的重要。经过对栈的初步学习，我已经对栈有了一定的了解。首先栈是一种具有后进先出（LIFO）特性的数据结构（最后进入栈的元素第一个被移除），这一特性使得栈在许多算法和问题中非常有用，比如括号匹配、函数调用等。然后对栈的基本操作大概有四种：压栈（push）、弹栈（pop）、查看栈顶元素（peek）以及判断栈是否为空（isEmpty）。掌握这四种基本操作是运用栈的必要基

〇〇７·2024-01-25 00:36

【洛谷】P1219 [USACO1.5]八皇后 Checker Challenge

Acode:#includeusingnamespacestd;intn,a[100],b[100],c[100],d[100],ans;//n,行，列，对角线一，对角线二，结果voidprint()//打印{if(ansn)//结束{print();return;}else{for(intj=1;j>n;//输入规模dfs(1);//从第一行开始找八皇后位置cout<

gentle coder·2024-01-25 00:36

初学dfs深度优先搜索&洛谷【八皇后 Checker Challenge】题解

我对深度优先搜索（DFS）的理解深度优先搜索（DFS）是一种用于遍历或搜索树或图的算法。这种算法会尽可能深地搜索一条通路，当搜索到某节点的所在边都己被探寻过时，搜索将回溯到发现该节点的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。简单的来说dfs就是一路走到黑，将走过

〇〇７·2024-01-25 00:35

学习总结3

#[NOIP2000提高组]单词接龙##题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次

GGJJM·2024-01-25 00:29

NOIP2015 提高组跳石头

题目背景NOIP2015Day2T1题目描述一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。

爱跑步的程序员~·2024-01-24 22:38

P1563 [NOIP2016 提高组] 玩具谜题题解

题目小南有一套可爱的玩具小人，它们各有不同的职业。有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图：这时singer告诉小南一个谜题：“眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。”小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人，它的左边是顺时针

互联网的猫·2024-01-24 21:27

要本人洛谷账号？＜----戳这儿就对了

本人（沾花把玖）洛谷账号：_Nordia47网址：_Nordia47的个人中心-洛谷洛谷博客地址：_Nordia47的博客-洛谷博客（接下来会有些文章在我的洛谷博客上发布，小伙伴们可以持续关注哦~）有疑问请私信

沾花把玖·2024-01-24 20:36

计蒜客 T1595 迷宫（一）题解

hi,大家好,我是Loonylovegood.今天突发奇想写了一篇题解先推荐个oj//不是做广告计蒜客最好的oj洛谷好了,废话不多说了.以下是正文.没看题的小伙伴戳这里T1595题目题目主要描述两个整数

Loony lovegood·2024-01-24 20:04

洛谷P1002 过河卒------Python代码实现

题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0,0)、B点(n,m)(n,m为不超过2020的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走

Ashen_ffm·2024-01-24 20:34

洛谷B2092 开关灯题解

考点本题主要考查数组、循环的熟练使用，是到妥妥的水题。分析既然只有开和关，那就只需要一个boolboolbool类型的数组来储存的灯状态。可以用两层循环来模拟灯的状态变化，外层循环枚举nnn个人，内层循环枚举第iii个人的编号倍数的灯并进行取反操作。AC代码（不要只看这里啊，虽然我知道你们都喜欢#includeusingnamespacestd;intn;boola[5010];intmain()

一条既有梦想又没有梦想的咸鱼·2024-01-24 20:33

洛谷 P1614 爱与愁的心痛

测试用例8314731243#includeusingnamespacestd;intmain(){intn;intm;cin>>n>>m;inta[10000];for(inti=0;i>a[i];}intmin=10000000;for(inti=0;i

Sonaldo7·2024-01-24 20:02

洛谷 P1567 统计天数

#includeusingnamespacestd;intmain(){intday;cin>>day;inta[10000000];for(inti=0;i>a[i];}intcon=1;intmax=0;for(inti=0;ia[i]){con++;if(con>max)max=con;}elsecon=1;}cout<<max;return0;}

Sonaldo7·2024-01-24 20:01

洛谷字符替换（计蒜客-T1109）

#include#includeusingnamespacestd;intmain(){chara[100];charchange;charchange_to;cin>>a>>change>>change_to;for(inti=0;i

Sonaldo7·2024-01-24 20:31

洛谷分类平均 P5719

#includeusingnamespacestd;intmain(){intn;intk;cin>>n>>k;doubleA[10000]={0};doubleB[10000]={0};inta=0;intb=0;for(inti=1;i<=n;i++){if(i%k==0){A[a++]=i;}else{B[b++]=i;}}doublesum_a=0;for(inti=0;i