题意:给出正整数k,找到所有整数使得满足1/k=1/x+1/y根据基本不等式可以求出k 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #defi...
分类：
其他好文 时间：
2015-03-18 01:08:11
阅读次数：
152
http://972169909-qq-com.iteye.com/blog/1185527第一：感觉难点在于建图第二：①：对于差分不等式，a - b = c ，建一条 b 到 a 的权值为 c 的边，求的是最长路，得到的是最小值③：存在负环的话是无解④：求不出最短路（dist[ ]没有得到更新）的...
分类：
其他好文 时间：
2015-03-17 23:31:46
阅读次数：
192
题目大意：
求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2],
…, X mod a[i] = b[i], … (0 < a[i] <= 10)。
思路：
先求出数组b[]中所有数的最小公倍数lcm，再求解出该一元线性同余方程组在lcm范围内的解为a，题目要
求解x是小于等于N的正整数，则可列不等式：a + lcm * x <= N。那么，如果a = 0，则答案为x-1，如果
a != 0，则答案为x。...
分类：
其他好文 时间：
2015-03-17 10:34:05
阅读次数：
120
Implementint sqrt(int x).Compute and return the square root ofx.思路：binary search ，柯西不等式√abx/mid) b=mid-1; else a=mid+1; } ...
分类：
其他好文 时间：
2015-03-13 00:06:21
阅读次数：
117
下面是差分约束系统的详细介绍，以及解决方法~ 摘抄自
xuezhongfenfei（他好像也是转的....）
差分约束系统
X1 - X2
X1 - X5
X2 - X5
X3 - X1
X4 - X1
X4 - X3
X5 - X3
X5 - X4
不等式组(1)
全都是两个未知数的差小于等于某个常数（大于等于也可以，因为左右乘以...
分类：
其他好文 时间：
2015-03-12 22:44:22
阅读次数：
216
1.问题定义 差分约束系统属于线性规划问题。在一个差分约束系统中，线性规划矩阵A的每一行包含一个1和一个-1，A的所有其他元素都为0。因此，由Ax≤b给出的约束条件是m个差分约束集合，其中包含n个未知元。每个约束条件为如下形式的简单线性不等式：xj-xi≤bk(1≤i, j≤n，1≤k≤m)。如下图...
分类：
其他好文 时间：
2015-03-11 19:35:54
阅读次数：
181
总体思路：http://blog.csdn.net/wukonwukon/article/details/7894954一、四边形不等式 感觉四边形不等式用的时候是：利用第j-1层的dp[i][j-1]和dp[i+1][j-1]两个值的转移位置s[i][j-1]，s[i+1][j-1]来约束 k ....
分类：
其他好文 时间：
2015-03-06 20:37:08
阅读次数：
161
DP/四边形不等式 裸题环形石子合并…… 拆环为链即可 1 //HDOJ 3506 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define rep(i,n) for(int i=.....
分类：
其他好文 时间：
2015-03-06 20:29:09
阅读次数：
143
