随笔分类 -  题解

【HDU5357】Easy Sequence 题解(栈的应用)
摘要:新博客:debug18.com使用hexo搭建,欢迎来踩~传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5357题目大意:给你一个括号序列(不保证合法),求对于每个字符,包含这个字符的合法括号序列的总方案数。容易发现,对于一个匹配的括号“(...)”,其... 阅读全文

posted @ 2015-08-10 14:14 __debug 阅读(738) 评论(0) 推荐(0)

【UVa10606】Mines For Diamonds 题解(bfs+枚举)
摘要:新博客:debug18.com使用hexo搭建,欢迎来踩~传送门:https://uva.onlinejudge.org/external/106/10605.pdf题目大意:给你一个N * M的矩阵,一些格子中分布着钻石(地雷),需要找到若干条不分岔的从边界开始延伸的道路,可以覆盖所有的钻石。求这... 阅读全文

posted @ 2015-08-09 21:23 __debug 阅读(546) 评论(0) 推荐(0)

【NOI2015】寿司晚会 题解(状压DP)
摘要:新博客:debug18.com使用hexo搭建,欢迎来踩~【问题描述】 为了庆祝 NOI 的成功开幕,主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手,也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了 n−1 种不同的寿司,编号 1,2,3,⋯, n−1, 其中第 i... 阅读全文

posted @ 2015-07-22 21:01 __debug 阅读(1742) 评论(1) 推荐(0)

导航