暴力
文章平均质量分 50
Zolrk
这个作者很懒,什么都没留下…
展开
-
POJ3279 Fliptile 【暴力】
这是一个带状压的暴力Orz 对于每个点,有效的反转次数不会超过2,所以只要求出每个点的反转次数,加上其本身的0/1,再对2取模,就是这个点现在的颜色问题来了,如何求某个点的反转次数呢?可以逆向思维,先把每个点的反转次数存在数组fli中,某个点的反转次数等于其本身反转次数以及上下左右四个点的反转次数之和(能对这个点有影响的只能是其上下左右的点),再加上其本身的颜色编号(0/1)把全部区域变...原创 2017-09-27 16:19:40 · 289 阅读 · 0 评论 -
Tyvj2018 小猫爬山 - 搜索 - 剪枝/迭代加深
学习OI很久以后才发觉自己对于搜索的认识有极大的偏差。。。 因为没有好好寻找一些算法资料。。。在学习时把枚举和搜索混为一谈,而且一直认为搜索就是全排列,导致我数次打出指数复杂度的暴力-_- 整理资料后才发现,指数型枚举有组合与排列,而搜索和枚举其实有很大的差别,枚举只是属于搜索的一丢丢最暴力的部分而已枚举,直接一个个找,一般在枚举的方式上优化,使得枚举更加方便,也更容易找到答案(比如...原创 2018-07-05 15:18:29 · 378 阅读 · 0 评论 -
洛谷P3396 哈希冲突 - 根号复杂度算法
我一开始打了个暴力,直接n^2枚举。。。看哪个同余x,但是有个办法能更快一点,复杂度取决于模数p。可以发现其实不用一个个去检验哪个同余x,因为是从1开始到n找出所有同余x的正整数,由题意x一定小于等于p,所以所有和x模p同余的整数就是x+k*p 从另一个角度来说,做题的时候一定要从原本描述中抽象出核心含义,这道题问x池内的综合,就是问所有模p同余的下标对应的数之和(抽象出题意有助于帮助我们想起以...原创 2018-09-12 10:47:59 · 340 阅读 · 0 评论 -
分块 学习笔记
分块是一种通用的暴力算法,可以用暴力的思想维护一些值,但复杂度却不是很高 把区间每n−−√n\sqrt{n}个分成一个块,最后不足的也算一个块 分块的思想大体是“大段维护,局部朴素” 对于小区间朴素修改,对于大区间结合懒标记进行维护 因为可能询问和修改的区间十分大,l,r之间会有许多块,这个时候把l和r不足一整个块的部分直接暴力(朴素)遍历一遍,对于那些一整个块都被包含在l,r之间的可以进...原创 2018-09-13 16:59:50 · 220 阅读 · 0 评论 -
P2346 四子连棋 - 迭代加深
难点是想到颜色可以为O,搜索的过程中可能会把一个O移动到另一个O上面,然后搜索的颜色参数就变成O就错了。。。也没什么好办法,就是判到O直接跳过。。。另外,要习惯把各种量写在参数表里,这样能省很多代码。。。也更好调试#include <algorithm>#include <iostream>#include <cstring>#include <...原创 2018-10-01 16:06:55 · 350 阅读 · 0 评论