【新博客】debug18.com
摘要：
新博客：debug18.com使用hexo搭建，欢迎来踩~ 阅读全文
posted @ 2015-08-15 17:58 __debug 阅读(277) 评论(0) 推荐(0) 编辑
【HDU5357】Easy Sequence 题解（栈的应用）
摘要：
新博客：debug18.com使用hexo搭建，欢迎来踩~传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5357题目大意：给你一个括号序列（不保证合法），求对于每个字符，包含这个字符的合法括号序列的总方案数。容易发现，对于一个匹配的括号“(...)”，其... 阅读全文
posted @ 2015-08-10 14:14 __debug 阅读(651) 评论(0) 推荐(0) 编辑
【杂文】离散化的两种不同姿势
摘要：
新博客：debug18.com使用hexo搭建，欢迎来踩~今天才见识到两种不同的离散化姿势，果然我还是太弱了么……第一种：原数组 sort、unique 之后，对每个数 lower_bound 查询在排序后数组中的位置，此即为新值。代码：1 vector arr, tmp;2 // ... 阅读全文
posted @ 2015-08-09 22:02 __debug 阅读(352) 评论(1) 推荐(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 阅读(526) 评论(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 阅读(1723) 评论(1) 推荐(0) 编辑
