BZOJ
岛炎
万年太久,正值朝夕
展开
-
BZOJ 4974 字符串大师
做这个题废了好大的劲啊,想了差不多整整一天…知道自己挺菜的,昨天做完还是不怎么懂,看了别人的题解部分代码也没看懂。 然后模仿写的还tlm了。以至于怀疑别人代码的正确性… 今天做了个梦不知道为啥就开窍了,然后改了改竟然也ac了。 毕竟做了那么长时间的题,所以也想着总结一下。 列一下哪里不是很清楚,又怎么解决的。 在写一下概念。 *1、对于下标为0的next数组,next[ i ] 表示长度为 i 的...原创 2019-01-29 11:47:07 · 141 阅读 · 0 评论 -
CodeForces - 1015C Songs Compression(贪心
最近要补好多好多题,好多好多… 重点写思路。 其他流水账最近不打算写了。 简单题,我的思路很简单,但是空间复杂度较高 首先输入的时候计算出为压缩前的总和,和压缩后的总和 然后将差量从大到小排序。 如果sum2大于m就返回-1(sum2表示压缩后的总和) 如果sum1小于等于m就输出0(sum1表示压缩前的总和) sum > m从大的差量开始拿,拿出来如果sum1<= m就说明只要一个,...原创 2019-03-10 19:00:06 · 205 阅读 · 0 评论