洛谷**

【洛谷】P6180 [USACO15DEC] Breed Counting S（前缀和）

思路：很裸的前缀和，这题我们用三个数组来分别存储1，2，3编号的分布情况即可（因为你模拟查询肯定会爆t滴）ACcode:#includeusingnamespacestd;#defineintlonglongconstintN=1e5+10;intn,q,a[N],b[N],c[N];voidsolve(){cin>>n>>q;for(inti=1;i>x;if(x==1)a[i]++;elsei
gentle coder·2023-09-24 15:31

P1182 数列分段 Section II（二分）

数列分段SectionII-洛谷P1182数列分段SectionII_铁皮的救赎的博客-CSDN博客#includeusingnamespacestd;#defineintlonglongconstintN
QZZ_PP·2023-09-24 03:04

P1095 [NOIP2007 普及组] 守望者的逃离

[NOIP2007普及组]守望者的逃离-洛谷首先DP的套路就是先找状态这题也找不出其他的状态了，只有时间一个所以用f[i]表示时刻i能走多远而仔细一想实际上决策只有跑、闪现、停三种决策然而闪现的耗蓝要和跑步一同计算十分麻烦于是把它们分开算
QZZ_PP·2023-09-24 03:04

信息学奥赛一本通 1339：【例3-4】求后序遍历 | 洛谷 P1827 [USACO3.4] 美国血统 American Heritage

【题目链接】ybt1339：【例3-4】求后序遍历洛谷P1827[USACO3.4]美国血统AmericanHeritage两题都是已知先序和中序遍历序列，求后序遍历序列区别为：【ybt1339】先输入先序遍历序列
君义_noip·2023-09-23 16:58

洛谷 P1449 后缀表达式

【题目链接】洛谷P1449后缀表达式【题目考点】1.表达式求值2.表达式树【解题思路】具体思路见信息学奥赛一本通1331：【例1-2】后缀表达式的值本题与上题基本相同。
君义_noip·2023-09-23 16:27

P4377 [USACO18OPEN] Talent Show G

