题意：给你四个点，找出一个点到四个点的距离最小
四边形的费马点：凸边形是两对角线的交点，凹边形式凹点。
PS：
三角形的费马点：
1.若三角形3个内角均小于120°，那么3条距离连线正好三等分费马点所在的周角，即该点所对三角形三边的张角相等，均为120°。所以三角形的费马点也称为三角形的等角中心。
2.若三角形有一内角大于等于120°，则此钝角的顶点就是距离和最小的点...
分类：
其他好文 时间：
2014-07-05 11:00:52
阅读次数：
229
题目链接：uva 10951 - Polynomial GCD
题目大意：给出n和两个多项式，求两个多项式在所有操作均模n的情况下最大公约数是多少。
解题思路：欧几里得算法，就是为多项式这个数据类型重载取模运算符，需要注意的是在多项式除多项的过程中，为了保证各项系数为整数，需要将整个多项式的系数整体扩大至一定倍数，碰到先除后模的时候要用逆元。
#include
#include
...
分类：
其他好文 时间：
2014-07-05 11:00:09
阅读次数：
271
HDU 4652 Dice （概率DP）
题目大意：
n边形的骰子，问你出现连续相同（不同）n次需要掷的次数的数学期望。
解题思路：
利用递归方式的DP的思想推公式
（1）若询问为0，则：
dp[i] 记录的是已经连续i个相同，到n个不同需要的次数的数学期望
dp[0]= 1+dp[1]
dp[1]= 1+( 1/m*dp[2]+(m-1)/m*dp[1])=1+(dp[2]+(1-m)*dp[1])/m;
dp[2]= 1+(dp[3]+(1-m)*dp[1])/m;
.................
分类：
其他好文 时间：
2014-07-04 09:11:34
阅读次数：
222
step1 :下载oclint并安装
下载地址： http://oclint.org/downloads.html
选择mac os x或者darwin的包，下载到本地。
目录类似下面：
oclint-release
|-bin
|-lib
|---clang
|-----3.4
|-------include
|-------lib
|---oclint
|-----rules
|-...
分类：
其他好文 时间：
2014-07-04 09:07:33
阅读次数：
381
题目链接：uva 11490 - Just Another Problem
题目大意：有n个士兵，要排列成一个方阵，要求方阵尽量大，于是在方正的中间会空出两个正方形的区域，空出来的局域要求厚度相同，即正方形的四条边向相应方向均再有x行或者列。
解题思路：根据题意可以知道x(6x+7r)=n,x为厚度，r为正方形的边长。接着枚举x，x是n的因子。
#include
#include ...
分类：
其他好文 时间：
2014-07-04 08:43:53
阅读次数：
268
（一）增量构造法
#include
#include
using namespace std;
const int MAXN = 1000;
int A[MAXN], n;
void print_subset(int n, int *A, int cur) {
for(int i = 0; i < cur; ++i) cout << A[i] << " ";
cout << endl...
分类：
其他好文 时间：
2014-07-04 08:06:43
阅读次数：
224
题目链接：uva 718 - Skyscraper
Floors
题目大意：一栋大楼，有F层楼，E个电梯，现在要从A层到B层，问是否可行，每个电梯给出Xi和Yi,代表这个电梯可以到达的层数Yi+k?Xi(k≥0)
解题思路：建图，以A，B以及电梯为节点建图，将可以到达A，B这两层的电梯与这两点建边，在将两两电梯可以达到同一层的建边，判断方法为:Yi+aXi=Yj+bXj,移项得：a...
分类：
其他好文 时间：
2014-07-04 08:02:38
阅读次数：
246
今天我研究了一下KVC,下面我将浅谈一下我对KVC的认识,可能认识不足,我会在后续学习生活中改正.
首先,看到KVC,我们会想这个知识点是干嘛的,其实我们了解一下,就会发现KVC(Key-Value-Coding),键值编码
KVC主要是用来间接访问实例变量(赋值)...
下面我们看一下苹果给的KVC的官方文档:
/* Given a value and a key tha...
分类：
其他好文 时间：
2014-07-04 07:27:43
阅读次数：
379
UVA 10162 - Last Digit
题目链接
题意：求S=(11+22+...NN)%10
思路：打出0-9的每个周期，发现周期为1或2或4、所以S是以20一个周期，打出表后发现20为4，所以对应的40为8，60为2，80为6，100为0，100为1个周期，且为0，所以先把数字mod上100，然后在mod 20求出对应位置。
代码：
#include
#i...
分类：
其他好文 时间：
2014-07-04 07:25:45
阅读次数：
200
微信公众平台小功能多点，可以增加用户的粘性，不会感觉你微信没内容，就把你给取消关注了。所以得折腾各种有的没的东西。
个人封装天气预报功能代码如下（说明网上有很多此类代码，但是要自己理解，就得实际折腾）
<?php
header('Content-Type:text/html;charset=utf-8');
class WeChatMsgType
{
private $toUser...
分类：
微信 时间：
2014-07-04 06:54:57
阅读次数：
531
