摘要: 定义 将所要编码的字符作为叶子结点的树为哈夫曼树 作用 解决编码问题 模板 priority_queue,greater >Q;in... 阅读全文
posted @ 2020-07-18 23:01 小罐猹 阅读(826) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题目描述 给定一个 N*M 的棋盘,有一些格子禁止放棋子。 问棋盘上最多能放多少个不能互相攻击的骑士(国际象棋的“骑士”,... 阅读全文
posted @ 2020-07-07 21:19 小罐猹 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 定义 一类特殊的状态压缩dp,又称轮廓线dp 作用 通常用于解决二维空间的状态压缩问题,且每个位置的取值只与临近的几个位置有关,适用... 阅读全文
posted @ 2020-07-01 14:05 小罐猹 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 定义 一种使用位运算的优化型dp(其实就是用于优化) 不懂位运算的可以看这儿(其实就是百度传送门) 这里记一下常用的普通表达式的位运... 阅读全文
posted @ 2020-06-30 19:59 小罐猹 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 老蒟蒻 阅读全文
posted @ 2020-06-11 22:34 小罐猹 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 定义 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 对于线段树中的每... 阅读全文
posted @ 2020-06-02 15:23 小罐猹 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 其实这次考试又双叒叕爆零了qwq 第三届NOI Online赛后总结 第一题、最急救助题面思路预期分数考试代码AC代码(摘自洛谷大... 阅读全文
posted @ 2020-05-31 19:32 小罐猹 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 时间限制:1.0s 空间限制:256MB 题目描述 Jimmy到Symbol的手表店买手表,Jimmy 只带了 ... 阅读全文
posted @ 2020-05-27 10:22 小罐猹 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目描述 由数字0组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写... 阅读全文
posted @ 2020-03-31 20:28 小罐猹 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 4980:拯救行动 —————————————————————— 总时间限制: 1000ms 内存限制: 65536kB 描述 公主... 阅读全文
posted @ 2020-02-26 18:58 小罐猹 阅读(320) 评论(0) 推荐(0) 编辑