--hdoj 第7页

HDOJ 1024 Max Sum Plus Plus

点击打开链接http://acm.hdu.edu.cn/showproblem.php?pid=1024思路：利用动态规划的方法，求解最大m子段的和，由于这一题的数据量很大，所以不能用二维的dp方程，考虑优化用一个temp[1000005]来存储前j个元素的i个子段的最大和，则有dp[j]=max(dp[j-1]+s[j],temp[j-1]]+s[j])表示以s[j]结尾的元素的最大的子段和注意

iteye_15968·2020-08-23 01:46

HDOJ--1596--find the safest road

findthesafestroadTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9438AcceptedSubmission(s):3338ProblemDescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每

海鲜粥·2020-08-23 01:41

hdoj-1086-You can Solve a Geometry Problem too 判断线段是否相交

YoucanSolveaGeometryProblemtooTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8683AcceptedSubmission(s):4227ProblemDescriptionManygeometry（几何）problemsweredesi

凌摩绛霄·2020-08-22 22:54

HDOJ 3790 最短路径问题（边有两个属性）

http://acm.hdu.edu.cn/showproblem.php?pid=3790题意：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。分析：这道题边不仅有权值，还多了一个花费属性，在松弛边的时候如果d[E.to]==d[vNo]+E.w且c[E.to]>c[vNo]+E.c的话就更新E.

codinRay·2020-08-22 14:58

hdoj3085 / acwing177 Nightmare

双向dfs男孩女孩每到一个地方标记最小时间第一次来到对方标记的地方的时间就是答案代码#include#include#include#include#includeusingnamespacestd;intn,m;chars[805][805];intgh[3][2];intdis[2][805][805];queue>bq,gq;intdx[4]={0,0,1,-1},dy[4]={1,-1,0

zou_tong·2020-08-22 02:40

(HDOJ)排名-Java实现

原题http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1§ionid=3&problemid=5源码importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);while(in.h

舟舟哥·2020-08-22 02:37

HDOJ 3085 Nightmare Ⅱ

题意：在不被ghost(Z)捉到的情况下，G和M是否能够相遇，人只能走有路的地方，而ghost可以穿墙，G的移动速度为1，Z移动速度为2，M速度为3链接：http://acm.hdu.edu.cn/showproblem.php?pid=3085思路：分别从G点和M点进行双向广度优先搜索，并且对于其中的每一个节点与Z点的Manhattan距离进行时间的计算。注意点：无以下为AC代码：#includ

luminous11·2020-08-22 02:25

HDOJ3085 Nightmare II 双向BFS

重构一遍就A了。。。但这样效率太低了。。。莫非都要重构？？？QWQ每一秒男同志bfs3层，女同志bfs1层。注意扩展状态时，要判一下合不合法再扩展，而不是只判扩展的状态合不合法，否则有可能由非法的走到合法的地方。#include#include#include#include#defineRregisterintconstintdx[]={-1,0,1,0},dy[]={0,1,0,-1};usi

diaohan2969·2020-08-22 01:52

hdoj1423 Greatest Common Increasing Subsequence

hdoj1423GreatestCommonIncreasingSubsequence时空限制1000ms/64MB【问题描述】ThisisaproblemfromZOJ2432.Tomakeiteasyer

WDAJSNHC·2020-08-22 01:10

hdu dp46题

1.HDOJ1864最大报销额01背包，范围内的最大值i从0到最后递推，每次dp[i]=max(dp[j])+fapiao[i]);0=i));+expandsource11.hdoj1059Dividing

IceFire·2020-08-22 00:19

暑期dp46道(6)抢劫Robberies ——HDOJ 2955

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955（01背包）思路：刚开始想裸背包，求在安全概率内的最大金钱数，但是这题的浮点位数不能确定，而且概率不是相加的，所以就应该反过来想，求获得i金钱的最大安全概率，然后枚举，记录满足条件的最大i值.w[i]表示第i个银行能抢到的金额，c[i]表示在第i个银行抢劫的安全概率（各银行间相互独立）ans[j]

数论只会GCD·2020-08-22 00:39

