- 博客(6)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 Project Euler problem 69
考察欧拉函数的一道题 首先要知道 【定理】正整数n(n≥2)可以唯一分解成素数乘积，即：n =p[1]^r1 * p[2] ^r2 * p[3]^r3. *...* p[s]^rs 其次欧拉函数有两个性质，可以用来编程，单独求phi函数： ① phi(m) = m ( 1- 1/p[1]) ( 1- 1/p[2])…( 1- 1/p[s]) ② phi(p^k)
2014-10-27 22:00:56
1000
原创 有限制的最小费用最大流 格格取数
给你一个m x n (1 ij 这个题目有个限制，不然就非常简单了，每行每列至少选择了一个数，即每行可以多选，这与平常所做的那种简单的最小费用最大流有些不一样。 那么在建图上我们需要做出一些变化 还是那样每行每列都对应一个结点 我们需要强制其每行每列都选择到了数 首先源点向每个行结点连容量为1，花费为-100000的边 每个列结点向汇点连容量为1，花费为-100000的边，
2014-10-23 16:43:49
949
原创 UVA1440 有下界的最小流
题意很简单： 给出一张有向图，每次你可以从图中的任意一点出发，经过若干条边后停止，然后问你最少走几次可以将图中的每条边都走过至少一次，并且要输出方案 这个转化为网络流的话，就相当于 求一个最小流，并且存在下界，即每条边至少走一次 这让我联想到很久之前的一道题，也是有向图，问走多少条路径可以将整个图中的每条边都走过，但是跟本题不同的是，那题是不允许重复走边的。 那道题目的解是这样的：
2014-10-22 21:14:01
1625
原创 POJ 3709 K-Anonymous Sequence 斜率优化
容易得出简单的递推方程如下 f[i] = min{f[j] + sum[i] - sum[j] - (i-j) *x[j+1] } 然后发现复杂度太高 这时可以看出是一个比较经典的斜率优化 f[i] = min{f[j] +j *x[j+1] -sum[j] -i *x[j+1]} +sum[i] 按照http://blog.csdn.net/sdj22
2014-10-20 23:31:51
2133
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人