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
杭电HDU
01背包—
hdu
2602—附加个人认为01背包讲解的最清晰简单的一篇博文链接
链接ProblemDescriptionManyyearsago,inTeddy’shometowntherewasamanwhowascalled“BoneCollector”.Thismanliketocollectvariesofbones,suchasdog’s,cow’s,alsohewenttothegrave…Thebonecollectorhadabigbagwithavolume
屁话很多的美妆博主
·
2020-09-15 02:52
HDU
- 6025辗转相除法+前缀后缀
Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1527AcceptedSubmission(s):733http://acm.
hdu
.edu.cn
bluefly-hrbust
·
2020-09-15 02:20
HDU
训练赛
dfs水题_
hdu
1312,人间不值得
RedandBlackTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28227AcceptedSubmission(s):17064ProblemDescriptionThereisarectangularroom,coveredwithsquaretiles.Ea
屁话很多的美妆博主
·
2020-09-15 02:20
HDU
6025 Coprime Sequence(前缀后缀GCD问题)
CoprimeSequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionDoyouknowwhatiscalled``CoprimeSequence''?Thatisaseq
aaf76097
·
2020-09-15 02:16
java
HDU
3631 Shortest Path (Floyd + 插点法)
题意:给你n个点m条边(单向边)和q次操作,初始时所有点都是没有标记的,有两种操作:1.0x:将x标记,如果已近标记过了就输出“ERROR!Atpointx”2.1uv:询问从u到v的最短路,并且要求都是被标记过得点,否则输出“ERROR!Atpathxtoy”,如果到不了就输出“Nosuchpath”,有就输出最短路径大小分析:本题的限制就是两点间的最短路要经过标记过的点才行,很容易想到标记一个
漂流瓶终结者
·
2020-09-15 02:43
图论
诡异的楼梯
HDU
- 1180
Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的,相反,他们每隔一分钟就变动一次方向.比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔法道具可以帮助他寻找这样的路线,而那个魔法道具上的咒
sin²θ
·
2020-09-15 01:01
ACM-搜索专题
[
HDU
5881] Tea (贪心)
HDU
-5881有一壶水和两个杯子,每次只能从壶里往杯子里倒水杯子中的水量是可见的,壶中的水量是不可见的但是可以知道壶里的水倒完了没有开始壶中的水量在[L,R]中,要求将水到入杯中并且最后壶中的水量不超过
mis_deer
·
2020-09-15 01:33
贪心
[
HDU
5784] How Many Triangles (几何+极角排序)
HDU
-5784几何题,给定平面上若干个不重复的点,求这些点能组成多少个锐角三角形我刚开始的时候想的是枚举钝角和直角然后计算每三个点能组成的三角形的个数减去共线的,再减去钝角和直角的个数,即为答案而且我在极角排序之后
mis_deer
·
2020-09-15 01:33
几何
[
HDU
5731] Solid Dominoes Tilings (轮廓线DP+容斥定理)
HDU
-5731多米诺骨牌的矩形完全覆盖,要求统计没有横切割线和竖切割线的方案数第一部分就是轮廓线DP的入门裸题预处理出任意矩形大小的方案数RES[i][j]不过我怀疑这部分不提前打表的过不了第二部分是一个容斥先对列容斥
mis_deer
·
2020-09-15 01:32
计数
技巧
轮廓线DP
[
HDU
5726] GCD (倍增法+二分)
HDU
-5726给定一个序列,每次询问一个区间输出这个区间上所有数的GCD,以及GCD与其相同的区间个数赛上太智障了读错了题,以为是求得是GCD相同的子区间的个数一个连续区间的GCD,用倍增法预处理一下
mis_deer
·
2020-09-15 01:32
技巧
数学
2014联合三所学校 (
HDU
4888
HDU
4891
HDU
4893)
HDU
4891TheGreatPan注册标题他怎么说,你怎么样需要注意的是乘法时,它会爆炸int代码:#include#include#include#includeusingnamespacestd;
powerx_yc
·
2020-09-14 23:36
hdu
4891 模拟水题
http://acm.
hdu
.edu.cn/showproblem.php?pid=4891给出一个文本,问说有多少种理解方式。1.$$中间的,(s1+1)*(s2+1)*...
weixin_30747253
·
2020-09-14 23:11
php
HDU
4891
一道简单的模拟题需要要匹配{}和$$符里面的东西即可//#pragmacomment(linker,"/STACK:16777216")//forc++Compiler#include#include#include#include#include#include#include#include#definelllonglong#defineMax(a,b)(((a)>(b))?(a):(b))#
weixin_30340745
·
2020-09-14 23:30
c/c++
hdu
1203 I NEED A OFFER!
hdu
1203INEEDAOFFER!
Fxxxxxp
·
2020-09-14 23:52
动态规划
BestCoder Round #2 1001 TIANKENG’s restaurant
和
HDU
1556我待水似流年,流年待我似水神似!!!!求的是重叠的区间最大,我们只要标记每个区间会有多少人就可以了!!!然后在从0到1440分统计就OK了!!
hhfgeg
·
2020-09-14 23:12
┠──>树状数组线段树
▼数据结构
hdu
4891 模拟
题意:给你一个串,问你有几种意思,有两个规则(1){}答案乘以({}之间"|"的个数+1)(2)&&答案乘以(&&之间连续的''的个数+1)比如{aa|dsd|}dasdaddda&a&的答案是(2+1)*(3+1)*(2+1)=36思路:直接模拟,结果我自己sb了wa了很多次,记得开INT64,为什么开,自己模拟下最大数据就知道了,一开始没有去想这个问题。一直怀疑自己读错题了,哎!还有就是提示一
TK13
·
2020-09-14 23:08
ACM_水题
2014多校联合三 (
HDU
4888
HDU
4891
HDU
4893)
HDU
4891TheGreatPan签到题他怎么说你就怎么做就好了注意做乘法时候会爆int代码:#include#include#include#includeusingnamespacestd;typedeflonglongLL
HouseFangFZC
·
2020-09-14 23:07
HDU
数据结构
图论
杂题
HDU
4891 水
2014Multi-UniversityTrainingContest3水$$之间每出现连续的n个空格,乘以n+1;{|}计算|的个数为n,乘以n+1。#include"stdio.h"#include"string.h"charstr[1000000000];intmain(){intn,mark,ok,i;__int64ans,pri;while(scanf("%d",&n)!=EOF){ge
BSOD_aura
·
2020-09-14 23:25
hdu
4901 The Romantic Hero(dp)
题目链接:
hdu
4901TheRomanticHero题目大意:给定一个序列,要求选出两个集合,S和T,要求S中选中的元素的下标都要小于T中元素的下标。并且说S中元素的亦或和要等于T中元素取且的和。
JeraKrs
·
2020-09-14 23:50
动态规划-基础
GRADE:C
HDU
hdu
4901 The Romantic Hero
TheRomanticHeroTimeLimit:6000/3000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1078AcceptedSubmission(s):450ProblemDescriptionThereisanoldcountryandthekingfellinlovewithade
Kefault
·
2020-09-14 23:17
2014
多校联合
动态规划
hdu
1230 hdoj 1230
火星A+BTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6806AcceptedSubmission(s):2229ProblemDescription读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第
sonfree
·
2020-09-14 23:22
ACM学习笔记
hdu
4901 The Romantic Hero
ProblemDescriptionThereisanoldcountryandthekingfellinlovewithadevil.Thedevilalwaysasksthekingtodosomecrazythings.Althoughthekingusedtobewiseandbelovedbyhispeople.Nowheisjustlikeaboyinloveandcan’trefus
sdfzyhx
·
2020-09-14 23:10
动态规划
hdu
2020年暑假ACM集训图论练习3【题解】
对应题单练习链接2020年暑假ACM集训图论练习3A:
hdu
1548【Astrangelift】(Bfs&&Dijkstra)B
hdu
2544【最短路】dijkstra模板题C
hdu
2066【一个人的旅行
少年白马
·
2020-09-14 23:00
poj
hdu
如何开始刷题?(持续更新中)
如果做不到那就当我没说过这句话题目来源——POJ&&
HDU
搜索题(BFS&&DFS)因为这套练习很早就做了,就剩下后面几题没做,那就先附上大佬的题解,后序有时间的话再补自己的题解大佬题解:大
少年白马
·
2020-09-14 23:59
hdu
poj
ubuntu18.4 打开U盘报错
Errormounting/dev/sdb4at/media/
hdu
ser/F055-738f:unknownfilesystemtype'exfat'在终端输入:sudoapt-getinstallexfat-fuseexfat-utils
qq_42679379
·
2020-09-14 23:49
大数据
ubuntu
hdu
1203- I NEED A OFFER!
题目链接:http://acm.
hdu
.edu.cn/showproblem.php?
XiaoYaoII
·
2020-09-14 23:08
ACM
ACM 简单DP
hdu
4901 The Romantic Hero
ACM简单DP
hdu
4901TheRomanticHeroTheRomanticHeroTimeLimit:6000/3000MS(Java/Others)MemoryLimit:131072/131072K
nickwong_
·
2020-09-14 22:23
ACM题目
ACM-简单DP
hdu
1203 I NEED A OFFER!(01背包)
题意:“至少一份offer的最大概率”,即求拿不到offer的最小概率(得到offer的最大概率=1-反例的最小概率)。状态转移方程:dp[j]=Min(dp[j],dp[j-a[i]]*(1-b[i]));注意:00表示输入语句结束。写这题之前建议大家先了解1)动态规划:动态规划背包问题详解2)背包种类:背包算法了解:点击打开链接这几个超链接只要在百度搜索“背包思想”就可以全部出来了。重要内容剪
不会撒谎的乌索普
·
2020-09-14 22:31
dp
c语言
学院acm小测1(共9题)
背包
hdu
4901The Romantic Hero
#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintmm=1000000007;longlonga[1010],b[1010][1024],c[1010][1024];intn;voidin(){cin>>n;for(inti=0;i>a[
Last0rder
·
2020-09-14 22:05
hdu解题代码
HDU
4891
#include//不要考虑{}¥相套的情况#include//尽量找简便的思路,A了#include#include#include#include#definelarge1003#definemaxn100000usingnamespacestd;intn,flag,tip;charstr[large][5000];__int64time,result,space;intmain(){whil
Seattle1
·
2020-09-14 22:22
模拟题
hdu
4901 The Romantic Hero(计数dp)2014多校训练第4场1005
TheRomanticHeroTimeLimit:6000/3000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)ProblemDescriptionThereisanoldcountryandthekingfellinlovewithadevil.Thedevilalwaysasksthekingtodosomecrazythings
lyhvoyage
·
2020-09-14 22:06
动态规划
1002答案
杭电
详解
杭电
1002答案详解:这道题的陷阱是无法用普通的int,long或double能完成的,涉及到了高精度的加法,关于具体的高精度问题,小编建议童鞋们拿出专门的时间把高精度问题整明白,小编在此给出这道题的解法具体的高精度加减乘除请参考小编整理的一个程序
Thinkgamer_
·
2020-09-14 22:55
#
数据结构算法基础与实战
I NEED A OFFER!(贪心)
Link:http://acm.
hdu
.edu.cn/showproblem.php?pid=1203Problem:INEEDAOFFER!
林下的码路
·
2020-09-14 22:22
贪心
ACM
HDU
HDU
4891 The Great Pan
好无奈的多校啊!!!!!!看着这么复杂的签到题,在前面四个小时都是无视掉的。。。。。。。题意很难懂有木有!!!!!!!就是输入一串很长的文章,具体多长我也不清楚!!!判断它有几个意思!!!!其中有两种情况造成它有多种意思!!!一、{A|B|C},表示这句话要么是A的意思,要么是B的意思,要么是C的意思,题目保证不会出现相同的意思,那么这个就比较好操作,就是统计{}里面有多少个“|”就可以了,意思的
hhfgeg
·
2020-09-14 22:03
▼字符串处理
★★★基础
HDU
acm
杭电
1203 I NEED A OFFER!
INEEDAOFFER!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15266AcceptedSubmission(s):6031ProblemDescriptionSpeakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需
hhfgeg
·
2020-09-14 22:32
┠──>背包
★★★基础
hdu
3938(离线并查集)
PortalTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1930AcceptedSubmission(s):961ProblemDescriptionZLGGfoundamagictheorythatthebiggerbananathebiggerbananape
鸡冠花12138
·
2020-09-14 21:55
#
hdu
oj
#
并查集
2016百度之星资格赛总结
B题/*作者:Michaelia题目:
hdu
5686给定一个全1序列的长度,可合并任意相邻的两个1从而形成一个新的序列,求所能形成的新序列的数量。
小八i小螃蟹
·
2020-09-14 21:17
hdu
4811-Ball(2013ACM/ICPC亚洲区南京站现场赛)
思路:分情况讨论:当min(R,Y,B)>1min(R,Y,B)>1min(R,Y,B)>1,一种结果,然后考虑,(R,Y,B)(R,Y,B)(R,Y,B)只有一个为111,(R,Y,B)(R,Y,B)(R,Y,B)只有两个为111,(R,Y,B)(R,Y,B)(R,Y,B)三个都为111,然后考虑,(R,Y,B)(R,Y,B)(R,Y,B)只有一个为000的情况,两个为000的情况,全都为000
Vain957
·
2020-09-14 21:07
ACM刷题题解
2011年大连ACM网络赛
hdu
4002 Find the maximum
FindthemaximumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):276AcceptedSubmission(s):141ProblemDescriptionEuler'sTotientfunction,φ(n)[sometimescalledthephif
深度抽象
·
2020-09-14 21:54
ACM解题报告数论
hdu
6212 Zuma(区间dp)
题意:给定串S,只由0和1组成,现在你在玩祖玛游戏,你可以选择一个位置,插入一个0或者一个1,当连续的0或连续的1大于等于3的时候,可以将他们消除,同时将剩余部分拼接,如果拼接之后又出现大于等于3的相同数,继续消除。问最少插入多少个数字可以将所有数都消除。数据范围:|S|usingnamespacestd;constintmaxm=205;intd[maxm][maxm];inta[maxm];c
这有点难啊
·
2020-09-14 21:08
hdu
5115 Dire Wolf(区间dp)
题意:有n头狼排成一排,每只狼两个属性,攻击力a(i)和加成值b(i)。狼的实际攻击力等于自身攻击力加相邻狼的加成值。被杀死之后的狼对相邻的狼的攻击力的加成会被取消,同时,原先与被杀死的狼相邻的两头狼会变成相邻的狼。问杀死所有狼受到的伤害值最小是多少数据范围:n#defineintlonglongusingnamespacestd;constintmaxm=205;intd[maxm][maxm]
这有点难啊
·
2020-09-14 21:08
HDU
OJ 1166 敌兵布阵(线段树)
敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):152485AcceptedSubmission(s):63311ProblemDescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线
高自期许
·
2020-09-14 21:34
线段树
线段树
HDU
OJ 1166 敌兵布阵(树状数组)
ProblemDescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报
高自期许
·
2020-09-14 21:34
树状数组
树状数组
HDU
OJ1166敌兵布阵(树状数组)
敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):151598AcceptedSubmission(s):62866ProblemDescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线
卫阶
·
2020-09-14 21:33
XYNUOJ
ACM
数据结构
HDU
3938 Portal (离线并查集,此题思路很强!!!,得到所谓的距离很巧妙)
PortalTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2027AcceptedSubmission(s):998ProblemDescriptionZLGGfoundamagictheorythatthebiggerbananathebiggerbananape
weixin_30632899
·
2020-09-14 20:46
java
树形dp总结
列出一些经典问题吧:1:给出一棵树每个节点有权值要求父节点和子节点不能同时取求能够取得的最大值(
hdu
1520)2:给出一棵树,求离每个节点最远的点的距离(
hdu
2196)3:1>在一个地图上,有N座城堡
weixin_30603633
·
2020-09-14 20:45
hdu
3938 Portal
ProblemDescriptionZLGGfoundamagictheorythatthebiggerbananathebiggerbananapeel.Thisimportanttheorycanhelphimmakeaportalinouruniversal.Unfortunately,makingapairofportalswillcostmin{T}energies.Tinapathbe
weixin_30411239
·
2020-09-14 20:02
HDU
oj 1166 敌兵布阵 (树状数组/线段树
敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):86569AcceptedSubmission(s):36484ProblemDescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿
Yishui_Blog
·
2020-09-14 20:08
online
judge
HDU
数据结构
线段树
hdu
4279-欧拉函数+约数个数+打表+sqrt()精度问题
http://acm.hust.edu.cn/vjudge/problem/31861/origin题目要求对一个数n,从【1,n】里去掉其约数,并去掉所有与其互质的数,求剩余数的个数,如果个数为奇数,则是一个realnumber求区间【X,Y】之间的realnumber数先是打表发现规律,其实也蛮好证明:首先对一个数,与其互质的数肯定是偶数个的(根据欧拉公式可得),其次对于约数,只有平方数的约数
yuhong_liu
·
2020-09-14 20:02
数学
欧拉函数
hdu
3938 Portal
ProblemDescriptionZLGGfoundamagictheorythatthebiggerbananathebiggerbananapeel.Thisimportanttheorycanhelphimmakeaportalinouruniversal.Unfortunately,makingapairofportalswillcostmin{T}energies.Tinapathbe
zthgreat
·
2020-09-14 20:23
【并查集算法】
上一页
50
51
52
53
54
55
56
57
下一页
按字母分类:
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
其他