HDOJ3085 Nightmare Ⅱ 双向BFS

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3085分析从男孩和女孩的起点开始分别BFS，男孩每次扩展三层，女孩每次扩展一层，且保证每一时刻ttt到鬼的曼哈顿距离不超过2∗t2*t2∗t。注意是鬼先走，当某次扩展到的节点对方已经走过，说明两人相遇。AC代码#include#include#include#includeusingnamespacest

Brute Force Kevin·2020-08-22 00:24

HDOJ 3085 Nightmare Ⅱ----双向BFS

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3085ProblemDescriptionLastnight,littleerriyuehadahorriblenightmare.Hedreamedthatheandhisgirlfriendweretrappedinabigmazeseparately.Moreterribly,therearetwo

Valley.me·2020-08-22 00:53

Greedy——HDOJ 1050

//HDOJ1050//找到求解的重点，求每个点被重复走过的次数，//最多的那个，也就是要从他那里经过的最多次数，//也就是所花时间，注意对门的只算一个点，1和2，3和4这样的就是对门#includeusingnamespacestd

JKay_Wong·2020-08-21 18:20

HDOJ 题目2050 折线分割平面（递推）

折线分割平面TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16441AcceptedSubmission(s):11332ProblemDescription我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，

Jogging_Clown·2020-08-21 11:36

hdoj1728【搜索的两种写法】

以前的一道题目，现在拿到总觉得是DFS，然后T掉就没什么想法了，很狗的看了以前的写法（以前还是看题解的AC的），是BFS，每次都要转弯，但是之前你的达到一种他走到了死路，所以才是不得不转弯，写法也是非常棒，预处理的转弯数是-1就可以达到一开始转弯的+1抵消。DFS写法：中间判断两个条件，如果是起点，不是起点，然后剪枝的话，就是有flag直接return，还有那个点不行也return，主要是转弯数不

天为我蓝·2020-08-21 10:45

HDOJ-1728 逃离迷宫（BFS + 转弯）

#include#include#includeusingnamespacestd;constintMAX_ROW=100;constintMAX_COL=100;constintMOVE[4][2]={//0=up,1=down,2=left,3=right{-1,0},{1,0},{0,-1},{0,1}};structState{introw;//currentrowintcol;//cur

还有多远·2020-08-21 10:28

HDOJ 1728 逃离迷宫（BFS，拐弯次数最少）

HDOJ1728开始拿到这道题，想到先前写过的BFS，由出口到终点，最短路径。后来一看题目不是这个意思，题目要求拐弯数最少到达终点而不是求最短路径。

oldwong77·2020-08-21 10:37

hdoj 1728 逃离迷宫【BFS】

逃离迷宫TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):20352AcceptedSubmission(s):4946ProblemDescription给定一个m×n(m行,n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫

nailnehc·2020-08-21 09:47

hdoj1728

#include#include#includeusingnamespacestd;structNode{intx;inty;};intdir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};charmap[102][102];intm,n,step;intok,sx,sy,ex,ey;intmark[102][102];voidInit(){inti,j;cin>>m>>n;

Melicent1·2020-08-21 09:27

HDOJ 1728 逃离迷宫（BFS）

逃离迷宫TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19525AcceptedSubmission(s):4735ProblemDescription给定一个m×n(m行,n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有

AnICoo1·2020-08-21 09:18

HDOJ--1728--逃离迷宫（广搜）

逃离迷宫TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19457AcceptedSubmission(s):4721ProblemDescription给定一个m×n(m行,n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有

海鲜粥·2020-08-21 07:00

2018-07-18-连通图&邻接多重表

题目：HDOJ-1232代码：（用邻接多重表求连通图个数）#include#include#includetypedefstructgraph{intv1,v2;structgraph*n1,*n2;}

termanary·2020-08-21 03:01

HDOJ1114 Piggy-Bank #完全背包基础DP#

Piggy-BankTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):41880AcceptedSubmission(s):20617ProblemDescriptionBeforeACMcandoanything,abudgetmustbepreparedandthe

SDUWH_2U·2020-08-21 01:29

hdoj1025

ConstructingRoadsInJGShining'sKingdomTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8733AcceptedSubmission(s):2493ProblemDescriptionJGShining'skingdomconsist

lulining·2020-08-21 00:02

HDOJ.1114-Piggy-Bank

TopicDescription:BeforeACMcandoanything,itmustpreparebudgetandobtainnecessaryfinancialsupport.Themainrevenuefromthemovecomesfromirreversiblybindingcurrencies(IBM).Theideabehinditissimple.WheneversomeA

坚持学习的你·2020-08-21 00:35

HDOJ 5778 abs（质因数分解）

absTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):966AcceptedSubmission(s):346ProblemDescriptionGivenanumberx,askpositiveintegery≥2,thatsatisfythefollowing

想飞的小菜鸡丶·2020-08-20 23:42

HDOJ 4496 D-City (反向思维并查集)

D-CityTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):2887AcceptedSubmission(s):1020ProblemDescriptionLuxerisareallybadguy.Hedestroyseverythinghemet.OnedayLux

