随笔分类 - 算法竞赛+iGEM
摘要：描述 小Hi的公司包括CEO在内一共有N名员工。这N名员工的上下级关系形成树形结构，CEO处于树根，普通员工处于叶子节点。 现在公司希望管理扁平化，要求树形结构中的层级不超过L层。此外，假设A是B的直接上级，那么B管理的下属数目必须少于A管理的下属数目。 请你判断CEO至少要管理多少名下属？ 例如N
阅读全文
摘要：问题描述： Given a list of positive integers, the adjacent integers will perform the float division. For example, [2,3,4] -> 2 / 3 / 4. However, you can ad
阅读全文
摘要：【hihocoder #1643】最小换乘 http://hihocoder.com/problemset/problem/1643 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho居住的城市有N条公交车线路，其中第i条线路上有Ki个车站。 某些线路之间会有公共的
阅读全文
摘要：【Algorithms IV】求解强连通分量 Kosaraju算法 Kosaraju算法（也被称为Kosaraju–Sharir算法）是一个在线性时间内寻找一个有向图中的强连通分量的算法。 这个拗口的名字来自他的作者，但是查不到他的生平。应该是个印度人。 求解问题：要求有向图中的强连通分量的个数/划
阅读全文
摘要：问题 普通的Union-find并查集算法没有加入权重, 可以构造特别的输入使得每次合并的时候高的树HighTree以低的树LowTree的根【root(LowTree)】为新的根, 造成树的不平衡，从而使得效率下降。 用一个新的数组标记节点当前的高，可以用来在合并的时候减少时间。 当然了，这种方法
阅读全文
摘要：[Leetcode 99] Recover BST 要求: Two elements of a binary search tree (BST) are swapped by mistake. Recover the tree without changing its structure. Note
阅读全文
摘要：题目描述 农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧场通过任何路径都不连通。这样，Farmer John就有多个牧场了。 John想在牧场里添加一条路径(注意，恰好一条)。对这条路径有以下限制： 一个牧场的直径就
阅读全文
摘要：【题目描述】 给定两个长度为 n 的整数数列 A 和 B。再给定 q 组查询，每次查询给出两个整数 x 和 y，求满足 Ai >= x 且 Bi >= y 这样的 i 的数量。 输入格式 第一行给定两个整数 n 和 q。 第二行给定数列 A，包含 n 个整数。 第三行给定数列 B，包含 n 个整数。
阅读全文
摘要：题目 大家一定玩过“推箱子”这个经典的游戏。具体规则就是在一个N*M的地图上，有1个玩家、1个箱子、1个目的地以及若干障碍，其余是空地。玩家可以往上下左右4个方向移动，但是不能移动出地图或者移动到障碍里去。如果往这个方向移动推到了箱子，箱子也会按这个方向移动一格，当然，箱子也不能被推出地图或推到障碍
阅读全文
摘要：简介 iGEM竞赛是合成生物学（synthetic biology）跟计算机学科交叉的一个比赛。 粗略来看，含金量可以说是比数学建模美赛(F奖以下)高一些，但是要逊色于ICPC这种竞争强度太高的比赛。由麻省理工学院于2003年创办，2005年发展成为国际性学术竞赛，是合成生物学领域的顶级国际性学术竞
阅读全文
摘要：【Description】 Divide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT. 用例： -2147483648 -2147483
阅读全文
摘要：背景 OJ的算法题总是会返回一个结果告诉你时间和占用的内存，要是有问题还会告诉你代码的BUG。你可能也知道一份提交的代码可以通过调用函数来测试它所用的时间，但是如果总是要删除再增加它的内容好像也是挺浪费时间的。本来几个同学在维护Matrix那边的OJ项目,可以问一下他们的，但是他们现在他们没空233
阅读全文
摘要：https://github.com/hiho-coder/msft-2017-online-test-solution/blob/master/README.md 【题目】Legendary Items（传说物品） Description Little Hi is playing a video
阅读全文
摘要：匈牙利算法要解决的是这样的问题，比如一群男生女生,男生是否有缘可以跟自己喜欢的人在一起。 当然我们简化成集合符号A和B, A和B的大小可以不同，我们只想知道最后按照喜欢的人在一起的话,最多有几对。 匈牙利算法从0开始构建匹配的可能性。如果男生Ai喜欢女生Bj而且女生Bj未匹配，那么她当然可以跟男生A
阅读全文
