HDU月赛——2010.4.4

这次我们比较水。。。

我们队一共A了3题。

A:http://hi.baidu.com/edwardmj/blog/item/9e475eec782c01252df53431.html

C:http://hi.baidu.com/edwardmj/blog/item/370c5fc87d889c8ac9176806.html

F:http://hi.baidu.com/edwardmj/blog/item/6ae33d344481423d0a55a901.html

这次没啥好说的。。。我把这3题AC了以后，我们队就没有再出题。。。

其实那个三国杀可以搞一下，但是CZM搞了将近3个小时。。。没有AC。

然后记录一下YY其它题的经历。

D：题的话第一反应是后缀数组，但是N太大了，可能令人垂涎的3xian大神的模板可以过吧。。。

然后pass掉这个想法以后，就YY一下类似自动机那种。

由于只含小写字母，字典序最小的话，每次从’a’开始尝试加入字母。然后判定这个小串是否在主串中出现。

然后加到小串长度为N的时候就结束。然后次数的话，就KMP一次就可以知道了。实现这个算法的前提是:能在O(1)或者平摊O(1)的时间复杂度内判定一个串是否在主串中出现。

很遗憾，我做不到。。。于是挂掉。。。

E：就是要将图旋转45°，然后并差集或者说BFS填连通块应该都可以。但是那个旋转不会搞= =。。。

G：几乎可以肯定是插头DP了。。。但是转移爆难。。。无人AC。

H：我没看过题。。。CZM一直在搞，没搞出来。。。

哎，比较餐具。果然我们太弱了。

rank：18

http://acm.hdu.edu.cn/vip/contest_ranklist.php?cid=276&page=1