暴力
ijbuhv
这个作者很懒,什么都没留下…
展开
-
hdu4282A very hard mathematic problem 暴力枚举
//给出k//找x,y,z使得x^z+y^z+x*y*z = k//x,y,z都为正整数x<y,z>1问有多少种方法//当z = 2时,可以看到左边是一个完全平方//而当z>=3时,可以暴力枚举x,y//由于k<2^31所以x<2^(31/3)枚举复杂度可以过#include<cstdio>#include<cstring>#include<iostream>#include<cm原创 2015-07-26 21:36:06 · 737 阅读 · 0 评论 -
hdu5113Black And White dfs暴搜 +剪枝
//n(n<=5)*m(m<=5)的格子//k种颜料,每种颜料有ai个//问这k种颜料能否将这n*m涂满且//每相邻的格子颜色不同//暴搜 , 剪枝剩下的颜色的数量大于剩下(sum+1)/2//直接return#include#include#includeusing namespace std ;const int maxn = 30 ;int map[maxn][maxn原创 2015-11-11 21:27:31 · 387 阅读 · 0 评论 -
hdu5024Wang Xifeng's Little Plot 暴力枚举
//给一个n*n的图 ,找一条最多只有一个拐点//且在拐点的两条路的方向为90度//问这条路的最大长度//.表示路 , #表示墙//n<=100//直接暴力枚举所有的为拐点,从拐点延伸八个方向的长度//然后直接计算就行#include#include#include#includeusing namespace std ;const int maxn = 110 ;cha原创 2015-09-11 20:30:04 · 422 阅读 · 0 评论 -
hdu5386Cover 暴力枚举
//给一个n*n的矩阵,m个操作,问怎样安排顺序使得//这个变为目标矩阵//因为n<=100所以直接枚举所有操作,直接判断该操作是否为最后一个操作//对于已经处理完的操作,将该行或列置为0,后来的操作不处理这些操作#include<cstdio>#include<cstring>#include<iostream>#include<vector>using namespace std原创 2015-08-15 13:57:50 · 982 阅读 · 0 评论 -
hdu5339Untitled 暴搜
//给一个数a和一个数组b//问从数组选最少个数数ci使得a mod c1 mod c2 mod… mod cr=0//由于b的长度<=20 先从大到小排序,然后直接暴搜就行#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std ;const int maxn原创 2015-08-02 11:27:03 · 544 阅读 · 0 评论 -
poj2676Sudoku 暴搜
//求数独//给出9*9的宫格,其中一些位置有1到9的数填住//让填出没有剩下数使得每一行,每一列,每一个3*3的子格的数都是1—9//直接爆搜,用r[i][j],c[i][j],s[i][j]记录第行,列,子格是否有第j个数#include<cstdio>#include<cstring>#include<iostream>using namespace std ;const in原创 2015-07-29 15:30:00 · 558 阅读 · 0 评论 -
hdu5323Solve this interesting problem 暴搜
//给一对数[l,r]//问找出最小的n使得线段树的根节点的左右范围是[0,n],且//该线段树中有左右范围为[l,r]的节点//由于l/(r-l+1)≤2015//可以直接暴力搜索以[l,r]为节点的其父亲节点的情况//然后比较其最小值#include<iostream>#include<cstring>#include<cstdio>using namespace std ;原创 2015-07-29 12:41:03 · 608 阅读 · 0 评论 -
hdu5365Run 暴力
//给n个坐标,问能构成多少个不同的正三边形,正四边形,正五边形,正六变形 //题解说地球人都知道整点是不能构成正五边形和正三边形和正六边形的, //然后就只需要暴力找正四边形 //突然感觉原来我不是地球人includeincludeincludeincludeusing namespace std ;define dis(a,b,c,d) (((a-b)(a-b) + (c-d)(c-d))原创 2015-08-09 14:01:34 · 588 阅读 · 0 评论 -
hdu5355Cake 构造+dfs
//n块蛋糕,大小从1到n//将其平均分为m块//比赛的时候用贪心策略从大往小凑成这个蛋糕水过//结果发现是spj出问题,这样的贪心策略有问题//因为前面的蛋糕凑好可能会影响后面使得后面的凑不出来//数据:/*1723 627 728 731 832 835 936 939 1040 1045 953 959 1071 999 999 10100 10原创 2015-08-09 13:12:40 · 655 阅读 · 0 评论 -
hdu4770Lights Against Dudely 暴力搜索
//n*m grid//一个灯的照亮区域为(x,y),(x-1,y) ,(x,y+1)//问最少用多少个灯等可以将'.'区照亮而不会照到‘#’区//其中有一个灯可以的照亮区域可以旋转0,90,180,270度//由于题目已知'.'区的个数少于15,可以直接爆搜'.'区是否放灯//选好哪些区域放灯后枚举,是哪个灯可以旋转,旋转的角度#include<cstdio>#include<cst原创 2015-07-27 16:37:09 · 794 阅读 · 0 评论 -
hdu4277USACO ORZ dfs暴力枚举+map
//给N个 问rails用着N个rails能构成几个不同的三角形//dfs暴力枚举+(map)#include<cstdio>#include<cstring>#include<map>#include<iostream>using namespace std ;int ans ;int a[20] ;int n ;int sum = 0 ;struct node{原创 2015-07-27 13:27:09 · 857 阅读 · 0 评论 -
hdu4403A very hard Aoshu problem 线段树
//给一个长度为大于2小于15的字符串//在其中间加‘+’或‘=’使得其成为一个等式的方法的个数//枚举等号位置,暴力搜索加号加的位置#include<cstdio>#include<cstring>#include<iostream>using namespace std ;const int maxn = 20;typedef __int64 ll ;int ans;int原创 2015-07-27 09:51:24 · 719 阅读 · 0 评论 -
hdu3448Bag Problem 暴力枚举
//给k个数,问最多取n个,所取的数的和不大于m的最大的和//暴力枚举所有情况#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>using namespace std ;const int maxn = 110 ;typedef int ll;ll ans = 0 ;ll a[maxn] ;原创 2015-07-27 19:53:29 · 759 阅读 · 0 评论 -
hdu4499Cannon dfs暴搜
//在一个n*m(n,m<=5)的棋盘上原来放着棋子//在棋盘的空位上放炮,要求一个炮不能吃到//另一个#include#include#includeusing namespace std ;const int maxn = 10 ;int map[maxn][maxn] ;int n , m ;int judge(int i , int j){ int flag原创 2015-11-17 16:06:24 · 361 阅读 · 0 评论