题意：给n对炸弹可以放置的位置(每个位置为一个二维平面上的点),每次放置炸弹是时只能选择这一对中的其中一个点,每个炸弹爆炸的范围半径都一样,控制爆炸的半径使得所有的爆炸范围都不相交(可以相切),求解这个最大半径。
思路：二分答案，然后建图，用2-SAT判断方案是否可行。
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-11-29 17:37:55
阅读次数：
236
字符串操作一、获取字符串长度 1、字符串.length() 2、字符串.lastIndexOf("") *备注：lastIndexOf("")中参数用空格，这返回字符串长度二、获取指定位置字符 1、字符串.charAt(int index) *备注：i、字符串中空格占一个索引位置 ii、Strin....
分类：
其他好文 时间：
2014-11-29 17:27:14
阅读次数：
146
1001 ：A Curious Matt水题 给你几个位置和到达该位置的时间 求最大速度 排一边序即可 1 //poj3680 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define maxn 120090 8 #d...
分类：
其他好文 时间：
2014-11-29 17:18:30
阅读次数：
131
关于页面布局这个问题，一直很纠结，之前一直不知道如何footer定位，后来想了想用jQuery就可以实现这些功能于是自己花了点时间弄了一个页面，可以动态设置根据#header的高度动态设置#main和#footer的位置。cssbody,html{ margin: 0; padding:...
分类：
Web程序 时间：
2014-11-29 17:17:12
阅读次数：
923
题目链接：点击打开链接
题目链接：
给定一个母串。
给出n个子串和子串对应的价值
用下面的n个子串拼出母串，则得到的价值为子串价值和
拼接时不能有重叠遗漏（即母串的每个位置恰好被覆盖一次）
在ac自动机上找的时候搞一个dp数组就好了
#include
#include
#include
#include
#include
using namespace std;
const...
分类：
其他好文 时间：
2014-11-29 16:01:32
阅读次数：
203
自己做了两款Windows Phone 应用，完了之后总结如下：1、重要的功能点放在显眼的位置2、首页不要加载展示大量数据3、优先使用应用程序栏的按扭，次之使用应用程序标题栏空间，如下图所示。左右两边最多可以各放两个按扭，这样以体现对称。将系统托盘栏设为透明，不占用页用空间。最后使用应用程序菜单栏，...
数组
第10题
【描述】
中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数或最中间两个数据的平均值（如果这组数的个数为奇数，则中位数为位于中间位置的那个数；如果这组数的个数为偶数，则中位数是位于中间位置的两个数的平均值）。
给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点数）。
【输入】
包含多组测试数据，每一组测试数据的第一行为...
分类：
其他好文 时间：
2014-11-29 14:40:41
阅读次数：
141
·签到题·题意： 给出一系列时间与对应位置坐标，求出最大速度·对其按时间排序，之后求商（即速度）的最大值即可Code： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inc...
分类：
其他好文 时间：
2014-11-29 14:32:54
阅读次数：
109
题目意思：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1278
平面上有N个圆，他们的圆心都在X轴上，给出所有圆的圆心和半径，求有多少对圆是相离的。
例如：4个圆分别位于1, 2, 3, 4的位置，半径分别为1, 1, 2, 1，那么{1, 2}, {1, 3} {2, 3} {2, 4} {3, 4}这5...
分类：
编程语言 时间：
2014-11-29 11:57:23
阅读次数：
191
