--hdoj

hdoj1260 Tickets （简单DP)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1260思路：很简单的DP题，状态方程也比较容易想到，用f[i]表示到第i个人所耗的最短时间，详见代码。1#include2usingnamespacestd;34intn,k,s[2005],d[2005],f[2005];56intmain(){7scanf("%d",&n);8while(n--){
weixin_33725272·2020-08-16 15:50

hdoj 1754 【线段树】

#include#include#include#defineLS(x)(x>1)#defineMAXLEN200005#definePAUSEsystem("pause")usingnamespacestd;inta[MAXLEN>1;buildTree(l,mid,LS(pos));buildTree(mid+1,r,RS(pos));a[pos]=max(a[LS(pos)],a[RS(po
WGH_yesterday·2020-08-16 05:38

hdoj 1698 Just a Hook 【线段树】

#include#include#include#include#include#include#include#include#include#defineL(x)(x>1)#definePAUSEsystem("pause)usingnamespacestd;#defineMAXN100005ints[MAXN>1;if(c[p]){c[L(p)]=c[R(p)]=c[p];s[L(p)]=(
WGH_yesterday·2020-08-16 05:38

hdoj 2795 Billboard 【线段树】

#include#include#include#include#include#include#include#include#include#defineL(x)(x>1)#definePAUSEsystem("pause)usingnamespacestd;#defineMAXN200005ints[MAXN>1;build(l,m,L(p));build(m+1,r,R(p));}intu
WGH_yesterday·2020-08-16 05:38

hdoj 1997 汉诺塔VII【水】

#include#include/*hanio函数：表示当前的任务是将大小为floor的盘子从from移动到to，当然这个盘子如果在mid（另外一个柱子）上时就证明这不是最优序列， 如果在from上时就可以推出大小为floor-1的盘子的任务是从from移动到mid，如果floor在to上时则floor-1的任务是从mid移动到to上*/inth[3][64],tail[3],head[3];bo
WGH_yesterday·2020-08-16 05:38

HDOJ 1251-统计难题【模板：字典树】

统计难题TimeLimit:4000/2000MS(Java/Others)MemoryLimit:131070/65535K(Java/Others)TotalSubmission(s):30080AcceptedSubmission(s):11716ProblemDescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统
qyx_1995·2020-08-16 00:17

【分治】Quoit Design （HDOJ-1007最近点问题）

原题链接：点击打开链接参考了网上的各种资料，算是摸清了这题的思路。在坐标系中有许多个点，给出点的坐标，要求的是最近两点的距离。很明显，暴力虽然能得到结果，但是必然超时。因此，使用分治思想。简单的说，首先，将输入的点按照x轴的大小顺升序。将当前范围内的点均分为左右两个部分。此时，以两部分中间的点为界，当前区域内距离最小的点可能出现两种情况：1是两点被分于同一侧，2是两者分居中线两侧。而如果我们将这种
Prophet_ke·2020-08-15 17:10

HDOJ 1420 Prepared for New Acmer(DP)

ProblemDescription集训进行了将近2个礼拜，这段时间以恢复性训练为主，我一直在密切关注大家的训练情况，目前为止，对大家的表现相当满意，首先是绝大部分队员的训练积极性很高，其次，都很遵守集训纪律，最后，老队员也起到了很好的带头作用，这里特别感谢为这次DP专题练习赛提供题目和测试数据的集训队队长xhd同学.特别高兴的是，跟随集训队训练的一批新队员表现非常好，进步也比较显著，特别是训练态
weixin_33802505·2020-08-15 16:32

HDOJ 5292 Pocket Cube 构造

.......PocketCubeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):6AcceptedSubmission(s):3ProblemDescriptionPocketCubeisthe2×2×2equivalentofaRubik’sCube(3×3×3)
码代码的猿猿的AC之路·2020-08-15 16:58

杭电OJ分类题目（2）

原题出处：HDOJProblemIndexbyType，http://acm.hdu.edu.cn/typeclass.php杭电OJ分类题目(2)HDUWater~~~HDU1004LettheBalloonRiseHDU1005NumberSequenceHDU1008ElevatorHDU1012uCalculateeHDU1013DigitalRootsHDU1014UniformGene
海岛Blog·2020-08-15 15:25

HDOJ 3853 LOOPS（DP期望入门）

