洛谷模板题

强连通分量（SCC，Strongly Connected Components）学习笔记 & edited in 2024.01.31

更新日志upd2024.01.31写好文章基本内容upd2024.01.31发表于洛谷upd2024.02.01同步发表于CSDNupd2024.02.01同步发表于博客园cnblogsupd2024.02.01
taoyiwei17_HNCS·2024-02-06 23:59

Python练习2024.02.06

洛谷（仅用于个人学习）#画矩形##题目描述根据输入的四个参数：$a,b,c,f$参数，画出对应的矩形。
m0_73375988·2024-02-06 23:57

2.2数据结构与算法学习日记

目录洛谷p4387验证栈序列题目描述输入格式输出格式输入输出样例题目分析代码示例#[USACO1.5]八皇后CheckerChallenge##题目描述题目分析代码示例洛谷p4387验证栈序列题目描述给出两个序列
祺580·2024-02-06 23:26

1.30数据与结构算法学习日记（单调队列和栈的运用）

目录滑动窗口/单调队列题目描述输入格式输出格式输入输出样例说明/提示题目分析代码示例洛谷p-7505小小的埴轮问题题目背景题目描述输入格式输出格式输入输出样例说明/提示样例1说明样例2,3数据规模与约定题目分析代码示例洛谷
祺580·2024-02-06 23:56

2.6数据结构与算法学习日记

洛谷P2386放苹果题目描述把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法。
祺580·2024-02-06 23:56

1.26 数据结构与算法学习日记

1.洛谷p-1190接水问题题目描述学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。
祺580·2024-02-06 23:55

1.31数据与结构学习日记

目录洛谷p1055ISBN号码题目描述输入格式输出格式输入输出样例说明/提示题目分析代码示例洛谷p2404自然数的拆分题目描述输入格式输出格式输入输出样例说明/提示题目分析代码示例洛谷p1055ISBN
祺580·2024-02-06 23:25

详解洛谷P2016 战略游戏/BZOJ0495. 树的最小点覆盖之战略游戏(贪心/树形DP)

DescriptionBob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。请你编一程序，给定一树，帮Bob计算出他需要放置最少的士兵.FormatInput第一行N，表示树中结点的
伟大的拜线段树jjh·2024-02-06 23:07

洛谷刷题笔记 分糖果

题目描述某个幼儿园里，有5位小朋友编号依次为1,2,3,4,5他们按照自己的编号顺序围坐在一张圆桌旁。他们身上有若干糖果，现在他们玩一个分糖果游戏。从1号小朋友开始，将自己的糖果均分成3份（如果有多余的糖果，就自己立即吃掉），自己留一份，其余两份分给和他相邻的两个小朋友。接着2,3,4,5号小朋友也这样做。问一轮结束后，每个小朋友手上分别有多少糖果。输入格式一行，5个用空格隔开的int范围内的正整
奥本海鹅·2024-02-06 19:14

洛谷里的彩色字

相信许多人都在别人的博客里看见过彩色字，今天一篇文章教会你先看效果：首先我们先要打出‘$’号然后是格式，应该这样打：$color{A}{B}$在这里，A是颜色的英文，如红色是red，蓝色是blue，B是文本，如果要打中文就加上/text{}就变成了：$color{A}{/text{B}}$你学废了吗？又为大家整理了一些颜色红色red橙色orange黄色yellow绿色green青色cyan蓝色bl
Touxin_jingluo·2024-02-06 19:44

啊啊啊，为什么偏偏差10秒

今天我原本在洛谷上报了个比赛，后来忘了，想起来已经6点了，当我登上号后，看见了这样一幕然后我看了下时间，6:00，结果差了10秒，真是气煞我也！！！作者已去世
Touxin_jingluo·2024-02-06 19:14

无语了，家人们

为什么我100分还Ac不了，满分也是100分这角谷猜想这么坑的吗上链接，大神帮帮我，可以直接评论，也可以洛谷私信我洛谷名：touxin_jingluo角谷猜想（过不去）
Touxin_jingluo·2024-02-06 19:14

