先预处理得到各个编号的点的位置再判断 点在二元一次方程的上方还是下方#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXN 11111
#include
#include
struct ...
分类：
其他好文 时间：
2014-08-02 20:56:44
阅读次数：
241
Description
Emma and Eric are moving to their new house they bought after returning from their honeymoon. Fortunately, they have a few friends helping them relocate. To move the furniture, they onl...
分类：
其他好文 时间：
2014-08-02 18:26:23
阅读次数：
312
?Problem A Codeforces 20C 最短路(dij,spfa)?题意：给出一张n个点m条边的无向图(2?≤?n?≤?105,?0?≤?m?≤?105)，输出从1到n的任意一条最短路径。?解法：dijkstra或者spfa，用pre数组记录到达每个点最短距离的前驱结点。?注意：路径的长...
分类：
其他好文 时间：
2014-08-02 12:44:03
阅读次数：
360
题目来源：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1256 一个完全单向的有向图，最少更改多少条边能够从1到N。把原有的边的权值设为0，换方向的边的权值设为1。简历邻接表。add_edge(u,v,0);add_edge(v,u,0);采用....
分类：
其他好文 时间：
2014-08-01 22:57:32
阅读次数：
204
Shoulder bags are very nice to have, it can be fun and funky if you use it in the right clothes. It can also be a great gift to give your friends some...
分类：
其他好文 时间：
2014-08-01 12:52:31
阅读次数：
219
LayoutTime Limit:1000MSMemory Limit:65536KTotal Submissions:6832Accepted:3292DescriptionLike everyone else, cows like to stand close to their friends ...
分类：
其他好文 时间：
2014-07-30 23:50:55
阅读次数：
317
在一棵树上找影响最小的某个点，某个点的影响是等于其他点到他的距离*其他点的权值 的和我一开始也找不到什么好的方法，只能想到每个点暴力去判断，但是这样肯定会超时（10^5个点），又有点想用类似前缀和，但是这是在树上，不是很好搞不过最后还是得用到前缀和，先dfs1把从0号节点出发的整个值算出来，并且沿途...
分类：
其他好文 时间：
2014-07-30 11:38:43
阅读次数：
185
Python 获取Twitter用户与Friends和Followers的关系(eg, 交集，差集)...
分类：
编程语言 时间：
2014-07-30 07:41:03
阅读次数：
272
这是一道简单的并查集的题目，跟UVA 10608 Friends 差不多。
对于统计桌子的数目，我用了两种方法：
1、先将桌子数目初始化为n，然后合并一次就减一张。
2、先将朋友们分好组，在统计 fa[i]=i 的这些根节点有多少即为所求的桌子数。...
分类：
其他好文 时间：
2014-07-29 18:10:42
阅读次数：
213
