摘要: 小象和老鼠32/62Fromzxr960115网络服务5/35Fromzxr960115秘密武器2/40Fromzxr960115Problem A:一般般的DP,算是这次的送分T吧。不过为什我我手抽写错了,毛分都没有 对拍很重要,早知道写完不去打游戏了……Problem B:有一定难度,标准正解分析远比给的题解复杂的多,不过怒A了。因为吧……这道题原模型我见过,出题少侠目测连样例都没改……Problem C:应该是偏数学和匹配类的T吧。根据给的条件很容易就可以推出一些算式,然后就可以枚举了,但实际上,枚举太耗时间,仅有30分。考虑到KMP的计算前的自身匹配,想到是否可以根据原串自身匹配进行. 阅读全文
posted @ 2013-10-02 11:17 lcj2018 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 本蒟蒻总是那么渣渣 混在Div.2 哭了……昨天又是……看完题目小搞一下 然后提前睡觉去了……不过我现在貌似都没把题目看完==Problem A:很水的一题,原本以为是二分答案,后来发现连二分答案都不要。读入时确定枚举的上界和下界,然后枚举一下结束。Problem B:一般CF的算法会比我想得简单,所以果断用了dfs。一切都很美好,不过挂在了pretest 10 超时。其实也不是大问题,对于第二个问题一开始用的是字符串储存,但其实字符串操作很耗时间,改成数组,仅在完成第一问后,再次从正解起始处再次dfs出第二问即可。Problem C:看起来好像很厉害的样子……其实吧 也不难。最基础的想法,找 阅读全文
posted @ 2013-10-02 11:02 lcj2018 阅读(213) 评论(0) 推荐(0) 编辑