洛谷 1873题 砍树

这道题也是典型的二分查找问题.思路：假设我们知道这个锯断高度是x，就像leetcode2861题那样，check（）就是判断这些树与锯断的差值加起来与m作比较的问题，这样的话就可以写出来了。注意：在确定范围的时候一定要注意一些小细节，例如二分模板选哪个，left和right该如何取值的问题，这里，你可以取right为它的最大数据范围，也可以直接用数组中的最大值作为right，都可以。#includ
是小Y啦·2024-02-06 12:17

基础数学问题整理

最近刷了一些关于基础数学问题的题目，大致是关于组合数、分解质因数还有一些思维题，题目来自洛谷的【数学1】基础数学问题-题单-洛谷，很多思路还是之前没有见过的，都是简单到一般难度的题目（橙、题、绿题），特别做个整理
czc131·2024-02-06 06:10

扫描线（板子整理） 矩形面积并与矩形周长并

前置知识:离散化，线段树基础即可，难度不大，重在思维矩形面积并扫描线，矩形面积并（洛谷）https://www.luogu.com.cn/problem/P5490为了归并区间中的关系（每一段都是连起来的
why_not_fly·2024-02-06 02:30

学习笔记：线段树套线段树（二维线段树）

看了董晓老师的博客，但是没找到洛谷题，实在不想读英文（不是，写点理解巩固一下这方面的知识；前置知识：具有线段树的基础，并有一定理解（能一定程度上的运用），感觉就能较为轻松的看懂Mobilephones-poj1195http
why_not_fly·2024-02-06 02:29

【蓝桥杯冲冲冲】[NOIP2001 普及组] 装箱问题

蓝桥杯备赛|洛谷做题打卡day26文章目录蓝桥杯备赛|洛谷做题打卡day26题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路题解代码我的一些话[NOIP2001普及组]装箱问题题目描述有一个箱子容量为
松叶子吖·2024-02-06 02:16

【蓝桥杯冲冲冲】 [SCOI2005] 骑士精神

蓝桥杯备赛|洛谷做题打卡day28文章目录蓝桥杯备赛|洛谷做题打卡day28[SCOI2005]骑士精神题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话[SCOI2005]
松叶子吖·2024-02-06 02:16

【蓝桥杯冲冲冲】[NOIP2003 普及组] 栈

蓝桥杯备赛|洛谷做题打卡day27文章目录蓝桥杯备赛|洛谷做题打卡day27题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话[NOIP2003普及组]栈题目背景栈是计算机中经典的数据结构
松叶子吖·2024-02-06 02:15

洛谷P3084 [USACO13OPEN] Photo G

