luogu洛谷比赛题解

表达式求值#洛谷#C语言

题目背景NOIP2013普及组T2题目描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。输入格式一行，为需要你计算的表达式，表达式中只包含数字、加法运算符+和乘法运算符*，且没有括号，所有参与运算的数字均为0到231−1之间的整数。输入数据保证这一行只有0123456789+*这12种字符。输出格式一个整数，表示这个表达式的值。注意：当答案长度多于4位时，请只输出最后4位，前导0不
落木喃欢·2024-02-02 06:53

bfs简单搜索#奇怪的电梯#洛谷

##题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）上有一个数字Ki（0≤Ki≤N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3,3,1,2,53,3,1,2,5代表了Ki（K1=3，K2=3，……），从11楼开始。在11楼，按“上”可以到44楼，按“下”
落木喃欢·2024-02-02 06:23

队列运用#扫描#洛谷/C语言

题目描述有一个1×n的矩阵，有n个整数。现在给你一个可以盖住连续k个数的木板。一开始木板盖住了矩阵的第1∼k个数，每次将木板向右移动一个单位，直到右端与第�n个数重合。每次移动前输出被覆盖住的数字中最大的数是多少。输入格式第一行两个整数n,k，表示共有n个数，木板可以盖住k个数。第二行n个整数，表示矩阵中的元素。输出格式共n−k+1行，每行一个整数。第i行表示第i∼i+k−1个数中最大值是多少。输
落木喃欢·2024-02-02 06:23

全排列#简单dfs#洛谷

题目描述按照字典序输出自然数11到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数n。输出格式由1∼n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个场宽。输入输出样例输入#1复制3输出#1复制123132213231312321说明/提示1≤n≤9。就是一个简单的dfs，如果做过素数环应该会觉得很简单嘿嘿#includeintn;int
落木喃欢·2024-02-02 06:23

放苹果#洛谷#dfs#c语言

题目描述把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法。（5,1,1和1,1,5是同一种方法）输入格式第一行是测试数据的数目t，以下每行均包括二个整数m和n，以空格分开。输出格式对输入的每组数据m和n，用一行输出相应的结果。输入输出样例输入#1复制173输出#1复制8输入#2复制3324327输出#2复制242说明/提示对于所有数据，保证：1≤m,n≤10，0≤
落木喃欢·2024-02-02 06:19

快速排序板子（备战蓝桥杯）

