HDOJ
文章平均质量分 82
dzyhenry
Do one thing do it good.
展开
-
HDOJ 1059 Dividing
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1059 题目大意:有6种marbles,其价值分别为1…6,每种marbles有一定的数量,请问是否可以将这些marbles分成两部分,每部分的价值总量相等,即等于所有marbles的总价值的一半。 题意分析:我们可以考虑用01背包或者多重背包的问题解决。至于01背包和多重背包问题,可参原创 2013-05-04 14:36:13 · 673 阅读 · 0 评论 -
HDOJ 1069 Banana and Monkey
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1069 题目大意:求摞砖块的最大高度?已知长宽高的n种砖块,每种砖块的选取数量不限,砖块可以以其任意面堆叠,即:长宽高各不同的砖块相当于三个砖块。但要求放在下面的砖块的面积必须比上面的砖块面积大,并且下面的砖块的长和宽必须大于堆在其上面的砖块。题意分析:根据题意,求这些砖块在题意的限制(0、原创 2013-05-25 20:25:49 · 1661 阅读 · 0 评论 -
HDOJ 1053 Entropy
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1053 题目大意:求输入的字符串的霍夫曼编码的编码效率。题意分析:此题思路比较简单,基本原理就是大学数据结构中的霍夫曼编码的实现:把给每个字符在字符串中出现的次数作为该字符的权值,然后建立二叉树存储该字符,权值越小,在二叉树中的深度越深,权值越大,在二叉树中的深度越浅。方法就是: 1原创 2013-05-05 20:57:19 · 959 阅读 · 0 评论 -
HDOJ 1045 Fire Net
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1045题目大意:对于一个迷宫,其中’X’ 表示wall,‘.’表示空地,可以放置blockhouse,同一条直线上只能有一个blockhouse,除非有wall隔开,问在给出的图中最多能放置多少个blockhouse。 分析题意:1、 此题有两种解法。第一种:暴力解法。从左往右,从上到原创 2013-04-26 21:59:26 · 690 阅读 · 0 评论 -
HDOJ 1074 Doing Homework
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1074 题目大意:题意分析:1、根据题意,我们需求所有课程的全排列情况的被罚分数,再从中选取最小的一种排列。虽然课程最多只有15门,但总共有15!种情况,这样做肯定会超时。2、通过观察我们发现:假如我们把课程的选择当成一种状态的转移,初态时选择了零门课程,终态时所有课程选择完毕。则,原创 2013-05-31 19:58:28 · 1262 阅读 · 0 评论 -
HDOJ 1006 Tick and Tick
这道题比较自己看到后比较迷茫,在网上搜了下,发现大部分都是直接给出代码,具体解题思路不容易一下看明白,自己花了些时间,将思路整理了下。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1006 这道题目需要求时针、分针、秒针之间的间隔区间大于某个角度(这个角度由用户输入)的总时间占一天之中总时间的比例。可以这样理解:1、原创 2013-03-29 00:42:19 · 1937 阅读 · 0 评论 -
HDOJ 1011 树形DP
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1011由于一开始没理解到题意,这道题纠结了很久。所以先通俗地讲讲题意吧。1、首先,此题的cavern(大山洞)实际上一棵树。树上的每个节点(room)有一定数量的bugs和brains。树上的节点是联通的,n个节点有n-1个隧道。2、作为startrooper的leader的你,将带领你的部原创 2013-04-23 18:01:20 · 1490 阅读 · 0 评论 -
HDOJ 1044 Collecting More Jewels
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1044此题系BFS和DFS的结合使用,需要理解BFS和DFS的特点。BFS:对于解决最短或最少问题特别有效,而且寻找深度小,但缺点是内存耗费较大,需要开辟大量的数组单元来存储状态。DFS:对于解决遍历和求所有问题有效,对于问题搜索深度小的时候处理迅速,然而在深度很大的情况下效率不高。原创 2013-04-25 09:07:30 · 991 阅读 · 0 评论 -
HDOJ 1025 最长递增字串
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1025题目大意:有两行按编号升序排列的城市,相对的城市希望彼此修筑道路,且互相修路的配对是事先安排好的,要求所修的道路两两不相交,问最多能修多少条道路? 分析题意:1、显然,可以根据配对,先将一边的(poorcities)城市按从小到大的顺序排列,按次顺序,然后求另一边的城市(rich原创 2013-04-25 18:24:37 · 1026 阅读 · 0 评论 -
杭电ACM 1015 很笨的暴力解法
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1015#include#include#includeint comp(const void *a, const void *b){ return *(int*)b-*(int*)a;}int main(){ int n; char s1[13]; int a[原创 2013-04-01 21:05:09 · 1432 阅读 · 1 评论 -
HDOJ 1072 Nightmare
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1072 题目大意:判断是否能走出迷宫,若不能走出,输出-1,若能走出,求走出迷宫的步数?如果没有走到重置的点,一次最多走5步(迷宫中:0表示wall;1表示空白;2表示起点;3表示出口;4表示可以重置步数为6). 题意分析:1、本题属于常见的搜索题,可采用广度优先搜索。2、但,本原创 2013-05-29 18:41:01 · 745 阅读 · 0 评论 -
HDOJ 1023 卡特兰数
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1023参考文章:http://baike.baidu.com/view/2499752.htm?fromId=1163998 http://hi.baidu.com/dybivzbhnucdxzr/item/d48bb01d6c3d644ce65e0607原创 2013-04-04 17:30:31 · 1399 阅读 · 0 评论 -
HDOJ 1063 Exponentiation
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1063 题目大意:求R(0.0 分析题意:此题一看便知道是关于大数乘法的问题,属于比较常见的问题。我的解题思路是这样的:先将浮点数乘法转化为正整数乘法,然后再加小数点1、 将输入的R从浮点数转换成正整数,并记录下小数位数。2、 于是此题就转变为大数整数乘法,大数整数乘原创 2013-04-29 22:32:03 · 867 阅读 · 0 评论