说说:
先来说一下题意,题意感觉挺难描述的。有如下这样一棵树:
每一层都有一个变量描述,如左树,从根节点到倒数第二层为x1,x2,x3,而右树为x3,x1,x2,这在开始的时候会给定的。然后题目也会给你从左到右叶子节点所代表的数值,只可能是0或1.最后,会给你一串01数字,代表的是x1,x2,x3...的数值。相当于告诉你从树的根到叶子节点行走的路径。比如右树,从根到倒数第二层的变...
分类:
其他好文 时间:
2014-09-12 20:48:14
阅读次数:
239
有一次,歌德和贝多芬在路上并肩行走。突然,对面来了国王的仪仗。贝多芬昂首挺胸,从国王的仪仗队面前挺身而过。歌德退到路边,摘下帽子,在仪仗队面前恭敬肃立。我想,这个故事向我们传达的就是对贝多芬的尊敬和对歌德的蔑视。在年轻的时候,我也认为贝多芬了不起,歌德太不象话了。但随着年龄的增长,我慢慢意识到,在某...
分类:
其他好文 时间:
2014-09-12 19:09:23
阅读次数:
245
UVA 1201 - Taxi Cab Scheme
题目链接
题意:给定一些乘客,每个乘客需要一个出租车,有一个起始时刻,起点,终点,行走路程为曼哈顿距离,每辆出租车必须在乘客一分钟之前到达,问最少需要几辆出租车
思路:如果一辆车载完一个乘客a,能去载乘客b,就连一条有向边,这样做完整个图形成一个DAG,然后要求的最少数量就是最小路径覆盖,利用二分图最大匹配去做,把每个点拆成两...
分类:
其他好文 时间:
2014-09-04 00:12:37
阅读次数:
210
POJ 2391 Ombrophobic Bovines
链接:http://poj.org/problem?id=2391
题目:农场有F 块草地,1≤F≤200,奶牛们在草地上吃草。这些草地之间有P 条路相连,1≤P≤1500,这些路足够宽,再多的奶牛也能同时在路上行走。有些草地上有避雨点,奶牛们可以在此避雨。避雨点的容量是有限的,所以一个避雨点不可能容纳下所有的奶牛。草地与路相比...
分类:
其他好文 时间:
2014-08-28 14:54:09
阅读次数:
316
1:阿里云如火如荼的0元活动,其实一开始我只是去直播吧看阿森纳vs贝西克塔斯,姑且算是一种乱入,url这种神奇的东西应该是万维网的最真实的写照。当然那是上周第一会回合的事了,可是故事却如此的相似,而且时间点都那么的似曾踏过,带着对恒大止步亚冠八强的怨念和昨晚网络故障的怨念我行走在深夜中。
从申请到收到阿里云短信,这间奏不过两天。作为资深屌丝,选了最低配置,好奇之余带上了一块数据盘,做个个...
分类:
其他好文 时间:
2014-08-28 04:17:38
阅读次数:
212
视觉滚动 风景一 励志名言 向着目标奔跑,何必在意折翼的翅膀,只要信心不死,就看的见方向,顺风适合行走,逆风更适合飞翔,人生路上什么都不怕,就怕自己投降。 ...
分类:
其他好文 时间:
2014-08-25 11:44:34
阅读次数:
300
关于作者致谢译者序入门设计令人欣喜且易用的应用等下……先吸口气阅读本书不需要专业知识忠言一切从点击开始 我们是如何使用iPhone应用的行走中:一只手,一只眼睛,一直在抖动尽快搞定满满一箱工具,你只是其中的一把无聊了,变卦了,于是换了双击、缩放、旋转,这都是啥?笨手笨“指”那,难道我要为笨蛋而设计?...
分类:
其他好文 时间:
2014-08-24 20:43:52
阅读次数:
176
一遍一遍地默读,一遍一遍地思考,慢慢体会,静静回味。
我害怕落后,害怕赶不上时代的脚步,害怕找不好理想的工作,害怕不能按时毕业,害怕担当不起应该承受的那份责任,害怕让爸爸妈妈失望,害怕无能,害怕无用。
我好像一直处于杞人忧天的状态,过于害怕未来的还没发生的事情。
“你要学会等待和安排自己”,安排自己,按部就班,用行动来为自己加分,然后就是等待,等待机会,寻找机会,总而言之,应该有足够的实力,不断提高自己的实力,一直在进步,一直在前行,“走过漫长的黑夜便是黎明”。
如果一直沉醉于自己的劣势,而又不思进取,思想...
分类:
其他好文 时间:
2014-08-24 11:41:22
阅读次数:
251
cocos2dx 塔防游戏逻辑
1.欢迎界面
2.tield制作游戏地图,空块设置cantouch属性为1
3.设置地图锚点,把锚点加入一个锚点容器,给怪物的行走函数传入
该锚点容器参数,让怪物按照锚点行走
4.创建炮塔(触摸坐标转地图,转炮塔数组坐标)
先检查触摸开始位置是否可以创建炮塔,然后创建炮塔选择界面,位置是整块
再根据触摸的选择位于哪一块上,确定创...
分类:
其他好文 时间:
2014-08-22 21:15:59
阅读次数:
282
街区最短路径问题
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述
一个街区有很多住户,街区的街道只能为东西、南北两种方向。
住户只可以沿着街道行走。
各个街道之间的间隔相等。
用(x,y)来表示住户坐在的街区。
例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。
现在要建一个邮局,使得各个...
分类:
其他好文 时间:
2014-08-18 16:30:02
阅读次数:
161