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
HDOJ题目分类
HDOJ
5542-The Battle of Chibi【详细解释树状数组优化dp】
TheBattleofChibiTimeLimit:6000/4000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):3091AcceptedSubmission(s):1117ProblemDescriptionCaoCaomadeupabigarmyandwasgoingtoinvadethewhol
pxlsdz
·
2020-08-14 07:28
DP——数据结构优化DP
数据结构--树状数组
两次BFS(UVA 11624,
hdoj
2612)
题目:UVA11624Fire!(用的洛谷)阿伟今天在刷kuangbin大佬的题时,有一道需要用两次BFS的题,由于是海外OJ,因此也没提交上去,不过思想掌握了是最重要的。题目大意:Joe被困在迷宫,迷宫里有火源,Joe和火源每分钟都可以移动一个单位,并且火源在这一分钟内可以向上下左右四个方向传播(如果没有墙的话),求出Joe能否逃出迷宫(走到边缘就算逃出成功),如果可以逃出,输出最短时间,如果不
Lemon Love
·
2020-08-14 07:48
hdu6200 mustedge mustedge mustedge
见https://post.icpc-camp.org/d/724-
hdoj
-6200-mustedge-mustedge-mustedge/6然后我就实现了一下叉姐说的。
luotuoqingshan
·
2020-08-14 07:55
树
BFS小结(持续更新中)
viewmode=contentsby---cxlove刚好yobobobo最近做BFS,我也被渲染了,当是复习一下,也总结一下吧,大部分是
HDOJ
上的BFS题目,由于本人时间有限,会持续更新HDU1548http
iteye_2733
·
2020-08-14 06:33
hdoj
5101 Select 【二分 + 思维】
SelectTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1455AcceptedSubmission(s):409ProblemDescriptionOneday,Dudu,themostcleverboy,heardofACM/ICPC,whichisavery
笑着走完自己的路
·
2020-08-14 06:51
思维
二分
HDOJ
5542-The Battle of Chibi【树状数组,dp】
正题题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5542题目大意求序列A有多少个长度为M的递增子序列。解题思路用fi,jfi,j表示长度为i,以AjAj结尾的序列的个数。然后显然得出动态转移方程通过上一次从任意一个地方转移,动态转移方程:fi,j=∑k#include#include#defineN2010#definelowbit(x)x&-x#
ssl_wyc
·
2020-08-14 06:57
dp
数据结构
树状数组
hdu
dp
HDOJ
1506 Largest …
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1506题意:给定一个条形统计图,找出一个矩形可以覆盖的最大面积开两个数组r[](right),l[](left),分别记录左边和右边能构成矩形的最远的边#include#definemaxint200000__int64a[maxint];__int64l[maxint];__int64r[maxint
静默加载
·
2020-08-14 05:26
动态规划
线段树(lazy算法+离散化)
毕竟是写给自己看的还是写好看一点吧一、最简单的传送门
HDOJ
1754题意~给出N个数,两种操作:1、Uxy:修改第x个数的值为y;2、Qxy:求第x到第y个的最大值,注:x未必比y小标准的线段树对不对我们可以理解成总裁管左右两个总经理
kkkGIGi_qtt
·
2020-08-14 05:05
线段树
poj
HDOJ
hdoj
1506 Largest Rectangle in a Histogram 【单调栈】
题目链接:
hdoj
1506LargestRectangleinaHistogramLargestRectangleinaHistogramTimeLimit:2000/1000MS(Java/Others
笑着走完自己的路
·
2020-08-14 04:28
栈&&队列
hdoj
1573 X问题 【CRT】【求解方程组在 N内正整数解的个数】
X问题TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4405AcceptedSubmission(s):1420ProblemDescription求在小于等于N的正整数中有多少个X满足:Xmoda[0]=b[0],Xmoda[1]=b[1],Xmoda[2]=b[
笑着走完自己的路
·
2020-08-14 04:28
gcd
&&
lcm
&&
exgcd
&&
CRT
HDOJ
1506-Largest Rectangle in a Histogram
LargestRectangleinaHistogramTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):20821AcceptedSubmission(s):6351ProblemDescriptionAhistogramisapolygoncomposedofase
暗月守望
·
2020-08-14 04:18
单调栈/队列
简单dp
判断两条线段是否相交
Hdoj
1086题意,给你n条线段然后让你判断有几个交点。
keyboarder_zsq
·
2020-08-14 04:09
数学
hdoj
线段相交
暑期dp46道(8)--
HDOJ
1506 Largest Rectangle in a Histogram
题目链接:http://acm.hdu.edu.cn/viewcode.php?rid=17848610这题可以看成是二维矩阵求最大子矩阵限定在某一行的情况。最大子矩阵求法:用h[i][j]、r[i][j]和l[i][j]分别表示(i,j)点向上、向右和向左方向上的最大延伸(h[i][j]其实可以看做该点最大矩阵的高,r[i][j]和l[i][j]只是表示可以在相应方向延伸刚超出最大位置的下标)所
数论只会GCD
·
2020-08-14 04:51
大一暑期集训-梦最初
HDOJ
1506 Largest Rectangle in a Histogram(单调栈)
LargestRectangleinaHistogramTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17953AcceptedSubmission(s):5368ProblemDescriptionAhistogramisapolygoncomposedofase
Dust_Heart
·
2020-08-14 04:51
C++容器
函数等
HDOJ
1102 Constructing Roads(最小生成树)
ConstructingRoadsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17206AcceptedSubmission(s):6532ProblemDescriptionThereareNvillages,whicharenumberedfrom1toN,a
纯真zwj
·
2020-08-14 00:31
最小生成树
HDOJ
5763 Another Meaning(kmp+dp)
AnotherMeaningTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):826AcceptedSubmission(s):383ProblemDescriptionAsisknowntoall,inmanycases,awordhastwomeanings.Suc
纯真zwj
·
2020-08-14 00:31
KMP
杭电ACM题目类型整理
版权声明:(╯3╰)转载请注明:http://blog.csdn.net/bat67杭电acm
题目分类
版本11002简单的大数1003DP经典问题,最大连续子段和1004简单题1005找规律(循环点)1006
机丹尼尔奥利瓦
·
2020-08-14 00:53
hduoj【1257】最少拦截系统(LIS详解)
前面通过一道题写过关于LCS的解释今天讲了LIS,于是再说一下LIS的知识二.LIS(
hdoj
1257)1.O(n²)算法定义dp[i]:以ai为结尾的最长上升子序列的长度以ai结尾的上升子序列是:①只包含
w1997t
·
2020-08-13 23:04
暑期集训训练题
动态规划
HDOJ
2097
Sky数TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):450AcceptedSubmission(s):263ProblemDescriptionSky从小喜欢奇特的东西,而且天生对数字特别敏感,一次偶然的机会,他发现了一个有趣的四位数2992,这个数,它的十进制数
wptad
·
2020-08-13 23:38
ACM
ICPC
算法与习题
HDOJ
2096
小明A+BTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):927AcceptedSubmission(s):440ProblemDescription小明今年3岁了,现在他已经能够认识100以内的非负整数,并且能够进行100以内的非负整数的加法计算.对于大于等于100
wptad
·
2020-08-13 23:07
ACM
ICPC
算法与习题
P1352 没有上司的舞会(树形dp)(
HDOJ
1520)
某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的上司来参加舞会了,那么这个职员就无论如何也不肯来参加舞会了。所以,请你编程计算,邀请哪些职员可以使快乐指数最大,求最大的快乐指数。输入输出格式输入格式:第一行一个整数N。(1#includ
不哭的超人
·
2020-08-13 22:25
浴谷
HDU
树形dp
HDOJ
1302(UVa 573) The Snail(蜗牛爬井)
ProblemDescriptionAsnailisatthebottomofa6-footwellandwantstoclimbtothetop.Thesnailcanclimb3feetwhilethesunisup,butslidesdown1footatnightwhilesleeping.Thesnailhasafatiguefactorof10%,whichmeansthatoneac
weixin_34332905
·
2020-08-13 21:56
HDU Sum Problem (一道神坑的水题)
ProblemDescriptionHey,welcometo
HDOJ
(HangzhouDianziUniversityOnlineJudge).Inthisproblem,yourtaskistocalculateSUM
weixin_30901729
·
2020-08-13 21:30
HDU
题目分类
1001这个就不用说了吧1002简单的大数1003DP经典问题,最大连续子段和1004简单题1005找规律(循环点)1006感觉有点BT的题,我到现在还没过1007经典问题,最近点对问题,用分治1008简单题1009贪心1010搜索题,剪枝很关键10111012简单题1013简单题(有个小陷阱)1014简单题1015可以看作搜索题吧1016经典的搜索1017简单数学题1018简单数学题1019简单
weixin_30539625
·
2020-08-13 20:53
组合数代码
voidinit(void){//要求MOD是质数,预处理时间复杂度O(n)inv[1]=1;for(inti=2;i=MOD){comb[i][j]-=MOD;}}}}方法3(Lucas定理,大组合数取模,
HDOJ
3037
weixin_30471065
·
2020-08-13 20:09
hdoj
1422_重温世界杯(dp)
#include#include#includeusingnamespacestd;intinput[1000000];intmain(){intn;while(scanf("%d",&n)!=-1){for(inti=0;i=0)cc++;else{ans=max(cc,ans);cc=0;sum=0;}}ans=max(cc,ans);ans=min(ans,n);printf("%d\n",
wdcxccsdn
·
2020-08-13 20:53
acm_dp
HDOJ
排序
ProblemDescription输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。Input输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不
ColdOrCoder
·
2020-08-13 19:04
java
ACM
基础编程
ACM-博弈之找规律
有些博弈论的题目,仅仅需要的是一些简单的分析和观察,就可以得出结论,话不多说,先上一道基础题吧,当然是最简单的题目,
HDOJ
:1846,时空转移(点击打开链接),题目如下:BraveGameTimeLimit
潜水的疯
·
2020-08-13 19:03
ACM-专题-数学
hdoj
-6374-度度熊拼三角
度度熊拼三角TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1560AcceptedSubmission(s):679ProblemDescription度度熊有N根木棒,每根木棒的长度为ai。现在要挑选其中的三根,问能拼出的三角形的最大周长是多少。如果不能拼成任何一
hpu刘
·
2020-08-13 19:22
排序
数学
hdoj
-2067-小兔的棋盘
该题主要考查的是组合数学中的卡塔兰数,关于卡塔兰数网上有很多讲解,这里不再赘述,不懂的童鞋可以网上搜一下,废话不多说,直接上代码:#include#includeintmain(){intn,m=1;longlonga[36]={1,1};for(inti=2;i<36;i++){a[i]=0;for(intj=0;j
hpu刘
·
2020-08-13 19:22
数学
hdoj
-2191
该题是动态规划中的多重背包问题,关于多重背包的理论不再详解,有兴趣深入了解的可以网上搜索01背包、多重背包、完全背包等一系列关于背包的问题,下面直接上代码://
hdoj
2191多重背包#include#
hpu刘
·
2020-08-13 19:22
动态规划
01背包
杭电ACM
题目分类
杭电ACM
题目分类
——鱼尾尾基础题:1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048
ECJTU_ACM_余伟伟
·
2020-08-13 19:51
ACM随笔
ACM题目分类
ACM题目分类
HDOJ
5047-Sawtooth
SawtoothProblemDescriptionThinkaboutaplane:●Onestraightlinecandivideaplaneintotworegions.●Twolinescandivideaplaneintoatmostfourregions.●Threelinescandivideaplaneintoatmostsevenregions.●Andsoon...Nowwe
som_nico
·
2020-08-13 18:28
思路
水题
思路
HD
HDU 水题(基础题)附各大OJ
题目分类
入门必备~~HDU1000HDU1001HDU1004HDU1005HDU1008HDU1012HDU1013HDU1014HDU1017HDU1019HDU1021HDU1028HDU1029HDU1032HDU1037HDU1040HDU1048HDU1056HDU1058HDU1061HDU1070HDU1076HDU1089HDU1090HDU1091HDU1092HDU1093HDU10
紫杉丶
·
2020-08-13 18:26
ACM
[multiset][pair][贪心]
hdoj
4268:Alice and Bob
大致题意:alice和bob每个人各有n张卡片,每张卡片都有自己的长和宽。现在规定对于alice的一张卡片a,和bob的一张卡片b。如果a的长和宽都大于等于b,则a可以覆盖b。每张卡片都只能覆盖和被覆盖一次。求alice用手中的卡片最多能覆盖多少bob的卡片。大致思路:贪心+各种数据结构。贪心的策略是,从小到大枚举alice的每张卡片,每次都在bob的卡片中,挑出边长小于当前卡片的所有卡片。然后再
sdau_09j1_xcy
·
2020-08-13 18:48
数据结构&&字符串
HDU1848 Fibonacci again and again(博弈,SG函数)
在
HDOJ
上有不少相关的题目,比如1005Fibonacciagain就是曾经的浙江省赛题。今天,又一个关于Fibonacci的题目出现了
riba2534
·
2020-08-13 18:55
【博弈论
SG函数】
杭电刷题步骤
文章转载链接:点击打开链接欢迎关注大佬博客:点击打开链接C和指针课后练习题总结:点击打开链接poj
题目分类
:点击打开链接今天无意之间看到了一篇博客,大佬真的是太6了,终于有一个刷题步骤了,以备刷题//纯转载以备自己查看第一阶段
DGJS
·
2020-08-13 17:43
算法
杭电oj
HDOJ
2489 Minimal Ratio Tree(DFS 最小生成树)
杭电oj
HDOJ
2489MinimalRatioTree题目来源:http://acm.hdu.edu.cn/showproblem.php?
Dy66
·
2020-08-13 17:18
c++
算法
dfs
prim
oj系统
杭电oj
HDOJ
2083 简易版之最短距离
杭电oj
HDOJ
2083简易版之最短距离题目来源:http://acm.hdu.edu.cn/showproblem.php?
Dy66
·
2020-08-13 17:18
杭电oj
HDOJ
2067 小兔的棋盘(卡特兰数)
杭电oj
HDOJ
2067小兔的棋盘题目来源:http://acm.hdu.edu.cn/showproblem.php?
Dy66
·
2020-08-13 17:18
c++
动态规划
算法
oj系统
卡特兰数
杭电oj
HDOJ
2068 RPG的错排(完全错排 部分错排)
杭电oj
HDOJ
2068RPG的错排题目来源:http://acm.hdu.edu.cn/showproblem.php?
Dy66
·
2020-08-13 17:18
杭电oj
HDOJ
2056 Rectangles(已知两矩形坐标,求重合部分面积)
杭电oj
HDOJ
2056Rectangles题目来源:http://acm.hdu.edu.cn/showproblem.php?
Dy66
·
2020-08-13 17:17
杭电oj
HDOJ
2089 不要62
杭电oj
HDOJ
2089不要62ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。
Dy66
·
2020-08-13 17:17
杭电oj
HDOJ
2054 A == B ?
杭电oj
HDOJ
2054A==B?
Dy66
·
2020-08-13 17:17
杭电oj
HDOJ
2035 人见人爱A^B
杭电oj
HDOJ
2035人见人爱A^B题目来源:http://acm.hdu.edu.cn/showproblem.php?
Dy66
·
2020-08-13 17:17
(DP)FatMouse's Speed --
HDOJ
FatMouse’sSpeedProblemDescriptionFatMousebelievesthatthefatteramouseis,thefasteritruns.Todisprovethis,youwanttotakethedataonacollectionofmiceandputaslargeasubsetofthisdataaspossibleintoasequencesothat
默默Silence
·
2020-08-13 17:34
动态规划
(数学,拆分数字,找规律)整数对-
HDOJ
整数对ProblemDescriptionGardon和小希玩了一个游戏,Gardon随便想了一个数A(首位不能为0),把它去掉一个数字以后得到另外一个数B,他把A和B的和N告诉了小希,让小希猜想他原来想的数字。不过为了公平起见,如果小希回答的数虽然不是A,但同样能达到那个条件(去掉其中的一个数字得到B,A和B之和是N),一样算小希胜利。而且小希如果能答出多个符合条件的数字,就可以得到额外的糖果。
默默Silence
·
2020-08-13 17:34
水
【并查集】畅通工程 _HDU1232
今天就并查集好了,写个裸并查集,
HDOJ
1232畅通工程畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others
糖果天王
·
2020-08-13 16:03
算法记忆
(ZJU-2006复试)-
HDOJ
-1237-简单计算器
简单计算器TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3765AcceptedSubmission(s):1231ProblemDescription读入一个只包含+,-,*,/的非负整数计算表达式,计算该表达式的值。Input测试输入包含若干测试用例,每个测试用
lovelyloulou
·
2020-08-13 15:01
数学
算法
HDOJ
中的a+b问题汇总
HUOJ的a+b问题呢主要还是解决输入输出格式的问题,给后面的AC提供基础,为了准备蓝桥杯国赛呢,我是准备刷题的,希望有所进步,下面是对a+b问题的总结,很水。总结:学会了C++的输入到文件结尾怎么处理:cin.eof()函数就是判断是否到达文件末尾,在C中是直接判断是否等于eof。1089#includeusingnamespacestd;intmain(){inta,b;while(cin>>
jihome
·
2020-08-13 15:21
在线测试
上一页
9
10
11
12
13
14
15
16
下一页
按字母分类:
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
其他