题目描述FarmerJohnhasdecidedtoassembleapanoramicphotoofalineupofhisNcows(1usingnamespacestd;intn,m;structEdge{intv;intw;intnext;}edge[1000010];intcnt,head[200010],add[200010],vis[200010],dis[200010];deque
cgj0128_1·2024-02-06 00:16

详解洛谷P1352 没有上司的舞会(树形DP经典例题)

题目没有上司的舞会-洛谷思路这是一道非常裸的树形DP，对于初学树形DP的OIer来说，是一道十分良心的题我们可以设:dp[x][0]表示以x为根的子树,且x不参加舞会的最大快乐值dp[x][1]表示以x
伟大的拜线段树jjh·2024-02-05 22:43

CF1404BTree Tag/ BZOJ0487. 树上追逐详解

1.题目传送门:TreeTag-洛谷2.思路我们考虑什么情况下Alice可以获胜.如果≤da，则Alice可以一步就追上Bob.如果Alice处在一个能覆盖整棵树的点，即2da+1≥树的直径，那么Bob
伟大的拜线段树jjh·2024-02-05 22:41

洛谷：P2957 [USACO09OCT] Barn Echoes G

题目描述Thecowsenjoymooingatthebarnbecausetheirmoosechoback,althoughsometimesnotcompletely.Bessie,evertheexcellentsecretary,hasbeenrecordingtheexactwordingofthemooasitgoesoutandreturns.Sheiscuriousastojus
自律的kkk·2024-02-05 19:47

洛谷P2952 [USACO09OPEN] Cow Line S 牛线 S

#[USACO09OPEN]CowLineS##题面翻译FarmerJohn（以下简称FJ）的$N$头奶牛（用$1\dotsN$编号）在直线上排队。一开始，这条线上没有任何奶牛，随着时间的推移，奶牛们会一个接一个地站到队伍的左边或右边。又过了一会儿，某些奶牛会从队伍里离开，去吃自己最喜欢的草料。FJ无法跟踪每一头奶牛，于是，他想让你来帮助他。奶牛以$1\dotsN$的顺序排队，并且离开的奶牛不会再
自律的kkk·2024-02-05 19:16

洛谷：P1597 语句解析 题解

#语句解析##题目背景木有背景……##题目描述一串长度不超过$255$的PASCAL语言代码，只有$a,b,c$三个变量，而且只有赋值语句，赋值只能是一个一位的数字或一个变量，每条赋值语句的格式是`[变量]:=[变量或一位整数];`。未赋值的变量值为$0$输出$a,b,c$的值。##输入格式一串符合语法的PASCAL语言，只有$a,b,c$三个变量，而且只有赋值语句，赋值只能是一个一位的数字或一个
自律的kkk·2024-02-05 19:16

洛谷 P3694 邦邦的大合唱站队 【状压DP】

数据约定：N≤105,M≤20N\leq10^5,M\leq20N≤105,M≤20思路对于最终排好的状态，如果我们枚举排在最后一位的团队编号jjj，可以发现：如果这个团队总共有xxx人的话，那么[n−x+1,n][n-x+1,n][n−x+1,n]一定都是团队jjj的人，那么[1,n−x][1,n-x][1,n−x]就是一个子状态我们可以定义dp[S]dp[S]dp[S]为已经排好队的团队集合需
吵闹的人群保持笑容多冷静·2024-02-05 17:50

排序刷题5

题目来源：[USACO07DEC]BookshelfB-洛谷解题思路：这道题使用排序的思想就可以解决，这道题的目标是奶牛在能够够到书架顶的前提下，使塔中奶牛的数目尽可能的少。
Sking426·2024-02-05 15:17

排序刷题2

题目来源：[NOIP2006普及组]明明的随机数-洛谷解题思路：这道题的解题方法有很多，由于随机数的范围是1到1000，范围比较小。可以用计数排序。
Sking426·2024-02-05 15:16

排序刷题4

题目来源：宇宙总统-洛谷解题思路：这道题比较简单，只需要读取候选人的数量和每个候选人的票数，然后根据票数找到票数最多的候选人。可以用STL自带的sort函数完成。
Sking426·2024-02-05 15:16

排序刷题3

题目来源：[NOIP2007普及组]奖学金-洛谷解题思路：使用STL进行排序，用一个结构体来存储学生的总分，id号以及三课分别的成绩。
Sking426·2024-02-05 15:43

CSP-J2023 赛后总结

目录·比赛概况·比赛过程·题目分析T1【小苹果（apple)】·题目大意·赛中思考·解题思路·AC代码&赛时代码·附T2【公路（road）】·题目大意·赛中思考·解题思路·AC代码·赛后总结·比赛概况洛谷自测
_Nefertari··2024-02-05 11:45

P9749 [CSP-J 2023] 公路贪心前缀和

[P9749CSP-J2023]公路-洛谷|计算机科学教育新生态(luogu.com.cn)考虑贪心。
golemon.·2024-02-05 11:13

详解洛谷P2912 [USACO08OCT] Pasture Walking G(牧场行走)(lca模板题)

题目思路一道模板题，没啥好说的，直接见代码代码#includeusingnamespacestd;intn,q,a,to[100001][22],b,deep[100001],c,t[1000001];
伟大的拜线段树jjh·2024-02-05 05:08

