no2015214099的博客

以至千里,不忘初心。

UVA - 1589 Xiangqi (模拟)

题目链接: 题目大意: 下象棋, 黑方只有“将”棋; 红方有“車”,“马”,“炮”,“帅”四种棋; 现在规则是: 1.马不能撇脚; 2.两“将”不能相对; 3.炮需要隔一个子才能打另一个子; 4.車打人中间不能隔子 问红方能不能把黑方“将死”,能输出“YES”,不能输出“NO”; 解: 一个比较麻...

2017-10-04 16:10:44

阅读数:121

评论数:0

hdu5384 Danganronpa (AC自动机)

题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5384 题目大意: 给你一堆母串,还有另一堆子串,询问每个母串中出现的子串总次数。(子串计数可重叠) 解: AC自动机模板题了,就是一个计数方法修改下就好。 代码: #inclu...

2017-10-02 10:53:25

阅读数:86

评论数:0

hdu5880 Family View (AC自动机)

题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5880 题意: 给你一些关键字,再给你一段文字,需要你将关键字屏蔽,换成‘*’; 解: AC自动机解,记录下关键字的长度和出现的位置,再遍历输出一遍就好。 (但问题是我在pos数组...

2017-10-01 10:56:34

阅读数:106

评论数:0

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