会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
frankM
天下武功,唯快不破。
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2014年4月19日
HDU 1232 畅通工程(并查集分析)
摘要: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1232并查集,大一没学数据结构,所以把这道题放了一段时间,当时百度了好多并查集的资料,还是没弄明白,今天看到有人传了个数据结构的PPT.。就下载下来看了下并查集的部分。正好在这里写下分析:根据我的理解,并查集...
阅读全文
posted @ 2014-04-19 21:13 frankM
阅读(933)
评论(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
阅读(130)
评论(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
阅读(132)
评论(0)
推荐(0)
编辑
公告