题意: 正方形的房子,给一些墙,墙在区域内是封闭的,给你人的坐标,每穿过一道墙需要一把钥匙,问走出正方形需要多少把钥匙。解法: 因为墙是封闭的,所以绕路也不会减少通过的墙的个数,还不如不绕路走直线,所以枚举角度,得出直线,求出与正方形内的所有墙交点最少的值,最后加1(正方形边界)。代码:#inclu...
分类:
其他好文 时间:
2014-11-19 22:01:27
阅读次数:
527
题目大意:一个n*m的地图,上面有一些人man(m)和数量相等的house(H) 图上的距离为曼哈顿距离 问所有人住进一所房子(当然一个人住一间咯)距离之和最短是多少?思路:一个人一间房,明显是二分图的模型,边权为人和房子的曼哈顿距离,然后算一下最小距离即可 懒得学KM了 最小费用流的经典建图#in...
分类:
其他好文 时间:
2014-11-17 22:33:55
阅读次数:
345
【问题描述】 Fred想在一块地上买房子,但那块地每年都会收缩50m2,给定一个房子坐标,输出几年后房子会被侵蚀入海中。 【思路分析】 该题也算是简单题,只要读懂题目就没什么问题了。 唯一要注意的地方是每年会收缩50m2,如果在上一年的基础上算收缩50m2会呈一个半环形,比较麻烦。索性直接计算出从开...
分类:
其他好文 时间:
2014-11-15 16:53:03
阅读次数:
224
http://bbs.tianya.cn/post-house-482606-1.shtml看见很多菜人花了老爸老妈一辈子的钱买了破房,哥心痛呀,做点善事,教你一下,三分钟学会买房,看了此贴买到好房的都给哥祝福一下:三年内赚两个亿! 买房很简单,就三句话,记住就行,对着这几个字去买,百分百对. .....
分类:
其他好文 时间:
2014-11-15 12:50:55
阅读次数:
162
UVA10862 - Connect the Cable Wires(递推 + java的大数)
题目链接
题目大意:给你n座房子位于一条直线上,然后只给你一个cable service,要求每座房子都连上有线,方式可以是间接的通过这个房子的直接邻居连接(前提是它的邻居要连上有线),另外一种是直接连上cable service也是可以的。
解题思路:把后面的房子编号为1,前面的为...
分类:
编程语言 时间:
2014-11-14 17:48:41
阅读次数:
179
第十章 类、对象与实现
万物都是容器,容器的符号是U;对象就是单个容器的别名。一切皆对象,具有某些相同属性特征的对象归纳成类。对象(Object)是类(Class)的一个实例(Instance);类是对象的模板。如果将对象比作房子,那么类就是房子的蓝图。我们以自然语言去描述世界,而计算机是用各种数据结构去描述世界;数据可以用x个二进制位的位容器BUx来表示。对象具有状态...
分类:
其他好文 时间:
2014-11-13 22:31:38
阅读次数:
319
何须这样麻烦,直接用快捷键就行了,你用鼠标点来点去怎么还不如用快捷键来得快:一下是快捷键:Home键(小房子键)在键盘上映射的就是home键,这倒是很好记。Menu键用于打开菜单的按键,在键盘上映射的是F2键,PgUp键同样可以。另外,看英文原文的意思,貌似这个键在某些机型上会被设计为左软件(lef...
分类:
移动开发 时间:
2014-11-13 14:29:27
阅读次数:
193
Problem Description当抢救人员发现她的时候,她已经死了,是被垮塌下来的房子压死的,透过那一堆废墟的的间隙可以看到她死亡的姿势,双膝跪着,整个上身向前匍匐着,双手扶着地支撑着身体,有些象古人行跪拜礼,只是身体被压的变形了。救援人员从废墟的空隙伸手进去确认了她已经死亡,又在冲着废墟喊了...
分类:
其他好文 时间:
2014-11-12 22:30:00
阅读次数:
216
http://www.nowamagic.net/librarys/eight/posts/619最近一直在看房,所以,都快成看房专业户了。知道什么是已购公房,两限房,经济适用房,回迁房等。以及中介的那些猫腻等等。总之,越来越小心,越来越稳妥。有想买房的朋友,也曾问我给意见。那么下面我给大家一些自己...
分类:
其他好文 时间:
2014-11-11 18:01:40
阅读次数:
179
【成长,没你想象的那么迫切】20多岁,迷茫又着急。你想要房子你想要汽车,你想要旅行你想要享受生活。 你那么年轻却窥觑整个世界,你那么浮躁却想要看透生活。不要急,耐心看下去,看完你会明白很多!!
分类:
其他好文 时间:
2014-11-10 21:24:38
阅读次数:
200