洛谷刷题集

题解：ABC319B - Measure

链接：洛谷。·难度算法难度：C。思维难度：C。调码难度：C。综合评价：入门。·算法模拟。·思路遍历字符串的每一位，从1至9一次遍历，若有至少一个满足要求就输出最小的，否则输出-。·代价O(n)。
sluckystar·2023-09-10 14:54

题解：ABC319A - Legendary Players

链接：洛谷。·难度算法难度：C。思维难度：C。调码难度：C。综合评价：入门。·算法模拟。·思路判断、输出。·代价O(1)。·细节打卡。
sluckystar·2023-09-10 14:23

NOIP2020正式赛 移球游戏（ball）题解

本文参考了洛谷Dzhao大佬的题解首先，做这种构造题，一定要想出一种普适性的方法，不能去想所谓的“最优解”，而是要去想一种在不同的情况下都能用的方法。其次，部分分是一种提示满分的思路。
Jose何塞·2023-09-10 07:32

【洛谷 P1097】[NOIP2007 提高组] 统计数字 题解（向量+排序）

[NOIP2007提高组]统计数字题目背景注意：数据可能存在加强。题目描述某次科研调查时得到了nnn个自然数，每个数均不超过1.5×1091.5\times10^91.5×109。已知不相同的数不超过10410^4104个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入格式共n+1n+1n+1行。第一行是整数nnn，表示自然数的个数；第222至n+1n+1n+1
HEX9CF·2023-09-09 20:04

【洛谷 P1094】[NOIP2007 普及组] 纪念品分组 题解（贪心+排序+双指针）

[NOIP2007普及组]纪念品分组题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数
HEX9CF·2023-09-09 20:04

【洛谷 P1105】平台 题解（结构体+暴力枚举）

平台题目描述空间中有一些平台。给出每个平台的位置，请你计算从每一个平台的边缘落下之后会落到哪一个平台上。注意，如果某两个平台的某个两边缘横坐标相同，物体从上面那个平台落下之后将不会落在下面那个平台上。平台可能会重叠。如果有两个平台的高度相同且都可以被落到的话，那么会落到编号靠前的那个平台。输入格式第一行有一个数NNN表示平台的个数;接下来NNN行每行三个整数分别是平台的高度HiH_iHi，左端点的
HEX9CF·2023-09-09 20:04

【洛谷 P1105】平台 题解（结构体排序+枚举）

平台题目描述空间中有一些平台。给出每个平台的位置，请你计算从每一个平台的边缘落下之后会落到哪一个平台上。注意，如果某两个平台的某个两边缘横坐标相同，物体从上面那个平台落下之后将不会落在下面那个平台上。平台可能会重叠。如果有两个平台的高度相同且都可以被落到的话，那么会落到编号靠前的那个平台。输入格式第一行有一个数NNN表示平台的个数;接下来NNN行每行三个整数分别是平台的高度HiH_iHi，左端点的
HEX9CF·2023-09-09 20:33

【洛谷P1258】

https://www.luogu.org/problemnew/show/P1258其实就是一道高一的物理题。。。因为两人同时到达，所以两人坐车和走路花费的时间的一样的。于是将甲s分成x，120-x两段，x段在坐车，120-x段在走路；那么乙就是先走了120-x路，然后做车行驶x路。车子先将甲送到x处，然后掉头回去找乙，乙和车在120-x处相遇，因此可得到等式。x+(x-(120-x))/25*
Claire_cc·2023-09-09 18:50

P1294 高手去散步

高手去散步-洛谷题解：可能走到一半就走完了，注意递归结束条件#includeusingnamespacestd;constintN=110;intn,m,flag;inte[N],ne[N],h[N],
QZZ_PP·2023-09-09 18:37

P1025 [NOIP2001 提高组] 数的划分（dfs搜有顺序）

[NOIP2001提高组]数的划分-洛谷#includeusingnamespacestd;constintN=220;intn,k;intans;voiddfs(intsum,intcnt,intlast
QZZ_PP·2023-09-09 18:36

