随笔分类 -  数据结构—C++STL—栈，队列，堆

csps模拟84Smooth，Six，Walker题解
摘要：指针，记忆化搜索，状压，高斯消元，随机化 阅读全文
posted @ 2019-10-24 16:51 xukl21 阅读(206) 评论(0) 推荐(0)
csps-模拟7980题解
摘要：树，环 circle，礼物 gift，最长不下降子序列，完全背包问题，最近公共祖先 栈，dfs序，循环结，同余最短路 阅读全文
posted @ 2019-10-21 20:45 xukl21 阅读(198) 评论(0) 推荐(0)
csps模拟69chess,array,70木板,打扫卫生题解
摘要：组合数学，dp，单调栈，打表 阅读全文
posted @ 2019-10-12 21:32 xukl21 阅读(148) 评论(0) 推荐(0)
csps模拟68d,e,f题解
摘要：题面：https://www.cnblogs.com/Juve/articles/11655531.html 三道数据结构？ d： 贪心，先按a排序，然后枚举删了前i个a值比较小的，然后在剩下的里面删m-i个b小的，然后统计答案 用主席树查b排名(m-i+1)或用堆维护b #include<iost 阅读全文
posted @ 2019-10-11 17:39 xukl21 阅读(182) 评论(0) 推荐(0)
csp-s模拟64trade,sum,building题解
摘要：题面：https://www.cnblogs.com/Juve/articles/11639755.html trade： 70分sbdp，然后一直想优化，dp还是很好写的 正解是反悔贪心 维护一个小根堆，每到一天，设当前的值是a，堆中最小值是b，如果a>b，那么给ans加上a-b 然后堆中插入两个 阅读全文
posted @ 2019-10-09 10:01 xukl21 阅读(215) 评论(0) 推荐(0)
HZOI20190822模拟29题解
摘要：题面：https://www.cnblogs.com/Juve/articles/11396238.html 下面开始一句话题解： A：爬山： 二分答案，check即可 B：学数数： 离散化，单调栈，前缀和 C：七十和十七 推一个公式即可，加上快速幂 阅读全文
posted @ 2019-08-22 19:12 xukl21 阅读(178) 评论(3) 推荐(0)
手写堆
摘要：以合并果子为例 题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体 阅读全文
posted @ 2019-07-15 19:08 xukl21 阅读(109) 评论(0) 推荐(0)