洛谷题集

洛谷 P8664 [蓝桥杯 2018 省 A] 付账问题

题目link分析对于第iii个人，假设他前面的都已经付完，那么他的期望付钱数就是他后面的（包括他）的人数除以剩余的钱数，也就是：S′n−i+1\Large\frac{S^\prime}{n-i+1}n−i+1S′，但如果第iii个人没有这么多钱，他就只能付aia_iai元，最后计算标准差即可。考试时在期望付钱数这里卡住了，其余的跟正确思路大差不差。注意开longdouble不然会挂303030分。
欧耶2023·2023-12-29 15:53

52(2023.12.23)(洛谷排序，第k大）

#includeusingnamespacestd;intmain(){intarr[1000]={};intn,m;cin>>n>>m;intnumber;for(inti=0;i>number;arr[number-1]+=1;}for(inti=0;iusingnamespacestd;#includeintmain(){intn;cin>>n;longnumber;listL;for(in
要成为编程高手的Yu·2023-12-29 10:53

洛谷刷题快考试版

今天好忙好忙好忙，水几道题算了题：小A点菜https://www.luogu.com.cn/problem/P1164不过uim由于买了一些书，口袋里只剩�M元(�≤10000)(M≤10000)。餐馆虽低端，但是菜品种类不少，有�N种(�≤100)(N≤100)，第�i种卖��ai元(��≤1000)(ai≤1000)。由于是很低端的餐馆，所以每种菜只有一份。小A奉行“不把钱吃光不罢休”，所以他
啊这泪目了·2023-12-29 07:20

第二章 读书为了开心，不光是有用

上学的时候，读书，童话、故事、读者和青年文摘是不被鼓励的，因为会挤占学习时间，满足兴趣的同时收获了负罪感和不安，所以渐渐的远离了这些书，只买习题集、作文书，对于四大名著和国外文学，充满敬畏之心，只可远观
懂你如我·2023-12-29 07:18

【洛谷P1383 高级打字机】

题目描述早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。请为这种高级打字机设计一个程序，支持如下3种操作：1.Tx：在文章末尾打下一个小写字母x。(type操作)2.Ux：撤销最后的x次修改操作。（Undo操作）（注意Query操作并不算修改操作）3.Qx：询问当前文章中第x个字母并输出。（Query操作）文章一开始可以视为空串。输入输出格式输入格式：第1
weixin_30710457·2023-12-29 06:41

【洛谷】P1383 高级打字机

题目地址：https://www.luogu.com.cn/problem/P1383题目描述：早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。请为这种高级打字机设计一个程序，支持如下333种操作：1.Tx：在文章末尾打下一个小写字母xxx。（Type操作）2.Ux：撤销最后的xxx次修改操作。（Undo操作）（注意Query操作并不算修改操作）3.Qx：
记录算法题解·2023-12-29 06:39

2018-07-09 第三章 项目过程和项目经理技能错题集

人若赚得全世界,赔了性命,又有什么益处呢?错题-知识点：协商的目的本题答案：B协商的目的：为了达成对参与进来的相关方都公正的协议。错题-知识点：项目经理如何影响组织本题答案：B项目经理影响组织：在组织中，良好的态度和沟通技巧是最为重要且有帮助的。很多人可能以为是A，但是注意管理能力和领导力对组织而言不是最为重要的。区分组织和团队。组织更大一点，我认为应该是包括公司领导层的人。错题-知识点：项目经理
像天空的鸽子·2023-12-29 04:34

闰年显示#洛谷

题目描述输入x,yx,yx,y，输出[x,y][x,y][x,y]区间中闰年个数，并在下一行输出所有闰年年份数字，使用空格隔开。输入格式输入两个正整数x,yx,yx,y，以空格隔开。输出格式第一行输出一个正整数，表示[x,y][x,y][x,y]区间中闰年个数。第二行输出若干个正整数，按照年份单调递增的顺序输出所有闰年年份数字。样例#1样例输入#119892001样例输出#131992199620
直接AC好吗·2023-12-29 03:11

洛谷P1498 南蛮图腾

题目背景自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？题目描述给定一个正整数n，参考输出样例，输出图形。输入格式每个数据输入一个正整数n，表示图腾的大小（此
3分人生·2023-12-29 00:57

答题小程序(考题星)

考题星介绍考题星小程序适用于考核，评测等场景，功能包括：练习模式（顺序答题，随机答题，专项答题，题型答题）、背题模式、考试模式、错题集、收藏题集、答题活动、答题排名、签到功能；练习功能分为顺序练习、随机练习
曼巴童鞋·2023-12-28 23:23

洛谷刷题的第....n+1天

今天还是水一点题吧。题1：P2249【深基13.例1】查找https://www.luogu.com.cn/problem/P2249题目描述输入�n个不超过109109的单调不减的（就是后面的数字不小于前面的数字）非负整数�1,�2,…,��a1,a2,…,an，然后进行�m次询问。对于每次询问，给出一个整数�q，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出−1−1。输入格式第
啊这泪目了·2023-12-28 23:27

木材加工 (二分答案)

原题链接:洛谷p2440木材加工题面木材厂有n原木，现在想把这些木头切割成k块长度相同的小段木头（木头有可能有剩余），需要得到的小段的数目是给定的。
Meow star·2023-12-28 22:06

洛谷P2440 木材加工 —二分答案

题目背景要保护环境题目描述木材厂有nn根原木，现在想把这些木头切割成kk段长度均为ll的小段木头（木头有可能有剩余）。当然，我们希望得到的小段木头越长越好，请求出ll的最大值。木头长度的单位是cmcm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为1111和2121，要求切割成等长的66段，很明显能切割出来的小段木头长度最长为55。输入格式第一行是两个正
ou_fan·2023-12-28 22:03

【洛谷】进击的奶牛

进击的奶牛题目链接题意输出相邻两头牛最大的最近距离思路运用二分的方法来查找最大的距离，由题意可知，我们最后输出的结果是区间的右边，即r实现步骤先用check函数来对距离判断，如果两头牛之间的距离大于了我们给定的距离，那么我们把d存在数组里面在主函数中输入所需值，定义左右两边的边界值，套用二分模板来进行计算（模板二：从右边开始找答案）最后输出结果即可，但要注意我们输出的是最大距离，不要输出l，应该输
美丽绝育大蟑螂·2023-12-28 21:30

【洛谷】单词翻转

单词翻转题目链接题意输出翻转后的句子思路定义输入一个字符串在for循环中定义i的值为字符串长度减一，后在for循环中输出字符串最后输出结果即可实现步骤同思路代码#includeusingnamespacestd;intmain(){strings;while(cin>>s){for(inti=s.length()-1;i>=0;i--){cout<
美丽绝育大蟑螂·2023-12-28 21:30

【洛谷】爱与愁的心痛

爱与愁的心痛题目链接题意输出一行一个整数，表示连续m个刺痛值的和的最小值是多少。思路定义和输入所需值，注意定义的最小值，赋值的时候要往大的数定义在主函数中定义两个for循环来对a数组进行计算最后输出结果即可实现步骤同思路代码#include#includeusingnamespacestd;intmain(){intn,m;scanf("%d%d",&n,&m);inta[110000],sum=
美丽绝育大蟑螂·2023-12-28 21:30

【洛谷】高考组题

高考组题题目链接题意告诉Aya哪个题目是必须要放进高考试卷的思路需要用结构体来对题目的编号和指标和关系进行了解，在主函数中用sort排序来对题目的指标和来进行排序，最后输出题目的编号即可，要用换行符号实现步骤定义所需值输入定义一个结构体和bool函数来判断sum和w之间的关系在主函数的for循环中令a[i]的编号为i，后用sort函数排序输出结果即可代码#includeusingnamespace
美丽绝育大蟑螂·2023-12-28 21:56

2022-01-03作业评改记录

在学生做题的过程中，我批改了学生上周五的一套试卷，从批改情况看：问题集中在四个题目，逐一的进行分析：一个是有关整式计算的变形应用，学生集中较多；另一个是非负数和为零的计算问题，学生在求值中不注意正确代入
天地一沙鸥洛阳·2023-12-28 18:02

复试 || 就业day01(2023.12.27)算法篇

文章目录前言两数之和存在重复元素II好数对的数目总持续时间可被60整除的歌曲前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注
辰chen·2023-12-28 17:02

【洛谷算法题】P1055-[NOIP2008 普及组] ISBN 号码【入门2分支结构】Java题解

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P1055-[NOIP2008普及组]ISBN号码【入门2分支结构】Java题解题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例
花无缺~·2023-12-28 16:34

Java 面试题集锦记录

Java面试题集锦记录一1.SpringBoot、SpringCloud区别2.SpringCloud怎么保证服务间通信？3.Spring怎么保持高可用性、稳定性？4.负载均衡5.
程序媛一枚~·2023-12-28 14:58

方块转换 Transformations（洛谷）（浇浇我）

题目描述一块n×nn\timesnn×n正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式：转90°90\degree90°：图案按顺时针转90°90\degree90°。转180°180\degree180°：图案按顺时针转180°180\degree180°。转270°270\degree270°：图案按顺时针转270°270\d
直接AC好吗·2023-12-28 13:49

垂直柱状图#洛谷

题目描述写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过100100100个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。输入格式四行字符，由大写字母组成，每行不超过100100100个字符输出格式由若干行组成，前几行由空格和星号组成，最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。不要打印任何空行。样例#1
直接AC好吗·2023-12-28 13:49

斯诺登的密码#洛谷

题目背景根据斯诺登事件出的一道水题题目描述2013年X月X日，俄罗斯办理了斯诺登的护照，于是他混迹于一架开往委内瑞拉的飞机。但是，这件事情太不周密了，因为FBI的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉，那么就要经过古巴，而经过古巴的路在美国的掌控之中。丧心病狂的奥巴马迫降斯诺登的飞机，搜查时却发现，斯诺登杳无踪迹。但是，在据说是斯诺登的座位上，发现了一张纸条。纸
直接AC好吗·2023-12-28 13:19

语句分析#洛谷

题目描述一串长度不超过255255255的PASCAL语言代码，只有a,b,ca,b,ca,b,c三个变量，而且只有赋值语句，赋值只能是一个一位的数字或一个变量，每条赋值语句的格式是[变量]:=[变量或一位整数];。未赋值的变量值为000输出a,b,ca,b,ca,b,c的值。输入格式一串符合语法的PASCAL语言，只有a,b,ca,b,ca,b,c三个变量，而且只有赋值语句，赋值只能是一个一位的
直接AC好吗·2023-12-28 13:19

python字符串简单操作总结（依靠洛谷字符串题单）

去除空格2.寻找某字符在字符产中的位置3.判断字符串是否以某字符开头或结尾4.大小写转换5、字符串分割以及倒序总结前言研一事情还比较少，读文章的空余时间也喜欢刷一刷oj，毕竟python以后用到的比较多，洛谷的
直接AC好吗·2023-12-28 13:14

【洛谷算法题】P4414-[COCI2006-2007#2] ABC【入门2分支结构】Java题解

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P4414-[COCI2006-2007#2]ABC【入门2分支结构】Java题解题目描述输入格式输出格式题面翻译样例#1样例输入#1样例输出
花无缺~·2023-12-27 12:36

【持续更新中...】1000道网络安全面试题集锦（附答案）

以下为网络安全各个方向涉及的面试题，星数越多代表问题出现的几率越大，祝各位都能找到满意的工作。注：本套面试题，已整理成pdf文档，但内容还在持续更新中，因为无论如何都不可能覆盖所有的面试问题，更多的还是希望由点达面，查漏补缺。一、渗透测试方向：如何绕过CDN找到真实IP，请列举五种方法(★★★)redis未授权访问如何利用，利用的前提条件是？(★★★)mysql提权方式有哪些?利用条件是什么?(★
网络安全-无涯·2023-12-27 11:13

网络安全必备1000道面试题集锦（附答案）

前言以下为网络安全各个方向涉及的面试题，星数越多代表问题出现的几率越大，祝各位都能找到满意的工作。注：本套面试题，已整理成pdf文档，但内容还在持续更新中，因为无论如何都不可能覆盖所有的面试问题，更多的还是希望由点达面，查漏补缺。一、渗透测试方向：如何绕过CDN找到真实IP，请列举五种方法(★★★)redis未授权访问如何利用，利用的前提条件是？(★★★)mysql提权方式有哪些?利用条件是什么?
Python入门教学·2023-12-27 11:12

【洛谷 P1048】采药

采药（题目链接）思路典型的01背包问题，找到其状态转移方程即可代码#include#includeusingnamespacestd;#defineLOCAL0inttim[101];intval[101];intf[1001];intmain(){//文件重定向#ifLOCALfreopen("datain.txt","r",stdin);freopen("dataout.txt","w",st
Siding·2023-12-27 09:53

蓝桥杯c/c++程序设计—— 明明的随机数

题目洛谷P1059[NOIP2006普及组]明明的随机数题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字
张謹礧·2023-12-27 06:06

2021-02-24

从学生行为上，需要培养严格执行学习计划、讲究学习卫生、课前做好预习、课堂认真听讲、课后及时复习、按时完成作业阶段性复习、考前总复习、整理错题集、广泛阅读、良好
有福不享是傻子·2023-12-27 00:11

leetcode官方《初级算法》题集（二）字符串

一、给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回-1。1：哈希2：队列我们也可以借助队列找到第一个不重复的字符。队列具有「先进先出」的性质，因此很适合用来找出第一个满足某个条件的元素。具体地，我们使用与方法二相同的哈希映射，并且使用一个额外的队列，按照顺序存储每一个字符以及它们第一次出现的位置。当我们对字符串进行遍历时，设当前遍历到的字符为cc，如果cc不在哈希映
加油11dd23·2023-12-26 21:00

Python list的一些问题

起因是做题，洛谷的P5729【深基5.例7】工艺品制作。想法中用到了三维数组，一下没想到numpy，就用的list。众所周知，list可以嵌套，形成二维list，所以我想用list做三维list。
Climber47·2023-12-26 16:07

首次房产考试错题集

1.物业附带家私电器出售的，在签署买卖合同时需要签署家私电器清单；待物业交接时需要签署物业交接确认书错题原因：知道但是审题不认真2.存量房买卖合同（保利爱家版）的合同条款与往前合同条款发生冲突时，一般情况下以哪个合同条款为准？存量房买卖合同（保利爱家版）为准错题原因：不知道以什么为准自认为而已3.若房产证上显示为卖方个人所有，配偶是否必须在买卖合同上签字，卖方须出具声明文件证明其配偶同意出售？不需
萱雯雅梓·2023-12-26 16:33

统计单词数#洛谷

题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1），如果给定单词仅是文章中某一单词的一
直接AC好吗·2023-12-26 15:23

单词覆盖还原#洛谷

题目描述一个长度为lll的字符串中被反复贴有boy和girl两单词，后贴上的可能覆盖已贴上的单词（没有被覆盖的用句点表示），最终每个单词至少有一个字符没有被覆盖。问贴有几个boy几个girl？输入格式一行被反复贴有boy和girl两单词的字符串。输出格式两行，两个整数。第一行为boy的个数，第二行为girl的个数。样例#1样例输入#1......boyogirlyy......girl......
直接AC好吗·2023-12-26 15:23

文字处理软件（字符串吃字符）#洛谷

题目描述你需要开发一款文字处理软件。最开始时输入一个字符串作为初始文档。可以认为文档开头是第000个字符。需要支持以下操作：1str：后接插入，在文档后面插入字符串str\texttt{str}str，并输出文档的字符串；2ab：截取文档部分，只保留文档中从第aaa个字符起bbb个字符，并输出文档的字符串；3astr：插入片段，在文档中第aaa个字符前面插入字符串str\texttt{str}st
直接AC好吗·2023-12-26 15:22

压缩技术（续集）（洛谷）

题目描述设某汉字由N×NN\timesNN×N的0\texttt00和1\texttt11的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从左到右，由上至下。第一个数表示连续有几个0\texttt00，第二个数表示接下来连续有几个1\texttt11，第三个数再接下来连续有几个0\texttt00，第四个数接着连续几个1\texttt1
直接AC好吗·2023-12-26 15:52

honoka的键盘#洛谷

题目背景honoka有一个只有两个键的键盘。题目描述一天，她打出了一个只有这两个字符的字符串。当这个字符串里含有VK这个字符串的时候，honoka就特别喜欢这个字符串。所以，她想改变至多一个字符（或者不做任何改变）来最大化这个字符串内VK出现的次数。给出原来的字符串，请计算她最多能使这个字符串内出现多少次VK（只有当V和K正好相邻时，我们认为出现了VK。）输入格式第一行给出一个数字nnn，代表字符
直接AC好吗·2023-12-26 15:20

洛谷 P2820 局域网 kruskal与prim算法讲解

题目背景某个局域网内有n(n3这一条边的权值为2，此时我们最短路径加上2，然后使3的点指向1这个点，形成一个集合此时集合内有1与3这两个点。然后我们继续寻找下一个未选取的边中的最小边。即1——>2这一条边，该边权值为3故最短进加上3，此时最短路径长度为5.同样重复上面的步骤，由于2这个点未处于集合中将2指向1然后我们继续寻找下一个未选取的边中的最小边。即3——>4这一条边，该边权值为4故最短进加上
门矢士·2023-12-26 13:56

关于OJ的知识，你知道几个？

文章目录1.OJ是什么2.OJ的各种提示2.1CE2.2PA2.3AC2.4WA2.5RE2.6TLE2.7MLE3.国内外的OJ推荐3.1洛谷3.2CodeForces3.3AtCoder3.4AcWing3.5LukeLabs4
yzc_qiuse·2023-12-26 08:38

洛谷 P5595 【XR-4】歌唱比赛 刷题笔记

构造数据P5595【XR-4】歌唱比赛-洛谷|计算机科学教育新生态(luogu.com.cn)XYZXYZ错误原因在于一旦有一位是z代表两者点赞数暂时相同如果z后面不是z137148即第一位相同后两位不同则不满足两者点赞数相等因此我们从前往后检查字符串一旦遇到
谦川·2023-12-26 07:29

权值线段树

例题1（洛谷P1637）：在含有nnn个整数的序列a1,a2,…,ana_1,a_2,\ldots,a_na1,a2,…,an中，三个数被称作thair当且仅
欧耶2023·2023-12-26 04:47

P5663

洛谷题目传送门分析可以发现求第xxx个工人生产LLL阶段的零件需不需要编号111的工人提供原材料，等同于问111到xxx之间有没有长度为LLL的路径。
欧耶2023·2023-12-26 04:17

洛谷 P2367 语文成绩 刷题笔记

P2367语文成绩-洛谷|计算机科学教育新生态(luogu.com.cn)差分令a[i]为b[i]数组的前缀和a[n]=b[1]+b[2]+b[3]+.....
谦川·2023-12-26 00:51

洛谷 P2280 [HNOI2003] 激光炸弹

P2280[HNOI2003]激光炸弹-洛谷|计算机科学教育新生态(luogu.com.cn)思路前缀和暴力枚举读入数据枚举每个以i,j为右下角长度为m的正方形#include#includeusingnamespacestd
谦川·2023-12-26 00:51

洛谷 P1080 [NOIP2012 提高组] 国王游戏 P1842 [USACO05NOV] 奶牛玩杂技 刷题笔记

P1842[USACO05NOV]奶牛玩杂技-洛谷|计算机科学教育新生态(luogu.com.cn)P1080[NOIP2012提高组]国王游戏-洛谷|计算机科学教育新生态(luogu.com.cn)这两题大差不差这俩题都有一个特点即中间的相邻两项交换位置对这两项之后的计算结果没有影响我们讨论这两项是否交换位置对结果大小的影响得到一个解决方案然后将整体不断分成两项两项即可解决问题对于奶牛玩杂技
谦川·2023-12-26 00:20

洛谷 P1387 最大正方形 刷题笔记

P1387最大正方形-洛谷|计算机科学教育新生态(luogu.com.cn)找出一个由数字1组成的最大正方形输出该正方形的边长；思路dp画图模拟可以发现当当前点a[i][j]=1,满足构成正方形的初步条件而当前点能构成的最大正方形长度由它的左上角左边和上边正方形边长的最小值决定最小值
谦川·2023-12-26 00:20

洛谷 P8772 [蓝桥杯 2022 省 A] 求和 刷题笔记

P8772[蓝桥杯2022省A]求和-洛谷|计算机科学教育新生态(luogu.com.cn)处理前缀和提取公因式然后模拟#includeusingnamespacestd;constintN=2e5+10
谦川·2023-12-26 00:20
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他