//对于任意一点已经覆盖了一些点的圆，都可以通过对圆进行偏移，以使其在保证已覆盖的点的基础上，覆盖更多的点
//对这偏移进行到极限，就是刚好使两点在圆上
//其实这题的思路和POJ1106是差不多的，只不过在看到聚会范围在[0,10]的时候想到随机算法去了
//还有一种n^2logn的做法，学习了一下圆上弧被覆盖次数的标记
#include
#include
#include
using name...
分类：
其他好文 时间：
2015-03-08 14:23:26
阅读次数：
227
高精度模版（bin神的）
/*
* 高精度，支持乘法和加法
*/
struct BigInt
{
const static int mod = 10000;
const static int DLEN = 4;
int a[600],len;
BigInt()
{
memset(a,0,sizeof(a));
len =...
分类：
其他好文 时间：
2015-03-08 14:21:55
阅读次数：
174
uva 10718 Bit Mask
In bit-wise expression, mask is a common term. You can get a certain bit-pattern using mask. For example, if you want to make first 4 bits of a 32-bit number zero, you can us...
分类：
其他好文 时间：
2015-03-08 14:21:22
阅读次数：
186
等式构造（equation）
【问题描述】
N个1至9之间的数字按照一定的顺序写成一排，要求在其中插入一个等号和任意数量的加号使其构成一个等式。...
分类：
其他好文 时间：
2015-03-08 14:20:12
阅读次数：
152
UVA10397 - Connect the Campus（最小生成树）
题目链接
题目大意：给你n个点，然后再给你m个已经连接的边，问如何使得所有的点都相连并且新建的边长度之和最小。
解题思路：最小生成树，但是有m条边是已经建好的，就将这些边的权值变成0，然后用kruskal的方法来求长度。
代码：
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-03-08 14:21:23
阅读次数：
146
/*
输入一个N*N的矩阵，将其转置后输出
*/
# include
int main(void)
{
int dim,matrix[100][100] = {0},temp = 0;
while(scanf("%d", &dim) != EOF)
{
getchar(); //吸收回车符。
if(dim <= 0) break;
int i,j;
for(i =...
分类：
其他好文 时间：
2015-03-08 14:20:58
阅读次数：
155
首先我们肯定可以用一块板就把所有的牛棚覆盖了去，但是我们可以购买m块板，所以我们可以选择去掉m-1段中间没有牛住的连续的牛棚的木板，具体选择哪m-1段？肯定是选择间隔最大的那m-1段了。另外还要注意处理m可能大于总的牛棚数，这时不需要去掉m-1段，只需要去掉c段代码如下：/*
ID: 15674811
LANG: C++
TASK: barn1
*/
#include
#incl...
分类：
其他好文 时间：
2015-03-08 14:19:19
阅读次数：
152
单例模式是一种常用的设计模式。在JVM中，该模式能够保证该对象只有一个实例存在。好处：1.某些类创建频繁，对于大型系统是很大一笔开销。2.某些类只允许一个对象存在，相同的对象多于一个会引起系统混乱。3.去掉new，降低内存使用频率，减轻GC压力。往往很多时候用到单例模式会简简单单写几行类似于如下的代码了事：public class Singleton {
private static Sin...
分类：
其他好文 时间：
2015-03-08 14:18:15
阅读次数：
143
/**
* 数列有序
* 现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序
* n和m同时为0标示输入数据的结束，本行不做处理。
*/
import java.util.*;
import java.io.*;
public class acm2019 {
public static void main(String[] args) {
S...
分类：
其他好文 时间：
2015-03-08 14:19:44
阅读次数：
172
介绍使用OpenCV实现简单的截图功能。首先阐述实现此功能的基本步骤，然后给出实现代码，最后贴出实验结果和一点点评。...
分类：
其他好文 时间：
2015-03-08 14:20:33
阅读次数：
218
??iTween插件是u3d中很火的动画插件。但是几乎所有函数的参数都是字符串，函数名也要以字符串的方式传入，这就不好了，我们没有必要去记EaseType和其他的参数串。对于 设计模式的要求是 多组合，少继承。多扩展，少修改。由于这个插件本身的功能没有任何问题。所以我们没有必要做任何徒劳的重构。就是扩展就玩了呗。使用：把脚本放进Standard Assets/Scripts 等等文件夹中即可;...
分类：
其他好文 时间：
2015-03-08 14:20:01
阅读次数：
228
这是一类开关问题，对于这类问题可以状态压缩枚举搞，也可以用高斯消元，当数据量比较大的时候高斯消元效率更高。
poj 1222
状态压缩枚举第一行所有的翻转情况，从第二行开始依次递推即可。
#include
#include
#include
#include
#include
using namespace std;
int dx[5]={0,...
分类：
其他好文 时间：
2015-03-08 14:19:01
阅读次数：
200
I love sneakers!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4253 Accepted Submission(s): 1735
Problem Description
After mon...
分类：
其他好文 时间：
2015-03-08 14:19:02
阅读次数：
142
---------------------------------------看效果（还有动画效果哦）----------------------------------------------------
activity_main.xml
<RelativeLayout xmlns:android="http://schemas.android.com/apk/res/andr...
分类：
其他好文 时间：
2015-03-08 14:16:29
阅读次数：
597
场景设置
Ghost只会说英文，但是现在要跟我用中文交谈，因此他需要随身携带一个翻译，通过翻译才能与我进行有效沟通。
明确上述要求中的一点：即Ghost说话的方法为英文，而我接收的方法为中文，因此我们之间必须有个能转化英文为中文的接口，这就是适配器的概念。
首先我们定义EnglishSpeaker和ChineseSpeaker接口：interface EnglishSpeaker{
p...
分类：
其他好文 时间：
2015-03-08 14:17:25
阅读次数：
178
