UVA10869 - Brownie Points II(线段树)
题目链接
题目大意:平面上有n个点,Stan和Ollie在玩游戏,游戏规则是:Stan先画一条竖直的线作为y轴,条件是必须要经过这个平面上的某一点,而ollie则画x轴,但是要在Stany画的y轴上经过的点中任意选择一点来作为原点画x轴。然后这个平面就被划分为4个象限,轴上的点都不算,1,3象限的点的个数就是Stan的...
分类:
其他好文 时间:
2014-10-24 16:39:47
阅读次数:
219
Radar Installation
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 54143
Accepted: 12178
Description
Assume the coasting is an infinite straight line. La...
分类:
其他好文 时间:
2014-10-24 16:37:32
阅读次数:
262
为什么要说惠普呢,只因惠普最近要把自己拆分成两个独立上市公司,这个不得不说明惠普如今所面临的困境。惠普也只是在移动互联网,Android、IOS的冲击下逐渐衰落的贵族企业中的一个。按照惨淡程度大致可以分为:最惨至死的Nokia;还在残喘的黑莓、惠普、戴尔;开始转变但无明显的Intel、HTC…;转变也已经有一点成效的微软。可以说,几乎所有的贵族企业都在这场战斗中衰落下去,能继续引领风骚的寥寥无几了...
分类:
其他好文 时间:
2014-10-24 16:37:21
阅读次数:
181
最近一直在学一些零零碎碎的东西,
首先,将《鸟哥的 Linux 私房菜
-- 基础学习篇》过了一遍。
因为有了Windows驱动,PCI/PCIe, USB, xHCI, Windows内核编程的基础,
加上自己以前也动手写过Linux设备驱动, 研究过Makefile, KConfig, make menuconfig, GIT的部分内容
鸟哥的这本书确实写得非常通俗易懂,帮...
分类:
其他好文 时间:
2014-10-24 16:38:14
阅读次数:
220
全世界云计算宕机和中断[2013年-2014年集锦]...
分类:
其他好文 时间:
2014-10-24 16:35:57
阅读次数:
248
1.父与子关系
我们可以在Entity类看到很多parent(父)与child(子)这样的字眼,这是游戏引擎中常有的概念,简单而言是一种has-a的关系
对应代码:
B.attachChild(A);
B.attachChild(C);
C.attachChild(D);
从代码和图片可以看出
B没有父
B的子是A、C
A和C的父都是B
C的子是D
D的父是C
2....
分类:
其他好文 时间:
2014-10-24 16:36:00
阅读次数:
391
题目:在一个N*M的网格中,从左上角走到右下角,有一些点不能经过,求最短路的条数。
分析:dp,帕斯卡三角。每个点最短的就是走N条向下,M条向右的路。
到达每个点的路径条数为左边和上面的路径之和。
说明:注意数据输入格式。
#include
#include
#include
#include
using namespace std;
int smap...
分类:
其他好文 时间:
2014-10-24 16:35:44
阅读次数:
205
题目大意及模拟退火题解:见 http://blog.csdn.net/popoqqq/article/details/39340759
这次用半平面交写了一遍……求出半平面交之后,枚举原图和半平面交的每个点,求出答案即可
#include
#include
#include
#include
#include
#define M 310
#define eps 1e-7
using name...
分类:
其他好文 时间:
2014-10-24 16:36:24
阅读次数:
224
总的来说
1.人类的思维充满着各种各样的捷径,每一条捷径都是一把双刃剑。一方面,它降低了大脑的认知复杂性(笼统的看一个问题要比细致的分析简单得多),有助于迅速做出绝大部分时候都正确的判断;但另一方面,它也常常导致人们把大部分情况下成立的法则当成了放之四海而皆准的。可以说,有多少捷径,就有多少条谬误。
2.人类的情绪也在很大程度上影响着人的思考。比如,如果你憎恶一个人,你往往就会反对他的所有...
分类:
其他好文 时间:
2014-10-24 16:35:36
阅读次数:
202
APK在推广的时候可能会需要动态打包APK,比如发布到不同渠道的时候,需要在manifest文件中修改渠道信息。或者app在推广的时候,需要在apk包里面加上推广人信息等。...
分类:
其他好文 时间:
2014-10-24 16:34:27
阅读次数:
153
问题描述:
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
For example,
Given n = 3, there are a total of 5 unique BST's.
1 3 3 2...
分类:
其他好文 时间:
2014-10-24 16:33:10
阅读次数:
117
本文涉及到的知识点
1.Java虚拟机的类加载机制
2.JavaServiceProvider 加载机制
3.Java 类的初始化过程
4.Jetty 服务器的配置方式...
分类:
其他好文 时间:
2014-10-24 16:34:47
阅读次数:
248
VS2008下QT开发环境搭建,给出相应的下载地址,并针对安装过程中的错误进行分析和解决,给出一个快速的解决方法。...
分类:
其他好文 时间:
2014-10-24 16:31:24
阅读次数:
164
这个例子是官方例子中的一个。这里将其简单的加了些注释。
local TestUIPageViewScene = class("TestUIPageViewScene",function()
return display.newScene("TestUIPageViewScene")
end)
-- ctor 相对于cocos中的init()函数
function TestUIPageV...
分类:
其他好文 时间:
2014-10-24 16:32:26
阅读次数:
290