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
UVA524 素数环 Prime Ring Problem
题目OJ地址:https://www.
luogu
.org/problemnew/show/UVA524hduoj1016:https://vjudge.net/problem/HDU-1016zoj1457
weixin_30648587
·
2023-04-11 05:06
搜索与回溯算法之—自然数的拆分
该题可以在以下OJ中进行提交测试(不同的OJ,题目输入输出格式稍微有些区别)1、信息学奥赛一本通(C++版)在线评测系统(ssoier.cn)2、P2404自然数的拆分问题-洛谷|计算机科学教育新生态(
luogu
.com.cn
小C哈哈哈
·
2023-04-11 01:39
算法
dfs
搜索回溯算法
自然数的拆分
递归
【洛谷二叉树】
【数据结构1-2】二叉树-题单-洛谷|计算机科学教育新生态(
luogu
.com.cn)就是一个而二叉树洛谷官方题单并没有写完,还差两道题,但是已经急着来写了QwQ(感觉那两题太难就润了主要考察的是二叉树的
lamentropetion
·
2023-04-10 02:54
蓝桥杯
天梯赛
trees
算法
c++
数据结构
Luogu
2573 [SCOI2012]滑雪
BZOJ2753首先可以按照题目要求的把所有的有向边建出来,然后进去广搜就可以求出第一问的解,然后考虑如何求解第二问,我们把所有搜到的边按照到达的点的高度位第一关键字,边的长度为第二关键字排序之后跑$kruskal$,这样子得到的最小生成树权值就是第二问所求的最大值。考虑一下这样子为什么正确,首先“时间胶囊”的返回形式让答案一定是一棵生成树的权值,但是直接跑最小生成树可能会造成有一些点不能走到的情
weixin_30817749
·
2023-04-09 10:02
P6018 [Ynoi2010] Fusion tree
https://www.
luogu
.com.cn/paste
Henry_WYH
·
2023-04-08 21:09
数据结构
字典树
P1640[SCOI] 连续攻击游戏
https://www.
luogu
.com.cn/problem/P1640两种做法:【1】我们可以发现老套路,这种一个物体连接两个结点的一般是物体做边连接两个点来构成一张图。
Henry_WYH
·
2023-04-08 21:38
题解
图论
算法
图论
【算法·笔记】LCA最近公共祖先,倍增法
洛谷题目链接:https://www.
luogu
.com.cn/problem/P3379OI-WIKI的链接:https://oi-wiki.org/graph/lca洛谷的描述如上,用于理解概念“最近公共祖先
大千小熊
·
2023-04-06 22:07
题解
计算机算法(C++)
算法碎碎念
算法
数据结构
java
P4557 [JSOI2018]战争 凸包的闵可夫斯基和
https://www.
luogu
.com.cn/problem/P4557题目描述很简单,给定两个凸包,我们设为a,ba,ba,b,现在问给bbb凸包一个整体偏移,偏移量为k→\overrightarrow
Clarence Liu
·
2023-04-06 17:54
#
计算几何
算法
约瑟夫问题
P1996约瑟夫问题-洛谷|计算机科学教育新生态(
luogu
.com.cn)题目描述n个人围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,依次类推,直到所有的人都出圈
星河欲转。
·
2023-04-06 17:35
算法
算法
c++
P7913 [CSP-S 2021] 廊桥分配 题解
题目:https://www.
luogu
.com.cn/problem/P7913我好菜啊,比赛的题现在才搞明白qaq…思路:定义ininin、outoutout数组,iniin_iini表示在每一架飞机停在编号尽可能小的廊桥的前提下
Limited_WA
·
2023-04-06 00:57
题解
c++
算法
数据结构
csp
[CSP-S 2021] 廊桥分配【set】【二分】
>Link
luogu
P7913>Descriptionn≤105n\le10^5n≤105>解题思路跟考场上的想法一样,不过那时候没学set,不知道怎么实现边删数边二分,然后就打了一个好麻烦的堆然后挂了
ssl_fuyang
·
2023-04-06 00:53
其他
二分
宽度优先
算法
leetcode
CSP-S2021试题T1廊桥分配详讲
传送门
luogu
P7913廊桥分配题目大意:分为了国内和国外两部分,飞机来了要么停廊桥要么走,有空位一定停,且停最小的,要如何分配廊桥才能使停的飞机数最大。
pigonered
·
2023-04-06 00:48
比赛详解
算法
数据结构
贪心算法
排序算法
动态规划
CSP-S 蒟蒻啊qaq
CSP-S2021蒟蒻啊QAQ1、[P7913[CSP-S2021]廊桥分配](https://www.
luogu
.com.cn/problem/P7913)2、[P7914[CSP-S2021]括号序列
Red_Sky_ta
·
2023-04-06 00:30
比赛
1024程序员节
NOIP2018普及T1暨洛谷P5015 标题统计 题解
题目链接:https://www.
luogu
.org/problemnew/show/P5015分析:这道题大概是给个签到分吧。很显然的字符串操作。本篇题解主要帮助初学者,请大佬略过。
dianwonin4433
·
2023-04-05 01:51
数据结构与算法
(实时更新)蓝桥杯知识点笔记 | (六)动态规划之背包问题
文章目录4.动态规划(二)背包问题4.10-1背包
luogu
1048采药Acwing1022宠物小精灵之收服4.2完全背包acwing3完全背包问题4.3分组背包acwing9分组背包问题4.4多重背包
introversi0n
·
2023-04-04 17:10
#
蓝桥杯
蓝桥杯
动态规划
算法
Java解洛谷P1102 A-B 数对,思路清晰,通俗易懂
01.题目及链接题目链接:https://www.
luogu
.com.cn/problem/P110202.解题思路1(二分+前后变量)92分将A-B=C转发为A=B+C,然后不断的使用二分寻找数据中等于
快乐小炮灰
·
2023-04-04 06:09
#
二分及其常用套路
算法
java
P1005 [NOIP2007 提高组] 矩阵取数游戏(区间dp)
P1005[NOIP2007提高组]矩阵取数游戏https://www.
luogu
.com.cn/problem/P1005dp数组其实开大了,二维就可以但刚开始写的时候直接写了个四维的#include
eva_can(not)survive
·
2023-04-04 05:55
洛谷学习
DP
算法
ZJOI2019一轮停课刷题记录
偶尔也会打一些比赛找找手感(比如HHHOJ的比赛,
Luogu
比赛,以及cometOJ上之前的CCPC题)CF和CC看情况,主要是我真的不太喜欢读英文题的恐怖感觉233希望这段时间的努力可以让我不跪省选吧
weixin_30920513
·
2023-04-03 01:33
数据结构与算法
python
人工智能
P1506 拯救oibh总部题解
知识点:dfs很明显的连通块em……转载于P1506拯救oibh总部题解-qianyangyi的博客-洛谷博客(
luogu
.com.cn)(搞得好像很多人看一样思路:每遇到一个没有访问过的点,就进行dfs
一名又菜又爱oi的蒟蒻
·
2023-04-02 13:58
蒟蒻题解系列
深度优先
算法
蓝桥杯31天真题冲刺|题解报告|第二十八天
snippet,今天是我们刷题的第二十八天,距离我们刷题活动结束也就只有几天了,最近刷题有点迷茫了,下面是我今天的题解目录一、路标设置题目链接:P3853[TJOI2007]路标设置-洛谷|计算机科学教育新生态(
luogu
.com.cn
Snippet~
·
2023-04-02 05:51
2023年蓝桥杯31天真题冲刺
蓝桥杯
算法
java
算法库里面的一些重要函数的总结
中第一个大于等于t的元素的地址.示例:(2)上述代码返回在升序排序的序列a中第一个大于等于t的元素的下标.示例:例题:P2249【深基13.例1】查找P2249【深基13.例1】查找-洛谷|计算机科学教育新生态(
luogu
.com.cn
闫鸿宇
·
2023-04-01 21:19
算法
【
luogu
P4548】歌唱王国(期望)(生成函数 / 思维)(KMP)
歌唱王国题目链接:
luogu
P4548题目大意多次询问,每次给你一个字符串,然后有n种字符,猴子随机打字。
SSL_TJH
·
2023-03-31 15:03
#
生成函数
#
期望
#
字符串
期望
生成函数
思维
KMP
鞅
2019-9-11做题记录
1、【
luogu
4921】情侣,给我烧了:我们这里只讨论直接算代替容斥的做法。$n$个情侣,恰好有$k$个不和谐,枚举是哪$k$个,$C_n^k$。坐在哪些位置上,$C_n^k$。
weixin_30362233
·
2023-03-31 13:47
数据结构与算法
深度优先搜索(dfs)以迷宫为例
例题:迷宫https://www.
luogu
.com.cn/problem/P1605题目描述给定一个N\timesMN×M方格的迷宫,迷宫里有TT处障碍,障碍处不可通过。
RealmElysia
·
2023-03-31 08:34
算法
深度优先
算法
贪心算法刷题总结(洛谷)
1.部分背包问题P2240【深基12.例1】部分背包问题-洛谷|计算机科学教育新生态https://www.
luogu
.com.cn/problem/P2240看题目以为是背包其实是贪心反证法证明贪心所有金币都可以分开
_Phoebe__
·
2023-03-30 22:36
ACM
贪心算法
贪心算法
算法
蓝桥杯
c++
【洛谷刷题】蓝桥杯专题突破-广度优先搜索-bfs(14)
目录写在前面:题目:P1332血色先锋队-洛谷|计算机科学教育新生态(
luogu
.com.cn)题目描述:输入格式:输出格式:输入样例:输出样例:解题思路:代码:AC!!!!!!!!!!
戊子仲秋
·
2023-03-29 23:59
蓝桥杯备赛
蓝桥杯
算法
c++
【洛谷刷题】蓝桥杯专题突破-广度优先搜索-bfs(13)
目录写在前面:题目:P1443马的遍历-洛谷|计算机科学教育新生态(
luogu
.com.cn)题目描述:输入格式:输出格式:输入样例:输出样例:解题思路:代码:AC!!!!!!!!!!
戊子仲秋
·
2023-03-29 23:29
蓝桥杯备赛
蓝桥杯
算法
c++
宽度优先
【洛谷刷题】蓝桥杯专题突破-广度优先搜索-bfs(12)
目录写在前面:题目:P1746离开中山路-洛谷|计算机科学教育新生态(
luogu
.com.cn)题目描述:输入格式:输出格式:输入样例:输出样例:解题思路:代码:AC!!!!!!!!!!
戊子仲秋
·
2023-03-29 23:29
蓝桥杯备赛
蓝桥杯
宽度优先
算法
简单stl和搜索题单
做题记录简单stlsetstring搜索简单搜索[洛谷P3956[NOIP2017普及组]棋盘](https://www.
luogu
.com.cn/problem/P3956)[洛谷P1379八数码难题
___TRY_
·
2023-03-24 13:46
算法
算法
数据结构
C++020-C++因数,公因数,公倍数
枚举法辗转相除法最小公倍数求解最小公倍数的方法枚举法用最大公约数找最小公倍数题目描述-已知最大公约数和最小公倍数,求原数作业在线练习:总结C++020-C++因数,公因数,公倍数在线练习:http://noi.openjudge.cn/https://www.
luogu
IT从业者张某某
·
2023-03-24 11:37
信息学奥赛
c++
算法
开发语言
洛谷 P1972 [SDOI2009] HH的项链
题目链接https://www.
luogu
.org/problem/P1972分析将询问离线,同时要用到树状数组。
Mr94Kevin
·
2023-03-23 23:34
【STL】刷题
果然还得多做题……uniqueP1138第k小整数-洛谷|计算机科学教育新生态(
luogu
.com.cn)unique()是C++标准库函数里面的函数,其功能是去除相邻的重复元素(只保留一个),所以使用前需要对数组进行排序
想七想八不如11408
·
2023-03-23 18:32
刷题
c++
开发语言
【洛谷刷题】蓝桥杯专题突破-深度优先搜索-dfs(7)
目录写在前面:题目:P1596[USACO10OCT]LakeCountingS-洛谷|计算机科学教育新生态(
luogu
.com.cn)题目描述:输入格式:输出格式:输入样例:输出样例:解题思路:代码:
戊子仲秋
·
2023-03-23 09:59
蓝桥杯备赛
算法
蓝桥杯
职场和发展
【洛谷刷题】蓝桥杯专题突破-深度优先搜索-dfs(5)
目录写在前面:题目:P2036[COCI2008-2009#2]PERKET-洛谷|计算机科学教育新生态(
luogu
.com.cn)题目描述:输入格式:输出格式:输入样例:输出样例:解题思路:代码:AC
戊子仲秋
·
2023-03-23 09:29
蓝桥杯备赛
算法
蓝桥杯
深度优先
【洛谷刷题】蓝桥杯专题突破-深度优先搜索-dfs(6)
目录写在前面:题目:P1683入门-洛谷|计算机科学教育新生态(
luogu
.com.cn)题目描述:输入格式:输出格式:输入样例:输出样例:解题思路:代码:AC!!!!!!!!!!
戊子仲秋
·
2023-03-23 09:29
蓝桥杯备赛
蓝桥杯
深度优先
算法
【洛谷刷题】蓝桥杯专题突破-深度优先搜索-dfs(1)
目录写在前面:题目:P1036[NOIP2002普及组]选数-洛谷|计算机科学教育新生态(
luogu
.com.cn)题目描述:输入格式:输出格式:输入样例:输出样例:解题思路:代码:AC!!!!!!!!
戊子仲秋
·
2023-03-23 09:56
蓝桥杯备赛
深度优先
算法
蓝桥杯
洛谷 P1119 灾后重建 题解
题目链接
Luogu
P1119思路这个题目中有两个很关键的地方,首先我们可以看到题目中给出每个点建立的时间(即村子修复的时间是递增的)然后询问中的天数也是递增的。所以这样就大大减少了编程难度。
帅气的小屁孩_8d50
·
2023-03-20 19:48
洛谷 P2709 小B的询问
题目链接https://www.
luogu
.org/problem/P2709分析莫队算法,每次区间调整根据次数变化前后的平方差更新答案AC代码#include#include#includeusingnamespacestd
Mr94Kevin
·
2023-03-16 16:50
CYaRon:测试数据生成利器-转自洛谷
ProjectCYaRonCYaRonYetAnotherRandomOlympic-iNformaticstestdatageneratorBy
Luogu
项目地址:https://github.com
yunzhi121
·
2023-03-16 13:18
第6周学习笔记
P1031均分纸牌--(https://www.
luogu
.com.cn/problem/P1031)SampleInput498176SampleOutput3分析:一开始想得挺复杂的,想找到一个最大值
Chikcharry
·
2023-03-15 12:53
【题解】NOI Online 2022 数学游戏题解
题目(
luogu
)题目描述Kri喜欢玩数字游戏。
inferior_hjx
·
2023-03-15 07:29
题解
其他
初遇动态规划
----来自退役三年的OIer对自己当年的记忆先来一个经典问题P1048[NOIP2005普及组]采药-洛谷|计算机科学教育新生态(
luogu
.com.cn)没有什么想法......不妨先假设:假设我现在觉得要不要某一个草药那我肯定这样思考
努力捞月的沫汐
·
2023-02-06 23:30
【洛谷】P1348
https://www.
luogu
.org/problemnew/show/P1348思路:拆成n=xy(x>=y)设a+b=x,a-b=y则a=(x+y)/2,b=(x-y)/2若n是couple数则一定要满足
Claire_cc
·
2023-02-06 20:07
2020-09-16 数列分段 Section II
https://www.
luogu
.com.cn/problem/P1182#include#include#include#include#include#include#include#include
JalorOo
·
2023-02-06 00:05
数学知识----质数
质数质数是针对于大于1的自然数定义的,小于等于1的数既不是质数也不是合数质数:在大于1的整数中,如果只包含1和本身这两个约数,就被称为质数,或者叫素数试除法判定质数朴素做法:package
luogu
.数学知识
萤火虫的小尾巴
·
2023-02-05 03:14
算法学习笔记
学习
算法
java
洛谷P1880 [NOI1995]石子合并
链接:https://www.
luogu
.org/problemnew/show/P1880思路:再次接触区间dp,这次感觉比第一次理解更深入了一些,一般的线性dp是从前往后递推,但有些情形是需要从左右两个小区间合并为一个大区间
kimoyami
·
2023-02-04 22:25
莫比乌斯反演经典例题(1)
链接:P2257YY的GCD-洛谷|计算机科学教育新生态(
luogu
.com.cn)题意:给定n,m,求∑i=1n∑j=1m[gcd(i,j)==prime]\sum_{i=1}^{n}\sum_{j=
__LazyCat__
·
2023-02-04 15:04
莫比乌斯反演
算法
c++
线段树合并经典例题(1)
最大出现次数的数字和链接:CF600ELomsatgelral-洛谷|计算机科学教育新生态(
luogu
.com.cn)题意:有一棵n个结点的以1号结点为根的有根树。
__LazyCat__
·
2023-02-04 15:04
线段树
c++
算法
数据结构
前 k 大异或值问题
多区间第k大异或值(k较小)链接:[P5283十二省联考2019]异或粽子-洛谷|计算机科学教育新生态(
luogu
.com.cn)题意:给定序列a,求n2n^2n2个子区间中前k大子区间异或和的和。
__LazyCat__
·
2023-02-04 15:33
字典树
算法
数据结构
c++
贪心算法
【洛谷题解/NOIP2016提高组】P2831 愤怒的小鸟
原题链接:https://www.
luogu
.com.cn/problem/P2831难度:提高+/省选-(TGD2T3)涉及知识点:数学【抛物线(二次函数)】、状态压缩DP题意在一个平面直角坐标系上,
oier_Asad.Chen
·
2023-02-04 07:45
OI往年真题题解
【算法】动态规划DP
洛谷题解
算法
c++
动态规划
线性代数
上一页
11
12
13
14
15
16
17
18
下一页
按字母分类:
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
其他