题意:有一个强大的弓弩,可以射穿所有障碍,给n(n
解法:离散化所有的墙段点,以出发点为一端和每个墙端为另一端(加长到足够长),然后分别计算和多少线段非严相交。线段非严格相交的判定是:
1、严格相交(叉积判断)
2、点在线段上,这时叉积等于0并且点在线段之间
代码:/**************************************************...
分类:
其他好文 时间:
2014-05-09 21:49:44
阅读次数:
265
该教程是目前最安全的教程,如果你是新手请严格按照教程的步骤进行,如果是有一定基础的人可以选择性跳过某些段落
修改端口配置
先运行
vim /etc/ssh/sshd_config
找到#Port 22 这行然后去掉前面的注释,然后再下面加一行 Port 1234
Port 22
Port 1234
很多教程是直接修改22为其他端口,最好不要这样做,万一修改的端口不能用,你就完全登陆...
分类:
系统相关 时间:
2014-05-09 15:17:27
阅读次数:
510
[转载]
我的算法学习之路关于严格来说,本文题目应该是我的数据结构和算法学习之路,但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法(例如算法导论指的实际上是数据结构和算法导论),所以我认为本文题目是合理的。如果你使用的是手机或平板设备,那么请点击下面的链接以获得更好的阅读效果:http...
分类:
其他好文 时间:
2014-05-09 13:35:01
阅读次数:
482
岁月如梭,时光似箭,第一次迭代开发已经接近尾声了(也就是要发布内部测试版),对此我们要通过绩效考核来对每个成员进行一定的评价,虽然这有些残酷,但分数并不是唯一的标准,重要的是我们在整个项目开发过程中一起奋斗,一起学习新知识,各自尽力做好自己的事,这样的经历在我看来远比结果重要。
下面我会严格按照团队...
分类:
其他好文 时间:
2014-05-09 05:17:19
阅读次数:
273
以 finddialog 为例,介绍 QDialog。并对 Qt
的基本概念和技巧做了更进一步(chap1)的介绍。1.MOC扩展与signals–slots 机制严格来说,Qt 开发,写的并不是标准
C++。Meta-Object System 是 Qt 对 C++ 的一项重要扩展,简称 moc。...
分类:
编程语言 时间:
2014-05-09 04:31:40
阅读次数:
411
现在的移动端用户体验,比PC端要严格、苛刻的多。能够单点进行缝合的,绝对不去借助第三方。搜狗搜索如果能够与QQ进行完美结合,其发挥出来的单点爆破绝对是令百度颤抖的。信息的维度展示在PC端没有任何过硬的要求,但在移动端尽量要扁平化及符合最常规的用户体验才行。所以单点信息维度闭环笔者觉得是搜狗与QQ结合的完美诠释及战略使然。...
分类:
移动开发 时间:
2014-05-09 00:28:11
阅读次数:
428
子类必须能够替换其基类这一思想体现为对继承机制的约束规范,只有子类能够替换基类时,才能保证系统在运行期内识别子类,这是保证继承复用的基础。在父类和子类的具体行为中,必须严格把握继承层次中的关系和特征,将基类替换为子类,程序的行为不会发生任何变化。同时,这一约束反过来则是不成立的,子类可以替换基类,但...
分类:
其他好文 时间:
2014-05-08 17:56:27
阅读次数:
306
给n个点,m条边的无向图,一个起点和一个终点。每边都有消耗,经过就要付出代价;每个点有消耗和价值,只有消耗了才会获得价值,如果不消耗就不会获得价值,且下一次消耗的点的价值一定要严格大于之前消耗过的点的价值
求:起点到终点消耗不超过给定值T时的价值最大值
1 < N < 100,0 < M < 1000,0 < T <= 300...
分类:
其他好文 时间:
2014-05-08 17:22:31
阅读次数:
332
HDU 4571
大概题意:n个点(
解法:
容易看出应该用spfa和dp来解。关键时对visit和pass点的处理。
通过floyd预处理出visit每个点对之间的最小边消耗。然后,加一个超级源点和一个超级终点。超级源点负责pas点s能够到达的点,超级终点负责那些能越过e的点
由于visit的点的moneyp值必须严格升序所以也可以拓扑之后dp
不能用dij,因为本题时求最长...
分类:
其他好文 时间:
2014-05-08 17:12:27
阅读次数:
408
Linux软件安装的特点:
1、Linux中没有注册表的概念,因此要想删除某个软件直接删除软件目录就可以了。
2、软件的安装有些需要Linux软件包的支持,在Linux中使用rpm命令管理软件包。
3、Linux中软件安装的过程很迅速,并且软件的运行速度也很快。
4、Linux中权限管理很严格,因此安装时需要对安装介质进行权限配置。
体验Linux下的Java开发
编译器->字节码...
分类:
编程语言 时间:
2014-05-08 02:11:56
阅读次数:
336