摘要: http://poj.org/problem?id=1838题意:有一个直角坐标系,相邻的点可以相连成一块,而且可以将k块相连,求最多有几个点可以连成一块。思路:先并查集,再排序即可#include#include#include#include#include#include#include#de... 阅读全文
posted @ 2014-09-07 23:09 sola94 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1320题意:两个水瓢 A B 容量都为 1 有一个容积无限的水缸 用A 往水缸中倒水 用B 把水缸中的水舀出 必须使用N次A和N次B 问 有多少种方法卡特兰数的应用令h(0)=1,h(1)=... 阅读全文
posted @ 2014-09-07 19:32 sola94 阅读(146) 评论(0) 推荐(0) 编辑