题意：这题刚开始看错题意了，原来桥是建在一条直线上就行，不管距离多远。
思路：dfs求第一问答案，然后最小生成树搞，不能建桥的边就设为INF就行了，然后如果用到INF的边就加上0就行了。这样跑一遍最小生成树就是答案。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-09-17 21:54:12
阅读次数：
299
PHP的大版本主要分三支：PHP4/PHP5/PHP6 其中，PHP4由于太古老、对OO支持不力已基本被淘汰，请无视PHP4。 PHP6由于基本没有生产线上的应用，还基本只是一款概念产品，很多功能已在PHP5.3.3上实现，所以也不详述，请无视PHP6。 PHP5的版本主要分四支：PHP...
分类：
Web程序 时间：
2014-09-17 20:20:42
阅读次数：
539
长度为n的直线上有几个防御塔，每个防御塔都有攻击范围为[L,R]，然后给出几个怪物的血量和出现位置，问能从出现位置走到末尾的有几个。对于每次输入的防御塔的L,R和他的攻击力d，a[L]+=d，a[R+1]-=d。然后从1到n累加一遍计算出每个位置的实际伤害。最后从末尾累加到开始计算后缀和。#incl...
分类：
其他好文 时间：
2014-09-17 18:34:42
阅读次数：
178
题目大意：给定一条折线，要求选择一个点建立高度为h的瞭望塔，要求瞭望塔塔顶可以看到折线上的每一个点，求h的最小值
正解：半平面交
不会！
于是我们选择模拟退火来寻找瞭望塔的横坐标
确定瞭望塔的高度的时候我们选择二分处理 对于二分的每一个值 我们把折线上的端点从左到右枚举 瞭望塔的塔尖到每个端点的连线必须从左到右逆时针顺序 否则就会被遮挡
如图，塔尖到点2的连线在到点1的连线的顺时...
分类：
其他好文 时间：
2014-09-17 13:43:02
阅读次数：
316
我本想安静的做一个美男子，可是，老板不涨工资，反而，一月不如一月。我为什么放弃jquery mobile插件选择自己写特效？ 在开发中大家都知道效率很重要，一个好的工具可以在开发中大大提升效率，工作做的越多，相应的取得的报酬也就越多，相反就是我自己了。 最近一直在一件事情上，移动线上网站测试必须符合...
分类：
移动开发 时间：
2014-09-17 13:27:52
阅读次数：
249
旋转矩阵 代码(C)本文地址: http://blog.csdn.net/caroline_wendy输出旋转矩阵, 使矩阵是按对角线螺旋上升, 在输出规则确定以后, 就可以判断, 上升规律是, 行列相加为定值.所以采用两次循环的方法, 并且上下矩阵, 分开输出.如: 1 2 6 7 15
3 5 8 14 16
4 9 13 17 22
10 1...
分类：
其他好文 时间：
2014-09-17 12:13:02
阅读次数：
210
题意：
n次旋转 每次平面绕ai点旋转pi弧度 问 最后状态相当于初始状态绕A点旋转P弧度 A和P是多少
思路：
假设初始X点的最后状态为X‘点 则圆心一定在X和X'连线的垂直平分线上 那么只要用在取一个点Y和Y' 同样做它的垂直平分线 两线交点即是圆心 然后用简单几何方法算出角度 最后注意要求最后状态由最初状态逆时针旋转得到 适当调整角度即可
PS：
kuangb...
分类：
其他好文 时间：
2014-09-17 12:11:32
阅读次数：
259
数据库表,数据库名大小写铭感问题mysql lower-case-table-names参数线上有业务用到开源的产品，其中SQL语句是大小写混合的，而建表语句都是小写的，mysql默认设置导致这些执行失败。就需要设置忽略大小写。设置lower-case-table-names=1，重启mysql实例...
分类：
其他好文 时间：
2014-09-17 11:45:02
阅读次数：
280
首先，学AC自动机之前有必要掌握 Trie 图，KMP。 AC自动机其实和KMP类似，它的fail指针就相当于KMP中的next指针，只不过fail指针是空间上的，而next指针是线上的。fail指针永远都指向层数比它低的对应节点，所 以它有比较多的性质， 比如 一直走fail 最后始终是会走到.....
分类：
其他好文 时间：
2014-09-17 10:08:41
阅读次数：
195
名词理解：工厂(Factory)模式我们可以做如下理解，假设有一个Audi的公司生产汽车（似乎也不用假设了），它掌握一项核心的技术就是生产汽车，另一方面，它生产的汽车是有不同型号的，并且在不同的生产线上进行组装。当客户通过销售部门进行预定后，Audi公司将在指定的生产线上为客户生产出它所需要的汽车。...
分类：
其他好文 时间：
2014-09-16 23:30:11
阅读次数：
216
