??
题意： 面上n个点，某点到其他点的曼哈顿距离最小和，切比雪夫距离最小和。
思路：对于切比雪夫距离可以转化为哈密顿距离，方法是将每个点的坐标逆时针旋转45度然后放大sqrt（2）倍，换成坐标表示也就是（x,y）->(x-y,x+y).
对于第一个问题，求曼哈顿距离最小和，也就是sum（xj-xi）+sum(yj-yi)。
如果直接求时间复杂度无法承受。
所以我们可以先对x排序，对于从...
分类：
其他好文 时间：
2015-07-31 20:25:12
阅读次数：
156
HDU - 1213
How Many Tables
Time Limit: 1000MS
Memory Limit: 32768KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
Today is Ignatius' birthday. He invite...
分类：
其他好文 时间：
2015-07-31 20:26:34
阅读次数：
128
编程过程分析...
分类：
其他好文 时间：
2015-07-31 20:27:24
阅读次数：
114
Description
There is a piece of paper in front of Tom, its length and width are integer. Tom knows the area of this paper, he wants to know the minimum perimeter of this paper.
Input
...
分类：
其他好文 时间：
2015-07-31 20:25:13
阅读次数：
116
之前都是用得系统的UItableViewCell 局限性比较大 不够自由
自定义的cell满足了我们所有的需求 以后做项目的时候也是大部分都是用自定义的
后面我们要把数据放在数据模型里 数据源数组里将要存储的是model
BookModel.h
#import
@interface WJJBookModel : NSObject
@property (nonatomic,co...
分类：
其他好文 时间：
2015-07-31 20:25:52
阅读次数：
128
POJ - 1611
The Suspects
Time Limit: 1000MS
Memory Limit: 20000KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3...
分类：
其他好文 时间：
2015-07-31 20:24:20
阅读次数：
127
Description
Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two numbers from the greater of the tw...
分类：
其他好文 时间：
2015-07-31 20:25:05
阅读次数：
90
HDU - 1875
畅通工程再续
Time Limit: 1000MS
Memory Limit: 32768KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都...
分类：
其他好文 时间：
2015-07-31 20:23:09
阅读次数：
81
我自定义了一个模板类并重载了运算符，预定义实现功能为能实现对数组一般操作，类似于vector。
#ifndef ARRAY_H
#define ARRAY_H
#include
using namespace std;
template
class Array{
friend ostream& operator<<(ostream&, const Array &);
friend i...
分类：
其他好文 时间：
2015-07-31 20:23:16
阅读次数：
108
题意：
给出一个顶点在格点上的多边形，顶点逆时针给出；
求1.多边形内部格点数，2.多边形边上格点数，3.多边形面积；
题解：
本题问题顺序与难度无关！
看完了pick定理之后，我猜测是用前两个格点数求出图形面积！
然后我特么就傻x了！
真相其实还是用叉积来求面积。。。
然后记录边上的格点数，也就是边这个向量的gcd(x,y)
注意x,y应该取绝对值，否则求出来一个负数岂...
分类：
其他好文 时间：
2015-07-31 20:23:13
阅读次数：
102
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5316
题意：有n个精灵,每个精灵有一个能力值,有两种操作①改变某一个精灵的能力值②查询区间[L,R]里面位置奇偶相间的能力值的最大和。
分析：这题线段树区间合并可以做。每个节点保存4个信息:①以奇位置开始偶位置结束的奇偶序列最大和②以奇位置开始奇位置结束的奇偶序列最大和③以偶位置开始偶位置结束的奇偶序...
分类：
其他好文 时间：
2015-07-31 20:23:09
阅读次数：
91
JBOSS是一个基于J2EE的开放源代码的应用服务器。它实现了J2EE的规范：EJB，JMS，JTS/JTA,Servlet and JSP ,JNDI ,它提供了一些高级特性，比如集群、JMX、Web Service。还整合了IIOP(InternetInter-ORB Protocol互联网内部对象请求代理协议)。
JBOSS有很多版本，现在最新的版本7系列的。所以下面介绍一下7的目录...
分类：
其他好文 时间：
2015-07-31 20:20:58
阅读次数：
129
英语应该成为我们每个人必须掌握的基本交流语言！对于程序员来说，英语尤为重要！...
分类：
其他好文 时间：
2015-07-31 20:21:15
阅读次数：
98
??
题意：有n种卡片，吃零食的时候会吃到一些卡片，告诉你在一袋零食中吃到每种卡片的概率，求搜集齐每种卡片所需要买零食的袋数的期望。
思路：先状态压缩，然后概率DP
用d[i]表示由状态i到目标需要再买多少包，则状态转移方程为d[i] = p'*(d[i]+1) + sigma(d[ i | (1
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-07-31 20:22:44
阅读次数：
120
题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=22105
题意：给定整数n和m,给出一个n个元素的序列,查询m次给定区间[L,R]的最大连续和的位置[x,y],有多个区间输出x最小的,还有多个的话输出y最小的。
分析：每个节点存8个信息,最大连续和、最大后缀和、最大前缀和、区间和、前缀末位置、后缀首位置、最大连续和...
分类：
其他好文 时间：
2015-07-31 20:20:05
阅读次数：
182
//n列个座位，排数为无穷
//m个询问
//a,b,x ，a在b前面x列
//问这m个询问与其前面询问冲突的有多少个
//带权并查集存下每个点到这个集合中最前的距离
#include
#include
#include
using namespace std ;
const int maxn = 50010 ;
int F[maxn] ;
i...
分类：
其他好文 时间：
2015-07-31 20:20:50
阅读次数：
104
#include#include#include#include#includeusing namespace std;int vis_tuan[500+10];int vis[30000+10];int mat[30000+10][510];int fa[30000+10];int ans;int...
分类：
其他好文 时间：
2015-07-31 20:19:01
阅读次数：
101
