![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力/模拟/乱搞
jzq233jzq
这个作者很懒,什么都没留下…
展开
-
暴力+map——Codeforces831C Jury Marks
题面:cf831c 简要题意:给出k个数a[i],给出n个b[i],每个b[i]值为a[1]+a[2]+…+a[不知道位置]+某一未知初始值(每种情况初始值是一样的),求可能的初始值有多少n<=2000n<=2000,直接暴力即可 我们枚举b[1]这个值出现的位置在哪里,然后往左往右一一匹配,如果每个b[i]都出现过了说明这个初始值是合法的,判断去重后答案加1 时间复杂度O(n2)O(n^2)原创 2017-07-14 08:12:32 · 472 阅读 · 0 评论 -
暴搜——Luogu3123 [USACO15OPEN]Bessie Goes Moo
题面:Luogu3123 额为什么这题一开始会没有想到这种很暴力的做法呢??? 因为取模满足分配律,所以这题的暴力复杂度一下子就可以到可以接受的情况了 我们用a[i][j]表示字母为i(转化),这个数取模为j的个数 所以接下来就是直接O(77)O(7^7)暴力dfs就可以解决问题啦 统计答案就是乘法原理辣#include <cstdio>#include <algorithm>#inc原创 2017-10-02 20:57:51 · 332 阅读 · 0 评论 -
乱搞——BZOJ1303 [CQOI2009]中位数图
http://www.lydsy.com/JudgeOnline/problem.php?id=1303 这个题被用来做成我们的模拟赛题,但是考试的时候我居然没想出正解。。。 被dalao看成纯水的题目我当时只打了暴力最后还爆零QAQ 现在倒是明白了,我来讲讲思路吧(其实就是乱搞) 对于n的排列(就是1~n啦),在序列中这个中位数只有一个对吧(这个小学生都懂,然而我不懂我当时看题目的时候就看原创 2017-03-11 20:16:09 · 344 阅读 · 0 评论 -
Trie——51nod1526 分配笔名
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1526 这题主线思路肯定是Trie对吧 定义笔名和真名之间的相关度是他们之间的最长公共前缀 题目要求分配笔名,使得匹配质量最大 那么我们可以先按照真名建立一颗字典树,并且在经过的一条路线上的标记+1 然后把所有笔名依次在字典树上匹配,从根开始遍历,如果当前标记大于原创 2017-03-16 19:49:58 · 326 阅读 · 1 评论 -
计算几何瞎暴力——Luogu1227 [JSOI2008]完美的对称
https://www.luogu.org/problem/show?pid=1227 比较水的省选题了。。。 有以下几个既定事实此题若想完美对称,则对称点一定只有一个(很显然对吧)若1成立,这个对称点确定为最中间两个点的对称点(如果是奇数个点即为最中间的那个点)所以我们可以为坐标进行双关键字排序(横纵坐标从小到大)然后取中间点的对称点暴力判断即可 其实啊,更方便的是选第一个点和最后一个原创 2017-03-26 17:44:31 · 390 阅读 · 0 评论 -
暴力——BZOJ2241/Luogu2484 [SDOI2011]打地鼠
http://www.lydsy.com/JudgeOnline/problem.php?id=2241 https://daniu.luogu.org/problem/show?pid=2484 暴力模拟即可 我们可以直接枚举r和c,然后暴力按题意判断。。。 再加个附加判断:最优和能够打完全部地鼠 这样居然是能AC的。。。 时间复杂度:额。。。玄学吧 (算了这种水题少刷一点。。。)#原创 2017-04-03 21:27:51 · 331 阅读 · 0 评论 -
暴力——BZOJ2783/Luogu3252 [JLOI2012]树
题面:BZOJ2783 Luogu3252 淡定地用dfs+前缀和直接水过这题 前缀和查找直接沿着树高找上去好了 是不是很暴力呢?#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<iostream>#include<cstdlib>#include<queue>#include<原创 2017-05-22 21:50:48 · 263 阅读 · 0 评论 -
主席树——Codeforces811B Vladik and Complicated Book
题面:cf811b 简要题意:给定一个1~n的排列, 询问区间l,r经过排序后数列第k个数是否还处在原位(l<=k<=r)和求区间k小很像,转化一下题目就是询问区间l,r中数列第k个数是否为区间第(k-l+1)小 所以权值主席树直接上不虚。。。 据说暴力能过。。。QAQ(毕竟是B题,数据范围这么小+毛子机子跑得快肯定能过)#include<cstdio>#include<algorith原创 2017-06-01 15:44:22 · 384 阅读 · 0 评论 -
乱搞(吧?)——Codeforces814C An impassioned circulation of affection
题面:cf814c QAQ比赛的时候清零清错FST了QAQ 我们其实可以用一种离线的做法来做这题 我们把同一字母的询问归到一起,然后一起做掉 比如对于字母c,我们直接处理出对于c的一个数组p[i]表示最多改动i个字母成c后可以连出来最长的串 这样我们可以很快地扫一遍做出来,打个前缀 然后把一类字母的统计答案 这样时间复杂度还是有保证的(虽然我不会算) 然后。。。然后我p数组清空的时候原创 2017-06-08 08:35:19 · 786 阅读 · 0 评论 -
暴搜——51nod1400 序列分解
题面:51nod1400 真的是大暴力 有人说直接暴搜加一个小剪枝就能过。。。 我的搜索策略有点奇怪先讲一个错误的贪心: 我们开个数组q[i]记录一个子序列的状态 用一个指针p表示另一个子序列目前匹配到q[i]的第几位 然后匹配下一位的时候往后找到和这一位数值相同的最近位置 然后匹配上就好了,复杂度O(n)O(n) 但是这是错的,比如这组数据: 8 1 1 4 3 1 1原创 2017-07-12 19:52:53 · 314 阅读 · 0 评论 -
分块二分——BZO3343 教主的魔法
题面:BZOJ3343 分块二分大暴力! 以前初三刚学分块的时候以为这题很难QAQ,现在认为…… 这题实在是water到不知道哪里去了666 我们对于数据分块,然后对块内的数进行排序 修改的时候发现如果整个块都被覆盖在区间里面的话,那么就对整个块进行标记(因为整个块内的数都被加上了) 两边多出来的暴力修改,然后再次对块内进行排序 排序的原因是询问时要对块进行二分 询问还是老办法,对于原创 2017-12-12 15:54:29 · 228 阅读 · 0 评论