题目：活动-AcWing蓝桥杯省赛无忧班（C&C++组）第4期_蓝桥杯-蓝桥云课【模板】排序-洛谷板子：voidquick_sort(intq[],intl,intr){if(l>=r)return;/
Anzzm7·2024-02-02 03:42

学习总结——1.30

题目：第二周任务：二叉树+并查集-题单-洛谷|计算机科学教育新生态(luogu.com.cn)代码及注释：#include#include//定义一个深度优先搜索的函数，用于在字符串a中查找字符串bvoiddfs
酷比三叔·2024-02-01 23:23

1.30学习总结

的时间复杂度比较高，能用数组就用数组3.ClosingtheFarmS（并查集的撤回操作）4.求细胞数量（很简单的连通性问题）用线段树的方法尝试两道题，但是还没有涉及lazy标记树状数组1https://www.luogu.com.cn
啊这泪目了·2024-02-01 23:22

P1429 平面最近点对（加强版）

原题链接:平面最近点对（加强版）-洛谷https://www.luogu.com.cn/problem/P1429题目背景P7883平面最近点对（加强加强版）题目描述给定平面上n个点，找出其中的一对点的距离
小菜锅刷题日记·2024-02-01 15:23

洛谷 P3366 【模板】最小生成树

题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz。输入格式第一行包含两个整数N,M，表示该图共有N个结点和M条无向边。接下来M行每行包含三个整数Xi,Yi,Zi，表示有一条长度为Zi的无向边连接结点Xi,Yi。输出格式如果该图连通，则输出一个整数表示最小生成树的各边的长度之和。如果该图不连通则输出orz。输入输出样例输入#145122132143234343输出#17说明
3分人生·2024-02-01 10:15

【无标题】洛谷P1434 [SHOI2002]滑雪（记忆化搜索）

#include#include#includeusingnamespacestd;constintN=110;intn,m;intg[N][N];boolst[N][N];intdx[]={1,-1,0,0};intdy[]={0,0,-1,1};intdfs(intx,inty){intcnt=1;for(inti=0;in||bm)continue;if(g[a][b]>=g[x][y])c
一只蓝色小鲨鱼·2024-02-01 01:40

洛谷P3799 妖梦拼木棒 题解

//简单的思路：四根必有两根相同，所以咱们就先选两根组合成第三根，确定另外相同的两根的长度//分为两种情况，一、预选两根相同长度。二、预选两根不同长度。//所有情况是预选*（确定的另外两根）#includeusingnamespacestd;longlongintn,arr[5500],temp,sum;intmaxn;voidshuru(){cin>>n;for(inti=1;i>temp;ar
洛谷刷题人·2024-01-31 21:44

洛谷 P3799 妖梦拼木棒

题目链接：妖梦拼木棒-洛谷https://www.luogu.com.cn/problem/P3799明明很简单的一道暴力题，我却wa了好几次orz，记录一下踩到的坑。
合金Bunny酱·2024-01-31 21:11

P3799 妖梦拼木棒——洛谷（疑问）

题目背景上道题中，妖梦斩了一地的木棒，现在她想要将木棒拼起来。题目描述有�n根木棒，现在从中选44根，想要组成一个正三角形，问有几种选法？答案对109+7109+7取模。输入格式第一行一个整数�n。第二行往下�n行，每行11个整数，第�i个整数��ai代表第�i根木棒的长度。输出格式一行一个整数代表答案。输入输出样例输入#1复制41122输出#1复制1说明/提示数据规模与约定对于30%30%的数据
2301_80718054·2024-01-31 21:09

OJ编程网站（找了一个多小时）基本是c++和c语言

让学习编程变得更有趣-啊哈编程http://openjudge.cn/让学习编程变得更有趣-啊哈编程BJFUOJDotcpp编程(C语言网)-编程入门学习-训练题库-实用的编程学练平台HUSTOJZZNUOJLuoguCometOJPTA
XTX54188·2024-01-31 19:36

A-B 数对（洛谷）

A-B数对题目背景出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的A+BProblem，改用A-B了哈哈！题目描述给出一串正整数数列以及一个正整数C，要求计算出所有满足A-B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。第一行，两个正整数N,C。第二行，N个正整数，作为要求处理的那串数。输出格式一行，表示该串正整数中包含的满足A-B=C
林海绮律·2024-01-31 17:10

2024/1/29 备战蓝桥杯 2（队列+数组）

目录约瑟夫问题P1996约瑟夫问题-洛谷|计算机科学教育新生态(luogu.com.cn)餐厅排队0餐厅排队-蓝桥云课(lanqiao.cn)小桥的神秘礼盒0小桥的神秘礼物盒-蓝桥云课(lanqiao.cn
极度的坦诚就是无坚不摧·2024-01-31 13:55

2024/1/30 备战蓝桥杯 3-1 栈

目录小鱼的数字游戏P1427小鱼的数字游戏-洛谷|计算机科学教育新生态(luogu.com.cn)表达式括号匹配P1739表达式括号匹配-洛谷|计算机科学教育新生态(luogu.com.cn)【模板】栈
极度的坦诚就是无坚不摧·2024-01-31 13:24

洛谷P8599 [蓝桥杯 2013 省 B] 带分数

[蓝桥杯2013省B]带分数题目描述100100100可以表示为带分数的形式：100=3+69258714100=3+\frac{69258}{714}100=3+71469258。还可以表示为：100=82+3546197100=82+\frac{3546}{197}100=82+1973546。注意特征：带分数中，数字111~999分别出现且只出现一次（不包含000）。类似这样的带分数，100
ˇasushiro·2024-01-31 12:28

【蓝桥杯冲冲冲】进阶搜索 八数码难题

蓝桥杯备赛|洛谷做题打卡day23文章目录蓝桥杯备赛|洛谷做题打卡day23八数码难题题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示样例解释题解代码我的一些话八数码难题题目描述在3×33\
松叶子吖·2024-01-31 12:28

【蓝桥杯冲冲冲】进阶搜索 Anya and Cubes

蓝桥杯备赛|洛谷做题打卡day22文章目录蓝桥杯备赛|洛谷做题打卡day22AnyaandCubes题面翻译输入格式输出题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出
松叶子吖·2024-01-31 11:24

[题] 跳房子 #dp #二分答案 #单调队列优化

题目洛谷——P3957[NOIP2017普及组]跳房子ACwing——472.跳房子题意：花最少的金币，获得分数k。花g个金币可以升级机器人，使其跳跃距离范围向上向下增加g。
Y.YL·2024-01-31 08:55

B3626 跳跃机器人——洛谷（疑问）

题目描述地上有一排格子，共�n个位置。机器猫站在第一个格子上，需要取第�n个格子里的东西。机器猫当然不愿意自己跑过去，所以机器猫从口袋里掏出了一个机器人！这个机器人的行动遵循下面的规则：初始时，机器人位于11号格子若机器人目前在�x格子，那么它可以跳跃到�−1,�+1,2�x−1,x+1,2x里的一个格子（不允许跳出界）问机器人最少需要多少次跳跃，才能到达�n号格子。输入格式仅一行，一个正整数，表
2301_80718054·2024-01-31 08:48

洛谷 P2167 [SDOI2009] Bill的挑战

P2167[SDOI2009]Bill的挑战约定：N≤15,∣Si∣≤50N\leq15,|S_i|\leq50N≤15,∣Si∣≤50思路我们不能直接枚举状态S∈[0,215−1]S\in[0,2^{15}-1]S∈[0,215−1]来表示与这些字符串匹配的有多少个TTT，因为可能出了状态里面选中的字符串SSS，那些没被选中的也被匹配了。例如：S1=a?,S2=?a,T=aaS_1=a?,S_2
吵闹的人群保持笑容多冷静·2024-01-31 08:14

洛谷 P2150 [NOI2015] 寿司晚宴

P2150[NOI2015]寿司晚宴约定：n≤500n\leq500n≤500题意给定2→n2\rightarrown2→n共n−1n-1n−1个数字，现在两个人想分别取一些数字（不一定全取完），如果他们两人取的数字中存在：x∈A,y∈Bx\inA,y\inBx∈A,y∈B，但xxx与yyy不互质，那么这种方案不和谐给出和谐方案的总数思路两个人取的数字要互相互质，那么对于∀x∈A,y∈B\fora
吵闹的人群保持笑容多冷静·2024-01-31 08:13

【C++笔记】C++11一些重要的新特性

列表初始化的使用方法我们在使用C语言或者在C++11之前，可以使用“列表初始化"来对数组数组或结构体进行初始化：但如果想让我们的vector对象有人这样初始化，就不支持了，因为我的vs已经是C++11的啦，所以我就在洛谷的编
林先生-1·2024-01-31 07:17

洛谷C++简单题小练习day8—Bookshelf B

day8--BookshelfB--1.30习题概述题目描述FarmerJohn最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有(1≤N≤20,000)N头奶牛都有一个确定的身高Hi(1≤Hi≤10,000)。设所有奶牛身高的和为S。书架的高度为B，并且保证1≤B≤Susingnamespacestd;in
小杨想赢一次·2024-01-31 01:35

洛谷第二次题单总结（12.18）（分支结构）

题目：苹果和虫子八尾勇喜欢吃苹果。她现在有m（1≤m≤100）个苹果，吃完一个苹果需要花费t（0≤≤t≤100）分钟，吃完一个后立刻开始吃下一个。现在时间过去了s（1≤s≤10000）分钟，请问她还有几个完整的苹果？输入：输入三个非负整数表示m,t,s。输出：输出一个整数表示答案。输入样例：5010200输出样例：30解题思路：这题乍一看很简单（实则确实很简单），那我为什么总结这个问题呢，是因为他
好想摸鱼QAQ（辛勤的码农）·2024-01-31 00:30

C++——三角形

Triangle来源：洛谷https://www.luogu.com.cn/problem/CF6A题面翻译题目描述给定444根木棍的长度，如果它们中存在333根木棍可以组成三角形，输出TRIANGLE
博学多才yyds·2024-01-30 22:04

dfs专题（记忆化搜索）P1141 01迷宫——洛谷（题解）

题目描述有一个仅由数字00与11组成的�×�n×n格迷宫。若你位于一格00上，那么你可以移动到相邻44格中的某一格11上，同样若你位于一格11上，那么你可以移动到相邻44格中的某一格00上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入格式第一行为两个正整数�,�n,m。下面�n行，每行�n个字符，字符只可能是00或者11，字符之间没有空格。接下来�m行，每行两个
2301_80718054·2024-01-30 21:54

洛谷-P1002-[NOIP2002 普及组]-过河卒

[NOIP2002普及组]过河卒题目描述棋盘上AAA点有一个过河卒，需要走到目标BBB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CCC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AAA点(0,0)(0,0)(0,0)、BBB点(n,m)(n,m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从AAA点能够到
Die love 6-feet-under·2024-01-30 20:44

洛谷-P5318-【深基18.例3】-查找文献

【深基18.例3】查找文献题目描述小K喜欢翻看洛谷博客获取知识。每篇文章可能会有若干个（也有可能没有）参考文献的链接指向别的博客文章。
Die love 6-feet-under·2024-01-30 20:13

洛谷-P3916-图的遍历-反向存图

图的遍历题目描述给出NNN个点，MMM条边的有向图，对于每个点vvv，求A(v)A(v)A(v)表示从点vvv出发，能到达的编号最大的点。输入格式第111行222个整数N,MN,MN,M，表示点数和边数。接下来MMM行，每行222个整数Ui,ViU_i,V_iUi,Vi，表示边(Ui,Vi)(U_i,V_i)(Ui,Vi)。点用1,2,…,N1,2,\dots,N1,2,…,N编号。输出格式一行N
Die love 6-feet-under·2024-01-30 20:43

洛谷P2853-[USACO06DEC]-Cow Picnic S

[USACO06DEC]CowPicnicS题目描述Thecowsarehavingapicnic!EachofFarmerJohn’sK(1≤K≤100)cowsisgrazinginoneofN(1≤N≤1,000)pastures,convenientlynumbered1…N.ThepasturesareconnectedbyM(1≤M≤10,000)one-waypaths(nopath
Die love 6-feet-under·2024-01-30 20:43

【蓝桥杯冲冲冲】导弹拦截

蓝桥杯备赛|洛谷做题打卡day21文章目录蓝桥杯备赛|洛谷做题打卡day21题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题目简化题解代码我的一些话题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统
松叶子吖·2024-01-30 19:52

队列的知识点：P1996 约瑟夫问题——洛谷（题解）

题目描述�n个人围成一圈，从第一个人开始报数,数到�m的人出列，再由下一个人重新从11开始报数，数到�m的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。注意：本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰�−1n−1名小朋友，而该题是全部出圈。输入格式输入两个整数�,�n,m。输出格式输出一行�n个整数，按顺序输出每个出圈人的编号。输入输出样例输入#1复制10
2301_80718054·2024-01-30 18:45

栈的知识点：P1739 表达式括号匹配——洛谷（题解）

题目描述假设一个表达式有英文字母（小写）、运算符（+、-、*、/）和左右小（圆）括号构成，以@作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则输出YES；否则输出NO。表达式长度小于255255，左圆括号少于2020个。输入格式一行：表达式。输出格式一行：YES或NO。输入输出样例输入#1复制2*(x+y)/(1-x)@输出#1复制YES输入#2复制(25+x)*(a
2301_80718054·2024-01-30 18:45

二分模板：P2249 【深基13.例1】查找——洛谷（题解）

题目描述输入�n个不超过109109的单调不减的（就是后面的数字不小于前面的数字）非负整数�1,�2,…,��a1,a2,…,an，然后进行�m次询问。对于每次询问，给出一个整数�q，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出−1−1。输入格式第一行22个整数�n和�m，表示数字个数和询问次数。第二行�n个整数，表示这些待查询的数字。第三行�m个整数，表示询问这些数字的编号，从
2301_80718054·2024-01-30 18:45

P3817 小A的糖果（看题解前没想出来的点）——洛谷

题目描述小A有�n个糖果盒，第�i个盒中有��ai颗糖果。小A每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中糖的个数之和都不大于�x，至少得吃掉几颗糖。输入格式输入的第一行是两个用空格隔开的整数，代表糖果盒的个数�n和给定的参数�x。第二行有�n个用空格隔开的整数，第�i个整数代表第�i盒糖的糖果个数��ai。输出格式输出一行一个整数，代表最少要吃掉的糖果的数量。输入输出样例
2301_80718054·2024-01-30 18:15

P1957 口算练习题（疑问）——洛谷

题目描述王老师正在教简单算术运算。细心的王老师收集了�i道学生经常做错的口算题，并且想整理编写成一份练习。编排这些题目是一件繁琐的事情，为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量，比如5+85+8的算式最好只要输入55和88，输出的结果要尽量详细以方便后期排版的使用，比如对于上述输入进行处理后输出5+8=135+8=13以及该算式的总长度66。王老师把这个光荣的任务交给你，
2301_80718054·2024-01-30 18:15

P10058 Reverse and Rotate（疑问）——洛谷

题目描述给定一个字符串�S和�n次操作，每次操作为以下33种形式之一：x表示将�S向右循环移动�x位。例如：�����abcde执行>2后变成�����deabc。rev表示将�S翻转。例如：�����abcde执行rev后变成�����edcba。求�S在依次执行这�n次操作后得到的字符串�′S′。输入格式第一行一个字符串�S。第二行一个整数�n。接下来�n行，每行一个操作。输出格式一行一个字符
2301_80718054·2024-01-30 18:15

dfs专题 P1706 全排列问题——洛谷（题解）

题目描述按照字典序输出自然数11到�n所有不重复的排列，即�n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数�n。输出格式由1∼�1∼n组成的所有不重复的数字序列，每行一个序列。每个数字保留55个场宽。输入输出样例输入#1复制3输出#1复制123132213231312321说明/提示1≤�≤91≤n≤9。想法：位置枚举，第一个位置有n种选择，第二个位置有n-1种……代
2301_80718054·2024-01-30 18:42

[NOIP2010 普及组] 接水问题

信息学奥赛一本通1950：【10NOIP普及组】接水问题洛谷P1190[NOIP2010普及组]接水问题题解【题目描述】学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等
longxuan01·2024-01-30 14:38

jnu第一大混子的训练纪录3：基础图论和基础数论

Part1：图论（接训练纪录2part3）图的着色问题泛指把图的相邻顶点染成不同颜色的问题，没有深究，以简单题为例：洛谷2819#include#include#include#include#include
始归零·2024-01-30 09:06

洛谷P1996 约瑟夫问题

题目描述n个人围成一圈，从第一个人开始报数,数到m的人出列，再由下一个人重新从1开始报数，数到m的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。输入格式输入两个整数n,m。输出格式输出一行n个整数，按顺序输出每个出圈人的编号。输入输出样例输入103输出36927185104说明/提示1≤m,n≤100参考代码#include#includeusingnamespacestd;in
我好弱啊啊·2024-01-30 08:52

GSEP202312 一级---八级 真题

B3921[GSEP202312一级]小杨的考试[GSEP202312一级]小杨的考试-洛谷B3922[GSEP202312一级]小杨报数[GSEP202312一级]小杨报数-洛谷B3923[GSEP202312
dllglvzhenfeng·2024-01-30 08:48

信息学竞赛中的数学 习题集891-900（10题）

海滩登录643.蜈蚣登录2533.期末考试第3套-选择题5登录2534.期末考试第3套-判断题1登录2535.期末考试第3套-判断题2登录P2421[NOI2002]荒岛野人[NOI2002]荒岛野人-洛谷
dllglvzhenfeng·2024-01-30 08:16

洛谷P1540 机器翻译

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

Tarjan算法

Tarjan算法此文https://www.luogu.com.cn/blog/styx-ferryman/chu-tan-tarjan-suan-fa-qiu-qiang-lian-tong-fen-liang-post
mrcrack·2024-01-30 05:08

1.29学习总结

树状数组1（单点修改，区间查询）2.树状数组2(区间修改，单点查询)并查集并查集的效率很高，复杂度在O（logn），操作简短，主要是初始化，寻找函数find，合并函数union并查集https://www.luogu.com.cn
啊这泪目了·2024-01-30 02:09
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他