暴力/乱搞
暴力
Wolf_Reiser
这个作者很懒,什么都没留下…
展开
-
BZOJ1067 [SCOI2007]降雨量 RMQ+乱搞
这恐怕是见过最恶心的题目了... 一开始题目意思都理解错了,然而样例能过... 总之题解就看hzwer的吧... http://hzwer.com/1655.html 区间最值我用的RMQ,当然线段树也ojbk。。。 代码可读性还是有的 #include #include #include #include #define LL long long #define clr(x,i)原创 2017-11-30 21:28:11 · 306 阅读 · 0 评论 -
BZOJ4028 [HEOI2015]公约数数列 分块
给定一个数列,要求资磁以下两种操作: 1.单点修改. 2.求数列中最前的位置p,使前缀最大公约数gcd*前缀异或和xor==一个输入的数x.考虑分块+暴力. 按照n√\sqrt n分块,求出每一块的前缀gcd和前缀xor. 单点修改时对所在块暴力更新gcd与xor 每次更新的复杂度是n√logn\sqrt n \log n.查询时分两种情况①如果GCD(gcd_now,gcd_pre)==原创 2017-12-31 12:32:22 · 332 阅读 · 0 评论 -
BZOJ3671 NOI2014随机数生成器 贪心+暴力
14年NOI的题 通过一系列操作生成了n*n个随机数,将这些数按顺序填入一个n*n的方格,求从左上角走到右下角,能得到的字典序最小的路径。 前面直接模拟 求路径序列的时候,考虑贪心取当前能走到的最小的数一定是最优的 于是直接从1~n*n判断每个数能不能取 能则输出并删除这个数的左下角和右上角所有格子 256M只能开2个5000*5000的int和一个boolean 所以记录每个数位置原创 2018-01-03 20:31:26 · 411 阅读 · 0 评论 -
BZOJ1058 [ZJOI2007]报表统计 STL
给定一个数列 需要实现三种操作: ①在某个数后面加入一个数,如果曾经加入过则加在之前加的数之后 ②查询所有相邻两个数的差的最小值 ③查询全局差的最小值 用一个set和一个map维护相邻两数的差值 每次插入就删除原来的差值,再插入新的差值 因为全局差值只降不增 所以再开一个set存出现过的数,每次二分查找后更新差值再插入 因为BZOJ评测不分点所以卡过了 #include #inc原创 2018-01-09 23:02:44 · 259 阅读 · 0 评论