| | | | |

2014年4月19日

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232并查集，大一没学数据结构，所以把这道题放了一段时间，当时百度了好多并查集的资料，还是没弄明白，今天看到有人传了个数据结构的PPT.。就下载下来看了下并查集的部分。正好在这里写下分析：根据我的理解，并查集... 阅读全文

posted @ 2014-04-19 21:13 frankM 阅读(940) 评论(1) 推荐(0)

NYOJ 2 括号配对问题

摘要：链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=2经典的问题，用栈解决。发现如果括号配对的话，栈顶的元素肯定与当前读入的元素匹配。如果出现一次不匹配的情况，直接break输出No即可。 #include #include char data[1... 阅读全文

posted @ 2014-04-19 16:22 frankM 阅读(139) 评论(0) 推荐(0)

HDU 1205 吃糖果

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1205想起了隔板法：如果有n个隔板，则有n+1个空格。如果最多的一种糖果数为M，则剩下的所有糖果至少要摆出M个空格，所以，至少剩下M-1个糖果。用我自己的办法证明一下：考虑几种特殊情况1>剩下M-1个同一种... 阅读全文

posted @ 2014-04-19 10:09 frankM 阅读(138) 评论(0) 推荐(0)

2014年4月19日

公告