洛谷p1966

复试 || 就业day05(2023.12.31)算法篇

文章目录前言找不同最长回文串找到所有数组中消失的数字下一个更大元素I键盘行前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注
辰chen·2023-12-31 23:03

2021-09-19 第一篇博客 动态规划1

[动态规划1]动态规划的引入第一篇博客动态规划概述动态规划初步练习洛谷P1216数字三角形洛谷P1434滑雪洛谷P2196挖地雷(输出路径)洛谷P4017最大食物链计数(拓扑排序)洛谷P1048采药(0
Asp.TATA·2023-12-31 20:07

洛谷：线性表

今天开始刷洛谷，之前刷leetcode都是核心代码模式，现在突然让我用ACM模式，刚开始还是很不习惯的，但做了几道题好点了，只能说洛谷题的难度是比leetcode大的。还有就是，STL牛逼！
c++机械师·2023-12-31 15:11

洛谷：集合与前缀和

1.亲戚(并查集)#includeusingnamespacestd;intn,m,p;intm1,m2,p1,p2;intf[5005];intfind(intx)//查询根节点，根节点的标志是根节点的父节点是自己{if(f[x]!=x)f[x]=find(f[x]);//路径压缩，父节点变为根节点,方便下次询问returnf[x];}voidcombine(inta,intb){f[find(
c++机械师·2023-12-31 15:11

复试 || 就业day04(2023.12.30)算法篇

文章目录前言两个数组的交集两个数组的交集II赎金信字符串中的第一个唯一字符前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注
辰chen·2023-12-31 11:11

复试 || 就业day02(2023.12.28)算法篇

文章目录前言罗马数字转整数环形链表相交链表多数元素快乐数前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注，我的博客主要关注于考研
辰chen·2023-12-31 04:08

洛谷U388383 登山题解

原题目：U388383登山-洛谷|计算机科学教育新生态(luogu.com.cn)问题描述五一到了，ACM队组织大家去登山观光，队员们发现山上一共有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号
鸠Wcx·2023-12-31 04:53

洛谷刷题的第n+2天

题1：数的计算https://www.luogu.com.cn/problem/P1028题目描述给出正整数�n，要求按如下方式构造数列：只有一个数字�n的数列是一个合法的数列。在一个合法的数列的末尾加入一个正整数，但是这个正整数不能超过该数列最后一项的一半，可以得到一个新的合法数列。请你求出，一共有多少个合法的数列。两个合法数列�,�a,b不同当且仅当两数列长度不同或存在一个正整数�≤∣�∣i≤
啊这泪目了·2023-12-30 22:51

洛谷刷题周日版

今天主打一个递推主题题1：台阶问题https://www.luogu.com.cn/problem/P1192题目描述有�N级台阶，你一开始在底部，每次可以向上迈1∼�1∼K级台阶，问到达第�N级台阶有多少种不同方式。输入格式两个正整数�,�N,K。输出格式一个正整数���(mod100003)ans(mod100003)，为到达第�N级台阶的不同方式数。输入输出样例输入#1复制52输出#1复制8
啊这泪目了·2023-12-30 22:51

洛谷&&力扣儿

火星人https://www.luogu.com.cn/problem/P1088题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简
啊这泪目了·2023-12-30 22:51

洛谷刷题忘记多少天

题1：https://www.luogu.com.cn/problem/P1015题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个十进制数5656，将5656加6565（即把5656从右向左读），得到121121是一个回文数。又如：对于十进制数8787：STEP1：87+78=16587+78=165STEP2：165+561=726165+561
啊这泪目了·2023-12-30 22:21

洛谷&&力扣

题：幂次方https://www.luogu.com.cn/problem/P1010题目描述任何一个正整数都可以用22的幂次方表示。例如137=27+23+20137=27+23+20。同时约定次方用括号来表示，即��ab可表示为�(�)a(b)。由此可知，137137可表示为2(7)+2(3)+2(0)2(7)+2(3)+2(0)进一步：7=22+2+207=22+2+20(2121用22表示
啊这泪目了·2023-12-30 22:20

洛谷P2895 Meteor Shower S（流星雨）

题目描述贝茜听说一场特别的流星雨即将到来：这些流星会撞向地球，并摧毁它们所撞击的任何东西。她为自己的安全感到焦虑，发誓要找到一个安全的地方（一个永远不会被流星摧毁的地方）。如果将牧场放入一个直角坐标系中，贝茜现在的位置是原点，并且，贝茜不能踏上一块被流星砸过的土地。根据预报，一共有M颗流星(1≤M≤50,000)会坠落在农场上，其中第i颗流星会在时刻Ti（0≤Ti≤1000）砸在坐标为(Xi,Yi
3分人生·2023-12-30 21:34

小学生C++趣味编程 上机作业 每日一练 第1单元 顺序结构

openjudge主页：OpenJudge注意：请将账号及密码记在常用的书籍的上面或者手机上，以免以后忘掉我的主页：http://openjudge.cn/user/741463/二、注册账号并将你的主页记下来洛谷
dllglvzhenfeng·2023-12-30 02:57

洛谷700题 - 1 校门外的树

题目描述某校大门外长度为�l的马路上有一排树，每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴，马路的一端在数轴00的位置，另一端在�l的位置；数轴上的每个整数点，即0,1,2,…,�0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的
风筝超冷·2023-12-29 21:30

学习笔记：拓扑排序c++两种模板

洛谷经典题目:P4017最大食物链计数-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P4017模板一（类似于广搜，平常大多用的都是广搜
玛卡左家陇分卡·2023-12-29 18:25

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

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

闰年显示#洛谷

题目描述输入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

洛谷刷题的第....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

复试 || 就业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

方块转换 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

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

Python list的一些问题

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

统计单词数#洛谷

题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例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
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他