Fire Dancer

有些事必须干,你干就是了,绝不高谈阔论。不要去判断要做的这些事是否合理。它们没法判断。你干你的就是了,干完之后就忘记。...

POJ 2449 A*K短路

A*搜索算法的优越之处在于它能够更快地得到结果。 A*求解K短路的思想就像是dijkstra求最短路的加强版。我们预估每个点到终点的距离为它们到终点的最短路径并以估计值与当前实际值作为标准量入堆。这样子可以避免极端情况:小的不停的被扩展,大的很少被扩展的情况。A* 算法 的估价函数是程序速度的保...

2017-09-02 21:13:43

阅读数:216

评论数:0

整体二分入门——区间k小数查询

DescriptionYou are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked t...

2017-06-08 20:54:36

阅读数:139

评论数:0

中国剩余定理题——Biorhythms

人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期的高峰,人会思维敏捷,精力容易高度集中。因为三个周期的周长不同,所以通常三个周期的高峰不会落在同一天。对于每个人,我们想知道何时...

2017-06-01 19:38:05

阅读数:312

评论数:0

POJ1364 KING

King Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13419 Accepted: 4775 DescriptionOnce, in one kingdom, there was a quee...

2017-05-22 20:14:03

阅读数:156

评论数:1

差分约束系统,出纳员的雇佣

Tehran的一家每天24小时营业的超市,需要一批出纳员来满足它的需要。超市经理雇佣你来帮他解决问题:超市在每天的不同时段需要不同数目的出纳员(例如:午夜时只需一小批,而下午则需要很多)来为顾客提供优质服务。他希望雇佣最少数目的出纳员。 经理已经提供你一天的每一小时需要出纳员的最少数量——R(0...

2017-05-22 20:07:45

阅读数:411

评论数:0

食物链

食物链 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是“1 X Y”,表示...

2017-03-04 16:18:11

阅读数:259

评论数:0

TreeDp POJ2342 Anniversary party

树读入后。 可以记忆化搜索。 公式: treedp[i][0]表不取i的最大rating,treedp[i][1]表取。 所以 1、treedp[i][1]=本身的RATING+treedp[j][0](j是i的儿子) 2. treedp[i][0]+=max(dp(j,0),dp(j,1));

2017-02-18 13:45:56

阅读数:200

评论数:0

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