放牧代码和思想
专注自然语言处理、机器学习算法
    This thing called love. Know I would've. Thrown it all away. Wouldn't hesitate.

编程开发

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

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

阅读(3639)评论(0)

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

POJ 3728 The merchant​  题解《挑战程序设计竞赛》

POJ 3728 The merchant​ 题解《挑战程序设计竞赛》

阅读(3106)评论(0)

POJ 3728 The merchant  游吟商人:N个城市同种商品价格不同,任意两个城市间有且仅有一条简单路径。请快速计算商人在指定两点的路线上做一次买卖所能赚到的最大利润。 4.3成为图论大师之路  LCA 中国...

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

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

阅读(2954)评论(0)

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

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

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

阅读(2601)评论(0)

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

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

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

阅读(3229)评论(0)

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

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

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

阅读(2623)评论(0)

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

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

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

阅读(3134)评论(0)

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

我的作品

HanLP自然语言处理包《自然语言处理入门》