AnICoo1·2020-08-20 23:34

HDOJ -- 1114 Piggy-Bank

Piggy-BankTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uDescriptionBeforeACMcandoanything,abudgetmustbepreparedandthenecessaryfinancialsupportobtained.Themainincomeforthisactioncomesfrom

ah_yeah·2020-08-20 22:44

hdoj1114Piggy-Bank【完全背包+判断是否装满】

Piggy-BankTimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):1AcceptedSubmission(s):1ProblemDescriptionBeforeACMcandoanything,abudgetmustbepreparedandthenecessaryf

飘摇的尘土·2020-08-20 22:05

HDOJ 1114 Piggy-Bank

题目大意：已知存钱罐猪的重量和存钱罐猪以及罐内硬币的总重量，已知每种硬币的面值与重量，每种硬币数量无限，求罐内硬币的最小面值。输入。T：总的案例个数，针对每个案例有E，F：罐的重量以及罐+硬币的总重量。N：硬币的种类数，之后有N行，每行为P：硬币的面值，以及W：硬币的重量。这个题目要求硬币的总重量应该恰好等于F-E，如果根据给定的硬币数据，硬币的重量无法恰好等于F-E，则输出Impossible。

LOVETEDA·2020-08-20 22:45

HDOJ HDU 1114 Piggy-Bank

HDOJHDU1114Piggy-Bank题目点此查看HDOJHDU1114Piggy-Bank分类动态规划完全背包问题题意求可以把存钱罐装满的硬币的最低价值n组测试用例EF存钱罐空满的质量m硬币的种数

Gy_Blog·2020-08-20 22:40

HDOJ 1114 Piggy-Bank 动态规划

题目反向多重背包，当背包恰好装满时，求最小价值#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;intT,E,F,N;intval[510],wei[510],dp[10010];intmain(void){ios::sync_wit

天亮就睡觉·2020-08-20 21:12

2019.1.16HDOJ-2078复习时间，通过率78.28%

我还以为能很快做出来呢……看来还是理解能力差啊……题目Problem-2078ProblemDescription为了能过个好年，xhd开始复习了，于是每天晚上背着书往教室跑。xhd复习有个习惯，在复习完一门课后，他总是挑一门更简单的课进行复习，而他复习这门课的效率为两门课的难度差的平方,而复习第一门课的效率为100和这门课的难度差的平方。xhd这学期选了n门课，但是一晚上他最多只能复习m门课，请

Miaplacidus·2020-08-20 15:08

HDU/HDOJ 1372 Knight Moves（骑士游走问题）简单广度优先搜索

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1372思路：8个方向依次入队即可，只需标记访问，广度优先搜索是按照层次来搜索，如果存在一条通路，那么自然是最短路了。AC代码：62MS352K，还可以优化。#include#include#include#include#includeusingnamespacestd;structnode{intx,

xiaozhuaixifu·2020-08-20 13:54

HD1233最小生成树

HDOJ1233\#include#include#includeusingnamespacestd;#defineM10005structnode{//定义边的结构体，包含边的起始城市，结束城市，路的距离

这是阿谢啊·2020-08-20 13:34

HDOJ 5498 Tree

容斥一下然后生成树计数就行了....#includeusingnamespacestd;typedeflonglongLL;constintmaxn=105;inta[maxn][maxn];LLc[maxn][maxn];intbase,n,m,q;intdet(intn){intans=1,i,j,k;boolflag=true;for(i=1;i

yysys·2020-08-20 09:01

HDOJ 1201 18岁生日

18岁生日TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14790AcceptedSubmission(s):4731ProblemDescriptionGardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时

雁阵惊寒声·2020-08-20 07:50

