COCI 2011~2012 #5

Posted on 2012-03-18 01:14 Mato_No1 阅读(794) 评论(3)  编辑 收藏 引用 所属分类: COCI
刚捉完……这次的题目感觉和前几次难度差不多啊囧……还木有被虐得太惨(当然,我是沙茶,被虐是必然的)

krizaljka: 超级大水题;
eko: 如果真是用裸的二分法(不T)的话,就是超级大水题;
dna: 水题,从后往前扫描,如果遇到B,就进行一次变换(如果该B位的前一位也是B,则进行整体取反,否则,即该B位的前一位是A或者该B位在最前面,则进行单位取反),可以用一个bool记录前面目前是否被取反了;
razbibriga: 水题,直接枚举四个角的字母就行了,然后在计数的时候,要排除掉同一个字符串被用多次的情况,因此对于2行2列的4个字符串中有首尾字母都相同的要特判一下,具体的特殊情况有点多,这里不列举了囧;
blokovi: 神犇题!本沙茶只会暴力;
poplocavanje: 神犇题!本沙茶只会暴力;

结果……前4道水题AC了,blokovi竟然搞对了7个点(这……难道贪心是正解?),但是poplocavanje得分比预想的要低了囧(不知是哪里疵了)……总分478,rank17(全国除了ZL外的神犇都木有参加,说明我在沙茶中都是rank16……哭死……)

Feedback

# re: COCI 2011~2012 #5 简要题解[未登录]  回复  更多评论   

2012-03-23 10:22 by 0
最后一题是AC自动机吧

# re: COCI 2011~2012 #5  回复  更多评论   

2012-03-25 08:55 by Mato_No1
@0
AC自动机+DP?
会MLE的

# re: COCI 2011~2012 #5  回复  更多评论   

2012-04-18 19:56 by Mato_No1
囧……我想傻掉了,是用AC自动机搞的囧……只不过不是DP……

只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理