Smallest number(dfs全排列)

Smallestnumber-洛谷#include#defineintlonglongusingnamespacestd;inta[10];strings[5];boolvis[10];intans=1e13
QZZ_PP·2023-09-09 18:05

线性DP例题（洛谷P5858 Golden Sword）及其单调队列优化

题目描述制造一把金宝剑需要n种原料，编号为1到n，编号为i的原料的坚固值ai。炼金是很讲究放入原料的顺序的，因此小E必须按照1到n的顺序依次将这些原料放入炼金锅。但是，炼金锅的容量非常有限，它最多只能容纳w个原料。所幸的是，每放入一个原料之前，小E可以从中取出一些原料，数量不能超过s个。我们定义第i种原料的耐久度为：放入第i种原料时锅内的原料总数（包括正在放入的原料）×ai，则宝剑的耐久度为所有原
Salvator_·2023-09-09 05:40

【Linux成长史】Linux基本指令大全

博客主页：博主链接本文由Mmalloc原创，首发于CSDN学习专栏推荐：LeetCode刷题集数据库专栏初阶数据结构欢迎点赞收藏⭐留言如有错误敬请指正！
M malloc·2023-09-08 18:08

【区间dp】洛谷 P1220 关路灯

P1220关路灯-洛谷|计算机科学教育新生态(luogu.com.cn)题意：有一排路灯，老张有一个初始位置，他要把所有路灯都关掉。
lamentropetion·2023-09-08 15:44

【每日一题】P1220 关路灯 区间dp

经典区间dpP1220关路灯-洛谷|计算机科学教育新生态(luogu.com.cn)败犬二人组大意：一个村庄有一条路，有一个人关灯，每个灯的功率不一，要怎么关灯才能使耗电最小看到题目之后先分析，假如两侧只有两盏灯
我们教练不会签到·2023-09-08 15:14

洛谷P1220 关路灯(区间dp)

