放牧代码和思想
专注自然语言处理、机器学习算法
    Why join the Navy if you can be a pirate?

标签:《挑战程序设计竞赛(第2版)》

POJ 2082 Terrible Sets​ 题解《挑战程序设计竞赛》
算法

POJ 2082 Terrible Sets​ 题解《挑战程序设计竞赛》

hankcs阅读(33)评论(0)

POJ 2082 Terrible Sets  最大矩形:柱状图是由一些宽度相等的长方形下端对齐后横向排列得到的图形。现在有由n个宽度分别为wi,高度分别为hi的长方形从左到右依次排列组成的柱状图。问里面包含的长方形的最大面积是多...

POJ 2749 Building roads 题解《挑战程序设计竞赛》
算法

POJ 2749 Building roads 题解《挑战程序设计竞赛》

hankcs阅读(42)评论(0)

POJ 2749 Building roads  阳关路与独木桥:有N个农场,其中A对相互讨厌,不能碰面;B对相互喜欢,必须碰面。给定两个中转站S1和S2、各个农场的坐标,让每个农场连接到其中一个中转站。求最小化任意两个农场通过中...

POJ 2723 Get Luffy Out 题解《挑战程序设计竞赛》
算法

POJ 2723 Get Luffy Out 题解《挑战程序设计竞赛》

hankcs阅读(38)评论(0)

POJ 2723 Get Luffy Out  鸳鸯锁:你的基友路飞被关进了一座M层的监狱,每层的门上由两把锁锁住,打开任意一把即可入内。这些锁的钥匙一共有2N种,两两互斥,当使用了一把钥匙后,另一把与其互斥的钥匙就会消失,造成鸳...

POJ 3678 Katu Puzzle 题解《挑战程序设计竞赛》
算法

POJ 3678 Katu Puzzle 题解《挑战程序设计竞赛》

hankcs阅读(110)评论(0)

POJ 3678 Katu Puzzle  某组合电路有N个输入,M个与或异或门将其两两相连构成多个输出,问是否存在满足给定输出的输入。 4.3成为图论大师之路  2-SAT 每条边都是某个2输入门,最终输出为门的合取范...

我的开源项目

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