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
#洛谷
对于
洛谷
P1387 最大正方形的基于二位前缀和的解法
————————————本文旨在讨论交流计算机知识,欢迎指正—————————————看到此题,笔者的第一印象就是正方形和边长,之间有开方的关系。既然题目给了1是正方形的判定指标,那么思路也就很简单了,如果某一块的和开方和边长相等即满足题目要求,用max(x,y)来更新边长;如此,我们首先想到的方法即二位前缀和:cin>>n>>m;inta[n][m];intpre[n][m];for(inti=
水木兰亭
·
2025-05-12 13:38
算法
c++
学习
c语言
动态规划
一维、二维滑动窗口(蓝桥杯真题)
刷题的过程发现蓝桥杯还挺喜欢考滑动窗口的题,所以索性拿两道典型的真题来说一下滑动窗口的问题1、子串简写(一维滑动窗口)题目链接:P9244[蓝桥杯2023省B]子串简写-
洛谷
题目解析:本题要求找到所有长度大于等于
yi.Ist
·
2025-05-11 12:57
蓝桥杯
职场和发展
算法
A - 滑动窗口 /【模板】单调队列
洛谷
- P1886
Description有一个长为n的序列a,以及一个大小为k的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。例如,对于序列[1,3,−1,−3,5,3,6,7][1,3,−1,−3,5,3,6,7]以及k=3,有如下过程:窗口位置最小值最大值Input输入一共有两行,第一行有两个正整数n,k。第二行n个整数,表示序列aOutput输出共两行,第一行为每次
崩溃码农在线宠
·
2025-05-10 20:41
算法
c++
数据结构
CSP-S提高组题单
提高级:(题目来源,竞赛类型,题目标题,
洛谷
题号,难度)
洛谷
题目难度从低到高是:红橙黄绿蓝紫黑2.3.1.4优先队列noip2004提高合并果子P1090黄,P6033绿noip2016提高蚯蚓P2827
信奥源老师
·
2025-05-10 17:52
信奥赛算法提高
CSP-S提高级
算法
数据结构
c++
信息学奥赛
洛谷
P1048 [NOIP 2005 普及组] 采药——0-1背包问题——动态规划
题目来源P1048[NOIP2005普及组]采药-
洛谷
题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。
zbh0604
·
2025-05-10 12:15
信息学奥赛
动态规划
动态规划
算法
洛谷
P1083 借教室(NOIP提高2012第二天第二题)
题目描述在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj,sj,tj,表示某租借者需要从第sj天到第tj天租借教室(
zhouhongkai06
·
2025-05-10 06:35
二分答案
线段树
洛谷
P2473 [SCOI2008] 奖励关
题目传送门思路确定算法首先,一个物品能不能选,还要看有没有选前提物品;其次,物品种类很少,只有n≤15n\leq15n≤15;因此,我们可以确定用状压dpdpdp来求期望。状态设计首先,肯定要有记录当前是第iii轮的一维;其次,由于拿物品还要看已有物品集合,所以要有记录【当前已经拿了物品的集合】的一维;设dpi,sdp_{i,s}dpi,s表示在【第111到i−1i-1i−1轮】所拿到的物品集合为
syzyc
·
2025-05-10 05:34
动态规划
概率与期望
题解
动态规划
概率与期望
状态压缩
P1850 [NOIP2016 提高组] 换教室
[NOIP2016提高组]换教室-
洛谷
题目大意:学校有v个教室,要上n节课,学校里有e条道路连接教室,每节课还有一个可以替换的教室,并且有ki的概率替换原有教室,现有m次申请替换教室的机会,问经过的路径的期望的最小值思路
timidcatt
·
2025-05-10 05:03
dp
算法
c++
用递归实现指数型和排列型枚举
洛谷
T476751递归实现指数型枚举
洛谷
T476751题目描述从1~n这n(nusingnamespacestd;//定义全局变量n,用于存储用户输入的整数intn;//递归函数dfs用于生成所有选择方案
wjx_666
·
2025-05-09 17:07
深度优先
算法
c++
蓝桥杯
[
洛谷
刷题6]
P3414SAC#1-组合数https://www.luogu.com.cn/problem/P3414题目描述今天小明学习了组合数,现在他很想知道∑Cni\sum\rm{C}_{n}^{i}∑Cni是多少。其中C\rm{C}C是组合数(即Cni\rm{C}_{n}^{i}Cni表示nnn个物品无顺序选取iii个的方案数),iii取从000到nnn的所有偶数。由于答案可能很大,请输出答案对6662
Almond_s
·
2025-05-09 13:41
c++
算法
刷题
洛谷
P1157 组合的输出(组合型)
题目链接:P1157组合的输出-
洛谷
|计算机科学教育新生态(luogu.com.cn)组合问题要规定枚举的顺序,不能重复,所有dfs()传两个参数,第一个参数是枚举到哪个位置,第二个参数是从哪个数开始枚举
its_a_win
·
2025-05-09 05:20
算法
c++
深度优先
第十六届蓝桥杯 2025 C/C++组 密密摆放
目录题目:题目描述:题目链接:思路:思路详解:发个牢骚:代码:代码详解:题目:题目描述:题目链接:P12337[蓝桥杯2025省AB/PythonB第二场]密密摆放-
洛谷
思路:思路详解:我看到题目的第一想法就是把小盒子尽可能放满大箱子
YuforiaCode
·
2025-05-07 14:46
蓝桥杯单题题解
蓝桥杯
c语言
c++
NO.77十六届蓝桥杯备战|数据结构-单调队列|质量检测(C++)
单调队列解决的问题⼀般⽤于解决滑动窗⼝内最⼤值最⼩值问题,以及优化动态规划P1886滑动窗口/【模板】单调队列-
洛谷
窗⼝内最⼤值:从左往右遍历元素,维护⼀个单调递减的队列:当前元素进队之后,注意维护队列内的元素在
ChoSeitaku
·
2025-05-06 20:59
蓝桥杯备考
蓝桥杯
数据结构
c++
记录连续上升数字的个数[
洛谷
P1567 统计天数]
QUESTION:题目描述炎热的夏日,KC非常的不爽。他宁可忍受北极的寒冷,也不愿忍受厦门的夏天。最近,他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦,他收集了连续N(1≤N≤10^6)天的最高气温数据。现在,他想知道最高气温一直上升的最长连续天数。输入格式第1行:一个整数N。1≤N≤10^6第2行:N个空格隔开的整数,表示连续N天的最高气温。0≤最高气温≤109。输出格式1
良木林
·
2025-05-06 17:08
开发语言
android
c语言
算法
动态规划--线性DP
正如之前在背包问题中所写到的,仍旧可以用状态表示和状态计算来解决注意:对于不同类的动态规划问题,核心解题步骤均为状态表示+状态计算,而如何在不同的题型中均捕捉到状态表示和状态计算的方法,才是需要通过刷题慢慢理解体会的例题
洛谷
jerrylingj
·
2025-05-06 02:31
动态规划
动态规划
算法
c++
笔记
洛谷
python P1802 5 倍经验日
背包问题通常可以将二维的动态规划数组压缩为一维数组。n,x=map(int,input().split())#打赢需要消耗的药丸数量、获取的额外经验cost_award=[]base=0for_inrange(n):lose,win,c=map(int,input().split())cost_award.append([c,win-lose])base+=lose#dp[i]:拥有i个药丸的时候
Mayisssssss
·
2025-05-05 15:20
洛谷真难用
python
算法
动态规划
洛谷
P1802 5 倍经验日题解
题目传送门思路一道变形的01背包。dp数组含义dp[i]表示打i罐药的最优解状态转移方程这道题要分类讨论,如果我们药的数量够打败这个敌人的话,那么我们就选不打和打的最优解,如果药的数量不够,我们只能不打,所以状态转移方程为:if(j>=u[i]){dp[j]=max(dp[j]+l[i],dp[j-u[i]]+w[i]);}elsedp[j]=dp[j]+l[i];初始化无需初始化。推导顺序因为我
niuxiaochen2012
·
2025-05-05 15:49
أجبرت
على
الكتابة
من
قبل
معلم
算法
数据结构
动态规划
01背包
洛谷
P1802 5 倍经验日(01)背包(状态转移)
5倍经验日-
洛谷
//01背包两个坑;//结果*5后爆int,//状态转移://1、能嗑药打败当前敌人,那就嗑药和不嗑药两种情况比较//f[i]=max(f[i]+输的经验值,f[i-嗑药数量]+赢的经验值
一只蓝色小鲨鱼
·
2025-05-05 15:49
动态规划
思维
蓝桥杯
c++
算法
动态规划
P1802 5倍经验日 (
洛谷
)
题目背景现在乐斗有活动了!每打一个人可以获得5倍经验!absi2011却无奈的看着那一些比他等级高的好友,想着能否把他们干掉。干掉能拿不少经验的。题目描述现在absi2011拿出了x个迷你装药物(嗑药打人可耻….),准备开始与那些人打了由于迷你装一个只能管一次,所以absi2011要谨慎的使用这些药,悲剧的是,没到达最少打败该人所用的属性药了他打人必输>.usingnamespacestd;lon
DOSICK
·
2025-05-05 15:18
java
洛谷
题单【算法1-2】排序
P1271【深基9.例1】选举学生会解题思路使用例如冒泡、选择、插入、快速、合并等排序算法只能满足1、2、5三个测试用例,3、5测试用例会超时。(其实看到题目给出的数据就知道排序算法效率起码要在nlogn级别才可能不会超时)在处理特别大的测试用例时,如果标准排序算法可能超时,可以考虑使用桶排序(BucketSort)或计数排序(CountingSort),尤其是当输入数据的范围相对较小且固定时。这
HeShen.
·
2025-05-05 11:27
【java】洛谷题单全AC代码
算法
java
数据结构
学习方法
经验分享
排序算法
java
洛谷
题单【算法1-3】暴力枚举
P2241统计方形(数据加强版)解题思路对于i=j,每个(n−i)×(m−j)项表示从(i,j)到右下角的子矩形个数(即正方形个数)。对于i≠j,每个(n−i)×(m−j)项表示从(i,j)到右下角的子矩形个数(即长方形个数)。importjava.util.Scanner;/***@AuthorHeShen.*@Date2024/4/1319:49*/publicclassMain{public
HeShen.
·
2025-05-05 11:27
【java】洛谷题单全AC代码
java
算法
数据结构
学习方法
蓝桥杯
深入浅出程序设计竞赛(
洛谷
基础篇) 第八章 模拟与高精度
电子版教材链接:我通过百度网盘分享的文件:深入浅出程序设计…pdf链接:https://pan.baidu.com/s/1kmF8wZLnK3Zci7s1ffjRzw提取码:Ra3Q复制这段内容打开「百度网盘APP即可获取」本章大多都是模拟题,没有用到很高深的算法,主要都是用朴素的思维来解决问题,仅仅本文的题目不足以掌握模拟的精髓,希望读者可以多练一些模拟题来升华自己的思维例8-1乒乓球//法一:
ZTandsin
·
2025-05-04 18:36
算法
c++
排序算法
【高斯消元】学习笔记
洛谷
端文章:https://www.luogu.com.cn/article/n5rjrsdw,如无法访问访问https://www.luogu.com.cn/article/n5rjrsdw。
shy_lihui
·
2025-05-04 11:46
算法
学习
笔记
线性代数
c++ ·
洛谷
P9241飞机降落 · 复盘
P9241[蓝桥杯2023省B]飞机降落-
洛谷
一:题目分析:已知一组飞机的到达时间t,可盘旋时间d,降落所需时间l,判断是否存在一组降落顺序,使得所有飞机都顺利降落,存在输出YES,否则输出NO;二:思路
Le_ee
·
2025-05-04 06:18
c++
开发语言
算法
蓝桥杯
c语言
数据结构
每日一题:P1434 [SHOI2002] 滑雪(dfs/记忆化搜索)
——李白《行路难》题目描述平台:
洛谷
传送门:[P1434[SHOI2002]滑雪](P1434[SHOI2002]滑雪)难度:普及/提高-考察算法:dfs记忆化搜索Michael喜欢滑雪。
努力学习的cj
·
2025-05-03 17:50
深度优先
算法
图论
洛谷
P12238 [蓝桥杯 2023 国 Java A] 单词分类
[ProblemDiscription]\color{blue}{\texttt{[ProblemDiscription]}}[ProblemDiscription]Copyfromluogu.[Analysis]\color{blue}{\texttt{[Analysis]}}[Analysis]既然都是字符串前缀的问题了,那当然首先就应该想到Trie\text{Trie}Trie树。我们可以发
Yingye Zhu(HPXXZYY)
·
2025-05-03 11:12
dp
Trie
蓝桥杯
c++
算法
每日c/c++题 备战蓝桥杯(P1093 [NOIP 2007 普及组] 奖学金)
洛谷
P1093[NOIP2007普及组]奖学金详解题解题目背景与要求题目链接:P1093奖学金核心任务:根据学生三科总分评选前5名奖学金获得者,需按特定规则排序输出。
梁下轻语的秋缘
·
2025-05-03 03:48
c语言
c++
蓝桥杯
学习
深入浅出程序设计竞赛(
洛谷
基础篇) 第九章 排序
电子版教材链接:我通过百度网盘分享的文件:深入浅出程序设计…pdf链接:https://pan.baidu.com/s/1kmF8wZLnK3Zci7s1ffjRzw提取码:Ra3Q复制这段内容打开「百度网盘APP即可获取」例9-1选举学生会//法一:计数排序#includeusingnamespacestd;intn,m,arr[1005]={0},tmp;intmain(){cin>>n>>m
ZTandsin
·
2025-05-02 22:45
算法
排序算法
数据结构
牛客周赛 Round 68 B~D
从本篇文章开始,该专栏改为发布蓝桥杯、牛客、
洛谷
的周赛或小白赛的B到D题讲解,因为A是很容易的签到题,不作讲解,D以后的题对于我来说有些难度,也不做讲解。
学习算法的杨
·
2025-05-02 09:45
竞赛补题
算法
c++
洛谷
B3969 [GESP202403 五级] B-smooth 数 题解
思路我们只要求出每个数的最大质因数,再一个个判断是否满足要求即可。如何找到每个数的最大质因数呢?其实,我们可以在埃氏筛法的基础上进行改进,从而达到算出最大质因数的目的。让我们先来了解一下埃氏筛法,知道的人可以跳过。埃氏筛法,首先定义一个bool型数组(初始全部赋值为111,再后面我们用flagflagflag进行代替),如果flagiflag_iflagi(2≤i≤n2\lei\len2
xzz_0611
·
2025-05-01 00:39
洛谷题解
C++
洛谷
题解
gesp(C++一级)(16)
洛谷
:B4035:[GESP202409 一级] 美丽数字
gesp(C++一级)(16)
洛谷
:B4035:[GESP202409一级]美丽数字题目描述小杨有nnn个正整数,他认为一个正整数是美丽数字当且仅当该正整数是9
王老师青少年编程
·
2025-05-01 00:39
GESP(C++
一级+二级+三级)真题题解
c++
开发语言
csp
信奥赛
算法
gesp
(树状数组)
洛谷
P6119/P3657 Why Did the Cow Cross the Road II G/P 题解
题意FarmerJohn饲养了NNN种奶牛,编号从111到NNN。一些品种的奶牛和其他奶牛间相处良好,事实证明,如果两个品种的奶牛编号分别为a,ba,ba,b,当∣a−b∣≤4|a-b|\leq4∣a−b∣≤4时,这两个品种的奶牛能友好相处,否则不能友好相处。一条长长的道路贯穿整个农场,道路的左侧有NNN个牧场(每个品种的奶牛恰好占据一个牧场),道路的右侧也有NNN个牧场(每个品种的奶牛恰好占据一
m0_60506105
·
2025-04-29 19:21
AT_abc237_f [ABC237F] |LIS| = 3 题解
AT_abc237_f[ABC237F]|LIS|=3题解
洛谷
。题意够简练了,不复述。避坑注意,
洛谷
的翻译有误,数列各项可以等于MMM,不是MMM以下!!
Atserckcn
·
2025-04-29 15:48
题解
算法
数据结构
开发语言
c++
学习
第十六届蓝桥杯大赛软件赛省赛 C/C++ 大学B组 [京津冀]
由于官方没有公布题目的数据,所以代码仅供参考1.密密摆放题目链接:P12337[蓝桥杯2025省AB/PythonB第二场]密密摆放-
洛谷
题目描述小蓝有一个大箱子,内部的长宽高分别是200、250、240
一只鱼^_
·
2025-04-27 13:18
数据结构考研
蓝桥杯
c语言
c++
算法
贪心算法
数据结构
动态规划
每日c/c++题 备战蓝桥杯(P1049 [NOIP 2001 普及组] 装箱问题)
洛谷
P1049装箱问题题解:动态规划在背包问题中的经典应用题目描述P1049装箱问题是一道典型的0-1背包问题变种。
梁下轻语的秋缘
·
2025-04-26 23:26
c语言
c++
蓝桥杯
学习
【模板】普通平衡树(数据加强版)(
洛谷
P6136)
#include#defineendl'\n'#defineintllusingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();signedmain(){#ifdefGordenfreopen("in.txt","rt",stdin);freopen("out.txt","wt",stdout);
GordenGhost
·
2025-04-26 11:04
算法
c++
洛谷
平衡树
数据结构
splay
C++快速幂算法
快速幂的原理例题:
洛谷
P1226.【模板】快速幂||取余运算思路代码什么是快速幂?
TE_OIer_lqy
·
2025-04-26 02:32
c++
算法
数据结构
第十五届蓝桥杯 2024 C/C++组 艺术与篮球
目录题目:题目描述:题目链接:思路:思路详解:代码:代码详解:题目:题目描述:题目链接:P10385[蓝桥杯2024省A]艺术与篮球-
洛谷
艺术与篮球-蓝桥云课思路:思路详解:还是经典的日期问题(后续有时间我会整理蓝桥杯历届的日期问题
YuforiaCode
·
2025-04-24 04:48
蓝桥杯题解
蓝桥杯
c语言
c++
梦的起点从此开始
~),中国人,主要学习的邻域有:c++(半擅长),html(不精),python(未学),scratch(玩玩而已)未来目标1.学精C++2.钻研html3.自学python其他账号
洛谷
同号以后会发些什么
F_F_M_YC
·
2025-04-23 22:37
c++
其他
笔记
CSP-J备考冲刺必刷题(C++) | AcWing 164 可达性统计
本文分享的必刷题目是从蓝桥云课、
洛谷
、AcWing等知名刷题平台精心挑选而来,并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人
·
2025-04-23 19:50
c++
算法
开发语言
信息学奥赛一本通 1504:【例 1】Word Rings |
洛谷
SP2885 WORDRING - Word Rings
【题目链接】ybt1504:【例1】WordRings
洛谷
SP2885WORDRING-WordRings【题目考点】1.图论:SPFA_DFS判断负环SPFA_DFS算法Bellman-Ford算法栈优化
君义_noip
·
2025-04-23 00:44
信息学奥赛一本通题解
洛谷题解
信息学奥赛
C++
图论
算法
位运算练习:起床困难综合征(贪心,位运算)(算法竞赛进阶指南学习笔记)
目录前情提要起床困难综合征(贪心,位运算)前情提要一些基础运算操作用法看看上一篇;起床困难综合征(贪心,位运算)题目原文[P2114NOI2014]起床困难综合症-
洛谷
思路分析题目很长,意思是让我们在[
ZZZS0516
·
2025-04-22 23:08
算法
学习
笔记
c++
动态规划
【记忆化搜索】P1434 滑雪
P1434[SHOI2002]滑雪链接:
洛谷
P1434题目描述Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。
Dante798
·
2025-04-22 13:04
深度优先
算法
【BFS】P1379 八数码难题
P1379八数码难题点击跳转:
洛谷
P1379题目描述在3×33\times33×3的棋盘上,摆有八个棋子,每个棋子上标有111至888的某一数字。棋盘中留有一个空格,空格用000来表示。
Dante798
·
2025-04-22 13:04
宽度优先
算法
BFS
C++
信息学奥赛一本通 1622:Goldbach’s Conjecture |
洛谷
UVA543 Goldbach‘s Conjecture
【题目链接】ybt1622:Goldbach’sConjecture
洛谷
UVA543Goldbach’sConjecture【题目考点】1.筛法求质数表埃筛线性筛(欧拉筛)知识点讲解见信息学奥赛一本通2040
君义_noip
·
2025-04-21 20:59
信息学奥赛一本通题解
洛谷题解
信息学奥赛
C++
算法
第十六届蓝桥杯Python B组
以下仅为个人思路(欢迎评论区讨论)A.攻击次数(模拟)(
洛谷
:AC了)ans=0blood=2025whileblood>0:ans+=1blood-=5ifans%2==0:blood-=2else:
jiayu_Chen
·
2025-04-21 03:21
蓝桥杯
洛谷
P4702取石子
算法:前缀和原题
洛谷
P4702取石子题目描述Alice和Bob在玩游戏。
Ethan Dawn
·
2025-04-20 11:06
个人算法练习
算法
学习
CSP-J备考冲刺必刷题(C++) | AcWing 12 背包问题求具体方案
本文分享的必刷题目是从蓝桥云课、
洛谷
、AcWing等知名刷题平台精心挑选而来,并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人
·
2025-04-20 05:26
c++
开发语言
蓝桥杯PythonB组备赛
洛谷
P10385[蓝桥杯2024省A]艺术与篮球只是一个入门难度的题目但是可以加强对datetime函数库的认识。学会使用datetime.timedelta()函数,可以增加或减少天数。
暴力执码
·
2025-04-18 01:48
蓝桥杯
职场和发展
python
洛谷
P1179 [NOIP2010 普及组] 数字统计 题解
题目描述请统计某个给定范围[L,R]的所有整数中,数字2出现的次数。比如给定范围[2,22],数字2在数2中出现了1次,在数12中出现1次,在数20中出现1次,在数21中出现1次,在数22中出现2次,所以数字2在该范围内一共出现了6次。输入格式2个正整数L和R,之间用一个空格隔开。输出格式数字2出现的次数。输入输出样例输入#1222输出#16输入#22100输出#220说明/提示1≤L≤R≤100
Oh,AC!
·
2025-04-17 13:29
#
入门
NOIP真题
c++
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他