题目链接先记录一下功耗前缀和，每次关灯我们只在乎是哪个区间被关了，关完时刻人在哪个端点。定义dp[i][j][0/1]为人站在i/j时关闭区间ij的灯所产生的最小花费。那么就有lla[111111];llb[111111];llsum[111111];lldp[1001][1001][3];signedmain(){lln,pos;read(n);read(pos);for(inti=1;in)b
Orz_Sponge_Bob·2023-09-08 15:14

洛谷 P1220 关路灯 区间DP

题目描述某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯，然后可以向左也可以向右去关灯。开始他以为先
weixin_30439067·2023-09-08 15:44

洛谷P1220 关路灯 区间dp

给出n≤50n\leq50n≤50个路灯，给出每个路灯的功率，路灯所在的位置，以及你的初始路灯所在的位置。然后求按照一定的顺序关灯，使得总共消耗的能量最少。走过的地方一定会关灯，也就是说对于一段区间的答案，主人公一定是站在左端点或者右端点的。用fl,r,0∣1f_{l,r,0|1}fl,r,0∣1表示[l,r][l,r][l,r]这段路灯被关掉站在左边|右边位置最小值。然后直接转移。这个题比较难想
SigmaQuadrant·2023-09-08 15:13

P1220 关路灯（区间DP+思维）

题目链接：关路灯-洛谷分析：这道题是一道比较好的区间DP题，首先从状态表示上来说，仅仅表示哪些灯亮着是不行的，还需要表示出当前所在的位置，一开始我以为这是一道状压DP，但是看了一眼数据范围发现用状压来解决肯定
AC__dream·2023-09-08 15:12

洛谷P1220 关路灯（区间dp）

关路灯某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯，然后可以向左也可以向右去关灯。开始他以为先算
aoyou1330·2023-09-08 15:12

【洛谷 P1029】[NOIP2001 普及组] 最大公约数和最小公倍数问题 题解（更相减损术）

[NOIP2001普及组]最大公约数和最小公倍数问题题目描述输入两个正整数x0,y0x_0,y_0x0,y0，求出满足下列条件的P,QP,QP,Q的个数：P,QP,QP,Q是正整数。要求P,QP,QP,Q以x0x_0x0为最大公约数，以y0y_0y0为最小公倍数。试求：满足条件的所有可能的P,QP,QP,Q的个数。输入格式一行两个正整数x0,y0x_0,y_0x0,y0。输出格式一行一个数，表示求
HEX9CF·2023-09-06 23:46

【洛谷 P1328】[NOIP2014 提高组] 生活大爆炸版石头剪刀布 题解（模拟+向量）

[NOIP2014提高组]生活大爆炸版石头剪刀布题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现
HEX9CF·2023-09-06 23:45

【洛谷 P1029】[NOIP2001 普及组] 最大公约数和最小公倍数问题 题解（辗转相除法）

[NOIP2001普及组]最大公约数和最小公倍数问题题目描述输入两个正整数x0,y0x_0,y_0x0,y0，求出满足下列条件的P,QP,QP,Q的个数：P,QP,QP,Q是正整数。要求P,QP,QP,Q以x0x_0x0为最大公约数，以y0y_0y0为最小公倍数。试求：满足条件的所有可能的P,QP,QP,Q的个数。输入格式一行两个正整数x0,y0x_0,y_0x0,y0。输出格式一行一个数，表示求
HEX9CF·2023-09-06 23:45

【洛谷 P1008】[NOIP1998 普及组] 三连击 题解（枚举+位集合）

[NOIP1998普及组]三连击题目背景本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。题目描述将1,2,…,91,2,\ldots,91,2,…,9共999个数分成333组，分别组成333个三位数，且使这333个三位数构成1:2:31:2:31:2:3的比例，试求出所有满足条件的333个三位数。输入格式无输出格式若干行，每行333个数字。按照每行第
HEX9CF·2023-09-06 23:44

洛谷P2697 非DP js代码

思路将绿宝石记为1，红宝石记为-1，求前缀和sum对于i{if(cur==='G'){trans.push(1)}else{trans.push(-1)}})letans=0letsum=[]sum.push(0)for(leti=0;i{if(lpos[cur]===undefined){lpos[cur]=index}rpos[cur]=indexans=Math.max(ans,rpos[c
tysnd·2023-09-06 18:12

【高级数据结构】并查集

目录修复公路（带扩展域的并查集）食物链（带边权的并查集）修复公路（带扩展域的并查集）题目链接：洛谷修复公路题目背景A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。
萌新好菜·2023-09-06 17:27

洛谷入门题基础算法知识笔记 基础算法笔记 算法知识储备

22年1月算法笔记文章目录RE&&WA错误排列组合Scanner特殊符号printf大小写字母转换数据类型的转化integer.toString和String.valueOf的区别char类型转化为int类型char转化为StrngString与int互相转换Int----->String（4种方法）String---->Int(2种)设置小数点位数&&有效数字方法一：String.foramt(
热爱代码的猿猿·2023-09-06 16:28

【洛谷算法题】P5703-苹果采购【入门1顺序结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P5703-苹果采购【入门1顺序结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1题解总结【洛谷算法题】P5703-苹果采购【入门
花无缺~·2023-09-05 18:25

第十四届蓝桥杯打卡day27

木材P4058[Code+#1]木材-洛谷|计算机科学教育新生态(luogu.com.cn)importjava.io.*;importjava.util.*;importjava.math.
Devoted～·2023-09-05 17:13

【洛谷】P3853 路标设置

原题链接：https://www.luogu.com.cn/problem/P3853目录1.题目描述2.思路分析3.代码实现1.题目描述2.思路分析整体思路：二分答案由题意知，公路上相邻路标的最大距离定义为该公路的“空旷指数”。在公路上增设一些路标，使得公路的“空旷指数”最小。也就是满足最大值最小。我们就自然想到可以二分答案。定义三个变量L，n，k分别表示公路的长度，原有路标的数量，以及最多可增
是基德吖·2023-09-05 01:43

《Linux从练气到飞升》No.20 Linux进程替换

作者：主页我的专栏C语言从0到1探秘C++数据结构从0到1探秘Linux菜鸟刷题集欢迎关注：点赞收藏✍️留言码字不易，你的点赞收藏❤️关注对我真的很重要，有问题可在评论区提出，感谢阅读！！！
迷茫的启明星·2023-09-05 01:32

安装IJ和PC（JetBrains的社区版）

作者是谁CSDN：Python_enjoy洛谷：learn_code_guanGitHub：learn0code0guan腾讯云开发者社区：Python_enjoy博客园：Python_enjoy前言众所周知
Python_enjoy·2023-09-04 18:28

(数组模拟双链表)洛谷P1160 队列安排

目录前言题目概述AC代码分析思路文末广告前言  一道双链表模板题目，STL能不能过我不清楚，这边用数组模拟(简单数据结构尽量使用数组模拟,这样速度更快),单链表和双链表的思想其实都很好理解，但是手动用数组模拟实现的话对于边界的处理还是有一定讲究的(有点像二分),很容易写死循环，建议背一个模板(我背的是acwing上的)，借此机会加深一下自己对边界处理的解。题目概述AC代码#includeusing
TreeTraveler·2023-09-04 15:31

[AT2292] [AGC009 C] Division into Two

洛谷传送门Atcoder传送门题目大意给定nnn个不同的整数a1,a2,a3,...,ana_1,a_2,a_3,...,a_na1,a2,a3,...,an，求将它们分成两个集合X,YX,YX,Y，并且
LPA20020220·2023-09-04 15:24

P1144 最短路计数

P1144最短路计数-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述给出一个�N个顶点�M条边的无向无权图，顶点编号为1∼�1∼N。问从顶点11开始，到其他每个点的最短路有几条。
Landing_on_Mars·2023-09-04 00:53

递归与递推

会独立敲一遍代码并debug（1，3题较难；2，4题较简单）部分题需要买课，可到洛谷或其他OJ找原题目录空间复杂度(计算方法)1，费解的开关2，带分数3，飞行员兄弟4，翻硬币空间复杂度(计算方法)1byte
千帐灯无此声·2023-09-03 16:22

USACO22FEB Moo Network G

洛谷P8191[USACO22FEB]MooNetworkG题目大意有nnn个点，第iii个点的位置为(xi,yi)(x_i,y_i)(xi,yi)，其中0≤xi≤106,0≤yi≤100\leqx_i
tanjunming2020·2023-09-03 12:10

分层图，spfa，P4822 [BJWC2012] 冻结

P4822[BJWC2012]冻结-洛谷|计算机科学教育新生态(luogu.com.cn)题目背景“我要成为魔法少女！”“那么，以灵魂为代价，你希望得到什么？”
Landing_on_Mars·2023-09-03 10:47

好题分享0

P2141[NOIP2014普及组]珠心算测验原题链接:[NOIP2014普及组]珠心算测验-洛谷思路:用哈希表来存出现过的两数之和，最后ans++即可代码:#include#defineIOSios:
ros275229·2023-09-02 10:35

洛谷 P1421 小玉买文具 C++代码

思路：本题如果按元去算会很麻烦，所以我们得先转换成角。a元b角=a*10+b角再用角去除一下一只签笔的价格19角，因为整数除整数，会保留整数，且是最多，所以直接输出即可，下面是AC代码：AC代码：#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;cout<<(a*10+b)/19<<endl;}这题还是很Easy的，只要理清思路就简简单单！
爱编程的小芒果·2023-09-02 03:48

洛谷 P1000 超级玛丽游戏 C++代码

思路：利用cout语句进行输出即可不会cout的看这个：从入门到精通，30天带你学会C++【第二天：输入和输出语句】（学不会你找我）_爱编程的小芒果的博客-CSDN博客AC代码：#includeusingnamespacestd;intmain(){cout<<"********\n""************\n""####....#.\n""#..###.....##....\n""###..
爱编程的小芒果·2023-09-02 03:47

洛谷 P1658 购物 C++代码

题目描述：你就要去购物了，现在你手上有N种不同面值的硬币，每种硬币有无限多个。为了方便购物，你希望带尽量少的硬币，但要能组合出1到X之间的任意值。输入格式：第一行两个数X,N，以下N个数，表示每种硬币的面值。输出格式：最少需要携带的硬币个数，如果无解输出-1。输入输出样例：输入：204输出：512510解题思路：这道题是一道经典的贪心问题，你得先弄清楚贪心策略首先，我们必须得有一枚1元面值的硬币，
爱编程的小芒果·2023-09-02 03:17

从入门到精通，30天带你学会C++【第五天：刷题软件的推荐及使用教程】（学不会你找我）

目录前言刷题软件推荐1、洛谷2、OpenJudge3、LeetCode4、POJ洛谷网站的使用方法结尾前言上期投票我定的时间太长了，相信很多人都等不及了，那么我就提前截止一下，抱歉。
爱编程的小芒果·2023-09-02 03:46

P2249 洛谷【深基13.例1】查找(浅谈二分查找的两个模板)

【深基13.例1】查找P2249【深基13.例1】查找题目描述输入n(n≤106)n(n\le10^6)n(n≤106)个不超过10910^9109的单调不减的（就是后面的数字不小于前面的数字）非负整数a1,a2,…,ana_1,a_2,\dots,a_{n}a1,a2,…,an，然后进行m(m≤105)m(m\le10^5)m(m≤105)次询问。对于每次询问，给出一个整数q(q≤109)q(q
末日流光·2023-09-02 00:50

暴力枚举 洛谷1149 火柴棒等式

目录题目描述：输入输出示范：源代码：分析思路：题目描述：输入输出示范：源代码：#include#includeusingnamespacestd;constintnum[10]={6,2,5,5,4,5,6,3,7,6};//十个数字要用到的火柴棒根数，下标表原数字booltag[111];inttotal=4;//总用去火柴棒voidadd(intx)//三种添加方式{if(x>=100)tot
TreeTraveler·2023-09-01 23:47

暴力枚举之火柴数

P1149[NOIP2008提高组]火柴棒等式-洛谷|计算机科学教育新生态(luogu.com.cn)这题有点小坑，我初次做数据开小了。
爱莉我老婆·2023-09-01 23:44

瑞士轮 归并排序 洛谷P1309

此题如果每次比赛后都sort，会TLE，只能得60分因为sort是针对无规律随机数，而此题每次比赛后都会隐性地出现两个有序数组（win[]和lose[]），故采用归并排序能够节省很大时间800ms·AC代码：#include#includeusingnamespacestd;intn,r,q;structnode{intp,s,n;};node*win;node*lose;node*a;boolc
静_谷·2023-09-01 21:06

洛谷P1083 [NOIP2012 提高组] 借教室

题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj,sj,tj，表示某租借者需要从第sj天到第tj天租借教室（
Enjoycola_·2023-09-01 17:54

洛谷 P1614 【爱与愁的心痛】

数据水如果nusingnamespacestd;intn,m;inta[3007];intans=10000000;intmain(){cin>>n>>m;for(inti=1;i>a[i];for(inti=1;i<=n-m+1;i++){intsum=0;for(intj=0;j<m;j++)sum+=a[i+j];ans=min(ans,sum);}cout<<ans<<endl;}
zhaowangji·2023-09-01 16:07

洛谷P4956 [COCI2017-2018#6] Davor

我应该是最简单的一篇蒟蒻的辩护其实这道题想了一会儿#includeusingnamespacestd;intn,k=1;//k>0!!!一开始没注意，会导致答案不一样（虽然对，但是k=0）intmain(){cin>>n;//直接读while(1)//把退出条件放在里面{for(inti=1;i<=100;i++)//枚举1~100的x是否符合条件if(364*i+1092*k==n){cout<
zhaowangji·2023-09-01 16:06
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他