题目大意:给定n条直线,求从上到下俯瞰能看到哪些直线
半平面交的裸题
首先将所有直线按照斜率排序,依次入栈
如果一条直线和栈顶的交点在栈顶直线和栈顶下面那条直线的交点的左侧,则删除栈顶
若多条直线斜率相同,只插入截距最大的那条直线
最后记录答案输出即可
#include
#include
#include
#include
#include
#define M 50500
using ...
分类:
其他好文 时间:
2014-10-17 15:36:56
阅读次数:
216
算是很裸的吧,二分半径,然后2-sat判定能不能满足条件。#include using namespace std;const int maxn=1222;const double eps=1e-9;struct node{ double x,y;}p[maxn];struct twoset{...
分类:
其他好文 时间:
2014-10-17 02:06:33
阅读次数:
336
在设计TFTLCD液晶硬件驱动电路的时候,我们会发现TFTLCD裸屏(买来的最初元件)的接口并非相似,所以导致驱动电路设计需要有些差别。TFTLCD液晶的本质 本质就是点阵。TFTLCD驱动电路...
分类:
其他好文 时间:
2014-10-16 12:39:22
阅读次数:
212
题意依然不加赘述,题解也不难说,就是比裸最短路多几种转移方式,我不说转移方程了,代码写得很漂亮。
1 . 根据方向的不同要有一个费用B。
2 . 加油站问题,即可以把油量转移成满,注意用不用建即可。...
分类:
其他好文 时间:
2014-10-15 14:49:51
阅读次数:
241
代码封装的原则是:要保证视图控制器尽量少的接触到其他对象的属性,也就是说,尽量把数据或者属性封装到一个类里面,然后利用类或者对象的方法来调用或者设置数据。而是赤裸裸地把属性都写在视图控制器中。核心作用在于:减少视图控制器的代码量,把数据和属性的处理封装起来,这样也便于其他视图控制器的使用。...
分类:
移动开发 时间:
2014-10-15 13:41:03
阅读次数:
196
老实说我没有读题,看见标题直接就写了,毕竟hiho上面都是裸的算法演练。大概看了下输入输出,套着bin神的模板,做了个正反map映射,但是怎么都得不了满分。等这周结束后,找高人询问下trick。若是有人找出了错误,或是发现代码中的不足,求指出。感激!~以下是个人80分的代码。 1 #include....
分类:
其他好文 时间:
2014-10-15 09:14:38
阅读次数:
280
https://vijos.org/p/1746这题就是水题。裸的跑完每个点的最短路后直接可以暴力出解。。这题贴出来是因为我改了下我的dijkstra的模板。。。注意vis不要提前加。否则你懂的。。#include #include #include #include #include #inclu...
分类:
其他好文 时间:
2014-10-15 03:02:19
阅读次数:
310
计算机系统构成由上图我们可以看出,计算机系统包含硬件系统和软件系统,硬件系统是计算机的基础,软件系统是计算机的上层建筑。一个完整的计算机系统必须包含硬件系统和软件系统,只有硬件系统没有软件系统的机器叫裸机。硬件系统硬件系统一般包括:微处理器(CPU)、内存储器、输入/输出接口、系统总线、外部设备。其...
分类:
其他好文 时间:
2014-10-14 20:57:29
阅读次数:
194
我都不好意思发题解了,看这篇博吧。(飞行路线的,基本一样)
http://blog.csdn.net/vmurder/article/details/40075989
同学做了好久,我害怕题里有坑,又重写了一遍~~~
7分钟,都不乐意测样例测点就A了啊哈。
#include
#include
#include
#include
#define N 55
#def...
分类:
其他好文 时间:
2014-10-14 19:42:39
阅读次数:
257
产品特点: ●输出回路供电●支持HART协议通信●高精度等级(0.1% F.S.)●高隔离(输入、输出两端2KVAC/1mA)●小体积:SIP9封装(26*9.5*12.5mm)●低温漂:50PPM/℃●工作温度范围:-40℃~85℃●高ESD防护等级(裸机 ±4KV) 继发布了业界首款支持两...
分类:
移动开发 时间:
2014-10-14 15:14:18
阅读次数:
213