洛谷刷题集第38页

2021-02-21

也有在牛客网和洛谷刷题，按顺序写的，目前还没有什么可以总结的题型。

花枝。·2023-09-18 05:09

题解：ABC320E - Somen Nagashi

链接：洛谷。·难度算法难度：B。思维难度：B。调码难度：A。综合评价：普及+/提高。·算法堆/set。

sluckystar·2023-09-17 23:59

题解：ABC320C - Slot Strategy 2 (Easy)

链接：洛谷。·难度算法难度：C。思维难度：C。调码难度：B。综合评价：普及-。·算法枚举+模拟。·思路先遍历最后每个转盘上的数，如果这个数（记作i）分别在a、b、c中出现过就说明最后有可能是这个数。

sluckystar·2023-09-17 23:29

题解：ABC320D - Relative Position

链接：洛谷。·难度算法难度：B。思维难度：A。调码难度：A。综合评价：普及/提高-。·算法宽度优先搜索。·思路先定义一个结构体，存储x、y坐标，重载加法运算为{a.x+b.x,a.y+b.y}。

sluckystar·2023-09-17 23:29

题解：ABC320A - Leyland Number

链接：洛谷。·难度算法难度：C。思维难度：C。调码难度：C。综合评价：入门。·算法模拟。·思路打卡。直接用pow做。·代价O(log(a)+log(b))，快速幂的代价。·细节none。

sluckystar·2023-09-17 23:57

【Linux成长史】Linux权限的详细讲解

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

M malloc·2023-09-17 21:40

线性DP-入门篇

数字三角形：[USACO1.5][IOI1994]数字三角形NumberTriangles-洛谷https://www.luogu.com.cn/problem/P1216我们来看一道经典的问题数字三角形问题

是饿梦啊·2023-09-17 21:49

