poj - cnblogs - 秋色园关键字追寻

ACM POJ 3648 Wedding（2-SAT入门）

题目链接：http://poj.org/problem?id=3648 本文作者：kuangbin （转载请注明出处，博客：www.cnblogs.com/kuangbin) 【题目大意】很多对夫妇参加一对新人的婚礼。分别做在长桌子的两侧。新郎、新娘分别坐两侧，新娘只能看到她对面的人。新娘不想看到她对面有

http://www.cyqdata.cn/cnblogs/article-detail-52488 2011/8/22 17:04:14

BFS解决POJ 2386

Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1

http://www.cyqdata.cn/cnblogs/article-detail-52379 2011/8/19 11:06:15

从poj2356来体会抽屉原理的妙用

Find a multiple Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3089 Accepted: 1370 Special Judge Description The in

http://www.cyqdata.cn/cnblogs/article-detail-42728 2011/8/9 14:32:42

poj3233 又见矩阵，不过是等比吗？

Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 7775 Accepted: 3364 Description Given a n&

http://www.cyqdata.cn/cnblogs/article-detail-42716 2011/8/9 8:55:51

通过POJ1061青蛙的约会来谈拓展欧几里德算法

分类：数论，扩展欧几里德算法，同余方程作者：ACShiryu 时间：2011-8-3 原题：http://poj.org/problem?id=1061 青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions:&

http://www.cyqdata.cn/cnblogs/article-detail-42501 2011/8/4 1:01:22

POJ 2253 Frogger 解题报告

分类：图论，最短路，生成树作者：ACShiryu 时间：2011-7-28 原题：http://poj.org/problem?id=2253 Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13595 Accepted: 4521 Descrip

http://www.cyqdata.cn/cnblogs/article-detail-42226 2011/7/28 19:05:36

POJ 1797 Heavy Transportation 解题报告

分类：图论，生成树，最短路，并查集作者：ACShiryu 时间：2011-7-28 地址：ACShiryu's Blog Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 11929 Accepted: 3171 Descr

http://www.cyqdata.cn/cnblogs/article-detail-42205 2011/7/28 20:20:28

POJ 1125 Stockbroker Grapevine 解题报告

分类：图论，最短路，Floyd算法作者：ACShiryu 时间：2011-7-28 地址：ACShiryu's Blog Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17227 Accepted: 9306 Desc

http://www.cyqdata.cn/cnblogs/article-detail-42184 2011/7/28 11:59:00

POJ1426 Find The Multiple 解题报告

分类：DFS，数学作者：ACShiryu 时间：2011-7-24 地址：ACShiryu's Blog Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9346 Accepted: 3854 Special Judge De

http://www.cyqdata.cn/cnblogs/article-detail-42020 2011/7/24 12:50:38

[Poj 2187]计算几何之凸包(三) {旋转卡壳初步}

{ 上一节介绍了凸包的高效算法和一个最远点对的应用这一段将更好的解决最远点对问题 } (若不做特殊说明下文讨论的问题均是在欧氏空间若不做特殊说明下文中距离均是指空间中欧氏距离) ============================== 一.简单枚举算法的不足上一次介绍了一个基本的求平面最远点对的算法即先求点集的凸包然后枚举凸包上的点来求最远点集这是利用了凸包上的点

http://www.cyqdata.cn/cnblogs/article-detail-35999 2011/4/4 0:16:23

[Poj 2187] 计算几何之凸包(二) {更高效的算法}

{ 承上一节继续介绍点集的凸包 (下文中所有凸包若不做特殊说明均指点集的凸包) 这一节介绍相比更高效的算法 } ==================================================================== 一.卷包裹算法(Gift Wrapping Algorithm)的特性前面提到过卷包裹算法的复杂度问题由于卷包裹算法是两重循环实现

http://www.cyqdata.cn/cnblogs/article-detail-32515 2011/3/10 19:14:17

[Poj 1113] 计算几何之凸包(一) {卷包裹算法}

{ 半个寒假都在写凸包这几篇文章整理一下主要介绍二维凸包的求解算法以及一个简单的应用｝ ==================================================================== 一.凸集&凸包 (下文中所有的集合若不作特殊说明都是指欧氏空间上的集合) 凸集(Convex Set):任意两点的连线都在这个集合内的集合就是一个凸集.

http://www.cyqdata.cn/cnblogs/article-detail-28710 2011/2/28 22:14:19