2.1小结

通过前几天二叉树和并查集基础知识的学习，对于这一块有了一定的理解和解题的思路，所以这两天主要就是在完成洛谷团队上的题目(二叉树为主)P1827[USACO3.4]美国血统AmericanHeritage
哥别敲代码了·2024-02-05 01:59

2.4总结

前几天把洛谷有关并查集几个题目都尝试写了一下，自己提前去了解了一下最短路径（Floyed算法）和强连通分量这一方面的内容便于后续学习。
哥别敲代码了·2024-02-05 01:59

寒假预备役学习第三、四天

这两天大部分时间都在完成洛谷团队上的算法题，对于搜索这一类型的题目不再像之前一样没有头绪，能够有一些基本的想法和框架，能较快想到使用哪一种搜索（有些题目深搜广搜感觉都能做，但是目前还没有达到那个水平），
哥别敲代码了·2024-02-05 01:29

【暖*墟】#洛谷网课1.30# 树上问题

树上倍增基环外向树DPDFS序与欧拉序树链剖分可以参考wjyyy的https://www.wjyyy.top/421.htmlwjyyy是这样说的：树链剖分是一种优化，将树上最常经过的几条链划为重点，用线段树来优化区间修改和查询。并且因为在一棵子树中dfs序是连续的，并且在任意一条重链上，dfs序也是连续的，可以认为轻链是单点修改，重链是区间修改，轻重分明，时间复杂度O(Nlog2N)。【概念简述
Christy2222·2024-02-05 01:28

1.30总结（二叉树和并查集）

刚学起来的时候还有有点困难的，通过看啊哈算法和b站上的一些网课也是能够有了一些理解，但是感觉学的还不是很透彻（对于二叉树的线索化理解还是有一些困难），自己跟着书和网课写了一些代码来加深自己的理解，有了一定的知识基础之后再去写洛谷团队里的题一
哥别敲代码了·2024-02-05 01:57

[CSP2023]小苹果-详解

题目大赏（链接自洛谷网）作为J组竞赛的第一题，他肯定不可能考：树、图、集合……好巧不巧，这道题就是一道朴实无华的数学题；但是又有几个人聪明得想到了这点？包括我还是用模拟写的。所以那有的人肯定开了数组。
Eric_David_King·2024-02-05 00:11

洛谷p1509 找啊找啊找GF

一道二维费用背包变形题目链接思路两个限制条件都要满足：人品，人民币，所以用二维费用背包要求，泡最多的mm，和花费时间最少，所以需要有一个背包是时间，而很明显本题中物品是每个mm，所以用另一个背包存人数，判断是否需要转移ACcode#includeusingnamespacestd;constintM=1e4+9;usingll=longlong;lldp1[M][M],dp2[M][M],t[M]
qustflypiggy·2024-02-04 22:28

洛谷p1455 搭配购买

