随笔分类 -  数据结构--链表

【bzoj1483】 HNOI2009—梦幻布丁
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1483 (题目链接) 题意 $n$个布丁摆成一行,进行$m$次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色. Solution 链表启发式合并。由于size大小而要交换 阅读全文
posted @ 2017-02-28 17:26 MashiroSky 阅读(428) 评论(0) 推荐(2)
【bzoj4516】 Sdoi2016—生成魔咒
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4516 (题目链接) 题意 依次向字符串末尾加上一个字符，每次求不同子串个数。 Solution 如果不是字符的范围太大，这道题就是个板子题。。所以我们把后缀自动机上的边用map存下就好了。 伦说has 阅读全文
posted @ 2017-01-20 15:45 MashiroSky 阅读(294) 评论(1) 推荐(0)
【bzoj1588】 HNOI2002—营业额统计
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1588 (题目链接) 题意 给出一个序列，对于每一个数，找出之前与它相差最小的数，两者相减取绝对值加入答案。 Solution1 这道题只有单点插入和查询前驱后继的操作，其实完全可以set水过去，算了就 阅读全文
posted @ 2016-10-08 16:55 MashiroSky 阅读(787) 评论(0) 推荐(0)