随笔分类 - 数据结构—链表
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=1483 题意: 思路:每次修改的话需要把同一种颜色的都修改了,那如果去遍历的话就复杂度比较高,如果用链表把颜色相同的连接起来的话那么修改起来就十分方便了。 但是当两个链表需要合并的时候,修改长度短的那一
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=6215 题意:给出一个序列,对于每个数,它必须大于等于它前一个数,小于等于后一个数,如果不满足,就删去。然后继续去判断剩下的数,直到最后都满足。 思路: 建立双向链表,如果一个数是需要删除的,那么它只会影响它前一个
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=6058 题意:找出所有区间第K大的值之和。 思路: 又有点贡献值的味道,就是考虑当前这个数贡献了几个区间。 然后往左和往右分别找大于当前数的k-1个数,这样就可以确定区间的个数,这要求我们从小到大找 并且找完之后需
阅读全文