关闭

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

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

伪随机数生成算法

#include typedef unsigned int uint; uint seed = 2037280626; const uint park1 = 127773; const uint park2 = 16807; const uint park3 = 2836; /* random PROC base:DWORD ; Park Miller ran...
阅读(784) 评论(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...
阅读(1548) 评论(0)

Poj 1204 简单AC自动机

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

Poj1699 遗传算法TSP

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

Poj1699 扩展kmp与tsp

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

Poj 3376 回文串,扩展kmp

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

Poj3974 最长回文子串

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

Poj 1703 / Poj 1182 并查集二题

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

Poj 1419 最大独立集

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

Poj 3692 二分图最大团

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

Poj 2914 无向图的全局最小割

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

Poj 2449 Remmarguts' Date(Astar K短路)

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

Poj 1324 Holedox Moving (A*)

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

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

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

Hdu3498 DancingLinks重复覆盖

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

HDU3911 线段树

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

Hdu 3529 Dancing Links

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

Hdu 3663 Dancing Links

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

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

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2295   题意:给出一些城市及一些雷达的坐标,要求从这些雷达中选取最多k个能够覆盖所有的城市,问雷达的最小覆盖半径为多少。   二分半径,则可转化为一个判定问题,即给定雷达的...
阅读(942) 评论(0)
93条 共5页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:106111次
    • 积分:2231
    • 等级:
    • 排名:第18523名
    • 原创:90篇
    • 转载:3篇
    • 译文:0篇
    • 评论:80条
    最新评论