E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
LuoGu
动态规划
作为动态规划习题册目录1.
luogu
1417烹调方案2.
luogu
1489猫狗大战3.
luogu
1523旅行商简化版4.
luogu
1537弹珠5.
luogu
1622释放囚犯6.LeetCode834.树中距离之和
_NewMoon
·
2022-02-07 08:44
【二叉树】求二叉树先序与后序的题目及方法
在求后序前,我们可以先学习一下如何求先序,因为求先序比较好理解;求先序题目:[P1030NOIP2001普及组]求先序排列-洛谷|计算机科学教育新生态(
luogu
.com.cn)因为先序遍历为根左右,中序为左根右
blockche
·
2021-12-09 17:00
[
luogu
5180]支配树
对于有向图$G$和起点$s$,有以下定义和性质——为了方便,不妨假设$s$能到达$G$中所有点,并任意建立一棵以$s$为根的dfs树,以下节点比较默认均按照两点在这棵dfs树上的dfs序支配点:$x$是$t$的支配点当且仅当将$x$以及相关的边删除后,不存在$s$到$t$的路径,也称作$x$支配$t$(特别的,约定$s$和$t$均是$t$的支配点)支配树:一棵以$s$为根的树,满足$t$的支配点恰
PYWBKTDA
·
2021-11-22 15:00
[
luogu
5180]支配树
对于有向图$G$和起点$s$,有以下定义和性质——为了方便,不妨假设$s$能到达$G$中所有点,并任意建立一棵以$s$为根的dfs树,以下节点比较默认均按照两点在这棵dfs树上的dfs序支配点:$x$是$t$的支配点当且仅当将$x$以及相关的边删除后,不存在$s$到$t$的路径,也称作$x$支配$t$(特别的,约定$s$和$t$均是$t$的支配点)支配树:一棵以$s$为根的树,满足$t$的支配点恰
PYWBKTDA
·
2021-11-22 15:00
文艺平衡树
Linkto
Luogu
数据范围\(1\leqn,m\leq10^5\)\(1\leql,r\leqn\)序列初始时第\(i\)位为\(i\)。解题思路假设大家已经学会了平衡树。
甜桃奶芙
·
2021-11-11 21:00
洛谷——P2433 【深基1-2】小学数学 N 合一
P2433【深基1-2】小学数学N合一题目描述问题1请输出Ilove
Luogu
!问题2这里有10个苹果,小A拿走了2个,Uim拿走了4个,八尾勇拿走剩下的所有的苹果。
七元K
·
2021-11-01 18:59
洛谷题目集
c++
算法
SP15637 GNYR04H - Mr Youngs Picture Permutations(洛谷)
https://www.
luogu
.com.cn/problem/SP15637算法:(线性DP);代码:#includeusingnamespacestd;intt,n[10];intmain(){while
scj2021
·
2021-10-06 21:01
动态规划
国庆集训1
文章目录1.国王游戏[洛谷](https://www.
luogu
.com.cn/problem/P1080)2.寻找道路[洛谷](https://www.
luogu
.com.cn/problem/P2296
盐城chz
·
2021-10-05 11:51
算法
c++
2021-10-04 模拟赛
国庆模拟赛(二)1、[P1563[NOIP2016提高组]玩具谜题](https://www.
luogu
.com.cn/problem/P1563)2、[P2615[NOIP2015提高组]神奇的幻方]
Red_Sky_ta
·
2021-10-04 17:50
2021国庆模拟赛
c++
斜率优化的dp问题
洛谷P3195[HNOI2008]玩具装箱题目介绍链接:https://www.
luogu
.com.cn/prob...解题报告解法一(TLE)看到题首先写出暴力版本dp#include#includetypedeflonglongll
·
2021-09-05 14:14
算法动态规划java
P3258 [JLOI2014]松鼠的新家【树剖+线段树、树上差分两种解法】
P3258[JLOI2014]松鼠的新家:https://www.
luogu
.com.cn/prob...树剖+线段树#include#include#include#include#definelsonnowsize
·
2021-07-30 11:10
图论
2019-05-14 P1067
题目链接:https://www.
luogu
.org/problemnew/solution/P1067#include#include#includeusingnamespacestd;constintmaxn
桐桑入梦
·
2021-06-19 11:30
珂朵莉树
例题
Luogu
P2572PS:目前该题数据已不再随机生成,以下代码并无法通过所有测试点。代码如下/*
Luogu
P2572*/#defin
云中翻月
·
2021-06-13 19:51
树链剖分
例题
Luogu
P3384代码如下/*
Luogu
P3384*/#definemethod_1#ifdefmethod_1/**/#include#include#include#in
云中翻月
·
2021-06-10 15:50
虚树
例题
Luogu
P2495代码如下/*
Luogu
P2495*/#definemethod_1#ifdefmethod_1/**/#include
云中翻月
·
2021-06-09 14:19
luogu
P1089 津津的储蓄计划
题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于100100元或恰好100100元,她就会把整百的钱存
斈棟Z
·
2021-06-09 04:07
NOIP2006 金明的预算 - 依赖背包
链接:
LUOGU
1064难度普及+Description金明有元钱,有个想买的物品。这些物品分为两类:主件与附件。如果要买归类为附件的物品,必须先买该附件所属的主件。每个主件可以有个、个或个附件。
苏子旃
·
2021-06-06 22:45
LUOGU
3976 AC自动机
LUOGU
3808
LUOGU
3976Description有个由小写字母组成的模式串以及一个文本串。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串中出现的次数最多。
苏子旃
·
2021-06-06 20:55
LUOGU
3384 树链剖分
LUOGU
3384Description如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作:操作1格式1xyz表示将树从x到y结点最短路径上所有节点的值都加上z操作2
苏子旃
·
2021-06-06 08:32
2019-05-21 P1038 神经网络
题目链接:https://www.
luogu
.org/problemnew/show/P1038使用拓扑排序的思想处理的神经网络:#include#include#include#include#includeusingnamespacestd
桐桑入梦
·
2021-06-05 12:16
LUOGU
3379 RMQ求LCA
LUOGU
3379Description求树上两点的LCA。InputFormat第一行包含三个正整数,分别表示树的结点个数、询问的个数和树根结点的序号。
苏子旃
·
2021-06-04 13:22
[Physics Kills Me]cls1277‘s
Luogu
solution and problems solved
What这篇博文干什么用的?是一个训练每周总结的总结啊(两个总结代码公开放到GitHub中,可以学习提供意见,链接在Pro中,并附所有文件名,可以Ctrl+F搜索提前看一下你要找的题的代码是否在库里有。Sum部分是每周的总结反思,会有一些写的好的博文,然后学习的内容会写成模板的形式以一篇新博文的形式发出来的。如果我有时间的话ProGitHub:https://github.com/cls1277/
cls1277
·
2021-05-12 21:00
其他
P5514 [MtOI2019]永夜的报应(贪心)
时间复杂度:O(n)O(n)O(n)//Problem:P5514[MtOI2019]永夜的报应//Contest:
Luogu
//URL:https://www.l
Harris-H
·
2021-05-10 15:16
思维
【P1379】 八数码难题
https://www.
luogu
.com.cn/problem/P1379map判重:#include#include#include#include#includeusingnamespacestd
幽殇默
·
2021-05-07 15:38
搜索
算法
(转自yyr洛谷博客)洛谷 P1441 【砝码称重】
转自yyr博客(https://www.
luogu
.org/blog/yeyangrui/)(主要是想收录他的)做这道题之前建议先看一下P2347这一道题,总体思路与这一道题十分相似(这一道题主要是多了一个
opbnbjs
·
2021-05-06 01:22
luogu
P1551 亲戚(并查集入门)
这是一个并查集模板。说一下并查集,虽然我也是刚刚学会没几天。。。并查集是个树形结构的数据结构,主要用于合并两个不相交的集合;首先是初始化,其中的f数组表示第i点的父亲for(inti=1;i#include#include#include#includeusingnamespacestd;constintmaxn=500521;intn,m,p;intmi;intmj;intpi;intpj;in
斈棟Z
·
2021-05-01 03:05
2018-12-02洛谷P1308统计单词数
这道题参考了一位dalao的题解,收获很多附上dalao题解的链接:https://www.
luogu
.org/blog/user11765/solution-p1308那总的思路也就是1、将输入的单词和文章都转化为小写字母
苏夜月
·
2021-04-30 10:04
(转自yyr洛谷博客)洛谷P2251 【质量检测】
转自yyr博客(https://www.
luogu
.org/blog/yeyangrui/)(主要是想收录他的)这一道题的主要思路:单调队列(不熟的可以做一下滑动窗口这一道题)**(表示蒟蒻不会ST表)
opbnbjs
·
2021-04-22 00:03
2019-05-21 P1781
题目链接:https://www.
luogu
.org/problemnew/show/P1781#include#include#include#include#include#includeusingnamespacestd
桐桑入梦
·
2021-04-19 20:55
第三届传智杯全国大学生IT技能大赛(决赛B组)【c++】
https://www.
luogu
.com.cn/contest/42328目录T172096课程T172097序列T172098子串T172099打牌T172100商店T172096课程https:/
辉小歌
·
2021-04-14 18:48
编程比赛
算法
解析常见前导0与后导0操作(可直接调用)
前导01.1需要前导0一些题目要求我们使用前导0,例如下面那道题,对此,我们可以采用%2d来控制输出printf("%02d",count);表示不足两位的数字在数字前面添加0.https://www.
luogu
.com.cn
帅气的黑桃J
·
2021-04-11 19:54
java
算法与数据结构
算法
KMP
Luogu
-P3375【模板】KMP字符串匹配//
Luogu
P3375KMP#include#defineN1000006usingnamespacestd;chara[N],b[N];intnxt[N
weifeng2356
·
2021-04-07 14:20
字符串
算法
字符串
ST表
Luogu
-P3865【模板】ST表//
Luogu
P3865ST表#include#defineN100005#defineM17usingnamespacestd;intn,m,a,l,r;intst
weifeng2356
·
2021-03-29 16:06
算法
数据结构
算法
数据结构
c语言
ST表
[ZJOI2013]K大数查询
题目传送门to
luogu
思路首先,区间第kkk大只能靠二分。(毕竟划分树想在线还是挺难的。)考虑到修改操作很离谱,无法直接维护。
OneInDark
·
2021-02-16 15:57
C++
数据结构
Luogu
2216 [HAOI2007]理想的正方形
原题链接:https://www.
luogu
.com.cn/problem/P2216理想的正方形题目描述有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小
ShadyPi
·
2021-02-12 13:42
数据结构
信息竞赛刷题网站
51nodopenjudgeAc牛客网AtCoderCodeForcesvijoslobreOJUVASPOJ华东师大题库想保存Markdown的这里是源码:[AcWing](www.acwing.com)[洛谷](www.
luogu
.com.cn
Sun_QH_
·
2021-02-05 21:38
欧拉函数——签到题
欧拉函数——签到题题目算法分析Code总结与反思题目
Luogu
:P3601签到题算法分析题中我们定义一个函数:qiandao(x)qiandao(x)qiandao(x)为小于等于x的数中与xxx不互质的数的个数让我们很自然地想到欧拉函数
Lunar Arc
·
2021-02-03 17:54
算法
数学
Luogu
1856 [USACO5.5]矩形周长Picture(矩形周长并)
原题链接:https://www.
luogu
.com.cn/problem/P1856矩形周长Picture题目背景墙上贴着许多形状相同的海报、照片。它们的边都是水平和垂直的。
ShadyPi
·
2021-02-02 23:30
数据结构
#
线段树
#
扫描线
【模板】并查集
【模板】并查集from
luogu
P3367时间限制:1s内存限制:125M题目描述:如题,现在有一个并查集,你需要完成合并和查询操作。输入格式:第一行包含两个整数N,M,表示共有N个元素和M个操作。
Alan_Lowe
·
2021-02-02 14:20
并查集
最小生成树
数据结构
算法
c++
2021-01-22总结
这九道题总体来说做的还是挺顺利的,除了第九题一开始忘记把横坐标减掉i之后再排一遍顺序,导致样例虽然过了,但是提交
luogu
WA了三个点,其他题做得还不错,就相当于复习了一遍各种排序方法(其实我就用到了sort
chenweiye1
·
2021-01-22 21:16
扩展欧几里得算法推导
[P1082[NOIP2012提高组]同余方程](https://www.
luogu
.com.cn/problem/P1082)2.
inferno丶
·
2021-01-20 16:33
算法
gcd
Talent Show G
TalentShowG题目网址:https://www.
luogu
.com.cn/problem/solution/P4377题目思路:把牛当作物品,重量当作cost,才艺值当作value。
WWWAAA!!!
·
2021-01-17 22:50
动态规划
八数码(双向BFS和A *和康托展开)
八数码(双向BFS和A*和康托展开)https://www.
luogu
.com.cn/problem/P1379(传送门)一道题用三种方法来写题目大意在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8
Xz _Yang
·
2021-01-15 21:47
算法
2021.01.04
排序以及快排的使用时间2021.01.04题目https://www.
luogu
.com.cn/problem/P1104代码编写#includeusingnamespacestd;structno{charname
20203952乔志
·
2021-01-07 19:08
学习
算法
c语言
洛谷P1115最大子段和
洛谷P1115:https://www.
luogu
.com.cn/problem/P1115本题是想求出给定序列的最大子序列和,根据题意,可以从第一个数开始遍历,每次将此数a[i],与此数与之前保留的和的和
WWWAAA!!!
·
2021-01-04 23:31
算法
CF1219G Harvester 题解
CF1219GHarvester题解(从
luogu
上搬过来了!)
Melon_Musk
·
2021-01-03 13:06
C++
题解
c++
算法
【ybt高效进阶1-4-3】【
luogu
P1092】虫食算
虫食算题目链接:ybt高效进阶1-4-3\
luogu
P1092题目大意一个A+B=C的N进制式子(三个数都是N进制的N位数),已知三个数的某些位上的数是相等的,别的就不相等。
SSL_TJH
·
2021-01-01 04:37
#
dfs或bfs
#
数学或数论
数学
dfs
洛谷P1141 01迷宫(鶸的第一篇博客(害
可能是最近把搜索题单AK了(这里强推
luogu
题单,之前一直对搜索很没理解,做了这些题感觉悟了不少),然后智能推荐就给我推了这道01迷宫pwq,看到普及-和"迷宫",好家伙,我感觉我又可以了,于是开始了大清早到机房的第一道题目
憨憨恐龙先生
·
2020-12-11 10:32
洛谷刷题记
bfs
第三届“传智杯”全国大学生IT技能大赛练习赛-题解
比赛地址:https://www.
luogu
.com.cn/contest/37420A各数字之和暴力即可#includeusingnamespacestd;typedeflonglongll;boolcheck
mp-ui
·
2020-11-21 19:00
算法比赛
双语诗歌练习 | 梦里的南锣鼓巷Nan
LuoGu
Alley in my dream
很多次梦里我都被带到同一个地方淅淅沥沥的小雨昏黄的灯光行人匆匆的脚步都提醒我不能停留我抬起脚向前走漫无目的地穿梭在雨滴,灯光,行人中忘了自己是大人还是小孩忘了要到哪里去像观众穿过电影我看得见他们他们看不见我每一次我都会在同一个路口停留不因目标指使不因刻意寻找那里没有一眼望到头的平坦的道路只有淡淡的从未闻过的香气和若隐若现的从未听过的声音记忆中我很多次踏进这个入口但记不起里面的风景只记得无色无味的饼
冷莉莉Lily
·
2020-10-28 22:51
上一页
14
15
16
17
18
19
20
21
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他