题意：r*c的方格地图，起点在(1,1),终点在(r,c)，方向只有三种：呆在原地，向右走，向下走，每走一步花费为2。给出每个点三种方向走的概率，求出从起点到终点走的期望花费。既然求期望，那么就倒着走。设dp[i][j]是当在(i,j)点时，到达终点的期望步数，因为期望的线性关系，期望可以由若干个子期望求出，那么对于(i,j)点的三种方向，下一步可能走到点为：（i，j）,（i，j+1），（i+1，
swust_Three·2020-08-15 15:04

HDOJ 3853 LOOPS （概率DP）

点击打开链接题意：有一个R*C的图，从（1，1）走到（R，C）。每一格都给出了留在原地，向右走一格，向下走一格的概率。无论哪一种都会消耗能量2。求从起点到终点的消耗的期望能量。为了让状态转移方程比较简单，此题概率DP倒着做的。本题中，dp[i][j]表示从（i，j）到终点所消耗的期望能量。容易得出，dp[i][j]=dp[i][j]*p[i][j][0]+dp[i][j+1]*p[i][j][1]
何牧野·2020-08-15 15:44

计蒜客---正方形--dfs抽象减枝（深搜好题）

这道题和HDOJ的square深搜差不多，同样属于深搜中减枝比较经典的题目。递归最重要的是找到“死胡同”和“岔路口”。这里的死胡同是当前长度等于正方形的边长，岔路口是：选或者不选当前的木棍。
123begin·2020-08-15 15:17

HDOJ 3583 LOOPS（期望DP）

LOOPSProblemDescriptionAkemiHomuraisaMahouShoujo(PuellaMagi/MagicalGirl).HomurawantstohelpherfriendMadokasavetheworld.ButbecauseoftheplotoftheBossIncubator,sheistrappedinalabyrinthcalledLOOPS.Theplanf
nudt_oys·2020-08-15 15:05

HDOJ-3583LOOPS(概率DP)

题意：一个R*C的迷宫，女主一开始在（1,1），迷宫的出口在（R,C），每个单位有个出口，经过这个出口有可能回到原地、走到（i，j+1）或(i+1,j)。女主每走一次消耗两点法力，现在给出每个出口回到原地、走到（i，j+1）、走到(i+1,j)的概率，求女主走出迷宫（到达（R,C））消耗法力的期望。DP公式：f[i][j]=p[i][j].situ(f[i][j]+1)+p[i][j].right
朝雨暮雪·2020-08-15 14:15

HDU/HDOJ 3902 Swordsman 多校联合7

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3902标程好像是利用后缀数组来优化计算量。但是由于常数比较大，所以用O(n^2)也可以过掉方法是把顶点数量扩大一倍，然后枚举对称轴即可注意到如果i点是对称轴上的点，那么另外一个点必然是i+n锁起来比较含糊。不过看看代码就明白了。。。我的思路也是抄别个的。。Orz。。比赛的时候没想到。。TT#includ
iteye_1642·2020-08-15 14:45

Coin Change----------蛮力法

第2348题：CoinChange【hdoj2069】(时间限制为：500毫秒)ProblemDescriptionSupposethereare5typesofcoins:50-cent,25-cent
includeiostream123·2020-08-15 14:37

HDOJ 1576 A/B(数论整除)

题目：A/BTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4259AcceptedSubmission(s):3283ProblemDescription要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B
想飞的小菜鸡丶·2020-08-15 14:44

HDOJ 2682 Tree（最小生成树--prime）

TreeTimeLimit:6000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1921AcceptedSubmission(s):561ProblemDescriptionThereareN(2#include#include#include#include#defineMAXN10010
AnICoo1·2020-08-15 14:39

HDOJ--1097--A hard puzzle

AhardpuzzleTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):34782AcceptedSubmission(s):12493ProblemDescriptionlcygivesahardpuzzletofeng5166,lwg,JGShiningandIgn
海鲜粥·2020-08-15 14:24

hdoj 1432 Lining Up 【思维】

题目链接：hdoj1432LiningUpLiningUpTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission
笑着走完自己的路·2020-08-15 13:02

（HDOJ 1022）Train Problem I

TrainProblemIProblemDescriptionAsthenewtermcomes,theIgnatiusTrainStationisverybusynowadays.Alotofstudentwanttogetbacktoschoolbytrain(becausethetrainsintheIgnatiusTrainStationisthefastestallovertheworl
aeg84268·2020-08-15 13:35

hdoj5972Fraction

FractionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):349AcceptedSubmission(s):204ProblemDescriptionMr.Frogrecentlystudiedhowtoaddtwofractionsup,andhecameup
飘摇的尘土·2020-08-15 10:56

