- 博客(5)
- 收藏
- 关注
RSS订阅原创 hihocoder#1060之最近公共祖先（一）
描述 小Ho最近发现了一个神奇的网站！虽然还不够像58同城那样神奇，但这个网站仍然让小Ho乐在其中，但这是为什么呢？ “为什么呢？”小Hi如是问道，在他的观察中小Ho已经沉迷这个网站一周之久了，甚至连他心爱的树玩具都弃置一边。 “嘿嘿，小Hi，你快过来看！”小Ho招呼道。 “你看，在这个对话框里输入我的名字，在另一个对话框里，输入你的名字，再点这个查询按钮，就可以查出来……什么！我们居然有
2015-05-28 21:55:33
524
原创 hihocoder#1066之并查集
描述 这天天气晴朗、阳光明媚、鸟语花香，空气中弥漫着春天的气息……额，说远了，总之，小Hi和小Ho决定趁着这朗朗春光出去玩。 但是刚刚离开居住的宾馆不久，抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉，定睛一看还都是地地道道的黑人兄弟！小Hi和小Ho这下就慌了神，捡肥皂事小，这一身百把来斤别一不小心葬身他乡可就没处说去了。 就在两人正举足无措
2015-05-28 10:12:48
490
原创 hihocoder#1055之刷油漆
描述 上回说到，小Ho有着一棵灰常好玩的树玩具！这棵树玩具是由N个小球和N-1根木棍拼凑而成，这N个小球都被小Ho标上了不同的数字，并且这些数字都是处于1..N的范围之内，每根木棍都连接着两个不同的小球，并且保证任意两个小球间都不存在两条不同的路径可以互相到达。没错，这次说的还是这棵树玩具的故事！ 小Ho的树玩具的质量似乎不是很好，短短玩了几个星期，便掉漆了！ “简直是一场噩梦！”小Ho拿着
2015-05-24 19:47:35
490
原创 hihocoder#1054之滑动解锁
描述 滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上，从任意一个点开始，反复移动到一个尚未经过的"相邻"的点。 这些划过的点所组成的有向折线，如果与预设的折线在图案、方向上都一致，那么手机将解锁。两个点相邻当且仅当以这两 个点为端点的线段上不存在尚未经过的点。此外，这条折线还需要至少经过4个点。 为了描述方便，我们给这9个点从上到下、从左到右依次编号1-9。那么1->
2015-05-23 16:25:37
694
原创 hihocoder#1052之基因工程
描述 小Hi和小Ho正在进行一项基因工程实验。他们要修改一段长度为N的DNA序列，使得这段DNA上最前面的K个碱基组成的序列 与最后面的K个碱基组成的序列完全一致。 例如对于序列"ATCGATAC"和K=2,可以通过将第二个碱基修改为"C"使得最前面2个碱基与最后面两个碱基都为"AC"。 当然还存在其他修改方法，例如将最后一个碱基改为"T"，或者直接将最前面两个和最后面两个
2015-05-16 14:09:03
524
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人