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
USACO解题报告
P3662 [
USACO
17FEB] Why Did the Cow Cross the Road II S(前缀和+枚举)
思路:前缀和+枚举(看代码挺好理解滴)ACcode:#includeusingnamespacestd;#defineintlonglongconstintN=1e5+10;intn,b,k,a[N],pre[N];voidsolve(){cin>>n>>k>>b;while(b--){intx;cin>>x;a[x]=1;}for(inti=1;i>t;while(t--){solve();}r
gentle coder
·
2023-09-24 15:31
算法
c++
前缀和
枚举
⭐算法入门⭐《二分枚举》简单06 —— LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置
文章目录一、题目1、题目描述2、基础框架3、原题链接二、
解题报告
1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述 给定一个按照升序排列的整数数组nums,和一个目标值
英雄哪里出来
·
2023-09-24 13:28
《LeetCode算法全集》
算法
leetcode
数据结构
二分枚举
二分查找
⭐算法入门⭐《哈希表》困难01 —— LeetCode 76. 最小覆盖子串
《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、
解题报告
1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述 给定两个字符串s和t。返回s中包含
英雄哪里出来
·
2023-09-24 12:16
《LeetCode算法全集》
数据结构
算法
leetcode
尺取法
双指针
Count Complete Tree Nodes
解题报告
Question:Giventherootofacompletebinarytree,returnthenumberofthenodesinthetree.AccordingtoWikipedia,everylevel,exceptpossiblythelast,iscompletelyfilledinacompletebinarytree,andallnodesinthelastlevelare
杨鑫newlfe
·
2023-09-24 06:46
Python
算法
LeetCode
leetcode
算法
面试
Python
数据结构
P3089 [
USACO
13NOV] Pogo-Cow S
#includeusingnamespacestd;usingll=longlong;usingVI=vector;usingPII=pair;intn;PIIp[1010];lldp[1010][1010];llres=0;intmain(){cin>>n;for(inti=1;i>p[i].first>>p[i].second;res=max(res,(ll)p[i].second);}//k
stay fool
·
2023-09-23 22:18
dp
算法
c++
数据结构
LeetCode LCP 01. 猜数字
LeetCodeLCP01.猜数字文章目录题目描述一、解题关键词二、
解题报告
1.思路分析2.时间复杂度3.代码示例2.知识点总结题目描述小A和小B在玩猜数字。
大涛小先生
·
2023-09-23 19:19
LeetCode解题报告
算法
java
力扣
信息学奥赛一本通 1339:【例3-4】求后序遍历 | 洛谷 P1827 [
USACO
3.4] 美国血统 American Heritage
【题目链接】ybt1339:【例3-4】求后序遍历洛谷P1827[
USACO
3.4]美国血统AmericanHeritage两题都是已知先序和中序遍历序列,求后序遍历序列区别为:【ybt1339】先输入先序遍历序列
君义_noip
·
2023-09-23 16:58
信息学奥赛一本通题解
洛谷题解
数据结构
c++
矩阵与图
kkk的路径的数量乘法原理P4159[SCOI2009]迷路拆点建边P2151[SDOI2009]HH去散步重新定义dp方程然后转移,初始化从t=1t=1t=1开始,方便后续转移定长最短路P2886[
USACO
07NOV
_fairyland
·
2023-09-23 14:31
数学
图论
dp
矩阵
图论
动态规划
P3011 [
USACO
11JAN] Traffic Lights S
P3011[
USACO
11JAN]TrafficLightsS文章目录P3011[
USACO
11JAN]TrafficLightsS题目**题目描述**输入输出格式输入格式输出格式题目描述输入格式输出格式样例
2020fengziyang
·
2023-09-23 13:55
USACO
题解
spfa
算法
图论
P4377 [
USACO
18OPEN] Talent Show G
P4377[
USACO
18OPEN]TalentShowG[P4377
USACO
18OPEN]TalentShowG-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P4377[
USACO
18OPEN
2020fengziyang
·
2023-09-23 13:25
USACO
题解
dp
动态规划
学习
笔记
数据结构
算法
P3017 [
USACO
11MAR] Brownie Slicing G
P3017[
USACO
11MAR]BrownieSlicingG[P3017
USACO
11MAR]BrownieSlicingG-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P3017
2020fengziyang
·
2023-09-23 13:25
USACO
题解
二分答案
算法
数据结构
笔记
CSP-J1 CSP-S1 第1轮 初赛 相关在线测试网站
在线评测系统信息学奥赛提高组初赛试题评测题库信息学奥赛一本通(C++版)在线评测系统有道小图灵信息学信息学奥赛-NOIP-少儿编程培训-有道小图灵牛客网初赛比赛历年真题_CSP-J入门组/CSP-S提高组/NOI/省选/
USACO
dllglvzhenfeng
·
2023-09-22 23:26
CSP-J
CSP-S
NOIP历年真题
CSP-J
CSP-S
NOI初赛
小学生C++趣味编程
c++
算法
人工智能
青少年趣味编程
信息学奥赛
USACO
2018 US Open Contest总结
比赛链接T1OutofSorts题目链接题目大意:给定一个类似于冒泡排序的程序,问能while循环多少次。思路:观察给定程序,实际上是从左向右将每个数移到它左边第一个比它大的数左边,然后从右向左将每个数移到它右边第一个比他小的数右边。所以问题就转化成了一个数左边多少个数比他大。树状数组即可。1A。Code:#include#include#include#include#include#inclu
szh_0808
·
2023-09-22 14:38
USACO
GOLD
LeetCode 5219. 每个小孩最多能分到多少糖果
文章目录一、题目1、题目描述2、基础框架3、原题链接二、
解题报告
1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述 给你一个下标从0开始的整数数组candies。
英雄哪里出来
·
2023-09-22 13:11
《LeetCode算法全集》
算法
数据结构
二分枚举
Dota2 Senate Dota2议院
解题报告
这道题可以理解为议院里面有两队人争夺最终投票的胜利,一轮一轮的PK,直到只剩下自己的人。IntheworldofDota2,therearetwoparties:theRadiantandtheDire.TheDota2senateconsistsofsenatorscomingfromtwoparties.Nowthesenatewantstomakeadecisionaboutachangei
学术状态抽奖器
·
2023-09-22 12:06
leetcode-java
leetcode
c++入门99题61-70
解题报告
1.力扣剑指OfferII098.路径的数目原题链接剑指OfferII098.路径的数目源码剖析classSolution{public:intuniquePaths(intm,intn){intdp
野生的小小风256
·
2023-09-20 13:02
c++入门99例
c++
leetcode
算法
USACO
21FEB Modern Art 3 G
P7414[
USACO
21FEB]ModernArt3G题目大意给你一个长度为nnn的数组,要求你在一个全部为000的数组中每次将一个区间[i,j][i,j][i,j]赋为同一个值,当前的赋值可以覆盖之前的值
tanjunming2020
·
2023-09-20 08:25
题解
题解
c++
[洛谷]P1894 [
USACO
4.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
算法
c++
二分图
匈牙利算法
加油
LeetCode 周赛上分之旅 #44 同余前缀和问题与经典倍增 LCA 算法
在这个专栏里,小彭与你分享每场LeetCode周赛的
解题报告
,一起体会上分之旅。本文是LeetCode上分之旅系列的第44篇文章,往期回顾请移步到文章末尾~T1.统计
彭旭锐
·
2023-09-18 17:57
算法
leetcode
职场和发展
LeetCode 周赛上分之旅 #45 精妙的 O(lgn) 扫描算法与树上 DP 问题
在这个专栏里,小彭与你分享每场LeetCode周赛的
解题报告
,一起体会上分之旅。本文是LeetCode上分之旅系列的第45篇文章,往期回顾请移步到文章末尾~LeetC
彭旭锐
·
2023-09-18 17:57
算法
leetcode
职场和发展
LeetCode 周赛上分之旅 #43 计算机科学本质上是数学吗?
在这个专栏里,小彭与你分享每场LeetCode周赛的
解题报告
,一起体会上分之旅。本文是LeetCode上分之旅系列的第43篇文章,往期回顾请移步到文章末尾~LeetC
彭旭锐
·
2023-09-18 17:27
leetcode
算法
职场和发展
LeetCode 周赛上分之旅 #46 经典二分答案与质因数分解
在这个专栏里,小彭与你分享每场LeetCode周赛的
解题报告
,一起体会上分之旅。本文是LeetCode上分之旅系列的第46篇文章,往期回顾请移步到文章末尾~LeetC
彭旭锐
·
2023-09-18 17:56
leetcode
算法
职场和发展
LeetCode 周赛上分之旅 #45 精妙的 O(lgn) 扫描算法与树上 DP 问题
在这个专栏里,小彭与你分享每场LeetCode周赛的
解题报告
,一起体会上分之旅。本文是LeetCode上分之旅系列的第45篇文章,往期回顾请移步到文章末尾\~Leet
·
2023-09-18 17:35
前端
LeetCode 周赛上分之旅 #46 经典二分答案与质因数分解
在这个专栏里,小彭与你分享每场LeetCode周赛的
解题报告
,一起体会上分之旅。本文是LeetCode上分之旅系列的第46篇文章,往期回顾请移步到文章末尾\~Leet
·
2023-09-18 17:27
后端
lingo
解题报告
内容解释
1.2菜单介绍1.2.1File1New新建一个窗口,当你执行这个命令时,会出现如下对话框:你可以在对话框中选择你想要建立的类型.类型如下:1)扩展名为(*.lg4)LG4格式是LINGO4.0的版本,是在Windows下最主要的储存文件格式,这种格式支持字体格式,自定义格式以及动态连接,LG4以二进制格式存储,所以不能被其它的应用软件直接读取.2)扩展名为(*.lng)LNG是捷便的存储方式,是
昱萱
·
2023-09-18 16:47
数学建模
图论学习-无向图双连通分量
2.1.3例题P2860[
USACO
06JAN]RedundantPathsG2.2点双连通分量2.2.1如何求割点?2.2.2步骤:例题参考资料无向图双连通分量1.基本术语
cqust_qilin02811
·
2023-09-18 14:31
#
tarjan算法与图的连通性
图论
深度优先
算法
线性DP-入门篇
数字三角形:[
USACO
1.5][IOI1994]数字三角形NumberTriangles-洛谷https://www.luogu.com.cn/problem/P1216我们来看一道经典的问题数字三角形问题
是饿梦啊
·
2023-09-17 21:49
动态规划
数学建模
算法
解题报告
- 搜索旋转排序数组
解题报告
-搜索旋转排序数组LeetCode搜索旋转排序数组@TOC题目描述 整数数组nums按升序排列,数组中的值互不相同。
大涛先生
·
2023-09-17 03:26
LeetCode 712. 两个字符串的最小ASCII删除和
LeetCode712.两个字符串的最小ASCII删除和文章目录LeetCode712.两个字符串的最小ASCII删除和题目描述一、解题关键词二、
解题报告
1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述给定两个字符串
大涛小先生
·
2023-09-16 19:08
LeetCode解题报告
力扣
java
动态规划
Sum Root to Leaf Numbers@Java
解题报告
https://leetcode.com/problems/sum-root-to-leaf-numbers/description/Givenabinarytreecontainingdigitsfrom0-9only,eachroot-to-leafpathcouldrepresentanumber.Anexampleistheroot-to-leafpath1->2->3whichrepre
JacobGo
·
2023-09-16 14:54
leetcode
Sum
Root
to
Leaf
Num
leetcode
P1218 [
USACO
1.5]特殊的质数肋骨 Superprime Rib【普及】
[
USACO
1.5]特殊的质数肋骨SuperprimeRib题目描述农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。
ccb_
·
2023-09-15 20:33
递归
算法整理
算法
深度优先
图论
笔记 | P1827 [
USACO
3.4] 美国血统 American Heritage 题解
题解此题的要求是根据二叉树的中序遍历和前序遍历结果,输出对应的后序遍历结果。我们知道,在一个二叉树中:中序遍历的顺序是:左子树->根节点->右子树;前序遍历的顺序是:根节点->左子树->右子树;后序遍历的顺序是:左子树->右子树->根节点。根据这个规则,我们可以这样构造后序遍历:从前序遍历中得知根节点;在中序遍历中找到根节点,确定左、右子树;对左右子树分别进行递归操作;最后输出根节点,得到后序遍历
大数据界Olu
·
2023-09-15 08:02
笔记
P2895 [
USACO
08FEB] Meteor Shower S
[
USACO
08FEB]MeteorShowerS-洛谷这个题也是暴搜将流星的时间填入地图,比对人能到达的时间即可#include#include#includeusingnamespacestd;typedefpairPII
liulemon6
·
2023-09-14 21:26
宽度优先
算法
Leetcode 72. 编辑距离 & Leetcode 583. 两个字符串的删除操作
文章目录问题描述
解题报告
实现代码问题描述Leetcode72.编辑距离Leetcode583.两个字符串的删除操作
解题报告
dp[i][j]dp[i][j]dp[i][j]表示word1[1⋯i]word1
MD_
·
2023-09-13 18:07
leetcode
动态规划
⭐算法入门⭐《动态规划 - 串匹配》困难02 —— LeetCode 72. 编辑距离
《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、
解题报告
1、思路分析1)插入2)删除3)替换4)边界处理2、状态转移方程3、时间复杂度4、代码详解三、本题小知识一、题
英雄哪里出来
·
2023-09-13 18:04
《LeetCode算法全集》
算法
数据结构
动态规划
编辑距离
串匹配
[LeetCode
解题报告
] 630. 课程表 III
[LeetCode
解题报告
]630.课程表III一、题目1.题目描述2.原题链接二、
解题报告
1.思路分析2.复杂度分析3.代码实现三、本题小结一、题目1.题目描述课程表III难度:困难这里有n门不同的在线课程
七水shuliang
·
2023-09-12 08:37
今天开刷leetcode
贪心算法
算法
leetcode
【算法】反悔贪心
文章目录反悔贪心力扣题目列表630.课程表III871.最低加油次数LCP30.魔塔游戏2813.子序列最大优雅度洛谷题目列表P2949[
USACO
09OPEN]WorkSchedulingGP1209
小威W
·
2023-09-12 07:04
算法
算法
反悔贪心
贪心
【题解】JZOJ6645 / 洛谷P4090 [
USACO
17DEC] Greedy Gift Takers P
洛谷P4090[
USACO
17DEC]GreedyGiftTakersP题意nnn头牛排成一列,队头的奶牛iii拿一个礼物并插到从后往前数cic_ici头牛的前面,重复无限次,问多少奶牛没有礼物。
inferior_hjx
·
2023-09-12 04:37
题解
c++
【题解】JZOJ6636 / 洛谷P3668 [
USACO
17OPEN] Modern Art 2 G
link题意有一条长度为nnn的画布。初始时全部为000。每次染色可以将一个区间染成同一种颜色,每种颜色只能染一次。每次操作可以染色若干次,但是染色的区间两两不相交。颜色可覆盖。问最少操作多少次能够使画布变成a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an。若无法做到则输出-1。题解发现对于最外面的颜色肯定是最早涂的,颜色会构成一个包含关系。区间有交叉则不合法。可以拿一个
inferior_hjx
·
2023-09-12 04:37
题解
c++
算法
上岸算法 I LeetCode Weekly Contest 243
解题报告
No.1检查某单词是否等于两单词之和解题思路签到题。代码展示classSolution{publicbooleanisSumEqual(StringfirstWord,StringsecondWord,StringtargetWord){returnconvert(firstWord)+convert(secondWord)==convert(targetWord);}privatelongcon
上岸算法
·
2023-09-11 16:23
Maximum Number of Words You Can Type
解题报告
Questions:Thereisamalfunctioningkeyboardwheresomeletterkeysdonotwork.Allotherkeysonthekeyboardworkproperly.Givenastringtextofwordsseparatedbyasinglespace(noleadingortrailingspaces)andastringbrokenLett
杨鑫newlfe
·
2023-09-11 10:38
Python
算法
LeetCode
leetcode
算法
python
数据结构
面试
Concatenation of Array
解题报告
Questions:Givenanintegerarraynumsoflengthn,youwanttocreateanarrayansoflength2nwhereans[i]==nums[i]andans[i+n]==nums[i]for0<=i
杨鑫newlfe
·
2023-09-10 16:01
Python
算法
LeetCode
leetcode
算法
面试
Python
数据结构
Build Array from Permutation
解题报告
Questions:Givenazero-basedpermutationnums(0-indexed),buildanarrayansofthesamelengthwhereans[i]=nums[nums[i]]foreach0<=i
杨鑫newlfe
·
2023-09-10 12:12
Python
算法
LeetCode
leetcode
算法
数据结构
Python
面试
2014 Multi-University Training Contest 2 1011 ZCC Loves Codefires
解题报告
暑期联训第二场。高中被镇海虐了3年,大学继续被镇海虐,刚入ACM这条路不久,基础不够扎实,镇海还出这么变态的题目==,就AC了最后一题。。ProblemDescriptionThoughZCChasmanyFans,ZCChimselfisacrazyFanofacoder,called"Memset137".ItwasonCodefires(CF),anonlinecompetitiveprog
JetMuffin
·
2023-09-09 12:39
ACM
hdu
Longest Palindromic Substring
解题报告
关键字:动态规划、回文字符串难度:Medium题目大意:输出一个字符串的最长回文子串题目:Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Example1:Input:"babad"Output:"bab"Note:"aba"isalsoavalidanswe
进击的码农
·
2023-09-08 06:09
[LeetCode
解题报告
] 522. 最长特殊序列 II
@[TOC]([LeetCode
解题报告
]522.最长特殊序列II)一、题目1.题目描述最长特殊序列II难度:中等给定字符串列表strs,返回其中最长的特殊序列。如果最长特殊序列不存在,返回-1。
英雄星球七水请求出战
·
2023-09-08 02:35
LeetCode 周赛上分之旅 #44 同余前缀和问题与经典倍增 LCA 算法
在这个专栏里,小彭与你分享每场LeetCode周赛的
解题报告
,一起体会上分之旅。本文是LeetCode上分之旅系列的第44篇文章,往期回顾请移步到文章末尾\~T1.统
·
2023-09-06 10:05
android
LeetCode35. 搜索插入位置
LeetCode35.搜索插入位置一、题目1、题目描述2、基础框架3、原题链接二、
解题报告
1、思路分析2、复杂度分析3、代码详解一、题目1、题目描述 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引
逗号三点一四
·
2023-09-06 00:32
LeetCode题解
leetcode
算法
c语言
P3074 [
USACO
13FEB] Milk Scheduling S(拓扑排序)
思路:核心:拓扑排序+ans[x]=max(ans[x],ans[t]+f[x]);注意比当前大才更新!!!接下来几乎就是拓扑排序模板啦~ACcode:#includeusingnamespacestd;#defineintlonglongconstintN=5e4+10;intf[N],n,m,ru[N],ans[N];vectorv[N];voidtopsort(){queueq;for(in
gentle coder
·
2023-09-05 23:33
算法
拓扑排序
Clone Graph
解题报告
题目:Cloneanundirectedgraph.Eachnodeinthegraphcontainsalabelandalistofitsneighbors.OJ'sundirectedgraphserialization:Nodesarelabeleduniquely.Weuse#asaseparatorforeachnode,and,asaseparatorfornodelabelande
魔豆Magicbean
·
2023-09-05 23:48
IT公司面试习题
Leetcode
解题报告
BFS
DFS
上一页
8
9
10
11
12
13
14
15
下一页
按字母分类:
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
其他