hdoj5914Triangle

TriangleTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):305AcceptedSubmission(s):209ProblemDescriptionMr.Froghasnsticks,whoselengthsare1,2,3⋯nrespectively.Wal
飘摇的尘土·2020-08-15 10:25

hdoj5976Harmonic Value Description

HarmonicValueDescriptionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):249AcceptedSubmission(s):164SpecialJudgeProblemDescriptionTheharmonicvalueofthepermuta
飘摇的尘土·2020-08-15 10:25

hdoj5978Sequence I【kmp】

SequenceITimeLimit:3000/1500MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):604AcceptedSubmission(s):237ProblemDescriptionMr.Froghastwosequencesa1,a2,⋯,anandb1,b2,⋯,bmandanumber
飘摇的尘土·2020-08-15 10:25

hdoj5920Ugly Problem

UglyProblemTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):476AcceptedSubmission(s):190SpecialJudgeProblemDescriptionEveryonehatesuglyproblems.Youaregivenapos
飘摇的尘土·2020-08-15 10:54

Hdoj4318 hdu4318

ProblemDescriptionTheprojectWest-Eastpowertransmissionisfamousaroundtheworld.IttransmitstheelectricityfromwesternareastoeastChina.Therearemanynodesinthepowersystem.Eachnodeisconnectedwithseveralothern
夜刈萌影·2020-08-15 10:19

hdu4122 hdoj4122

ProblemDescriptionTheMid-AutumnFestival,alsoknownastheMoonFestivalorZhongqiuFestivalisapopularharvestfestivalcelebratedbyChinesepeople,datingbackover3,000yearstomoonworshipinChina'sShangDynasty.TheZho
夜刈萌影·2020-08-15 10:00

70个AJAX例子.

Amicrolinkisalinkthatopensupcontentbelowit.AjaxBBCNewsRSSReader:demobyNigelCrawleyAJAXChatinPythonwithDojo
lmyc-film·2020-08-15 06:10

HDOJ1236 排名解题报告

题目很容易，要排序什么的要二级排序，下面是代码#include#include#includetypedefstructInfo{charnum[21];intsolve[10];intsum;}Info;intcmp(constvoid*a,constvoid*b){inta1=((Info*)a)->sum,b1=((Info*)b)->sum;if(a1!=b1)returnb1-a1;el
sola_aptx4869·2020-08-14 19:53

杭电oj1001（c++）

题目分析ProblemDescriptionHey,welcometoHDOJ(HangzhouDianziUniversityOnlineJudge).Inthisproblem,yourtaskistocalculateSUM
泰山脚下白莲花·2020-08-14 14:53

HDOJ4496（并查集，反向求解）

D-CityTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):5582AcceptedSubmission(s):1957ProblemDescriptionLuxerisareallybadguy.Hedestroyseverythinghemet.OnedayLux
丫头埃菲尔·2020-08-14 08:12

HDOJ2102(A计划) bfs

A计划TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1412AcceptedSubmission(s):291ProblemDescription可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃
weixin_30685029·2020-08-14 08:22

[HDOJ5542]The Battle of Chibi（DP，树状数组）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5542题意：n个数中找m个数，使得从左到右读是上升的子序列。问一共有多少种。dp(i,j)表示取到第i个位置，长为j并且最后一个数为a(i)的方案总数。更新就比较容易了，dp(i,j)=∑(k=1->j-1)dp(i-1,k)，初始化dp(i,1)=1。1#include2usingnamespaces
Claire_ljy·2020-08-14 08:11

HDOJ5542-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

两次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

HDOJ5542-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

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算法+离散化）

毕竟是写给自己看的还是写好看一点吧一、最简单的传送门HDOJ1754题意~给出N个数，两种操作：1、Uxy：修改第x个数的值为y；2、Qxy：求第x到第y个的最大值，注：x未必比y小标准的线段树对不对我们可以理解成总裁管左右两个总经理
kkkGIGi_qtt·2020-08-14 05:05

hdoj 1506 Largest Rectangle in a Histogram 【单调栈】

题目链接：hdoj1506LargestRectangleinaHistogramLargestRectangleinaHistogramTimeLimit: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

HDOJ1506-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

判断两条线段是否相交

Hdoj1086题意，给你n条线段然后让你判断有几个交点。
keyboarder_zsq·2020-08-14 04:09

暑期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

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
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他