2015年8月15日

【新博客】debug18.com

摘要: 新博客:debug18.com使用hexo搭建,欢迎来踩~ 阅读全文

posted @ 2015-08-15 17:58 __debug 阅读(275) 评论(0) 推荐(0) 编辑

2015年8月10日

【HDU5357】Easy Sequence 题解(栈的应用)

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

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

2015年8月9日

【杂文】离散化的两种不同姿势

摘要: 新博客:debug18.com使用hexo搭建,欢迎来踩~今天才见识到两种不同的离散化姿势,果然我还是太弱了么……第一种:原数组 sort、unique 之后,对每个数 lower_bound 查询在排序后数组中的位置,此即为新值。代码:1 vector arr, tmp;2 // ... 阅读全文

posted @ 2015-08-09 22:02 __debug 阅读(340) 评论(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 阅读(514) 评论(0) 推荐(0) 编辑

2015年7月22日

【NOI2015】寿司晚会 题解(状压DP)

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

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

导航