随笔分类 -  链表

摘要:"题目链接" 离线用链表维护,先按权值排序,建立链表,记录每一天在链表的位置,然后按天数从大到小查询,查询完删除 阅读全文
posted @ 2019-11-07 16:59 yjk 阅读(153) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 维护一个链表,以及当前位置、head、tail的指针,模拟就行了 cpp include include include using namespace std; char s[100010]; int cnt,head,tail,pos; struct Data{ char c; i 阅读全文
posted @ 2019-10-07 08:46 yjk 阅读(163) 评论(0) 推荐(0) 编辑
摘要:约瑟夫问题 链表模拟大概是正解 用数组乱搞: 阅读全文
posted @ 2018-03-05 18:44 yjk 阅读(241) 评论(0) 推荐(0) 编辑
摘要:单源最短路(dijkstra算法及堆优化) 弱化版题目链接 n^2 dijkstra模板 毒瘤标准版 题目链接:https://www.luogu.org/problemnew/show/P4779 直到做了这个题才发现我之前写的堆优化dijkstra一直是错的。。 这个堆优化其实很容易理解,将枚举 阅读全文
posted @ 2018-03-03 15:16 yjk 阅读(345) 评论(0) 推荐(0) 编辑

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