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

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

//目录
点击右上角即可分享
微信分享提示