hdoj 1285 确定比赛名次【拓扑排序】

中文题，不解释。这是我的第一道拓扑排序题，先来讲一下什么是拓扑排序：拓扑排序其实就是如果要进行某一项活动的时候，它的基础活动要先进行。比如说，学概率论之前必须要学会高等数学，那么高等数学就是学概率论的前提条件，这就牵涉到先后课程怎么学习，就是谁先学谁后学习，拓扑排序就是解决这类问题的。题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1285代码：#inc

shengweisong·2020-08-20 03:29

HDOJ 1285 确定比赛名次（拓扑排序）

2018-5-23简单的拓扑排序，我用的是优先队列，按照字典序排序，将入度为零的点放入队列，则直接按照字典序排序。需要注意的是：如果有两个重复的数据，则相应的入度值就不应该加一了。#include#include#includeusingnamespacestd;constintN=500;boolf[N+1][N+1];intres[N+1];boolis[N+1];intn,m;structp

打扰一下疯子·2020-08-20 03:48

HDOJ-2177 取(2堆)石子游戏

首先判断当前状态是否为奇异状态，若是则输了。若不是赢，把当前非奇异状态转化为奇异状态有四种情况.假设当前状态为(a,b)(abk,在第二堆石子中取b-bk个石子3.若b=bk,a>ak，在第一堆石子中取a-ak个石子.4.若a!=b&&a=bk,在第二堆石子中取b-ak个石子.#include#include#include#include#include#include#definemaxn10

天夏123·2020-08-20 03:38

HDOJ 1527 取石子游戏（威佐夫博奕）

取石子游戏TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7095AcceptedSubmission(s):3884ProblemDescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中

Dust_Heart·2020-08-20 03:51

HDOJ--1285--确定比赛名次

确定比赛名次TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17172AcceptedSubmission(s):6820ProblemDescription有N个比赛队（1#include#includeusingnamespacestd;intmap[510][5

diandingyin9417·2020-08-20 03:02

HDOJ--1285 确定比赛名次(拓扑排序)

ProblemDescription有N个比赛队（1P2的弧来表示staticintsorted[];//所有顶点是否排序的状态staticintdegree[];//每个顶点的入度staticScannersc=newScanner(System.in);/***图的输入及初始化*/publicstaticvoidinit(){sorted=newint[n];//所有节点的排序状态，0表示未排

qq_1127833416·2020-08-20 03:39

HDoj-1527-取石子游戏

取石子游戏TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3781AcceptedSubmission(s):1904ProblemDescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中

Fighting_Dream·2020-08-20 02:38

HDOJ 1285 确定比赛名次(拓扑排序，四种实现方法)

确定比赛名次TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17294AcceptedSubmission(s):6888ProblemDescription有N个比赛队（1#include#includeintans[510][510];//记录两人是否进行了比赛i

纯真zwj·2020-08-20 02:45

HDOJ 5973 Game of Taking Stones

威佐夫博弈的结论但是因为这个数值太大了，我们需要用JAVA的大数来实现这个判断首先，根号5这个值要怎么来？二分判断一万次啊！一个数的平方去和5比较，用L和R二分不断逼近然后就是公式了咯importjava.math.BigDecimal;//importjava.math.BigInteger;//importjava.math.MathContext;//importjava.math.Roun

Flying_Fatty·2020-08-20 02:31

HDOJ 1106 排序（字符串处理）

简单的字符串处理，注意以下数据即可55550000000000555550055550000下面提供两种做法：1.利用C语言库函数strtok（将函数按字符串分割）和atoi（将字符串转成int）/*HDOJ1106

淡墨写江山·2020-08-20 01:58

hdoj acm 1715

#include#includeusingnamespacestd;stringadd(stringa,stringb){stringA="0";A+=a;//必须的if(a.length()'9'){A[A.length()-i]-=10;A[A.length()-i-1]+=1;}}while(A[0]=='0')A.erase(0,1);returnA;}strings[1001]={"0"

静默加载·2020-08-19 20:02

HDOJ 2717 Catch That Cow

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2717#include#include#includeusingnamespacestd;#defineMAX200100//因为输入的数n,k最大值为100000，//但有一个2*k位置要存储，所以要将N设置到两倍最大值。intfarmer[MAX];/数组记录前进的步数intx,y,sum;queueq