摘要：
原题链接：https://www.luogu.com.cn/problem/P2827 题意解读：初始n个数，每次取最大值x，根据u/v分成两部分：x * u / v，x - x * u / v，然后其余数都增加q，整个过程重复m次。 输出有两类数据：第t，2t，3t...次取出的最大值；最后剩余的 阅读全文
posted @ 2024-11-08 09:39
hackerchef
阅读(134)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2168 题意解读：把单次替换成k进制字符串，使得替换后文本内容最短，典型的哈夫曼编码应用。 解题思路： 要把单词转成k进制字符串，根据哈夫曼编码的原理，可以依次将k个出现次数最少的单词进行合并，最后得到一棵树，每个非叶节 阅读全文
posted @ 2024-11-06 09:37
hackerchef
阅读(148)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1801 题意解读：动态维护一组序列，并随时可以求第k小的值，每次求第k小的顺序是递增的，比如第一次取第1小，然后是第2小，以此类推。 解题思路： 对于求第k小的问题，已经介绍过几种方案： 1、快选算法，每次查询时间复杂度 阅读全文
posted @ 2024-11-05 15:40
hackerchef
阅读(136)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3378 题意解读：实现二叉堆。 解题思路： 二叉堆本质上一棵完全二叉树，根节点称为堆顶，根据特性不同分为有两种： 大根堆：所有父节点的值大于子节点，根节点最大 小根堆：所有父节点的值小于子节点，根节点最小 主要作用：动态 阅读全文
posted @ 2024-11-05 12:46
hackerchef
阅读(133)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P6824 题意解读：已知整数序列a[i]，i在1~n，有整数k，求一个整数x，要求a[i] ^ x <= k，使得符合要求的a[i]数量最多，求这个数量。 解题思路： 1、确定x的范围 由于a[i] ^ x <= k，因此 阅读全文
posted @ 2024-11-04 17:02
hackerchef
阅读(110)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3369 题意解读：平衡树的基本操作，模版题。 解题思路： 1、二叉搜索树-BST 二叉搜索树满足这样的性质：每一个节点的权值大于它的左儿子，小于它的右儿子。 对BST进行中序遍历，将得到一个从小到大的有序序列，因此BST 阅读全文
posted @ 2024-11-01 15:04
hackerchef
阅读(204)
评论(0)
推荐(0)
浙公网安备 33010602011771号