2015年06月_morestep

原创【费用流】【网络流24题】【cogs 739】运输问题

739. [网络流24题] 运输问题★★ 输入文件：tran.in 输出文件：tran.out 简单对比时间限制：1 s 内存限制：128 MB«问题描述：«编程任务：对于给定的m 个仓库和n 个零售商店间运送货物的费用，计算最优运输方案和最差运输方案。«数据输入：«结果输出:程序运行结束时，将计算出的最少运输费用和最多运输费用输出到文件tran.out中。输入文件示例输出文件

2015-06-27 15:08:54 825

原创【搜索】【cogs 193】最多因子数

193. 最多因子数★★★ 输入文件：divisors.in 输出文件：divisors.out 简单对比时间限制：3 s 内存限制：128 MB【问题描述】数学家们喜欢各种类型的有奇怪特性的数。例如，他们认为945是一个有趣的数，因为它是第一个所有约数之和大于本身的奇数。为了帮助他们寻找有趣的数，你将写一个程序扫描一定范围内的数，并确定在此范围内约数个数最多的那个数。不

2015-06-21 17:52:41 1941 1

原创【最短路】【水题】【cogs 497】奶牛派对

497. 奶牛派对★☆ 输入文件：party.in 输出文件：party.out 简单对比时间限制：1 s 内存限制：128 MB【问题描述】N头牛要去参加一场在编号为x(1≤x≤n)的牛的农场举行的派对(1≤N≤1000)，有M(1≤m≤100000)条有向道路，每条路长ti(1≤ti≤100)；每头牛都必须参加完派对后回到家，每头牛都会选择最短路径，求这n个牛的最短路径(一个

2015-06-21 10:06:58 2357 1

原创【网络流】【最小点权覆盖】【NEERC 2003】【POJ2125】【cogs 1575】有向图破坏

1575. [NEERC 2003][POJ2125]有向图破坏★★★ 输入文件：destroyingthegraph.in 输出文件：destroyingthegraph.out 简单对比时间限制：1 s 内存限制：256 MB【题目描述】Alice和Bob正在玩如下的游戏。首先Alice画一个有N个顶点，M条边的有向图。然后Bob试着摧毁它。在一次操作中他可以找到图中的一个点

2015-06-17 21:01:15 734

原创【点分治】【POJ 1741】【cogs 1714】树上的点对

1714. [POJ1741][男人八题]树上的点对★★★ 输入文件：poj1741_tree.in 输出文件：poj1741_tree.out 简单对比时间限制：1 s 内存限制：256 MB【题目描述】给一棵有n个节点的树，每条边都有一个长度（小于1001的正整数）。定义dist(u,v)=节点u到节点v的最短路距离。给出一个整数k，我们称顶点对(u,v)是合法的当且

2015-06-10 18:05:19 753

原创【矩阵乘】【DP】【codevs 1305】Freda的道路

1305 Freda的道路时间限制: 1 s 空间限制: 128000 KB 题目等级: 大师 Master题目描述 DescriptionFreda要到Rainbow的城堡去玩了。我们可以认为两座城堡位于同一条数轴上，Freda的城堡坐标是0，Rainbow的城堡坐标是N。正常情况下，Freda会朝着同一个方向（即Rainbow的城堡相对于Freda的城堡的方向）走若干步之后来到Rainb

2015-06-06 16:26:16 1096 1

原创【矩阵乘】【NOI 2012】【cogs963】随机数生成器

963. [NOI2012] 随机数生成器★★ 输入文件：randoma.in 输出文件：randoma.out 简单对比时间限制：1 s 内存限制：128 MB**【问题描述】栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数m,a,c,X[0]

2015-06-05 20:56:27 1134

原创【矩阵乘法】【codevs 1250】Fibonacci数列

1250 Fibonacci数列时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题目描述 Description定义：f0=f1=1, fn=fn-1+fn-2(n>=2)。{fi}称为Fibonacci数列。输入n，求fn mod q。其中1<=q<=30000。输入描述 Input Description第一行一个数T(1<=T<=10000)。

2015-06-03 21:36:18 833

morestep的专栏