08 2018 档案
摘要:今天发现了一个好东西,进制转换
阅读全文
摘要:试题描述 给一棵有 m 个节点的无根树,你可以选择一个度数大于 1 的节点作为根,然后给一些节点(根、内部节点、叶子均可)着以黑色或白色。你的着色方案应保证根节点到各叶子节点的简单路径上都包含一个有色节点,哪怕是叶子本身。对于每个叶子节点 u,定义 cu 为从根节点到 u 的简单路径上最后一个有色节
阅读全文
摘要:试题描述 Ural 州立大学的校长正在筹备学校的 80 周年纪念聚会。由于学校的职员有不同的职务级别,可以构成一棵以校长为根的人事关系树。每个资源都有一个唯一的整数编号,从 1 到 N 编号,且对应一个参加聚会所获得的欢乐度。为使每个职员都感到快乐,校长设法使每个职员和其直接上司不会同时参加聚会。你
阅读全文
摘要:试题描述 W 市的交通规划出现了重大问题,市政府下定决心在全市各大交通路口安排疏导员来疏导密集的车流。但由于人员不足,W 市市长决定只在最需要安排人员的路口安排人员。具体来说,W 市的交通网络十分简单,由 n 个交叉路口和 n−1 条街道构成,交叉路口路口编号依次为 0,1,⋯,n−1 。任意一条街
阅读全文
摘要:试题描述 设一个 n 个节点的二叉树 tree 的中序遍历为 (1,2,3,⋯,n),其中数字 1,2,3,⋯ 为节点编号。每个节点都有一个分数(均为正整数),记第 i 个节点的分数为 di ,tree 及它的每个子树都有一个加分,任一棵子树 subtree(也包含 tree 本身)的加分计算方
阅读全文
摘要:字符串哈希作为字符串算法的入门算法除了暴力,在很多题目中都有涉及,当你遇到不会的字符串题目时,用哈希加乱搞也许就能AC。 所以今天我们来一起学习hash算法 不要问我为什么中文和英文混用 首先我们来看一看hash的基本原理: hash是通过一个函数来将一个字符串转化成一个变量,并确保其大概有唯一性。
阅读全文