放牧代码和思想
专注自然语言处理、机器学习算法

算法

第2页
AOJ 2212 Stolen Jewel 题解《挑战程序设计竞赛》

AOJ 2212 Stolen Jewel 题解《挑战程序设计竞赛》

hankcs阅读(668)评论(0)

AOJ 2212 Stolen Jewel  夺宝奇兵:某国国宝失窃,你千辛万苦追回珍宝,正准备上交给国家时,却被怀疑是赝品。为了鉴别真伪,需要将宝石放到迷宫的魔法阵中。但迷宫中有特殊机关,不允许特定的移动模式。如下图的移动方式是...

POJ 2114 Boatherds 题解《挑战程序设计竞赛》

POJ 2114 Boatherds 题解《挑战程序设计竞赛》

hankcs阅读(736)评论(0)

POJ 2114 Boatherds  漂流:给定一颗树及各边长度,请快速查询是否有距离为k的顶点对。 4.6划分、解决、合并:分治法  树上的分治法  与POJ1741类似 只需将“不超过k”改为“不超过k减...

Codeforces 97B Superset 题解《挑战程序设计竞赛》

Codeforces 97B Superset 题解《挑战程序设计竞赛》

hankcs阅读(573)评论(0)

Codeforces 97B Superset  点集:给定n个点,请添加一些点,使任意两点满足①在同一条水平线或竖直线上②或构成一个矩形框住其他点。 4.6划分、解决、合并:分治法  平面上的分治法  从子问...

我的开源项目

HanLP自然语言处理包基于DoubleArrayTrie的Aho Corasick自动机