题库---洛谷

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

华为数通方向HCIP-DataCom H12-831题库(判断题：141-160）

第141题LDP会话基于TCP连接，当两台LSR之间要建立LDP会话前，它们需要先确认对端的LDP传输地址缺省情况下，公网的LDP传输地址等于节点的LSRID。正确错误答案:正确解析：
didiplus·2024-01-30 17:25

大数据处理技术考试题库（自主整理）

解释大数据？（（4V特性））大量、多样、高速、价值密度低（展开论述）（1）数据量大（Volume）：大数据的起始计量单位至少是P（1000个T）、E（100万个T）或Z（10亿个T）。（2）类型繁多（Variety）：有大量的结构化和非结构化数据（3）价值密度低（Value）：信息感知无处不在，存在信息海量，但价值密度较低。（4）时效高（Velocity）：从数据生成到消耗的时间窗口非常少，可用于
不会写代码！！·2024-01-30 16:42

[NOIP2010 普及组] 接水问题

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

Web前端技术课程设计——技术栈【SpringBoot+Vue+MySQL+MyBatis】的在线英语考试系统

系统包含三种角色（管理员、老师、考生），实现的功能包含在线考试、查看答题情况、管理试卷、管理题库、管理用户等。
Mr_BigG·2024-01-30 11:39

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

RandomQuestionPicker简单的随机抽题系统

一个简单的随机抽题系统，题库以文件的方式读入程序，功能是随机抽题并记录某题抽取次数。刚好有需要，给自己写了个，顺便开源。没做UI界面。需要的同学自取即可。
碳基肥宅·2024-01-30 03:36

第十三届蓝桥杯省赛C/C++,JAVA,Python研究生组题 质因数个数

4658.质因数个数-AcWing题库给定正整数n，请问有多少个质数是n的约数。输入格式输入的第一行包含一个整数n。输出格式输出一个整数，表示n的质数约数个数。
防御塔策略·2024-01-30 03:58

关于C++：STL容器模板类的内部实现-array

关于C++：STL容器模板类的内部实现-array本小白最近在学习C++中STL的相关知识，特在此做个笔记今天看到了array类的内部实现，特此来整理一下所学关于using关键字的使用：在洛谷刷题时常见的用法
amazcuter·2024-01-30 01:49

MYSQL5.6 OCP 1Z0-883 5.6题库及解析一

1、Asimplemaster-to-slavereplicationiscurrentlybeingused.ThefollowinginformationisextractedfromtheSHOWSLAVESTATUSoutput:Last_SQL_Error:Error'Duplicateentry'8'forkey'PRIMARY''onquery.Defaultdatabase:'my
杨成中·2024-01-29 23:42

day12 高效能人士攻略

我目前面临的问题是，选题稀缺，选题库没建立起来，建立的标准是什么，怎么拆解文，这些我都是一
橙子在晒太阳·2024-01-29 22:57

洛谷 P2895 [USACO08FEB] Meteor Shower S 广度优先搜索

文章目录题目链接题目描述解题思路代码实现总结题目链接链接:P2895[USACO08FEB]MeteorShowerS题目描述解题思路广度优先搜索题目要求贝茜找到一个永远不会被流星摧毁的地方，贝茜只能在第一象限中平行于坐标轴行动。首先，我们可以将流星的信息存储在一个二维数组中，该数组表示每个格子被流星摧毁的时刻。初始化时，所有的格子被流星摧毁的时刻设置为无穷大。然后，我们可以使用广度优先搜索（BF
InhabitantCat·2024-01-29 18:21

洛谷 P1433 吃奶酪 状态压缩dp

文章目录题目链接题目描述解题思路代码实现总结题目链接链接:P1433吃奶酪题目描述解题思路首先，这个程序是用来解决洛谷上题目编号为P1433的问题——吃奶酪，使用了状压DP算法。
InhabitantCat·2024-01-29 18:21

洛谷P2036 [COCI2008-2009#2] PERKET 题解（不用递归和用递归的区别。。）

简单思路：n这么小，第一想到的就是暴力，于是就发生了这种事。。。。#include#includeusingnamespacestd;intn,sum,res=100000000;structsour_bitter{intsour;intbitter;}arr[12];intmain(){cin>>n;for(inti=1;i>arr[i].sour>>arr[i].bitter;for(inti
洛谷刷题人·2024-01-29 18:50

洛谷刷题P2036 [COCI2008-2009#2] PERKET

题目描述Perket是一种流行的美食。为了做好Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。你有n种可支配的配料。对于每一种配料，我们知道它们各自的酸度s和苦度b。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的绝对差最小。另外，我们必须添加至少一种配料
悲伤代码人·2024-01-29 18:50

洛谷【LGR-171-Div.3】深圳科创学院基础赛 #7 &「RHOI」Round 2 第三题 Reverse and Rotate

文章目录题目链接题目描述解题思路代码实现总结题目链接链接:P10058ReverseandRotate题目描述解题思路首先是本题使用的数据结构，需要满足可以在头部插入和删除同时也能在尾部完成插入和删除所以我们使用双端队列本题数据范围较大，一定不能暴力解决，仔细观察可以发现，两种操作可以先使用一个变量cc储存起来，统计完了统一移动即可，那么反转操作，怎么办呢，反转两次就相当于没反转，但是中间穿插了操
InhabitantCat·2024-01-29 18:50

洛谷 P2392 kkksc03考前临时抱佛脚dp/搜索

文章目录题目链接题目描述解题思路代码实现总结题目链接链接:P2392kkksc03考前临时抱佛脚题目描述解题思路dp或者搜索代码实现01背包二维版本#include#include#includeusingnamespacestd;constintN=25;intf[N][2000];//只考虑前i个题，使用j题目时间小于j消耗最长时间ints[4],res=0;inta[N];intmain()
InhabitantCat·2024-01-29 18:50

洛谷：P2036 [COCI2008-2009#2] PERKET（普及-，搜索）

题目：分析：看完题，我想，一个乘，一个+。想啊想，想啊想，怎么做呢？不会，看题解。暴力，看数据。确实暴力。没办法做的话，那就不如暴力呗！代码：#includeusingnamespacestd;intm;longlongA1[15],A2[15];longlongans=1>m;for(inti=0;i>A1[i]>>A2[i];}f(0,1,0,0);cout<<ans;}
cc 提升ing 变优秀ing·2024-01-29 18:20

洛谷P2036 [COCI2008-2009#2] PERKET

题目描述Perket是一种流行的美食。为了做好Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。你有nn种可支配的配料。对于每一种配料，我们知道它们各自的酸度ss和苦度bb。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的绝对差最小。另外，我们必须添加至少一
STATICHIT静砸·2024-01-29 18:15

[洛谷]P2036 [COCI2008-2009#2] PERKET

题目描述Perket是一种流行的美食。为了做好Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。你有n种可支配的配料。对于每一种配料，我们知道它们各自的酸度s和苦度b。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的绝对差最小。另外，我们必须添加至少一种配料
gentle coder·2024-01-29 18:45

洛谷P2036 [COCI2008-2009#2] PERKET题解

哎，因为小错误卡了很长时间，所以一句忠告：代码要一次性打对啊少年。题解来了:#includeusingnamespacestd;intn,ans=99999999;inta[10+2],b[10+2];//酸度和苦度voiddfs(inti,intx,inty){if(i>n){if(x==1&&y==0)return;ans=min(abs(x-y),ans);return;}dfs(i+1,x
小士兵鸭·2024-01-29 18:15

洛谷 P2036 [COCI2008-2009#2] PERKET python解析

PERKET时间：2023.9.26题目地址：PERKET题目分析这题就是回溯或者深搜了，对于每个调料都有放和不放两种选择。代码n=int(input())li=[]foriinrange(n):li.append([int(j)forjininput().split()])defdfs(index,x,y,ans):ifindex+1>n:ifx==1andy==0:returnansans=m
Xiao ff·2024-01-29 18:15

【洛谷题解/COCI 2011/2012 #5】P1873 EKO / 砍树

题目概况题目链接：https://www.luogu.com.cn/problem/P1873难度：普及/提高-，高了（确信题目分析简化题目：简洁至极涉及知识点：二分答案解题思路：一个裸的二分答案板子题代码拆解及要点分析有一点需要提醒：我们在统计当前高度可以得到多长的木材时，需要判断当前这棵树的高度是否大于mid，要不然会有负数。完整代码#include#include#definelllongl
oier_Asad.Chen·2024-01-29 18:44

DFS习题-洛谷P2036[COCI 2008/2009 #2] PERKET

DFS习题-洛谷P2036PERKET这个题两种遍历顺序有些点需要注意~具体看代码哦Version1Version2这个题两种遍历顺序有些点需要注意~具体看代码哦Version1#include#includeusingnamespacestd
big_pineapple0227·2024-01-29 18:12

洛谷-P2036 [COCI 2008/2009 #2] PERKET

//某件物品选或不选的搜索方法#include#includeusingnamespacestd;constintN=15;intn;intans=0x3f3f3f3f;//将ans初始化为一个非常大的数intsour[N],bitter[N];//酸数组和苦数组voiddfs(intu,ints,intb){//把搜索层数，酸度，苦度作为形参if(u>n){if(s==1&&b==0)retur
Die love 6-feet-under·2024-01-29 18:40

洛谷 P2036 [COCI 2008/2009 #2] PERKET深度优先搜索/位运算

文章目录题目链接题目描述解题思路代码实现总结题目链接链接:P2036[COCI2008/2009#2]PERKET题目描述解题思路本题可以采用两种方法这道题目需要在给定的可供选择的食材中，选择一些配料，使得总的酸度和总的苦度的绝对差最小。首先，我们可以使用深度优先搜索DFS来尝试所有可能的选择组合。对于每一种食材，都有两种选择：选取或不选取。因此我们可以使用DFS来搜索所有可能的选择组合，并计算总
InhabitantCat·2024-01-29 18:10

基于springboot+vue的医院管理系统(前后端分离)

猫头鹰源码博主简介：Java领域优质创作者、CSDN博客专家、公司架构师、全网粉丝5万+、专注Java技术领域和毕业设计项目实战主要内容：毕业设计(Javaweb项目|小程序等)、简历模板、学习资料、面试题库
猫头鹰源码(同名B站)·2024-01-29 17:12

CISP-PTE考试通关经验

一、选择题主要考察基础知识，前四天老师都有讲，另外还发了一些题库，看一遍的话，基本考10分以上问题不大。
Python_chichi·2024-01-29 17:45

2023年最新CISP/NISP二级考试介绍及题库

CISP和NISP二级有什么区别本质上没有什么区别，培训的内容，考试的题目，考试的难度，都是一样的。CISP和NISP在同一考场，同一套题考试。只是两个证书针对的人群不同。NISP满足条件后可以直接置换CISP证书，不需要再考试。CISP（针对社会/企业从业人员）报考条件：学历要求：1.硕士研究生以上，具有1年工作经历。2.本科毕业生，具有2年工作经历。3.大专毕业，具有4年工作经历。工作经历要求
菜鸟学渗透·2024-01-29 17:15

【动态规划】摘花生

题目1015.摘花生-AcWing题库解释第一种算法空间复杂度(N*N)w[i][j]存放花生的数量f[i][j]存放当前路径下最优的状态，即从(1,1)走到（i，j）的最优路径下的花生数量第二种算法空间复杂度
Nathan Qian·2024-01-29 15:39

洛谷p1157组合的输出

组合的输出题目描述排列与组合是常用的数学方法，其中组合就是从nnn个元素中抽出rrr个元素（不分顺序且r≤nr\lenr≤n），我们可以简单地将nnn个元素理解为自然数1,2,…,n1,2,\dots,n1,2,…,n，从中任取rrr个数。现要求你输出所有组合。例如n=5,r=3n=5,r=3n=5,r=3，所有组合为：123,124,125,134,135,145,234,235,245,345
延渊·2024-01-29 13:42

洛谷B3625迷宫寻路

迷宫寻路题目描述机器猫被困在一个矩形迷宫里。迷宫可以视为一个n×mn\timesmn×m矩阵，每个位置要么是空地，要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。机器猫初始时位于(1,1)(1,1)(1,1)的位置，问能否走到(n,m)(n,m)(n,m)位置。输入格式第一行，两个正整数n,mn,mn,m。接下来nnn行，输入这个迷宫。每行输入一个长为mmm的字符串，#表示墙，.表示空地
延渊·2024-01-29 13:11

洛谷p1036选数

[NOIP2002普及组]选数题目描述已知nnn个整数x1,x2,⋯ ,xnx_1,x_2,\cdots,x_nx1,x2,⋯,xn，以及111个整数kkk（kusingnamespacestd;intn,k;inta[25];intpath[25];vectorv;boolst[25]={false};intans;boolisPrime(intq){if(qj*j{if(q%j==0)retu
延渊·2024-01-29 13:40

[评论送书 ]手撕源码，实现一个Koa。

回复”面试“：免费送你面试题库！
程序员半夏·2024-01-29 13:36

题解——两种算法解Leetcode题库第977题（暨双指针法小结）

一.Leetcode题库第977题题目977.有序数组的平方二.解法一——暴力解法算法思路：for循环遍历数组，对数组元素做平方操作；调用sorted()函数对处理后的数组进行快速排序算法时间复杂度：O
认真编程的紫衫龙王·2024-01-29 12:39
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他