01背包和并查集结合并查集板子intfinde(intx){//查if(pre[x]==x)returnx;returnpre[x]=finde(pre[x]);}voidjoin(intx,inty){//并intfx=finde(x);intfy=finde(y);if(fx!=fy)pre[fx]=fy;}ACcode#includeusingnamespacestd;constintM=1
qustflypiggy·2024-02-04 22:28

洛谷 P2370 P2370 yyy2015c01的U盘

https://www.luogu.org/problemnew/show/P2370二分+背包#include#include#include#include#include#include#includeusingnamespacestd;#defineLLlonglong#definemodint(1e9+7)structahah{intmoon,val;}a[1006];boolcmp(a
weixin_30500473·2024-02-04 22:58

[洛谷P2370]yyy2015c01的U盘

题目大意：有n个文件，每个文件有一个大小和价值，有一个容量为s的U盘，要装这些文件。传输文件需要接口，一个大小为k的接口能传输的最大文件的大小为k。问最少要多大的接口，才能使传输的文件价值$\gep$(具体见原题)。解题思路：二分接口的大小，对于每个二分出的答案，做一次背包问题（如果一个文件的大小大于接口的大小，则直接跳过该文件），判断最大价值是否$\gep$。最后的结果就是答案。在二分时，我们把
weixin_30786617·2024-02-04 22:58

洛谷P2370 yyy2015c01 的 U 盘【贪心 / 二分+01背包DP】【黄】

Date：2022.03.13题目描述你找yyy2015c01借到了这个高端的U盘，拷贝一些重要资料，但是你发现这个U盘有一些问题：这个U盘的传输接口很小，只能传输大小不超过LL的文件。这个U盘容量很小，一共只能装不超过SS的文件。但是你要备份的资料却有很多，你只能备份其中的一部分。为了选择要备份哪些文件，你给所有文件设置了一个价值ViV_iVi，你希望备份的文件总价值不小于p。但是很快你发现这是
一个老实的人·2024-02-04 22:57

洛谷P2370 yyy2015c01 的 U 盘

传送门题目背景在2020年的某一天，我们的yyy2015c01买了个高端U盘。题目描述你找yyy2015c01借到了这个高端的U盘，拷贝一些重要资料，但是你发现这个U盘有一些问题：这个U盘的传输接口很小，只能传输大小不超过LL的文件。这个U盘容量很小，一共只能装不超过SS的文件。但是你要备份的资料却有很多，你只能备份其中的一部分。为了选择要备份哪些文件，你给所有文件设置了一个价值V_iVi，你希望
CLH_W·2024-02-04 22:57

[洛谷]P2370 yyy2015c01的U盘 (#二分答案 -1.1)(#动态规划 -背包 -1.11)

题目背景在2020年的某一天，我们的yyy2015c01买了个高端U盘。题目描述你找yyy2015c01借到了这个高端的U盘，拷贝一些重要资料，但是你发现这个U盘有一些问题：1、这个U盘的传输接口很小，只能传输大小不超过L的文件2、这个U盘容量很小，一共只能装不超过S的文件但是你要备份的资料却有很多，你只能备份其中的一部分。为了选择要备份哪些文件，你给所有文件设置了一个价值Vi，你希望备份的文件总
Apro1066·2024-02-04 22:26

洛谷p2370 yyy2015c01的u盘

01背包加了一个排序题目链接ACcode#includeusingnamespacestd;constintM=1e5+9;intdp[M],v[M],w[M];intmain(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);intn,p,s;cin>>n>>p>>s;for(inti=1;i>v[i]>>w[i];for(inti=1;iv[j]
qustflypiggy·2024-02-04 22:55

2024/2/1 备战蓝桥杯 3-3 二叉树

目录二叉树的遍历B3642二叉树的遍历-洛谷|计算机科学教育新生态(luogu.com.cn)完全二叉树的权值0完全二叉树的权值-蓝桥云课(lanqiao.cn)美国血统AmericanHeritageP1827
极度的坦诚就是无坚不摧·2024-02-04 21:12

2024/2/4 备战蓝桥杯 5-1 前缀和

目录求和0求和-蓝桥云课(lanqiao.cn)可获得的最小取值0可获得的最小取值-蓝桥云课(lanqiao.cn)领地选择P2004领地选择-洛谷|计算机科学教育新生态(luogu.com.cn)求和
极度的坦诚就是无坚不摧·2024-02-04 21:10

洛谷 P1550 Watering Hole G

题目描述FarmerJohn的农场缺水了。他决定将水引入到他的n个农场。他准备通过挖若干井，并在各块田中修筑水道来连通各块田地以供水。在第i号田中挖一口井需要花费Wi元。连接i号田与j号田需要Pi,j（Pj,i=Pi,j）元。请求出FJ需要为使所有农场都与有水的农场相连或拥有水井所需要的最少钱数。输入格式第一行为一个整数n。接下来n行，每行一个整数Wi。接下来n行，每行n个整数，第i行的第j个数表
3分人生·2024-02-04 21:01
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他