一点一点的进步

Project Euler problem 69

考察欧拉函数的一道题 首先要知道 【定理】正整数n(n≥2)可以唯一分解成素数乘积,即:n =p[1]^r1 * p[2] ^r2 * p[3]^r3. *...* p[s]^rs 其次欧拉函数有两个性质,可以用来编程,单独求phi函数: ① phi(m) =  m (...

2014-10-27 22:00:56

阅读数:821

评论数:0

Project Euler problem 68

题意需要注意的一点就是, 序列是从外层最小的那个位置顺时针来的。

2014-10-27 21:47:02

阅读数:779

评论数:0

Codeforces 274 DIV1 C - Riding in a Lift 动态规划

题意很简单吧。

2014-10-25 22:42:39

阅读数:558

评论数:0

有限制的最小费用最大流 格格取数

给你一个m x n (1 ij 这个题目有个限制,不然就非常简单了,每行每列至少选择了一个数,即每行可以多选,这与平常所做的那种简单的最小费用最大流有些不一样。 那么在建图上我们需要做出一些变化 还是那样每行每列都对应一个结点 我们需要强制其每行每列都选择到了数 首先源点向每个行...

2014-10-23 16:43:49

阅读数:744

评论数:0

UVA1440 有下界的最小流

题意很简单: 给出一张有向图,每次你可以从图中的任意一点出发,经过若干条边后停止,然后问你最少走几次可以将图中的每条边都走过至少一次,并且要输出方案 这个转化为网络流的话,就相当于 求一个最小流,并且存在下界,即每条边至少走一次 这让我联想到很久之前的一道题,也是有向图,问走多少条路径可以将整...

2014-10-22 21:14:01

阅读数:1214

评论数:0

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]}...

2014-10-20 23:31:51

阅读数:1804

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