![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bfs
文章平均质量分 81
尾巴七
与创造性质工作相性不合的打字员。
展开
-
POJ 3126 Prime Path(素数,BFS最短路)
【链接】http://poj.org/problem?id=3126 【题意】给个字符串,求满足形如“E...E...E”这种鬼样子的E串最大长度,其中“...”可以是任意个数的任意字符(没有也ok),但是三个E之间不能重叠 【思路】① 掏出素数筛的模板,找到1W以内素数 ② 留下1000~9999之间的保存在prime[],用个map记录一下下标原创 2014-03-22 19:48:42 · 1389 阅读 · 0 评论 -
ZOJ 2922 Bombs(类似BFS的数组遍历)
【链接】 【题意】给个字符串,求满足形如“E...E...E”这种鬼样子的E串最大长度,其中“...”可以是任意个数的任意字符(没有也ok),但是三个E之间不能重叠 【思路】 ① 掏出素数筛的模板,找到1W以内素数 ② 留下1000~9999之间的保存在prime[],用个map记录一下下标 ③ 因为一起也就2000多点素数,n^2处理一下之间是否可以一步到达,用vector的数组原创 2014-04-27 23:21:41 · 868 阅读 · 0 评论