![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU OJ
Lruihao
CSDN 停止更新,博客更新在 lruihao.cn
展开
-
hdu 2064汉诺塔III
Problem Description约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。现在我们改变游戏的玩法,不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到下盘的上原创 2017-07-31 09:14:11 · 11951 阅读 · 0 评论 -
小希的迷宫-HDU-1272(并查集or树性质)
题目链接:小希的迷宫并查集:无回路单连通并查集做,首先想到的是判断两个点是否连通,不连通就合并,已连通的话说明会形成回路,则可以判定No,交了一发错了。 想了一下没有考虑到多个连通域的情况,该题必须只有一个连通域树的性质:既然单连通无回路,则这肯定是一棵树;那么edge=v-1; 最后注意空树的情况,至于自环我这里No也过了,没有去验证自环Yes的情况了...原创 2018-08-10 21:04:18 · 9816 阅读 · 0 评论 -
How Many Answers Are Wrong-hdu3038(带权并查集)
题目链接:How Many Answers Are Wrong 思路参考:本题直接参考,图文解释#include<bits/stdc++.h>using namespace std;typedef long long LL;int pre[200010],ranks[200010];int find(int root){ if(pre[root] !=...原创 2018-08-10 21:02:59 · 9687 阅读 · 0 评论 -
畅通工程-HDU-1232(并查集经典模板)
并查集入门推荐:超有爱的并查集~题目链接:畅通工程题意分析:首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它们是否连通,或者问你整幅图一共有几个连通分支,也就是被分成了几个互相独立的块。像畅通工程这题,问还需要修几条路,实质就是求有几个连通分支。#inclu...原创 2018-08-10 20:39:59 · 9673 阅读 · 0 评论 -
hud-1241-Oil Deposits (dfs)
Oil Deposits翻译 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 41406 Accepted Submission(s): 23977Problem DescriptionThe GeoSurvComp...原创 2018-07-22 10:28:22 · 7180 阅读 · 0 评论 -
HDU - 1495-非常可乐 (bfs模拟倒水 or 数论)
非常可乐 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是没有刻度的,且 S==N+M,...原创 2018-07-24 09:05:21 · 17370 阅读 · 3 评论 -
hdu-2612-Find a way(双bfs)
圣诞节要到了,坤神和瑞瑞这对基佬想一起去召唤师大峡谷开开车。百度地图一下,发现周围的召唤师大峡谷还不少,这对基佬纠结着,该去哪一个。。。坤神:我要去左边的这个(因为离自己比较近 哈哈~)。。瑞瑞:我要去右边的这个(因为离自己比较近 嘿嘿~) ……..这对基佬闹矛盾了,开车有危险了! 为了不让他们去召唤师大峡谷坑人,riot决定让他们去X召唤师大峡谷,保证他俩所走的路程和最短。每走一个点需要花费1...原创 2018-07-23 12:32:42 · 7256 阅读 · 0 评论 -
hdu 2056 Rectangles
#include void ranking(double a[]);int main(){ double x[4],y[4]; while(scanf("%lf%lf%lf%lf%lf%lf%lf%lf",&x[0],&y[0],&x[1],&y[1],&x[2],&y[2],&x[3],&y[3])!=EOF) { if((x[0]=x[2]&&x[原创 2017-08-02 14:49:28 · 11760 阅读 · 0 评论 -
hdu 2054 A == B ?
当时不注意看完题,几行代码就提交了,一看WA,想了下确实不是超级水。所以要考虑的情况有好几种。主要是考虑小数中末尾的0,如1.0和1.00是相等的数,所以输入的数据类型最好定义成字符串,然后在比较两个数前先把末尾的0去掉。另外,题目上没给具体的数值类型,所以要开一个很大的字符数组。 1)前导0去掉(实际上这个题不用考虑前导0)×2)小数点后面的后续0去掉√3)-0=0(原创 2017-08-02 09:20:41 · 11407 阅读 · 0 评论 -
hdu 2077 汉诺塔IV
还记得汉诺塔III吗?他的规则是这样的:不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的盘子放到最上面会怎么样呢?(只允许最大的放在最上面)当然最后需要的结果是盘子从小到大排在最右边。 Input输入数据的第一行是一个数据T,表示有T组数据。 每组数据有一个正整数n(1 Output对原创 2017-07-31 09:45:43 · 11757 阅读 · 0 评论 -
HDU 1009 FatMouse' Trade(贪心)
题目大意:题目链接老鼠有M磅猫食 ,有N个房间 ,每个房间前有一只猫 ,房间里有老鼠最喜欢的食品 J[i] ,若要得到房间的食物 ,必须付出相应的猫食F[i] ,当然这只老鼠没必要每次都付出所有的F[i],若它付出F[i]的a%, 则得到J[i]的a%,求老鼠能吃到的最多的食物。Sample Input5 37 24 35 220 325 1824 1515 10-1...原创 2019-04-12 17:28:40 · 4673 阅读 · 0 评论