- 博客(8)
- 收藏
- 关注
转载 Hdu-1010 Tempter of the Bone
题目链接相关分析转自题解题意:在一个迷宫中有一只小狗和一根骨头,然后在T分钟的时候恰好迷宫的出口会打开,然后问小狗是否能在第T分钟的时候到达出口离开迷宫。小狗可以向上下左右四个方向移动,然后小狗不能走回头路,即已经走过了的路就不能再走,并且小狗只能一直走,不能停下来。思路:这道题就是dfs+剪枝的应用。1.dfs的话:注意结束条件为——小狗当前所用的时间刚好为T分钟的时候,...
2019-04-05 23:48:40 119
原创 Hdu-1009 FatMouse' Trade
FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 104866Accepted Submission(s): 36611 Problem Description...
2019-04-04 23:57:12 132
原创 Hdu-1008 Elevator
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 92715Accepted Submission(s): 50455 Problem Description The highest building ...
2019-04-03 23:14:56 143
转载 Hdu-1007 Quoit Design
转自hdu 1007题解求点集中的最近点对有以下两种方法:设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S,设计算法找出集合S中距离最近的点对。OJ题目:HDU1007http://acm.hdu.edu.cn/showproblem.php?pid=10071、蛮力法(适用于点的数目比较小的情况下)1)算法...
2019-04-02 23:02:57 224
转载 Hdu-1006 Tick and Tick
转自https://blog.csdn.net/a601025382s/article/details/37814777题意:时针,分针和秒针都厌倦了其余两针,只有在与其余两针保持n度以上的距离才能感到高兴。问一天中,三针都高兴的时间占总时间的百分比。注意时间是连续的。题解:我是在这题上坑到死了,一开始没注意时间是连续的,想枚举所有的秒,哎。。死的彻彻底底的。之后看了别人的博客知道了下...
2019-04-01 23:14:46 143
原创 Hdu-1005 Number Sequence
Number Sequence Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 217350Accepted Submission(s): 55023 Problem Description...
2019-03-31 23:14:26 138
原创 Hdu-1004 Let the Balloon Rise
Let the Balloon Rise Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 159698Accepted Submission(s): 63511 Problem Descript...
2019-03-30 23:37:31 155
转载 Hdu-1003 Max Sum
Max Sum Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 318180Accepted Submission(s): 75636 Problem Description Given...
2019-03-30 00:15:00 111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人