题目：nyoj 1111 游戏人生
题意：在一条直线上有n只狼，每只狼有自己的攻击力和辅助攻击，辅助攻击对旁边的两只狼有，问怎样的一个杀怪顺序才能使得花费最小。
分析：这是北京现场赛的题目，当时一眼看出来是区间dp，但是没有考虑计算一个区间之后两边的辅助攻击，也是很有没有做dp题目了。
定义：dp【i】【j】为打从区间 i -- j 的怪的伤害，然后转移方程dp【i】【j】...
分类：
其他好文 时间：
2014-12-01 10:10:49
阅读次数：
142
【1】直线单体必中飞弹 代表单位：《帝国时代1》的弓箭手，《海岛奇兵》的步兵 直线飞行，只会击中被攻击的单位，命中率100%。看起来飞弹会穿过一些单位，但其实只会击中被锁定为攻击目标的单位。如果飞弹在飞行的过程中目标单位已经被摧毁，则飞弹会继续飞行一段距离之后消失。 虽然理论上来说弓箭手的弹道应该是...
分类：
其他好文 时间：
2014-11-30 23:10:27
阅读次数：
309
边框样式 无边框 点线式边框 破折线式边框 直线式边框 双线式边框 槽线式边框 脊线式边框 内嵌效果的边框 突起效果的边框
分类：
其他好文 时间：
2014-11-28 20:12:23
阅读次数：
221
这里是给定一个数，判断是不是对称的，即根据根画一竖直线对折重合一样。For example, this binary tree is symmetric: 1 / \ 2 2 / \ / \3 4 4 3But the following is not: 1 / \ ...
分类：
其他好文 时间：
2014-11-27 20:27:23
阅读次数：
208
计算直线的交点数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8322 Accepted Submission(s): 3750
Problem Description
平面上有n条直线，且无三线共点，问...
分类：
其他好文 时间：
2014-11-27 12:41:55
阅读次数：
184
题意：给出n个线段，判断是否存在一条直线使得所有线段在直线上的射影的交非空。分析：如果我们找到一条与所有线段相交的直线，然后做一条与该直线垂直的直线，这些线段在直线上的射影就一定包含这个垂足。所以我们只要判断是否存在一条直线与所有的点相交即可。如果存在这样一条直线，那么将这条直线平移或者旋转，就会被...
分类：
其他好文 时间：
2014-11-26 22:29:41
阅读次数：
270
题目链接：传送门
题意：有一个n*m的矩阵上布满了树（矩阵从（1,1）开始），现在有一个农夫站在（0,0）点，问农夫可以看到多少棵树，其中如果这些树在一条线上那么只能看到最前面的那棵树，这个一开始看到确实蒙了。。看了题解其实是挺简单的。首先考虑只能看到一条线上最前面的那棵树这个条件，对于坐标 比如 （2,3）（4,6）（6,9）。。等 这些坐标是在一条直线上的 可以看出其除了（2,3） 其他的都...
分类：
其他好文 时间：
2014-11-26 20:59:05
阅读次数：
235
问题描述：
输入：空间平面上点集Q 输出：距离最近的两个点对
问题简化：如果是在一个直线上找最近的点对，则可以使用排序，之后找最近最近点。
分治思路：
Divide 将其划分为两个部分Q1,Q2 T(n) = O(n)
Conquer 分别找最近点对, T(n) = 2T(n/2)
Merge 比较分开点附近的两个点距离和找出的的距离T(n)= O(...
分类：
编程语言 时间：
2014-11-26 16:31:10
阅读次数：
216
绘制直线：HTML部分：1 JS部分：1 window.onload = function(){2 var c = document.getElementById('myCanvas');3 var context = c.getContext('2d');4 context...
分类：
其他好文 时间：
2014-11-26 01:15:56
阅读次数：
218
第39届ACM-ICPC亚洲区广州站题解Ltysky摘抄自闭幕式题目分析Problem A满足px+qy=c的点(x,y)在一条直线上，而c的值由直线的截距确定，所以最大化c，就要在糖果(x,y)点集的凸包上根据斜率确定一个顶点，所以本题需要动态凸包算法，但是动态凸包只能处理加点，要删点的话需要结合...
分类：
其他好文 时间：
2014-11-25 22:52:31
阅读次数：
214
