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