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

加入对话

9条评论

  1. 问下你1006是费用流ac的么?我出了3个题以后就开始优化这个O(n^3)dp到比赛结束...(PS:比赛前一天我刚学会三国杀...嘿嘿)

  2. 回复fatboy_cw:1、我不是大牛2、我不是网络流帝3、那题费用流。。。其实比较经典。。。4、dp写得好可以水过。。。甚至能和网络流速度差不多。开IO外挂能更牛X一点。

留下评论

您的电子邮箱地址不会被公开。