摘要: nyoj 2 括号配对问题 题目链接: [http://acm.nyist.net/JudgeOnline/problem.php?pid=2][53ddd712] 思路: 栈:'(' '['入栈,遇到 ']' ')'出栈 出现RE错误是因为如果栈顶元素需要出栈的时候没有先判空 代码: c++ in 阅读全文
posted @ 2017-11-27 23:46 lemonsbiscuit 阅读(175) 评论(0) 推荐(0) 编辑
摘要: codeforces 895B XK Segments 题目大意: 寻找符合要求的$(i,j)$对,有:$$a_i \le a_j $$ 同时存在$k$,且$k$能够被$x$整除,$k$满足:$$a_i \le k \le a_j$$ 思路: 整体数组排序,对于当前$a_i$寻找符合条件的$a_j$ 阅读全文
posted @ 2017-11-27 14:14 lemonsbiscuit 阅读(492) 评论(2) 推荐(1) 编辑
摘要: codeforces 895A Pizza Separation 题目大意: 分成两大部分,使得这两部分的差值最小(注意是圆形,首尾相连) 思路: 分割出来的部分是连续的,开二倍枚举。 注意不要看成01背包,一定多读题 代码: c++ include using namespace std; int 阅读全文
posted @ 2017-11-27 02:50 lemonsbiscuit 阅读(428) 评论(0) 推荐(0) 编辑