C罗踢了两届世界杯，10场比赛754分钟，只有两球进账。2006年世界杯，21岁的C罗已经是葡萄牙重要人物，他在葡萄牙2-0击败伊朗的比赛中打进一个点球;2010年世界杯葡萄牙7-0屠杀朝鲜，C罗打进葡萄牙的第6球。两届世界杯C罗只打进两球，其中一个是点球，一个是锦上添花，对手都是孱弱的亚洲球队.....
分类：
其他好文 时间：
2014-06-18 18:36:01
阅读次数：
151
题目链接：Truck History
题意就是N个卡车的型号，一代一代的发展，两辆卡车的型号中 不同字母的个数代表着两辆卡车的距离，确定一个点，遍历到所有的点，使之这个距离最小。
很明显最小生成树，稠密图，1次AC，水过
#include
#include
#include
#include
#include
const int N = 2001;
cons...
分类：
其他好文 时间：
2014-06-16 21:51:25
阅读次数：
259
原理如何判断一个点在多边形内还是多边形外，最常见的方法就是射线法，原理就是，从点P开始，做一条任意的射线，如果射线与多边形边的交点个数为偶数个则表明点在多边形外，交点个数为奇数个时则表明点在多边形内。如果点在多边形内部时，无论如何画射线都会有交点，且为奇数个。如下图：实现（C#）
1 public....
分类：
其他好文 时间：
2014-06-16 07:06:32
阅读次数：
3698
题目大意：
问A-B 走K 部的方法数。
如果矩阵 a 为任意一个点到另外一个点 走 1 步的方法数
那么 a*a 就是任意一个点到另外一个点 走 2 步的方法数
。。。
那么直接快速幂。
#include
#include
#include
#include
#include
#define N 10
using namespace std;
in...
分类：
其他好文 时间：
2014-06-15 18:02:55
阅读次数：
212
即求从起点到终点至少走K条路的最短路径。用两个变量来维护一个点的dis，u和e，u为当前点的编号，e为已经走过多少条边，w[u][e]表示到当前点，走过e条边的最短路径长度，因为是至少K条边，所以大于K条边的当做K条边来处理就好了。求最短路的三个算法都可以做，我这里用的是SPFA，比较简洁。代码：#...
分类：
其他好文 时间：
2014-06-15 12:09:25
阅读次数：
248
做法：如果有ab的有向边，连好所有边后，找入度为0的点作为起点，将其赋为最小的价值888，然后其所有能到的端点，价值加1，加入队列，删去上一个点，然后循环往复，直到队列为空，即每个点都赋予了一个权值为止。代码：#include #include #include #include #include ...
分类：
其他好文 时间：
2014-06-15 11:35:59
阅读次数：
258
题目：
链接：点击打开链接
题意：
输入n个点,要求选m个点满足连接m个点的m-1条边权值和sum与点的权值和ans最小,即sum/ans最小,并输出所选的m个点,如果有多种情况就选第一个点最小的,如果第一个点也相同就选第二个点最小的........
求一个图中的一颗子树，使得Sum(edge weight)/Sum(point weight)最小~
数据...
分类：
其他好文 时间：
2014-06-14 07:05:34
阅读次数：
350
真的被这道题目恶心到了。。。281行代码。。。比一个模拟题还费事。。。
为了方便起见，在数列的前面和后面都加一个0点。
add x ：把第k2+2个点旋转至root1.然后sum[root10]+=x;
reverse：把第k1+2个点旋转至root1.然后rev[root10]^=1;
insert x:得到第2个点，然后在第2个点之后插入x。
delete
：把第1个点旋...
分类：
其他好文 时间：
2014-06-14 00:54:26
阅读次数：
324
iOS开发UI篇—Quartz2D使用（图片剪切）一、使用Quartz2D完成图片剪切1.把图片显示在自定义的view中先把图片绘制到view上。按照原始大小，把图片绘制到一个点上。代码：1
- (void)drawRect:(CGRect)rect2 {3 UIImage *image2=...
分类：
移动开发 时间：
2014-06-12 08:29:26
阅读次数：
300
