2014年10月_u014068781

10月 09月 08月 07月 06月 05月 04月 03月

原创 hdu 1054 Strategic Game(树形DP)

//hdu 1054 Strategic Game(树形DP) /* 题意：Bob喜欢玩电脑游戏,尤其是战略游戏,但有时他找不到解决方案不够快,然后他很伤心。现在他有以下问题。他必须捍卫一个中世纪的城市,道路的形成一个树。他已经把节点的最小数量的士兵,这样他们可以观察到所有的边缘。你能帮助他吗? 题解：树形DP算法，在网上看过有人用二分图；不过我翻一下记录，用树形dp的时间125ms就够了

2014-10-24 21:18:13 414

原创 hdu1053 Entropy(哈夫曼树应用)

//hdu Entropy(哈夫曼树应用) /* 题意：(文章实在太长)直接点说就是求长度*8，哈夫曼构成长度为多大，两个相除保留一位小数题解：用优先队列结合哈夫曼算法思想 */ #include #include #include #include #include #include using namespace std; const int N=10000; char s[N]; int

2014-10-23 15:26:29 426

原创 hdu 1052 Tian Ji -- The Horse Racing(贪心策略)

//hdu 1052 Tian Ji -- The Horse Racing(贪心策略) /* 题意：就是很经典的故事，田忌赛马；解题：（贪心策略） 1.当田忌最慢的马比齐王最慢的马快，赢一场 2.当田忌最慢的马比齐王最慢的马慢，和齐王最快的马比，输一场 3.当田忌最慢的马和齐王最慢的马一样快，（1）当田忌最快的马比齐王最快的马快时，赢一场先。（2）当田忌最快的马比齐王最快的马慢时，

2014-10-21 23:08:51 259

原创 hdu 1051 Wooden Sticks(贪心策略)

//hdu 1051 Wooden Sticks(贪心策略) /* 题意：有一堆n木棍。每根的长度和重量都提前知道。棒是由木工机床在一个接一个的方式处理。它需要一些时间,启动时间,呼吁机器准备处理。设置时间与清洁有关操作和改变机器的工具和形状。给出了木工机床的安装时间如下: (a)第一根木棍设置时间是1分钟。 (b)后加工一根长度和重量w,机器将不需要设置时间一根长度l和重量w如果l <

2014-10-21 21:37:56 397

原创 hdu 1050 Moving Tables(暴力)

//hdu 1050 Moving Tables(暴力) /* 题意：地板上有200个房间每一个在北面和南面沿着走廊。最近公司做了一个改革计划系统。改革包括房间之间移动大量的表。因为走廊狭窄,所有的表都大,只有一个表可以通过走廊。一些计划是需要提高运动效率。经理想出了以下计划:将一个表从一个房间到另一个房间可以在10分钟内完成。当移动表从一个房间i房间j,面前的空间之间的走廊的一部分i

2014-10-20 22:05:23 400

原创 hdu 1049 Climbing Worm (可以推出规律)

//hdu 1049 Climbing Worm (可以推出规律) /* 题意：一寸虫的底部是一个n英寸深。它有足够的能量来爬你每分钟英寸,但随后必须休息一分钟之前再次攀升。在休息期间,它滑落d英寸。攀爬的过程和休息然后重复。多久前的虫子爬出好吗?我们会永远数每分钟作为一个整体的一部分, 如果虫子只是达到顶端的最后的攀爬,我们将假设蠕虫让出来。题解：然后就是推出公式： ans=(n-u)

2014-10-20 20:55:10 443

原创 hdu 1048 The Hardest Problem Ever(水题)

//hdu 1048 The Hardest Problem Ever(水题) /* 题意：就是改变大写字母。解题：很水，字母根据这个公式改一下就行啦：s[i]=(s[i]-'A'+21)%26+'A'; */ #include #include #include using namespace std; char s[400]; int main() { while(gets(s)!=

2014-10-19 12:26:05 324

原创 hdu 1047 Integer Inquiry(大整数求和)

// /* 题意：就是大整数高精度求和：解题：不过的注意的是格式的输出。要是如果用JAVA的话估计不用几行代码。 */ #include #include #include using namespace std; const int N=400; struct node { int len; int num[N]; }; char s[N]; void print(node

2014-10-19 10:44:22 463

原创 /hdu 1045 Fire Net(主要用到dfs)

//hdu 1045 Fire Net(主要用到dfs) /* 题意：大概意思就是：给你一张n*n的图；只有城墙和空道，然后样在空地放房子，并且房子不对相对面；求最多放多少个房子。题解：dfs式暴力回溯可以：关键是怎么dfs；要在构一个数据图，为了更好的回溯，和判断这是否可以再放房子来防止相对面。 */ #include #include #include using namespace

2014-10-18 21:53:54 336

原创 hdu 1046 Gridland(规律题)

//hdu 1046 Gridland(规律题) /* 题意：Gridland已聘请你来设计一个程序, 计算的长度最短旅行推销员的旅游城镇。在Gridland,有一个小镇的每一个点的一个矩形网格。道路运行方向的每个城镇北、西北、西部、西南部,南、东南、东、东北, 只要有一个邻近的小镇那个方向。邻近的城镇之间的距离方向南——北或东——西是1单位。解题：看是题目用搜索或者最短路径的算法，其实不

2014-10-18 21:52:17 844

原创 hdu 1044Collect More Jewels(bfs+dfs)

//hdu 1044Collect More Jewels(bfs+dfs) /* 题意：在这个问题中,你是冒险家在一个危险的地牢。你告知地牢将倒塌。你必须找到出口楼梯在给定的时间。然而,你不想离开地牢两手空空。有很多稀有的珠宝在地牢。尝试收集一些在你离开之前。一些便宜的珠宝和一些更昂贵。所以你会尽量最大化你的收藏,更重要的是,离开地牢。解题思路：就是bfs去寻找到各个点得最短路

2014-10-17 22:02:31 386

原创 hdu 1041 Computer Transformation（大数递推）

//hdu 1041 Computer Transformation（大数递推） /* 题意：给你一个序列 1； step1之后序列变：01 step2之后序列变：1001 step3之后序列变：01101001 。。。。。求：讲过n个step之后：有几个连续2为0的数解题：经分析：递推(dp[][0]为几个连续2为0的

2014-10-15 18:59:24 433

原创 hdu 1039 Easier Done Than Said?(检查密码模拟)

//hdu 1039 Easier Done Than Said?(检查密码模拟) /* 题意：给你一个密码是否接受？接受的条件: 1、其中要有元音字母； 2、不能连续出现3个元音字母或者3个辅音字母 3、不能出现两个连续出现相同的字母：（除ee，oo之外）这题就是简单的模拟。 */ #include #include #include using namespace std; const i

2014-10-14 21:55:30 314

原创 hdu 1038 Biker's Trip Odometer(简单计算题)

//hdu 1038 Biker's Trip Odometer(简单计算题) /* 题意：就是给你直径、轮子所旋转圈数、时间。求所走总路程和平均速度。注意：需要单位的转换 */ #include #include using namespace std; const double PI=3.1415927; double di,ti;//di,ti分别直径和时间 int re;//旋转圈数 d

2014-10-14 17:27:29 498