摘要:
洛谷题目链接: "[POI2014]KUR Couriers" 题目描述 Byteasar works for the BAJ company, which sells computer games. The BAJ company cooperates with many courier comp 阅读全文
摘要:
"普通平衡树模板" 以及 "文艺平衡树模板" 链接. 简介 平衡二叉树(Balanced Binary Tree)具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树(摘自百度百科)。 splay又名Splay Balanced Tree(SBT) 阅读全文
摘要:
洛谷题目链接: "幻想迷宫" 题目描述 背景 Background (喵星人LHX和WD同心协力击退了汪星人的入侵,不幸的是,汪星人撤退之前给它们制造了一片幻象迷宫。) WD:呜呜,肿么办啊…… LHX:momo...我们一定能走出去的! WD:嗯,+U+U! 描述 Description 幻象迷宫 阅读全文
摘要:
洛谷题目链接: "乌龟棋" 题目背景 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不 阅读全文
摘要:
洛谷题目链接: "加分二叉树" 题目描述 设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算 阅读全文