题意：一个矩形被相对位置严格递增的线段分成n+1块，（线段中不会有相交的），给m个点，判断他们属于哪个区域。点不会在中间的分界线上，但可能在矩形的边线上。解题思路：首先是，如何判断一个点在线段的哪侧，这个可以用叉积来做。如果PP1*PP2
3 #include 4 #include 5 c...
分类：
其他好文 时间：
2014-05-26 12:46:07
阅读次数：
291
题意 ： 4*4的+，-组成 每次能翻转一个点所在的行与列 求最小的翻转次数
使得矩阵全为-思路：暴力枚举#includeusing namespace std;int map[5][5];int b;int n;int
rsult[22];void slip(int i,int s[][4])//...
分类：
其他好文 时间：
2014-05-26 02:20:04
阅读次数：
320
寒假学的两个算法，普里姆，克鲁斯卡尔终于弄明白了，可以发总结了
先说说普里姆，它的本质就是贪心，先从任意一个点开始，找到最短边，然后不断更新更新len数组，然后再选取最短边并标记经过的点，直到所有的点被标记，或者说已经选好了n-1条边。
克鲁斯卡尔，一个排序一个并查集只是表面，实质还是贪心，只不过普里斯是任选一个点选最短路，而克鲁斯卡尔是看全局，全体边排序，当然，因为排序，导致时间复杂度不容易降下来。
拿SDUTOJ2144为例，代码如下，可做模板...
分类：
其他好文 时间：
2014-05-25 11:10:47
阅读次数：
256
，，杭电把比赛关了代码都找不到了。。
无责任民科还是mark一下好了。。
HDU 4823 Energy Conversion
把式子变换一下发现是一个等比数列，快速幂即可。
HDU 4824 Disk Schedule
开始没注意一个环只有一个点的条件，差点变成NP。。因为要回到起点，就是一个双调dp
跟poj 2677差不多
HDU 4825 Xor Sum
字典树上的贪心，把...
分类：
其他好文 时间：
2014-05-25 10:16:01
阅读次数：
293
题意：求一个无向图的，去掉两个不同的点后最多有几个连通分量。
思路：枚举每个点，假设去掉该点，然后对图求割点后连通分量数，更新最大的即可。算法相对简单，但是注意几个细节：
1：原图可能不连通。
2：有的连通分量只有一个点，当舍去该点时候，连通分量-1；
复习求割点的好题！
#include
#include
#include
using namespace std;
i...
分类：
其他好文 时间：
2014-05-23 07:56:52
阅读次数：
317
几年前，雷·库兹韦尔写过一本书叫做《奇点临近》。他说，人类文明经过这么多年发展，在本世纪的中叶会经过一个点，这个点，就是奇点。奇点是一个拐点，也就是说人类文明可能会进入一个分岔，可能会进入一个新的文明高度，也可能会急转直下，人类就此灭亡。所以奇点有双重的含义，有可能变得更好，也有可能变得更糟糕。
进入微软、亚马逊，谷歌等美国IT企业工作人才项目，起薪40万，百度搜索（MUMCS）
...
分类：
其他好文 时间：
2014-05-23 01:01:56
阅读次数：
256
题目：给定二维坐标上的若干点，找出这样一条线，属于该线的点数最多，返回点数。
分析：两个点确定了一条直线。共线，说明斜率相同。那么确定一个点A，该点与其他的点就会生成不同的斜率。这些斜率中，会存在相同的，那么这些相同的斜率就说明他们跟A在同一条直线上。
这里我们把斜率分成两种，一种是正常的斜率，就是可以写成 y = kx + b形式的k；一种就是横坐标相同，纵坐标不相同的，这时的斜率为无穷大。...
分类：
其他好文 时间：
2014-05-23 00:43:16
阅读次数：
301
问题描述：
有n中硬币，面值分别为V1,V2...,Vn,每种都有无限多。给定非负整数S，可以选用多少个硬币，使得面值之和恰好为S？输出硬币数目的最小值和最大值。0
分析：
本题的本质还是DAG上的路径问题。我们把每种面值看作一个点，表示"还需要凑足的面值"，则初始状态为S，目标状态为0。若当前的状态i，每使用一个硬币j，状态便转移到i-Vj。这个模...
分类：
其他好文 时间：
2014-05-22 12:15:11
阅读次数：
266
题目链接：1073 - Glenbow Museum
题目大意：一个边平行与坐标轴的多边形，可以通过描述角的方式来表示，R表示90度，O表示270度，现在给出序列的长度L，问可以构造出多少种不同的多边形，要求构造出来的多边形在内部有一点可以看到边界的每一个点（我的理解应该是凸多边形）。
解题思路：首先确定是一个凸多边形，所以不可能有两个O相邻，并且在整个序列中，要有4个的RR（即两个R...
分类：
其他好文 时间：
2014-05-22 09:05:42
阅读次数：
272
题意：给定平面上的n个点，求这n个点中能构成平行四边形的个数。
保证不会有四个点在同一条直线上。解题思路：由于平行四边形的两条对角线交于一点，且该点为两对角线的中点。若两线段的中点是同一个点，则这两条线段的四个顶点一定可以构成一个平行四边形！所以可以求所有线段的中点，然后根据相同中点的个数来判断平....
分类：
其他好文 时间：
2014-05-17 22:56:28
阅读次数：
316
