Problem Description寒假的时候,ACBOY要去拜访很多朋友,恰巧他所有朋友的家都处在坐标平面的X轴上。ACBOY可以任意选择一个朋友的家开始访问,但是每次访问后他都必须回到出发点,然后才能去访问下一个朋友。比如有4个朋友,对应的X轴坐标分别为1, 2, 3, 4。当ACBOY选择坐...
分类:
其他好文 时间:
2014-11-11 22:22:56
阅读次数:
199
Problem Description在美丽的HDU,有一名大三的同学,他的速度是众所周知的,跑100米仅仅用了2秒47,在他跑步过程中会留下残影的哎,大家很想知道他是谁了吧,他叫仙人球,既然名字这样了,于是他的思想是单一的,他总是喜欢从一点出发,经过3次转折(每次向右转90°),回到出发点,而且呢...
分类:
其他好文 时间:
2014-11-10 23:16:40
阅读次数:
451
深度优先遍历
1.深度优先遍历的递归定义
假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点),则深度优先遍历可定义如下:首先访问出发点v,并将其标记为已访问过;然后依次从v出发搜索v的每个邻接点w。若w未曾访问过,则以w为新的出发点继续进行深度优先遍历,直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图中仍有未访...
分类:
其他好文 时间:
2014-11-07 23:35:44
阅读次数:
511
There's Treasure Everywhere!
题目大意:
给你一个字符串,里面有许多的操作,前面的数字是移动的距离,后面的英文表示移动的方向,问最后从远点出发的一个点回落在什么地方以及距离出发点的距离是多少。
解题思路:
题目本身并不是很难,也没有什么坑点,没什么好说的,字符串处理的时候细心一点就行。
PS:每组后面需要加一个回车,...
分类:
其他好文 时间:
2014-11-06 20:08:33
阅读次数:
149
getVisibleSize:获得视口(可视区域)的大小,若是DesignResolutionSize跟屏幕尺寸一样大,则getVisibleSize便是getWinSize。getVisibleOrigin:获得可视区域的出发点坐标,在处理相对位置时,确保节点在不同分辨率下的位置一致。在cocos...
JavaScript 是使用“对象化编程”的,或者叫“面向对象编程”的。所谓“对象化编程”,意思是把 JavaScript 能涉及的范围划分成大大小小的对象,对象下面还继续划分对象直至非常详细为止,所有的编程都以对象为出发点,基于对象。小到一个变量,大到网页文档、窗口甚至屏幕,都是对象。这一章将“面...
分类:
编程语言 时间:
2014-11-04 12:55:55
阅读次数:
237
POJ 1849 Two(遍历树)
http://poj.org/problem?id=1849
题意:
有一颗n个结点的带权的无向树, 在s结点放两个机器人, 这两个机器人会把树的每条边都走一遍, 但是最后机器人不要求回到出发点. 问你两个机器人走的路总长之和的最小值是多少?
分析:
首先本题只要求出树的直径, 然后用树的总长sum*2-树的直径就是所求结果. 下面一步步来说明为什么是这样的.
1.假设只有1个机器人遍历树, 且要求回到原点, 它最少需要走多少路?...
分类:
其他好文 时间:
2014-11-02 16:36:31
阅读次数:
179
理念27 存在空间 创造人们想去的空间——不管他们是去社交,放松,或者仅仅是日常活动,例如阅读和工作等等——可以成为一种有利可图的产品。理念乍看起来,这个概念似乎有点像“品牌空间”。然而,它们是决然不同的:“存在空间”把寻求人们想去的社会场所的理念作为主要卖点和核心产品——这是该业务的基本出发点。....
分类:
其他好文 时间:
2014-10-30 20:37:29
阅读次数:
151
1.cocos游戏的出发点在main函数中有一句: return CCApplication::sharedApplication()->run();2.经过层层深入发现,真正的入口: bool AppDelegate::applicationDidFinishLaunching()3.类继承关系....
分类:
编程语言 时间:
2014-10-27 17:05:59
阅读次数:
274
PHP与Ruby on Rails两大阵营均拥有大量各自的忠实粉丝。拿两者作比较,本身就是难以取舍。无论谁赢了,都会引来对方粉丝的口水。受此影响,在两者选其一这个问题上,开发者通常会显得犹豫不决。这篇文章的出发点虽然是比较,但并不是一边倒式地唱盛唱衰,而是辩证式的综合对比。没有好坏,适合自己的才是....
分类:
Web程序 时间:
2014-10-22 18:08:51
阅读次数:
214