2013年8月7日

hdu--1455--DFS（剪枝之经典）

摘要： SticksTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4749Accepted Submission(s): 1313Problem DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the 阅读全文

posted @ 2013-08-07 19:28 花落留香 阅读(257) 评论(0) 推荐(0)

2013年8月5日

poj1611---并查集（详解）

摘要： 并查集定义：并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，并就是按一定顺序将属于同一组的元素所在的集合合并。l 并查集的精髓（即它的三种操作，结合实现代码模板进行理解）：1、Make_Set(x) 把每一个元素初始化为一个集合初始化后每一个元素的父亲节点是它本身，每一个元素的祖先节点也是它本身（也可以根据情况而变）。2、Find_Set(x) 查找一个元素所在的集合查找一个元素所在的集合，其精髓是找到这个元素所在集合的祖先！这个才是并查集判断和合并的最终依据。判断两个元素是否属于 阅读全文

posted @ 2013-08-05 20:03 花落留香 阅读(310) 评论(1) 推荐(0)

2013年8月4日

HDU--1075

摘要： What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 102400/204800 K (Java/Others) Total Submission(s): 10239Accepted Submission(s): 3246 Problem DescriptionIgnatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Marti 阅读全文

posted @ 2013-08-04 22:15 花落留香 阅读(161) 评论(0) 推荐(0)

导航