![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
iroy33
这个作者很懒,什么都没留下…
展开
-
【折半枚举】 poj 2875
poj2785 四个数的和题意:给出四个数组,要求每个数组中选出一个数,四个数的和为0,问总共有几种选法。数组元素个数<=4000n^4的复杂度降到n^2logn#include<iostream>#include<algorithm>using namespace std;const int N=4e3+10;int a[N],b[N],c[N...原创 2019-03-22 10:17:04 · 237 阅读 · 0 评论 -
第七届蓝桥杯 剪邮票
暴力一个很好的思路是:选取五个格子赋值为1,判断这五个格子的连通性如何给5个格子赋值为1,用next_permutation遍历7个0,5个1的数组#include<iostream>#include<algorithm>#include<cstring>using namespace std;int a[3][4];int vis[3...原创 2019-03-23 21:32:40 · 96 阅读 · 0 评论 -
第七届蓝桥杯 四平方和
题意:四平方和四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a &l...原创 2019-03-23 22:11:38 · 165 阅读 · 0 评论 -
【优先权队列求k大】Gym - 101234G Dreamoon and NightMarket
题解一看就会,就是自己想不到orz题意:n种食物,价格分别为pi,每天都会选择不同的搭配来吃,并且会尽量先选便宜的组合,问第K天的伙食需要花费多少钱一开始队友的思路是01背包来判断一个值是否可解,然后从前往后扫到第K个可解的值即为答案。但是存在一个问题:我们不知道最大价格能达到多少,设置的比较大的话本地跑都比较久,自然就T了,虽然这道题没A出来,但是和队友讨论的过程中对背包加深了理解,比如...原创 2019-04-05 21:49:54 · 203 阅读 · 0 评论 -
UVA 10603 Fill Water BFS
UVA10603并没有A。。。但注释大概还是可以给搭嘎提供点思路的#include<iostream>#include<cstring>#include<algorithm>#include<queue>#include<cstdio>using namespace std;struct Node{...原创 2019-04-16 20:49:46 · 217 阅读 · 0 评论 -
【完全背包或迭代加深搜】P1679 神奇的四次方数
一点点感想和启发,没给个数限制判断能否构成一个数,01背包给了个数限制判断是否能构成一个数,多重部分和问题。 ——by iRoy33 2019/5/2很容易想到dp[j]=min(dp[j],dp[j-i*i*i*i]+1); 一个四次方数但是我么有想到它是完全背包,虽然说它的形式和完全背包一模一样#include<iostream>#include<...原创 2019-04-18 22:48:38 · 247 阅读 · 0 评论 -
【二进制枚举+折半搜索】2019南邮wishareD题
题目:教练评估了每一个人的能力值,现在想要将队伍分成两组进行对抗。一个队的能力值为该队所有人能力值之和。教练希望两队的能力值尽可能接近,但是不知道如何分组。教练希望你能够帮助他解决这个问题。输入:一个整数n,表示有n个人。 2 <= n <= 32a1,a2...an表示每个人能力值。1 <= ai <= 10^12输出:当两队能力值最接近时,两队能力值...原创 2019-05-08 22:16:48 · 159 阅读 · 0 评论 -
【树的直径】蓝桥杯 大臣的旅费
问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了...原创 2019-05-21 10:41:27 · 136 阅读 · 0 评论 -
蓝桥杯 算法提高 学霸的迷宫
第一行两个整数n, m,为迷宫的长宽。 接下来n行,每行m个数,数之间没有间隔,为0或1中的一个。0表示这个格子可以通过,1表示不可以。假设你现在已经在迷宫坐标(1,1)的地方,即左上角,迷宫的出口在(n,m)。每次移动时只能向上下左右4个方向移动到另外一个可以通过的格子里,每次移动算一步。数据保证(1,1),(n,m)可以通过。输出格式 第一行一个数为需要的最少步数K。 第...原创 2019-03-21 21:45:05 · 545 阅读 · 0 评论 -
暴力待填坑 IDA* UVA11212 编辑文本
UVA 11212编辑文本我觉得我自己写写不出来_(:з」∠)_核心部分bool dfs(int d,int maxd){ if(d*3 + h() >= maxd*3)return false;//启发式函数估计 if(ans_sort())return true;//判断是否顺序正确 int o[maxn],b[maxn]; memc...原创 2019-03-17 22:10:40 · 117 阅读 · 0 评论 -
dfs的一些整理
https://blog.csdn.net/u011437229/article/details/53188837图来自这个个人分类:1、固定深度的深搜类似八皇后 N皇后 hdu2553 一个小剪枝是和前面已经安放好的行比较首先明确什么时候返回啥接着每层的枚举范围是啥,剪枝函数、约束函数等 进入下一层思路:每层dfs放置一行的皇后,枚举皇后放的位置,判断是否和前...原创 2018-11-30 21:44:48 · 286 阅读 · 0 评论 -
迭代加深搜——埃及分数
埃及分数 ——迭代加深搜http://codevs.cn/problem/1288/我写了三个版本的代码,第一个找到第一个答案就会退出,是错误的,第二个是bool dfs版本的,第三个是void dfs版本的,其实都一样,不过bool 版本的容易判断结果是否找到,以前觉得bool版本很难理解,但是事实上void 版本return的地方对应看, 找到答案的return true ,继...原创 2019-03-17 11:45:36 · 251 阅读 · 0 评论 -
生成可重集的排列 hdu 1716 排列2
1、生成1~n的排列void print_permutation(int n,int A*,int cur){ if(cur==n) { for(int i=0;i<n;++i) if(i!=n-1) printf("%d ",A[i]); printf("\n"); } else { ...原创 2019-03-17 16:41:58 · 160 阅读 · 0 评论 -
全排列水题 Smallest Difference
Smallest Difference题意:将n个数字分为两组,怎么分两组之差最小 忘记为啥这么写了,暴力最容易就是了_(:з」∠)_//A#include<iostream>#include<sstream>#include<algorithm>#include<string.h>#include<cmath>#i...原创 2019-03-17 17:08:09 · 134 阅读 · 0 评论 -
BFS搜索 poj 3126 3278 3669
BFS搜索以及DFS搜索都需要把扩展的节点限制在给定的范围内,否则可能REPrime Path题意:一位傲娇首相要换门牌号。门牌号是四位数字,给定起始门牌号和终止门牌号,每次只能改变一位数字,并且改完必须仍为素数,问需要改变几次?找最少的一般都是BFS鸭注意不能用优先权队列,因为有可能要换成小的,也有可能要换成大的#include<cstdio>#includ...原创 2019-03-17 20:20:39 · 88 阅读 · 0 评论 -
bfs 万圣节后的鬼屋
双向bfs(什么魔鬼题)双向BFS本身不难,这道题的处理比较巧妙1、为了方便代码处理,鬼数不足3的时候也要填充2、首先如何表示一个鬼当前在的位置:将每个可以在的位置设置标号3、如何表示一个状态(即三个鬼的位置):将三个鬼所在标号进行处理成一个能标识这三个值的唯一值 二进制压缩这个比较难想,可以把三个鬼的位置开成结构体扔进队列里面4、队列中存放的是一个状态,一个...原创 2019-03-17 20:50:31 · 156 阅读 · 0 评论 -
暴力水题 不能单单暴力,也要稍微动动脑子的
一句话 减少循环次数UVA11059 Maximum Product//A 了的代码#include<cstdio>#include<iostream>#include<stdio.h>#include<algorithm>using namespace std;typedef long long LL;int a[25]...原创 2019-03-17 22:07:08 · 112 阅读 · 0 评论 -
【蓝桥杯+dfs】
1、回文数字问题描述 观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求: 该数字的各个数位之和等于输入的整数。输入格式 一个正整数 n (10<n<100), 表示要求满足的数位和。输出格式 若干行,每行包含一个满足要...原创 2019-05-21 18:25:48 · 508 阅读 · 0 评论