枚举每两点的直线，看连线中是否存在线段交点，若存在，即这两点的直线不存在。建图，DIJK就可以了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 cons...
分类：
其他好文 时间：
2014-07-25 02:31:24
阅读次数：
224
问题重述：已知n个棋子在一个一维棋盘上的摆放位置，两个人轮流走棋，每次只能把一个棋子往左移任意距离，但是不能越过前面的棋子和第一个格子。直到轮到某人时无棋可走，则另一个人获胜。分析：把n个棋子从右往左两两组成一对。若多出一个棋子，则假设0位置有颗棋子，与第一个棋子组成一对。每个人的目标都是通过走棋之...
分类：
其他好文 时间：
2014-07-25 02:23:44
阅读次数：
234
一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-y,=k的标准形式注意点:1. 如果要求最大值想办法把每个不等式变为标准x-yx-y=k的标准形式，然后建立一条从y到x的k边，求出最长路径即可2.如果权值为正，用dj，spfa，bellman都可以，如果为负...
分类：
其他好文 时间：
2014-07-25 02:16:04
阅读次数：
195
The Unique MST
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 19941
Accepted: 6999
Description
Given a connected undirected graph, tell if its min...
分类：
其他好文 时间：
2014-07-24 23:36:24
阅读次数：
403
题意：n个珠子，给定它们之间的重量关系，按重量排序，求确定肯定不排在中间的珠子的个数
分析：因为n为奇数，中间为(n+1)/2，对于某个珠子，若有至少有(n+1)/2个珠子比它重或轻，则它肯定不排在中间
可以将能不能确定的权值初始化为0，能确定重量关系的权值设为1...
分类：
其他好文 时间：
2014-07-24 23:35:13
阅读次数：
210
点击打开链接
EXTENDED LIGHTS OUT
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 6492
Accepted: 4267
Description
In an extended version of the game Lights O...
分类：
其他好文 时间：
2014-07-24 23:32:44
阅读次数：
268
题意：给定n中货币，以及它们之间的税率，A货币转化为B货币的公式为 B=(V-Cab)*Rab,其中V为A的货币量，
求货币S通过若干此转换，再转换为原本的货币时是否会增加
分析：这个题就是判断是否存在正权回路，可以用bellman-ford算法，不过松弛条件相反
也可以用SPFA算法，判断经过转换后，转换为原本货币的值是否比原值大、、、...
分类：
其他好文 时间：
2014-07-24 23:32:33
阅读次数：
297
滑雪
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 75626
Accepted: 28028
难得一见的中文题 题意就不多做解释 求最长路径
简单点的动规 唯一的麻烦就是没告诉你起点和终点 没关系 直接一个个暴搜反正数据不大。。。
转移方程 ...
分类：
其他好文 时间：
2014-07-24 23:31:33
阅读次数：
244
http://poj.org/problem?id=3090
法雷级数
法雷级数的递推公式很简单：f[1] = 2; f[i] = f[i-1]+phi[i]。
该题是法雷级数的变形吧，答案是2*f[i]-1。
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-24 23:13:54
阅读次数：
294
