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 阅读(1377) 评论(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   知识库   博问   管理