摘要: 水题,看分类在STL中就想到用queue去写,不过看其他人的代码都直接排序后输出 阅读全文
posted @ 2018-03-22 18:12 zhaoGavin 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 利用栈实现括号配对 左括号入栈,遇到右括号的时候查看栈顶是否为配对的左括号, 如果是,则弹出栈顶元素(这时一对括号就处理了) 如果不是,则入栈(不过这里需要检查一下栈是否为空,我入栈之前没有检查是不是空,导致了runtime error) 栈为空的情况下stack.top()访问会出错 比如()] 阅读全文
posted @ 2018-03-21 20:40 zhaoGavin 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 贪心:先用最大的圆覆盖,能覆盖住的就是图中的灰色的小长方形 阅读全文
posted @ 2018-03-16 22:36 zhaoGavin 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 对出界情况的处理是从别人代码里学到的 阅读全文
posted @ 2018-03-16 15:27 zhaoGavin 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 数组开的太大最好设为全局变量,函数的局部变量是存在堆栈而不是内存中的,太大就会出现错误,当时提交出现了RE; freopen函数用来自动读取输入,省了很多测试用例的时间; 8352K 1500MS 虽然可以AC,但是占用内存和耗时还是很不理想的,以后有时间将改进改码贴上来 阅读全文
posted @ 2018-03-14 11:32 zhaoGavin 阅读(148) 评论(0) 推荐(0) 编辑