摘要: 题目链接:https://www.luogu.org/problemnew/show/P1316 刷新我对二分答案理解的二分答案题! 根据问法这是道二分答案题,嗯事实证明确实如此。然后我们分两个过程研究。 第一是二分边界的处理。之前我一直使用的是闭区间,结果在这翻车了,我之前还以为闭区间是万能的,左 阅读全文
posted @ 2018-10-12 11:51 Mr^Kevin 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1182 看到题目的问法,就觉得这一般是一道二分答案的问题。然后写了一下发现写起来还是挺容易的,然后就全WA了,沙比一般没有把cnt初始化为1,就少了一段。 然后一修改,就80分了,很懵逼啊那一个点,看了别人的分 阅读全文
posted @ 2018-10-12 07:33 Mr^Kevin 阅读(378) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1135 又是水,,,但通过这道题,要知道还是有些东西需要注意的。 一开始我是用的记忆化搜索,但是爆栈了,,好迷的那种。没办法就换了BFS,又超时了!突然想到一种很简单的剪枝,才通过。 能用BFS就用吧,虽然他不 阅读全文
posted @ 2018-10-12 07:08 Mr^Kevin 阅读(201) 评论(0) 推荐(0) 编辑