丢一年了,竟然能回得来。

好吧,不得不说,自己就好像此blog断掉的一年。 好在,还是把绑定的邮箱及此blog密码找了回来。 该说点儿什么呢?过一段时间去北京吧,加油!

2012-10-29 22:13:43

阅读数:993

评论数:2

伪随机数生成算法

#include typedef unsigned int uint; uint seed = 2037280626; const uint park1 = 127773; const uint park2 = 16807; const uint park3 = 2836; /...

2011-10-29 19:37:12

阅读数:831

评论数:0

Poj 2778 /1625 / 3691 AC自动机上的DP

题目链接:http://poj.org/problem?id=2778                     http://poj.org/problem?id=1625                     http://poj.org/problem?id=3691

2011-08-23 11:39:26

阅读数:1612

评论数:0

Poj 1204 简单AC自动机

题目链接:http://poj.org/problem?id=1204   题意:给出一个字符方阵和一系列字符串,试从方阵中找出字符串出现的位置,方阵中字符串按八个方向查询。   将待查询字符串插入字典树,构造AC自动机,然后对方阵的四条边,每条边对应的三个方向进行查询。

2011-08-22 08:57:50

阅读数:1080

评论数:3

Poj1699 遗传算法TSP

题目链接:http://poj.org/problem?id=1699   扩展kmp求距离,随机算法求TSP问题。、  不过强度不给力啊,Age 取1024时跑了250ms,还多以WA结束,下面的跑了刚好1000ms >. Code:   #include #in

2011-08-20 21:07:11

阅读数:1610

评论数:0

Poj1699 扩展kmp与tsp

题目链接:http://poj.org/problem?id=1699   题意:给出一系列的DNA序列,按照一定排列,使相邻的序列之间重复的进行合并,问得到最短的序列的长度。   每个串只使用一次,两串之间有一定的距离,使这个距离最长的环游序列可得最长路的TSP问题,结

2011-08-20 19:49:24

阅读数:1273

评论数:0

Poj 3376 回文串,扩展kmp

题目链接:http://poj.org/status?problem_id=3376   题意给出一连串多组字符串,问这些字符串两两相连能形成多少个回文串。   参考别人的思路,看了下扩展kmp,才明白怎么解决这一题~   如果两个字符串的公共前缀为其中某一个的整,并

2011-08-19 16:42:02

阅读数:1822

评论数:2

Poj3974 最长回文子串

题目链接:http://poj.org/problem?id=3974   最长回文子串问题,有一个O(n)的算法叫Manacher,   http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-

2011-08-16 18:58:07

阅读数:1335

评论数:0

Poj 1703 / Poj 1182 并查集二题

题目链接:http://poj.org/problem?id=1703                     http://poj.org/problem?id=1182   比较明显的并查集,也是并查集的深层应用,这两个题除了维护结点的集合外,另外维护结点到其父节点的向

2011-08-15 10:46:35

阅读数:582

评论数:0

Poj 1419 最大独立集

题目链接:http://poj.org/problem?id=1419   最大独立集等于其补图的最大团,数据有点儿水,直接搜过了。   Code: #include #include #include #define M 128 int map[M][

2011-08-14 17:27:25

阅读数:919

评论数:0

Poj 3692 二分图最大团

题目链接:http://poj.org/problem?id=3692   最大团=补图最大独立集 二分图最大独立集=全集-最小路径覆盖集 最小路径覆盖集=最大匹配   匈牙利算法求最大匹配 Code: #include #include #include

2011-08-14 10:17:02

阅读数:1344

评论数:3

Poj 2914 无向图的全局最小割

题目链接:http://poj.org/problem?id=2914   一种求最小割的方法是Stoer-Wagner算法。它的核心在于这样一条定理:对于任意点s,t,无向图的最小割等于s,t的最小割,或是将s,t合并后的最小割。 //将s,t合并,指建立新点u,对于任意

2011-08-14 09:42:26

阅读数:1351

评论数:0

Poj 2449 Remmarguts' Date(Astar K短路)

题目链接:http://poj.org/problem?id=2449   求各点到目的地之间的最短路,以此为h,进行A*搜索,待目的地入队k次,当前路程即为k短路   #include #include #include #include using nam

2011-08-13 12:24:52

阅读数:789

评论数:0

Poj 1324 Holedox Moving (A*)

题目链接:http://poj.org/problem?id=1324   题意:给出当前地图和蛇的状态,问蛇到出口最少需要多少步。   根据蛇各部位之间的关系,用位来存储蛇的状态,而地图上每一个位置可对应蛇所有的状态,对这些状态进行标记,进行广搜。   另,由于目的

2011-08-13 11:07:58

阅读数:930

评论数:0

Poj 1085 Triangle War (极大极小搜索)

题目链接:http://poj.org/problem?id=1085   题意:两个人轮流在九个小正三角形组成的大三角形上面选取边,如果当前选择的边刚好为某些三角形最后一个未选取的边,则该玩家得分为这些三解形数目,如果当前玩家取 得三角形,则可以得到另一个机会选择。

2011-08-12 20:40:13

阅读数:2420

评论数:0

Hdu3498 DancingLinks重复覆盖

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3498   很裸的重复覆盖题目,不过不知道别人为什么能够优化到500+ms.   Code:       #include #include #include

2011-08-05 20:20:32

阅读数:805

评论数:0

HDU3911 线段树

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3911   题意:给出一段边续的01序列,有两种操作,1)更改a,b之间的元素状态;2)查询a,b之间最长的连续的1的长度   线段树题目,维护了六个域来记录该节点的状态,另外

2011-08-05 18:47:17

阅读数:857

评论数:0

Hdu 3529 Dancing Links

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3529   题意:炸弹人游戏中,问最少需要放多少颗炸弹,才能够将所有的墙壁炸掉,其中,炸弹在同一时间引爆。   以墙壁这列,以空地为行,可转化为重复覆盖问题。   Code

2011-08-05 12:56:01

阅读数:1018

评论数:0

Hdu 3663 Dancing Links

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3663   题意:给你一个最多60个点150个边的无向图,每个点是一个村庄,每个村庄都有一个发电站,每个电站可以给它所在的村庄和它有边直接连接的所有村庄供电,现在让你选出一些电站,

2011-08-05 11:19:00

阅读数:794

评论数:0

Hdu 2295 (二分+重复覆盖问题 Dancing Links)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2295   题意:给出一些城市及一些雷达的坐标,要求从这些雷达中选取最多k个能够覆盖所有的城市,问雷达的最小覆盖半径为多少。   二分半径,则可转化为一个判定问题,即给定雷达的

2011-08-04 13:10:08

阅读数:994

评论数:0

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