水题收集者

连水题都收集不动了!!!

POJ 3421

因为题目里要求Xi | Xi+1,而Xm又限定为X,所以我们可以想到Xm-1是X除以其某个约数得到的,Xm-1也是一样。由此我们可以知道“X-factor Chains”是通过不断乘以X的约数得到的,为了长度最大,所以约数必须是素数。通过记录有哪些素因数,以及素因子的数量,我们就可以得到链的长度。

2016-04-22 22:39:44

阅读数:521

评论数:0

POJ1759

同样是二分搜索,这道题也挺好的,值得做做。首先你需要对公式Hi = (Hi-1 + Hi+1)/2 - 1做一个变换,改成Hi+1 = 2*Hi - Hi-1 + 2。使用这样的递推公式,那么只要知道H2就可以把剩下的都求出来,那么如何这道题就明朗多了。首先枚举H2的值,然后递推出剩余的H值,然后...

2016-04-16 16:54:33

阅读数:323

评论数:0

POJ 3662

一道神奇的二分搜索结合最短路判可行性的题。     这道题首先是二分枚举答案,然后对答案进行验证,所以用这种方法做题必须要有一种能够满足时间限制的可行性判断方法。这里同样是二分枚举答案,不过这道题要注意不要枚举出不存在的长度,所以要在一个记录了已有长度的有序数组上进行二分搜索。

2016-04-15 23:21:53

阅读数:296

评论数:0

POJ 3669

一道挺不错的搜索题。和上面那题不同,这题看起来可以用广搜,实际上真的可以用广搜,虽然可转移的状态会变化,但这种变化与之前转移的方式无关,只与时间有关。     这里比较麻烦的地方在于处理流星雨带来的影响。首先要标记出所有的流行雨能破坏的位置,那么其他未标记的位置就是安全的位置,即到达这些位置程序...

2016-04-07 12:23:40

阅读数:691

评论数:0

POJ 3009

一道挺具有迷惑性的搜索题。题目挺长的,不过题意还算清楚,乍一看以为是宽度优先搜索,因为题目要求最少的移动次数,但是题目里提到障碍物会因为撞击而消失(特定情况除外),这就导致不同的走法会得到不同的图,这对BFS来说是一个很麻烦的问题,所以我们应该采用深度优先搜索。     既然明确了使用深度优先搜...

2016-04-06 21:19:42

阅读数:234

评论数:0

POJ 1065

一道DP题,不过DP不是这道题的难点,重点在于需要离散数学的知识进行分析。当然,也有很多人用贪心之类的来求解,不过基本没看到有人给出证明,所以不是太建议这么做。于是我整合了一些别人的博文,得出这篇解题报告。     要做这道题,先得了解偏序这个概念。 说到偏序集,在离散里的定义是: ...

2016-02-23 20:37:42

阅读数:317

评论数:0

HDU 1043

一道十分经典的搜索问题,也顺便考察了一下八数码有解无解判断的知识和哈希的方法,所以导致了有很多种解法。不过杭电数据比北大的强,所以花了我好大一番功夫。我在这里采用了A*+康拓展开(哈希)的方法,效果还不错。

2015-05-04 13:58:37

阅读数:373

评论数:0

HDU 2141

一道二分搜索的题。       开始kandao

2014-10-30 12:16:17

阅读数:324

评论数:0

HDU 2041

一道很经典的递归的题目,本来yingga

2014-10-29 21:46:36

阅读数:323

评论数:0

HDU 4801

这是2013年长沙现场赛d

2014-10-11 14:01:15

阅读数:518

评论数:0

HDU 4770

这道题利用DFSjingxing

2014-10-10 21:21:09

阅读数:454

评论数:0

HDU 1010 / ZOJ 2110

两道题目是一样的

2014-10-08 13:42:19

阅读数:356

评论数:0

poj 1011

一道传说中很经典的搜索+jia

2014-10-08 11:10:46

阅读数:425

评论数:0

poj 2688

一道搜索题,用了两种f

2014-10-07 16:53:42

阅读数:458

评论数:0

poj 1190

一道搜索题,如果刚接触搜索,推荐写写这题

2014-10-06 21:05:27

阅读数:385

评论数:0

poj 1077

经典的八数码问题,不过题目

2014-10-06 14:17:21

阅读数:339

评论数:0

ZOJ 3818

这道题没什么固定算法,比的jiushi

2014-10-04 16:18:33

阅读数:315

评论数:0

HDU 5040

一道网络赛的搜索题

2014-10-02 12:57:01

阅读数:382

评论数:0

HDU 5025

一道较为复杂的搜索题。

2014-10-01 15:26:36

阅读数:567

评论数:0

HDU 5024

一道搜索题,挺好的一题,可惜开始理解错题目的意思了。       题目y

2014-09-30 14:42:11

阅读数:378

评论数:0

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