2015年11月_小鸡炖蘑菇_

原创 hdu1995--汉诺塔V

linkProblem Description用1,2,…,n表示n个盘子，称为1号盘，2号盘,…。号数大盘子就大。经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定

2015-11-29 17:32:44 364

原创 hdu1396--Counting Triangles

linkProblem DescriptionGiven an equilateral triangle with n the length of its side, program to count how many triangles in it. InputThe length n (n <= 500) of the equilateral triangle’s side, one per

2015-11-29 17:21:56 637

原创二进制&八进制&十进制&十六进制

何为进制进位制/位置计数法是一种记数方式，故亦称进位记数法/位值计数法，可以用有限的数字符号代表所有的数值。可使用数字符号的数目称为基数(en:radix)或底数，基数为n，即可称n进位制，简称n进制。现在最常用的是十进制，通常使用10个阿拉伯数字0-9进行记数。对于任何一个数，我们可以用不同的进位制来表示。比如：十进数57(10)，可以用二进制表示为111001(2)，也可以用五进

2015-11-29 16:00:50 804

郑州大学第八届ACM大学生程序设计竞赛正式赛F.寻找幸福的小LDescription小L最近看上了一个女同学叫小A，但是小A是个高冷的姑娘，所以她给小L出了个难题，她给小L留下了一张纸条，上面只有一个坐标，和一个时间，所以小L需要在规定时间找到这个坐标的地点，并在那个时间到哪个地点等待小A，但是很无奈，小L不是一个地理通，所以他找到了小A的室友，想知道一点信息，小A的室友就给了小L一共N个城市边角

2015-11-28 14:59:31 412

原创 POJ 1458/HDU 1159 最长公共子序列 (动态规划)

题目链接:poj && hdu求最长公共子序列的方法:http://blog.csdn.net/qq_21120027/article/details/47732257代码#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int M = 10

2015-11-28 11:52:45 422

转载如何判断一个点是否在一个多边形内部(转)

在多边性的存储中，每一个多边形都是由一系列连续的点组成，例如保存为数组Polygon[5]，表示这个多边形是由5个点组成，这5个点顺序地存储在了数组Polygon之中。就如同走路一般地划线，从数组的第一个点连到第五个点，多边行就构造出来了。在图形编程中，坐标的利用是不可忽视的。在这里判断一个点是否在多边行内部（可以包括线上）就要利用到各个点的坐标关系。下面开始讨论具体的方法。对任何事物的分析

2015-11-28 11:21:54 1036

原创 HNACM(六) 第三题最舒适的路线

题目描述异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元（编号为1,2,3,…,N），这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动，但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大，否则它会很不舒服。现在异形卵聚居在神经元S点，想游动到神经元T点。它希望选择一条游动过程中通道最大速度与最小速度

2015-11-25 19:41:57 486

原创 HNACM(六) 第一题异形卵

题目描述我们探索宇宙，是想了解浩瀚星空的奥妙，但我们却很少意识到宇宙深处藏匿的危险，它们无时无刻不紧盯着我们的地球。如果外星人拜访我们，结果可能与哥伦布当年踏足美洲大陆不会有什么两样，这是历史，也是现实。在ZDM-777星球上发现的休眠异形卵，其外表与常见的卵不同，表面被一层石墨覆盖。当人走近时，那层石墨开始消融，能看到里面的异形卵正在活动，异形卵是活物，具备一些热量或压力传感器这些基本的中枢神经

2015-11-25 18:41:02 529

原创 HNACM（六）--第二题外星人的供给站

题目描述外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要，但起码应该符合我们目前对生命基本形式的认识。比如，我们所知的任何生命都离不开液态水，并且都是基于化学元素碳（C）的有机分子组合成的复杂有机体。 42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多年了，这个被称为“战神”的红色星球让他如此着迷。在过去的十多年中，他经常有一些令人激动的发现。ZDM-77

2015-11-25 18:14:07 994

原创 HNACM(六)--第四题探寻宝藏

题目描述传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。当然，迷宫中的通路不是平坦的，到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时，只会向下走或者向右走。从右下角往回走到左上角时，只会向上走或者向左走，而且卡多不走回头路。（即：一个点最多

2015-11-25 17:40:49 795

原创 HDU 1297 Children’s Queue

Problem DescriptionThere are many students in PHT School. One day, the headmaster whose name is PigHeader wanted all students stand in a line. He prescribed that girl can not be in single. In other wor

2015-11-22 22:28:16 318

long-long-ago