The Fourth Dimension Space

枯叶北风寒,忽然年以残,念往昔,语默心酸。二十光阴无一物,韶光贱,寐难安; 不畏形影单,道途阻且慢,哪曲折,如渡飞湍。斩浪劈波酬壮志,同把酒,共言欢! -如梦令

福大月赛 5月

A题,要快,因为有很多乱七八糟的空格所以不能用istringstream,处理函数自己手写了个,12分钟1Y.
G题,括号匹配的问题,正反各扫描一遍,从左到右的扫描的时候如果)多于(,把最左边的)修改成(,逆向扫描的时候同理,改最右边的(。为了快速找到要修改的括号的位置,加个堆优化。==,其实只要从左到右扫描就好了,复杂度貌似也是n,也行吧。。。
D题,模拟,开个a[4],几乎完全一样的代表每个垒。
E题,KMP算法next的应用,会KMP就行了。
F题,AngelClover说用动态规划。。。我用的是卡特兰数,把每种情况都算一遍然后累加再mod 20100501,这道题肯定来自上回航电月赛的B题!连日期都不改改。。。为了处理大数,我用了java,不过大多数人都用c++,难道用因数分解做的?这题还要再研究下。。。
H题,多边形切割,半平面交解决。感谢yayamao神牛的指点。。。
 PS:晚上终于把鱼头要的题出完了。。。汗,真不容易啊。。。

posted on 2010-05-15 18:50 abilitytao 阅读(1368) 评论(7)  编辑 收藏 引用

评论

# re: 福大月赛 5月 2010-05-15 19:24 schindlerlee

AC果然是朵交际花。。  回复  更多评论   

# re: 福大月赛 5月 2010-05-15 20:10 abilitytao

@schindlerlee
呵呵 为什么这么说?  回复  更多评论   

# re: 福大月赛 5月 2010-05-16 00:04 schindlerlee

@abilitytao
他认识一大堆acm现役人员,充分发挥了qq的强大功能。。  回复  更多评论   

# re: 福大月赛 5月 2010-05-16 00:05 abilitytao

@schindlerlee
哦?那这么说他已经离队了? 你认识他?  回复  更多评论   

# re: 福大月赛 5月 2010-05-16 00:07 schindlerlee

@abilitytao
我跟他一队的。。。我们还有最后一次ICPC,另一个人是nkzgm  回复  更多评论   

# re: 福大月赛 5月 2010-05-16 00:11 abilitytao

@schindlerlee
呵呵 一起加油啊 哥也是最后一次了 多多交流啊 
不过我一直不明白 他一个男生却用女生的头像。。。 汗--!  回复  更多评论   

# re: 福大月赛 5月 2010-05-16 04:31 大智慧

大家一起加油啊。。。  回复  更多评论   


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理