- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 HDU 1547 Bubble Shooter
题意:这个题就是一个泡泡龙消除泡泡的游戏,只要新发射的泡泡所处在的位置,与其相邻且包括其自身同种颜色的泡泡数>=3时,就可被消去。消去之后,那些没有与第一层直接或间接相连的泡泡也会被消去。 输入:有多组测试案例,首先输入4个整数H,W,h,w。H和W代表总区域的高度和宽度,h,w代表新发射出来的泡泡所在的位置。然后接下来输入H行字符串,奇数行有w个字符,偶数行有w-1个字母(可观察图片),其中'
2015-03-06 16:26:32 503
原创 HDU2222 Keywords Search
题意:给你n个字符串以及一个字符串text,求这n个字符串中有几个在text中出现过。 这是一个典型的多串匹配问题,直接使用AC自动机的模板就行。 但这个题有点值得注意的地方,就是它的数据特别大,所以在输入时使用cin会超时,我就在这里WA了20多次。#include #include #include #include #include using namespace s
2015-03-04 13:14:36 340
原创 HDU1298 T9
题意:简便使用手机9键输入英文单词,给你一个字典以及字典中每个单词出现的可能性,按单词出现的可能性,在你按下某些键的组合时,自动给你调出最可能出现的单词。输入:首先输入一个数t,表示有t组测试案列,然后再输入一个数w(0 值得注意的是:可能性是可以累加的。 比如输入:hell 3 hello 4 idea 8 next 8 super 3 那么你输入435561时就会依次出现 i i
2015-03-02 22:07:16 480
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人