Naticl's blog

摘要： 题目描述 小明很喜欢摆积木，现在他正在玩的积木是由N个木块组成的，他想用这些木块搭出两座高度相同的塔，一座塔的高度是搭建它的所有木块的高度和，并且一座塔至少要用一个木块。每个木块只能用一次，也可以不用。目前已知每块木块的高度，小明想知道在最终两个塔的高度相同的情况下，他所能搭的塔的最大高度是多少，你 阅读全文

摘要： 介绍 斯特林数是组合数学中的一个重要内容，有许多有用的性质.它由十八世纪的苏格兰数学家James Stirling首先发现并说明了它们的重要性. 斯特林数主要处理的是把N个不同的元素分成k个集合或环的个数问题.现在我们说的斯特林数可以指两类数,分为第一类斯特林数和第二类斯特林数，其中第一类斯特林数还 阅读全文

摘要： 题目背景 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 题目描述 这片土地被分成N M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。 现在freda要在这里 阅读全文

摘要： 题目背景 忙完了学校的事，v神终于可以做他的“正事”：陪女朋友散步。一天，他和女朋友走着走着，不知不觉就来到了一个千里无烟的地方。v神正要往回走，如发现了一块牌子，牌子上有有一行小字和一张图，小字说道：“找到图上最大的交错正方形之后和我联系，这块地就是你的了。”在房价疯长的年代，v神当然不愿错过这个 阅读全文

摘要： 题目描述 农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树，想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定，他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出，在他的农场中，不需要砍树却能够修建的最大正方形牛棚。牛棚的边必须和 阅读全文

摘要： 题目描述 小 Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字 1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。 在电路板上存在一个特殊的元件称为“激 阅读全文

摘要： 声明: 蒟蒻对于 KD Tree 的一点理解,写在博客里面作为笔记. 1.KD Tree 的定义 1)关于 K D KD Tree 中的 D 即为 Dimension ,意思也就是 维度 . 所以 KD Tree 中的 K 也就是我们常常引用的一个常数而已. K D 意为 有 K 维 2)关于 Tr 阅读全文

摘要： 题目描述 教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢 3种树，这3种树的高度分别为 10,20,30。教主希望这一圈树种得有层次感，所以任何一个位置的树要比它相邻的两棵 阅读全文

摘要： 题目描述 某地发行一套彩票。彩票上写有1到M这M个自然数。彩民可以在这M个数中任意选取N个不同的数打圈。每个彩民只能买一张彩票，不同的彩民的彩票上的选择不同。 每次抽奖将抽出两个自然数X和Y。如果某人拿到的彩票上，所选N个自然数的倒数和，恰好等于X/Y，则他将获得一个纪念品。 已知抽奖结果X和Y。现 阅读全文

摘要： 好久没打过数据结构了哈... 把这道题作为splay 的复习题吧,也是个板子. 题目描述 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。 阅读全文