【洛谷】P4414 [COCI2006-2007#2] ABC

[COCI2006-2007#2]ABC题面翻译【题目描述】三个整数分别为A,B,CA,B,CA,B,C。这三个数字不会按照这样的顺序给你，但它们始终满足条件：Ausingnamespacestd;#defineMAXN40000inta[MAXN];intf(charch){returnch-'A';}intmain(){inttmp,i,j;for(i=0;i>a[i];}for(i=0;ia

九久呀·2023-09-17 15:24

【洛谷】P1055 [NOIP2008 普及组] ISBN 号码

[NOIP2008普及组]ISBN号码题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括999位数字、111位识别码和333位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如000代表英语；第一个分隔符-之后的三位数字代表

九久呀·2023-09-17 15:24

1600*C. Binary String Copying

https://codeforces.com/problemset/problem/1849/CBinaryStringCopying-洛谷解析：对于某个区间x，y，他排序之后，最左侧的连续0和最右侧的连续

陈进士学习·2023-09-17 14:05

大二上学期学习计划

这个学期主要学习的技术有SpringBoot，Vue，MybatisPlus，redis，还有要坚持刷题，算法不能落下，要坚持一天至少刷2道题目，如果没有布置任务就刷洛谷上面的，有任务的话就尽量完成任务

ʚ 炫酷的腿毛 ɞ·2023-09-17 05:50

c++分层最短路（洛谷飞行路线）acwing版

分层最短路算法是在SPFA算法的基础上，将每个点分成若干层，从而使得每个点之间的转移只在同一层次或上下两个相邻层次之间进行，减少了每轮的迭代次数，优化了算法的效率。#include#include#include#includeusingnamespacestd;constintMAXN=10005;constintMAXM=100005;constintINF=0x3f3f3f3f;struct

玛卡巴卡哈哈·2023-09-17 04:40

总结007—本周文章及心得

ACM笔记中的数据结构和图论共13篇，外加这13篇中涉及到的部分问题（大部分问题都不会做），还看了几篇剪枝算法类的文章，另外大部分看的是一些带有一些知识性类的文章（不低于20篇）（这种文章是真的好），做了洛谷和书上的一些基础类的题

还是得坚持学习啊，少年·2023-09-16 17:52

求组合数(递推法)

杨辉三角1C(0,0)11C(1,0)C(1,1)121------->C(2,0)C(2,1)C(2,2)我们就可以得出递推式为C[i][j]=C[i-1][j-1]+C[i-1][j];扑克牌-洛谷解

liulemon6·2023-09-15 09:43

【洛谷 P1170】兔八哥与猎人题解（数学+辗转相除法）

兔八哥与猎人题目描述兔八哥躲藏在树林旁边的果园里。果园有M×NM\timesNM×N棵树，组成一个MMM行NNN列的矩阵，水平或垂直相邻的两棵树的距离为111。兔八哥在一棵果树下。猎人背着猎枪走进了果园，他爬上一棵果树，准备杀死兔八哥。如果猎人与兔八哥之间没有其它的果树，猎人就可以看到兔八哥。现己知猎人和兔八哥的位置，编写程序判断兔子所在的位置是否安全.输入格式第一行为nnn，表示有nnn组数据，

HEX9CF·2023-09-15 09:44

【洛谷 P1364】医院设置题解（图论+深度优先搜索）

医院设置题目描述设有一棵二叉树，如图：其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为111。如上图中，若医院建在111处，则距离和=4+12+2×20+2×40=136=4+12+2\times20+2\times40=136=4+12+2×20+2×40=136；若医院建在333处，则

HEX9CF·2023-09-15 09:40

【DP】最长上升子序列

LongestIncreasingSubsequence，简称LIS）是一个在数列中寻找一个子序列，使得这个子序列中的元素按照升序/降序排列，并且长度最长二.例题引入P1020[NOIP1999普及组]导弹拦截-洛谷

SY奇星·2023-09-15 03:08

P1162 填涂颜色

填涂颜色-洛谷这个题用逆向思维，见不用染色的地方标记。

liulemon6·2023-09-14 21:56

今日ac题

【模板】拓扑排序/家谱树-洛谷终于凭着仅存的记忆写出来了，虽然是板子题#include#include#includeusingnamespacestd;constintN=1010;inte[N],ne

liulemon6·2023-09-14 21:56

P2895 [USACO08FEB] Meteor Shower S

[USACO08FEB]MeteorShowerS-洛谷这个题也是暴搜将流星的时间填入地图，比对人能到达的时间即可#include#include#includeusingnamespacestd;typedefpairPII

liulemon6·2023-09-14 21:26

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

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

M malloc·2023-09-14 16:21

洛谷P8813：乘方 ← CSP-J 2022 复赛第1题

【题目来源】https://www.luogu.com.cn/problem/P8813https://www.acwing.com/problem/content/submission/4731/【题目描述】小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数a和b，求a^b的值是多少。即b个a相乘的值，例如2^3即为3个2相乘，结果为2×2×2=8。“简单！”小文心想，同时很快就

hnjzsyjyj·2023-09-14 05:03

洛谷P8814：解密 ← CSP-J 2022 复赛第2题

【题目来源】https://www.luogu.com.cn/problem/P8814https://www.acwing.com/problem/content/4732/【题目描述】给定一个正整数k，有k次询问，每次给定三个正整数ni，ei，di，求两个正整数pi，qi，使ni=pi×qi，ei×di=(pi−1)(qi−1)+1。【输入格式】第一行一个正整数k，表示有k次询问。接下来k行，

hnjzsyjyj·2023-09-14 05:03

【吐血总结】前端开发：一文带你精通Vue.js前端框架（四）

秋说·2023-09-14 03:08

【吐血总结】前端开发：一文带你精通Vue.js前端框架（二）

秋说·2023-09-14 03:38

【吐血总结】前端开发：一文带你精通Vue.js前端框架（三）

秋说·2023-09-14 03:38

【洛谷 P1181】数列分段 Section I 题解（贪心算法）

数列分段SectionI题目描述对于给定的一个长度为NNN的正整数数列AiA_iAi，现要将其分成连续的若干段，并且每段和不超过MMM（可以等于MMM），问最少能将其分成多少段使得满足要求。输入格式第1行包含两个正整数N,MN,MN,M，表示了数列AiA_iAi的长度与每段和的最大值，第222行包含NNN个空格隔开的非负整数AiA_iAi，如题目所述。输出格式一个正整数，输出最少划分的段数。样例#

HEX9CF·2023-09-14 03:35

【洛谷 P1164】小A点菜题解（动态规划+背包问题）

小A点菜题目背景uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些书，口袋里只剩MMM元(M≤10000)(M\le10000)(M≤10000)。餐馆虽低端，但是菜品种类不少，有NNN种(N≤100)(N\le100)(N≤100)，第iii种卖aia_iai元(ai≤

HEX9CF·2023-09-14 03:34

【洛谷 P1192】台阶问题题解（动态规划）

台阶问题题目描述有NNN级台阶，你一开始在底部，每次可以向上迈1∼K1\simK1∼K级台阶，问到达第NNN级台阶有多少种不同方式。输入格式两个正整数N,KN,KN,K。输出格式一个正整数ans(mod100003)ans\pmod{100003}ans(mod100003)，为到达第NNN级台阶的不同方式数。样例#1样例输入#152样例输出#18提示对于20%20\%20%的数据，1≤N≤101

HEX9CF·2023-09-14 03:34

【洛谷 P1037】[NOIP2002 普及组] 产生数题解（图论+深度优先搜索+排列组合+高精度）

[NOIP2002普及组]产生数题目描述给出一个整数nnn和kkk个变换规则。规则：一位数可变换成另一个一位数。规则的右部不能为零。例如：n=234,k=2n=234,k=2n=234,k=2。有以下两个规则：2⟶52\longrightarrow52⟶5。3⟶63\longrightarrow63⟶6。上面的整数234234234经过变换后可能产生出的整数为（包括原数）:234234234。53

HEX9CF·2023-09-14 03:32

递归二进制【典中典】

洛谷#include#includeusingnamespacestd;constintN=3e7;intpath[N];intn,idx;//我们使用二进制的形式来解决这个问题//移位运算的优先级高于按位与的优先级

桐人，奥龙·2023-09-14 00:23

离散化，树状数组，P5459 [BJOI2016] 回转寿司

P5459[BJOI2016]回转寿司-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。

Landing_on_Mars·2023-09-13 08:14

洛谷 P1008 [NOIP1998 普及组] 三连击

题目洛谷P1008[NOIP1998普及组]三连击[NOIP1998普及组]三连击题目背景本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。

jzwalliser·2023-09-13 06:09

洛谷题单【入门1】顺序结构

1.B2002#includeintmain(void){printf("Hello,World!");return0;}2.B2025#includeintmain(void){printf("*\n***\n*****\n***\n*");return0;}3.P1000#includeintmain(void){printf("********\n************\n####....

爱看烟花的码农·2023-09-13 02:26

洛谷题单【入门2】分支结构

1.P2433小学数学N合一#include#includevoidf2(),f3(),f4(),f5(),f7(),f8(),f9(),f10(),f11(),f12(),f13(),f14();intmain(void){inta;scanf("%d",&a);switch(a){case1:printf("IloveLuogu!");break;case2:f2();break;case3:

爱看烟花的码农·2023-09-13 02:26

A. Tenzing and Tsondu（数学，贪心，二叉搜索树）

原题地址：A.TenzingandTsondu洛谷上此题地址题意Tsondu和Tenzing轮流进行操作，对于每次操作，为了使自己赢的可能性最大，那么他肯定要用自己的最大值和对方的最小值进行操作，于是就得到了如下最直接的做法

Robin_w2321·2023-09-12 15:21

搜索专题（BFS、DFS）持续更新 —— 洛谷题目

搜索篇——洛谷一、马的遍历题目链接：P1443马的遍历-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述有一个n*m的棋盘，在某个点(x,y)上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步

小染大大·2023-09-12 09:32

洛谷 P3717 [AHOI2017初中组]cover

题目来源：P3717[AHOI2017初中组]cover-洛谷时空限制1000ms/128MB题目描述一个n*n的网格图上有m个探测器，每个探测器有个探测半径r，问这n*n个点中有多少个点能被探测到。

单袍猪皮·2023-09-12 08:42

【算法】反悔贪心

文章目录反悔贪心力扣题目列表630.课程表III871.最低加油次数LCP30.魔塔游戏2813.子序列最大优雅度洛谷题目列表P2949[USACO09OPEN]WorkSchedulingGP1209

小威W·2023-09-12 07:04

【题解】JZOJ6645 / 洛谷P4090 [USACO17DEC] Greedy Gift Takers P

洛谷P4090[USACO17DEC]GreedyGiftTakersP题意nnn头牛排成一列，队头的奶牛iii拿一个礼物并插到从后往前数cic_ici头牛的前面，重复无限次，问多少奶牛没有礼物。

inferior_hjx·2023-09-12 04:37

【题解】JZOJ6636 / 洛谷P3668 [USACO17OPEN] Modern Art 2 G

link题意有一条长度为nnn的画布。初始时全部为000。每次染色可以将一个区间染成同一种颜色，每种颜色只能染一次。每次操作可以染色若干次，但是染色的区间两两不相交。颜色可覆盖。问最少操作多少次能够使画布变成a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an。若无法做到则输出-1。题解发现对于最外面的颜色肯定是最早涂的，颜色会构成一个包含关系。区间有交叉则不合法。可以拿一个

inferior_hjx·2023-09-12 04:37

【洛谷 P1115】最大子段和题解（贪心算法）

最大子段和题目描述给出一个长度为nnn的序列aaa，选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个整数，表示序列的长度nnn。第二行有nnn个整数，第iii个整数表示序列的第iii个数字aia_iai。输出格式输出一行一个整数表示答案。样例#1样例输入#172-43-12-43样例输出#14提示样例1解释选取[3,5][3,5][3,5]子段{3,−1,2}\{3,-1,2\}{3,

HEX9CF·2023-09-11 21:43

【洛谷 P1115】最大子段和题解（前缀和）

最大子段和题目描述给出一个长度为nnn的序列aaa，选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个整数，表示序列的长度nnn。第二行有nnn个整数，第iii个整数表示序列的第iii个数字aia_iai。输出格式输出一行一个整数表示答案。样例#1样例输入#172-43-12-43样例输出#14提示样例1解释选取[3,5][3,5][3,5]子段{3,−1,2}\{3,-1,2\}{3,

HEX9CF·2023-09-11 21:41

【洛谷】P1048 - 采药

importjava.util.Scanner;publicclassMain{staticintT;staticintn;staticint[]time;staticint[]price;staticintans;staticint[]dp;publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);T=sc.nextIn

莫wen·2023-09-11 17:36

洛谷 LGR SCP-J 2023 c++语言模拟试题 10. 以下程序片段的时间复杂度为（）

之前在牛客的一个群中看到有位哥们发的题好像是洛谷哪次的模拟题，还写着什么LGRSCP-J2023c++语言模拟试题题目就是给段代码询问时间复杂度for(inti=1;i<=n;i++){for(intj

奇妙方程式·2023-09-11 04:01

P1162 填涂颜色（bfs）

填涂颜色-洛谷题解：先把题目给的n*n的矩阵外面加一圈0（不需要进行特殊操作，只需在读入的时候i=1，j=1即可），然后bfs（0，0）搜外围连通0的连通块，并标记上，这样圈内的0没标记的就输出2，圈外标记的

QZZ_PP·2023-09-10 22:10

P1123 取数游戏

取数游戏-洛谷#includeusingnamespacestd;constintN=10;intn,m,t;intg[N][N];intst[N][N];//判断某个点是否被走过，这里不能用bool，