P4377[USACO18OPEN]TalentShowG[P4377USACO18OPEN]TalentShowG-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P4377[USACO18OPEN
2020fengziyang·2023-09-23 13:25

P3017 [USACO11MAR] Brownie Slicing G

P3017[USACO11MAR]BrownieSlicingG[P3017USACO11MAR]BrownieSlicingG-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P3017
2020fengziyang·2023-09-23 13:25

CSP-J1 CSP-S1 第1轮 初赛 相关在线测试网站

洛谷有题试题列表-洛谷有题信息学奥赛普及组初赛试题评测题库信息学奥赛一本通（C++版）在线评测系统信息学奥赛提高组初赛试题评测题库信息学奥赛一本通（C++版）在线评测系统有道小图灵信息学信息学奥赛-NOIP
dllglvzhenfeng·2023-09-22 23:26

洛谷刷题C语言：等差数列、模拟赛、小D与笔试、黑蚊子多、光骓者的荣耀

记录洛谷刷题QAQ，一些不太优雅的代码一、【XR-3】等差数列题目描述小X给了你一个等差数列的前两项以及项数，请你求出这个等差数列各项之和。
林一百二十八·2023-09-22 21:27

没有上司的舞会（洛谷-P1352）

题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。输入输出格式输入格式：第一行一个整数N。(1son
Alex_McAvoy·2023-09-22 20:19

洛谷-1352 没有上司的舞会

题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。输入输出格式输入格式：第一行一个整数N。(1#de
mkopvec·2023-09-22 20:18

没有上司的舞会 -- 树形dp入门

洛谷P1352没有上司的舞会题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。
BIGBIGPPT·2023-09-22 20:14

洛谷1125 笨小猴

这是在有点累的时候换脑子做的题（人家可是提高组第一题）题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个LuckyWord，这样的单
szh_0808·2023-09-22 14:08

【学习笔记】简单的连通性状压DP——插头DP（不学以为是天书）

文章目录哈希链表插头DP概念括号表示法/最小表示法例题洛谷插头dp板题CITYParkIITony'sTourEfficientTree[CQOI2015]标识设计哈希链表众所周知，哈希是有冲突的可能性的
ikrvxt·2023-09-22 09:35

【洛谷算法题】P5708-三角形面积【入门1顺序结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P5708-三角形面积【入门1顺序结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解总结【洛谷算法题】P5708-三角形面积
花无缺~·2023-09-22 08:32

[转载]洛谷日报索引

2019年6月#183[朝田诗乃]你以为莫队只能离线？莫队的在线化改造https://shoko.blog.luogu.org/moqueue#182[Heartlessly]常用距离算法详解https://www.luogu.org/blog/xuxing/Distance-Algorithm#181[学无止境]拟阵与最优化问题https://www.luogu.org/blog/cpp/ni-
weixin_30897079·2023-09-22 05:29

算法入门教程（一、模拟）

模拟算法的思路例题与解例题1：洛谷：P4445[AHOI2018初中组]报名签到题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示C++解Python解Pascal解例题2：洛谷：P1978集合题目描述输入格式输出格式样例
YoungGeeker·2023-09-22 01:50

信息学奥赛一本通 ybt 1975：【16NOIP普及组】海港 | 洛谷 P2058 [NOIP2016 普及组] 海港

【题目链接】ybt1975：【16NOIP普及组】海港洛谷P2058[NOIP2016普及组]海港【题目考点】1.模拟2.队列【解题思路】解法1：设队列，每个人是队列中的一个元素由于人数总和（即k的加和
君义_noip·2023-09-21 21:18

信息学奥赛一本通 1984：【19CSPJ普及组】纪念品 | 洛谷 P5662 [CSP-J2019] 纪念品

【题目链接】ybt1984：【19CSPJ普及组】纪念品洛谷P5662[CSP-J2019]纪念品【题目考点】1.动态规划：完全背包【解题思路】由于小伟每天都可以买卖物品无限次，我们可以假想每天开始时，
君义_noip·2023-09-21 21:18

洛谷100题DAY6

26.P1628合并序列法一：#includeusingnamespacestd;constintN=1e5+10;intn,cnt;stringc,s[N],a[N];intmain(){cin>>n;for(inti=1;i>s[i];}cin>>c;intlen=c.size();for(inti=1;iusingnamespacestd;constintN=1e5+10;intn,cnt;
Akct·2023-09-21 15:52

关于ZnCu

有错误也可以及时揪出来评论ororor私信博主关于博主来自SC的蒟蒻OIer（是妹子…为啥每次在洛谷问题都会被质疑性别哭哭）2022届高考选手日常在文化课和OI
Young_Zn_Cu·2023-09-21 11:25

洛谷 P1747 好奇怪的游戏

https://www.luogu.com.cn/problem/P1747?contestId=67264AC代码#include#includeusingnamespacestd;structdate{intx,y;};intn,m,x,y,g[410][410];intnextp[12][2]={{-2,-1},{-2,1},{2,-1},{2,1},{-1,-2},{1,-2},{-1,2
Dejavuuuuuu·2023-09-21 03:27

[C++]洛谷：KMP字符串匹配 KMP算法详解

[原题]给出两个字符串s1和s2，若s1的区间[l,r][l,r]子串与s2完全相同，则称s2在s1中出现了，其出现位置为l。现在请你求出s2在s1中所有出现的位置。定义一个字符串s的border为s的一个非s本身的子串t，满足t既是s的前缀，又是s的后缀。对于s2，你还需要求出对于其每个前缀s′的最长bordert′的长度。[输入格式]第一行为一个字符串，即为s1。第二行为一个字符串，即为s2。
_烨_·2023-09-20 11:43

【洛谷】P2319 [HNOI2006] 超级英雄（伪-匈牙利算法）

#includeusingnamespacestd;#defineintlonglongconstintN=8e3+10,M=1e5+10;inth[N],e[M],ne[M],idx;boolvis[N];intres,match[N],n,m,ans[N];voidadd(inta,intb){e[idx]=b,ne[idx]=h[a],h[a]=idx++;}boolfind(intt){f
gentle coder·2023-09-20 01:35

[CF--洛谷]Jzzhu and Children （水绿，队列专场）

思路：家人们就根据题意模拟就好了（感觉就是为队列而生的，真的我哭死），绿题这样子我我我我，不在这理发店了，哈哈哈请看VCR（ACcode）:#includeusingnamespacestd;#defineintlonglongintn,m,a[105];voidsolve(){cin>>n>>m;queueq;for(inti=1;i>a[i];}while(q.size()>1){intt=q
gentle coder·2023-09-20 01:35

[洛谷]P1894 [USACO4.2] 完美的牛栏The Perfect Stall （二分图最大匹配图）

思路：几乎又是模板啦~（我晚上已经用这个模板A三道了哈哈哈，两蓝一绿，rp++加加加）ACcode:#includeusingnamespacestd;#defineintlonglongconstintN=2e2+10,M=1e5+10;intn,m,res,h[N],e[M],ne[M],idx,match[N];boolvis[N];voidadd(inta,intb){e[++idx]=b
gentle coder·2023-09-20 01:35

[洛谷]P2071 座位安排 （匈牙利算法 - 二分图最大匹配）

1：思路：（匈牙利算法（二分图最大匹配））一个比较裸的二分图最大匹配。2：几乎模板，不同的就是建边的问题：（解决方案）不难发现是把每个人与希望坐的排数建一条边，但是因为一排有两个座位，所以就把每一排的两个座位拆成两个点，分别建边，再求最大匹配即可。我把第x排的两个座位分别设为x和x+i，然后直接向这两个点建边。3：ACcode:#includeusingnamespacestd;#definein
gentle coder·2023-09-20 01:33

洛谷刷题C++语言 | P1420 最长连号

记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。
热爱编程的通信人·2023-09-19 20:24

洛谷【P1420 最长连号】问题

，虽然这道题非常的简单，但是想用最简便的方法来做这道题，却需要花很长的时间来优化程序，这考验了我们队程序的理解能力，享受这个过程是非常快乐的，哪怕你的程序只提高了1ms,也会感到非常有成就感（这道题在洛谷里
来自八中的小鹿·2023-09-19 20:53

洛谷题单【入门1】顺序结构 P3954 [NOIP2017 普及组] 成绩

题目背景NOIP2017普及组T1题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩\times20\%+×20%+小测成绩×30\%+×30%+期末考试成绩\times50\%×50%牛牛想知道，这门课程自己最终能得到多少分。输入格式三个非负整数A,B,CA,B,C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是10
iiiiiMid·2023-09-19 10:11

洛谷题单【入门1】顺序结构 P1421 小玉买文具

题目描述班主任给小玉一个任务，到文具店里买尽量多的签字笔。已知一只签字笔的价格是11元99角，而班主任给小玉的钱是aa元bb角，小玉想知道，她最多能买多少只签字笔呢。输入格式输入只有一行两个整数，分别表示aa和bb。输出格式输出一行一个整数，表示小玉最多能买多少只签字笔。输入输出样例输入#1103输出#15说明/提示数据规模与约定对于全部的测试点，保证0\leqa\leq10^40≤a≤104，0
iiiiiMid·2023-09-19 10:10

洛谷oj题单【入门1】顺序结构-入门难度（Java）

来源：https://www.luogu.com.cn/training/100#problemsB2002Hello,World!publicclassMain{publicstaticvoidmain(String[]args){System.out.println("Hello,World!");}}B2025输出字符菱形publicclassMain{publicstaticvoidmai
我是超级大菜鸡·2023-09-19 10:40

洛谷题单【入门1】顺序结构 P1425 小鱼的游泳时间

题目描述伦敦奥运会要到了，小鱼在拼命练习游泳准备参加游泳比赛，可怜的小鱼并不知道鱼类是不能参加人类的奥运会的。这一天，小鱼给自己的游泳时间做了精确的计时（本题中的计时都按2424小时制计算），它发现自己从aa时bb分一直游泳到当天的cc时dd分，请你帮小鱼计算一下，它这天一共游了多少时间呢？小鱼游的好辛苦呀，你可不要算错了哦。输入格式一行内输入44个整数，以空格隔开，分别表示题目中的a,b,c,d
iiiiiMid·2023-09-19 10:40

洛谷练习题——入门（顺序结构）P1001、P5703、P5704、P5705、P5706

有感：昨天从同学哪里接触到了洛谷这个刷题的网站，感觉对于我这个新手很友好，连续刷了几道题，有点上头的感觉，很有成就感，虽然知道这是很简单的题，但是对于目前的我来说很适合，也顺便借此机会写一些笔记与纠错。
XX-XW·2023-09-19 10:09

【洛谷算法题】P5704-字母转换【入门1顺序结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P5704-字母转换【入门1顺序结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1题解总结【洛谷算法题】P5704-字母转换【入门
花无缺~·2023-09-19 10:08

【洛谷算法题】P5705-数字反转【入门1顺序结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P5705-数字反转【入门1顺序结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1题解总结【洛谷算法题】P5705-数字反转【入门
花无缺~·2023-09-19 10:08

洛谷 【入门1】顺序结构 P5706 【深基2.例8】再分肥宅水

【深基2.例8】再分肥宅水题目描述现在有t毫升肥宅快乐水，要均分给n名同学。每名同学需要2个杯子。现在想知道每名同学可以获得多少毫升饮料（严格精确到小数点后3位），以及一共需要多少个杯子。输入一个实数t和一个整数n，使用空格隔开。输出两个数字表示答案，使用换行隔开。0≤t≤10000且不超过3位小数，1≤n≤1000输入格式无输出格式无输入输出样例输入#1复制500.03输出#1复制166.667
qascetic·2023-09-19 10:08

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

洛谷题单代码【入门1顺序结构】A+BProblem超级玛丽游戏苹果采购字母转换数字反转再分肥宅水小鱼的游泳时间小学数学N合一三角形面积10.小玉买文具ApplesPrologue对角线上学迟到成绩#includeusingnamespacestd
Guqing_f·2023-09-19 10:36

【洛谷算法题】P5706-再分肥宅水【入门1顺序结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P5706-再分肥宅水【入门1顺序结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解总结【洛谷算法题】P5706-再分肥宅水
花无缺~·2023-09-19 10:06

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

线性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
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他