对于秋，我不知道，我还能写些什么？我只知道，这样的季节，这样的秋景，这样的秋色，在我的眼里，也就如此。临近的秋，已到了深处。此时的窗外，又是一个雨天，阴沉的天空，绵绵雨丝，若雾非雾，若烟非烟，只觉得那就是一场迷离般的幻景，让人的思绪不由自主产生一些幻觉。气温确实底下了，一如眼前的这些风景，逐渐由青葱...
分类：
其他好文 时间：
2014-10-07 23:20:24
阅读次数：
240
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5033解题报告：在一条x轴上有n个建筑物，每个建筑物有一个高度h，然后现在有q次查询，查询的内容是假设有一个人站在xi这个位置，问他看天空的视角是多大，用角度表示。数据量都比较大，n和q都是10^5，但因...
分类：
其他好文 时间：
2014-10-02 22:37:43
阅读次数：
334
setSkyPlane: 把一张图设置到天空面上，仅设置顶面
setSkyDome: 把一张图拟合成立体图，上下左右前后都是这一张图拟合的效果
setSkyBox: 把六张图拟合成立体图，上下左右前后都是这六张图拟合的效果...
分类：
其他好文 时间：
2014-09-25 22:21:07
阅读次数：
206
题意：
地面上有n座楼 你分别站在m个位置上 问每个位置上能看见多大角度的天空
思路：
很明显能想到在站的位置两边维持单调性 因此我们可以将站位和楼的位置排序 从左到右维护一遍 再从右到左维护一遍 这里可以利用单调栈 对于新扫描到的位置 如果是楼 那么栈中比它矮的楼就没用了可以出栈 如果是站位 可以这样判断 如果可以看见栈底的楼（最高的楼）那么前面的矮楼一定不会影响后...
分类：
其他好文 时间：
2014-09-24 12:53:56
阅读次数：
161
题意：一个人在x轴上，他的左右两侧都有高楼，给出楼的横坐标Xi和高度Hi还有人的位置pos，求人所能看到的天空的最大角度。分析：将建筑物和人的位置从左到右排序，对于每个位置利用栈求一次人左边建筑物的凸包，找到一个最小的角度，然后对称一下，再找一个右边的建筑物的最小角度，两个角度加起来就是答案。将人左...
分类：
其他好文 时间：
2014-09-23 00:10:53
阅读次数：
245
一：cocos2dx 3.2 尚不支持cubeMap？因为需要调用cocos2dx 封装的bindTexture的方法，发现只能绑定2DTexture，对Cube_Map无能无力。顿感累觉不爱……你还能再逗点么意思就是天空盒在cocos2dx下，不能利用opengles 提供的cubemap来实现了...
分类：
其他好文 时间：
2014-09-22 17:22:52
阅读次数：
194
题目链接：hdu 5033 Building
题目大意：城市里有n座摩天大厦，给定每栋大厦的位置和高度，假定大厦的宽度为0。现在有q次查询，表示人站的位置，人的高度视为0，问说可以仰望天空的角度。
解题思路：比赛的时候用单调性优化直接给过了，对于每个大厦来说，记录左右两边与其形成斜率最大的大厦序号以及斜率，然后每次查询是，通过二分确认人所在位置属于哪两栋大厦之间，然后分别向左向右确认角...
分类：
其他好文 时间：
2014-09-22 16:52:02
阅读次数：
187
题意：给一些建筑物，x表示横坐标,h表示高度，然后查询某些坐标x，问从该点看向天空的最大张角是多大。解法：离线操作，读入所有数据，然后按x升序排序，对每一个查询的x，先从左到右，依次添加x坐标小于x的建筑物，加入一个建筑物的条件：1.此建筑物高度大于栈中的前一个，这个必然是最优的。2.加入这个建筑物...
分类：
其他好文 时间：
2014-09-22 00:55:01
阅读次数：
306
题意：
给出N幢摩天大楼的位置和高度，有Q次查询，问在某点处能看见天空的角度范围。
分析：
一开始的想法是维护一个单调栈，首先离线数据并排序排序，然后左右扫两边。单调栈内大楼的高度要递减，然后判断栈顶元素是否比它的前一个更优，如果不是则出栈。但是如果栈顶元素比它前一个优，并不能保证是全局最优的。
正确的维护方法是保证单调栈内的大楼高度递减，而且要使得这些大楼的最高点构成一个类似凸包的形状，或者说是凸包的一部分，然后再判断栈顶元素和它前一个比是否更优，如果不是则出栈。这样最后的栈顶元素就是待查询点在某方向的视...
分类：
其他好文 时间：
2014-09-21 23:18:21
阅读次数：
307
作者：姚国华（华中科技大学哲学系教授）原编者按：真正的大学精神何在？大学是人格养成之所，是人文精神的摇篮，是理性和良知的支撑。蔡元培说，大学者，研究高深学问者也。为囊括大典，网罗众学之学府。按此标准，今天，大学需要反思。庸俗、功利、虚无侵蚀了大学学生及教员的思想。官僚本位、僵化学术机制以及对商业和技...
分类：
其他好文 时间：
2014-09-20 23:57:19
阅读次数：
400
