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

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

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

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

hankcs阅读(283)评论(0)

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

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

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

hankcs阅读(270)评论(0)

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

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

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

hankcs阅读(332)评论(0)

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

POJ 3180 The Cow Prom 题解《挑战程序设计竞赛》
算法

POJ 3180 The Cow Prom 题解《挑战程序设计竞赛》

hankcs阅读(381)评论(0)

POJ 3180 The Cow Prom  奶牛圆舞:N头牛,M条有向绳子,能组成几个歌舞团?要求顺时针逆时针都能带动舞团内所有牛。 4.3成为图论大师之路  强连通分量分解 睡不着,刷一题解解闷。 所谓能带动,就是舞...

POJ 2315 Football Game 题解《挑战程序设计竞赛》
算法

POJ 2315 Football Game 题解《挑战程序设计竞赛》

hankcs阅读(332)评论(0)

POJ 2315 Football Game  国足:两名球员轮流从N个球中挑出不多于M个射门,每个球半径都是R,离球门S。由于国脚技术高超,每次只能踢出L以内的距离。进最后一个球者胜,求谁有必胜策略? 4.2找出游戏的必胜策略&...

我的开源项目

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