SCU
文章平均质量分 80
Gatevin
这个作者很懒,什么都没留下…
展开
-
SCU 4437 Carries 想法题
题目大意:就是现在给出10万个1e9以内的非负整数, 问他们两两相加一共会有多少次进位(10进制加法), 例如99 + 1有2次进位, 10 + 19没有进位大致思路:其实就是一个简单题, 比赛的时候想了半天一直束缚在按位考虑的范围内没有想到以一整段后缀位来考虑...数位DP做傻了么...这个题考虑进位的位置即可, 首先枚举进位是因为达到了10, 100, 1000...,原创 2015-10-01 20:01:24 · 985 阅读 · 0 评论 -
SCU 4438 Censor (KMP)
题目大意:就是现在给出两个字符串A, B, 长度都不超过500万, 要求每次将B中第一次A的出现删除, 然后将B剩下的两段前后合并, 然后重复这个过程直到没有可以删除的A位置, 问最后剩下的串是什么大致思路:首先看这个字符串的长度不难想到用KMP处理出A的next数组然后考虑在B上进行匹配, 这里我用的是两个数组来模拟链表, 表示剩下的串, 每次发生删除时, 将当前位置的指原创 2015-10-01 20:11:19 · 5244 阅读 · 0 评论