随笔分类 -  模拟

摘要:做完了这个题的我一口老血喷在屏幕上。。。 这个题难度不高(~~胡扯~~),就是爆搜就可以了,然而。。判断条件灰常多,剪枝也就非常多。。然而,这些判断条件又不得不必须满足,所以也就十分容易错。。。 说一下我都是怎么错的吧。。。 ##1:眼瘸少看到一个条件。。。 ##2:犯傻以为不加这个地方的数字是否用 阅读全文
posted @ 2018-02-07 15:54 ~victorique~ 阅读(250) 评论(0) 推荐(0) 编辑
摘要:这个题很友好,我们可以分别进行简单难度,中等难度,恶心难度来做。然而智商没问题的话肯定是用单调队列来做。。。 板子题,直接裸的单调队列就能过。 阅读全文
posted @ 2018-02-07 15:44 ~victorique~ 阅读(150) 评论(0) 推荐(0) 编辑
摘要:这个题看上去状态比较多,实际上由于题目的输出需要,又因为是一个线性的结构,所以我们可以有一些操作。 这么想,如果我们有了一个满足条件的区间,此时我们缩减左端点,然后判断此时是否还是满足,满足就继续缩减,不满足就伸长右端点,直到下一次又满足条件为止,复杂度差不多O(N)。 阅读全文
posted @ 2018-02-07 15:34 ~victorique~ 阅读(150) 评论(0) 推荐(0) 编辑
摘要:这个题看上去本来不好处理,然而善意的题面已经基本告诉你做法了,小时候玩的那个游戏就是代码的核心。动动脑子想想,如果长和宽的积是奇数,那么一定要先手,如果是偶数,那么后手就会获胜。 好了,那么怎么处理对称情况呢,随便画一个小棋盘试一试,很容易得出是x-i+1和m-y+1。这之后就是颜色的问题了,因为题 阅读全文
posted @ 2018-02-07 15:17 ~victorique~ 阅读(271) 评论(0) 推荐(0) 编辑

Live2D