暴搜

POJ 1753 Flip Game 解题报告（高斯消元法）

解题报告：这道题做法很多，可以用BFS，暴搜+位运算。这些写起来都不难，而且都可以A掉。不过最近在学习高斯消元法，所以仍然用高斯消元法去做。
kbdwo·2013-08-10 21:00

POJ 1166 The Clocks 解题报告（高斯消元法 & 逆矩阵）

可以BFS，DFS，9重循环暴搜也没问题==。当然，为了学习还是用高斯消元法做的。  Discuss也有人讨论了，4不是质数，求解过程中不能模4，不一定有解的问题。
kbdwo·2013-08-09 20:00

HDU 3292 No more tricks, Mr Nanguo(佩尔方程)

暴搜最小正整数解，然后利用矩阵快速幂求出方程第k大的解。
z690933166·2013-08-04 14:00

hdu 4277 USACO ORZ （dfs暴搜+hash）

题目大意：有N个木棒，相互组合拼接，能组成多少种不同的三角形。思路：假设c>=b>=a然后枚举C，在C的dfs里嵌套枚举B的DFS。 #include #include #include #include #include #definemod2000007 usingnamespacestd; intn; intX[20]; boolvis[20]; intans; l
·2013-07-26 18:00

POJ 3900 The Robbery

思路：直接暴搜然后剪枝。因为数据范围的原因无法用DP。 
·2013-07-19 18:00

codeforces 78E - Evacuation 最大流

不能一一贪心暴搜，因为每个人的决策会对其他人产生影响必须用能考虑到全局的做法最大，全局，想到最大流初始化dp[t][x][y][nx][ny]表示在t时间内能从（x，y）到达（nx，ny）有个地方要注意假如某点在
Jackyguo1992·2013-07-16 11:00

Codeforces #191(Div.2)-A. Flipping Game

暴搜+DP  题目分析：时间复杂度是n^3，最多种情况是100*100*100种。先求和，然后对和进行flip操作。  
Chuck_0430·2013-07-05 12:00

cf-#189-div 2

A题：从前往后暴搜就OK；B题：每次询问的时候都bfs一次C题：异或运算，从后往前运算。
rowanhaoa·2013-06-25 15:00

BZOJ 1024([SCOI2009]生日快乐-暴搜)

1024:[SCOI2009]生日快乐TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 830  Solved: 572[Submit][Status][Discuss]Descriptionwindy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为X和Y的矩形蛋糕。现在包括windy，一共有N个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。wi
nike0good·2013-06-08 17:00

优化设计(暴搜+退火+Rp)

优化设计(opt)Description生活中总有些事情不能两全，所谓“鱼和熊掌”说的便是这个意思。小N在最近一个设计中正面临着这样的问题而头痛不已：出于居住环境的考虑，楼间距离应该较大，而为了节约土地资源却应减小楼间距离；朝南的房间应该选择起居室还是卧室；等等……。   为了最优化设计方案，小N决定将问题进行建模，将参数的选择抽象为布尔变量，将各种要求抽象为布尔表达式。目标即为选择参数的设置使得
nike0good·2013-05-25 08:00

hdu 2182 哈密顿绕行世界问题 搜索 dfs

直接暴搜即可。。不知道为啥夏天的风把他分类到level1.。。。
liuqiyao_01·2013-04-27 11:00

HDU 2553 N皇后问题( DFS + 剪枝 )

8皇后的问题，衍生出来的N皇后的问题，我开始真的是按行暴搜，唯一优化的是用二进制来判断对角线和列上是否有皇后。必然超时。研究了一下大牛的代码，位运算被神一样的运用！ORZ！
AClion·2013-04-11 11:00

POJ 2187 Beauty Contest

思路：学习旋转卡壳而写的习题，其实求凸包后暴搜也可以过。
Wall_F·2013-04-05 22:00

【暴搜博弈+记忆化搜索神题】 UVA 10838——The Pawn Chess

ThePawnChessInput: StandardInputOutput: StandardOutputConsiderthefollowingmini-versionofchess:Wehavea4x4chessboard,withfourwhitepawnsonthefirstrank(bottomlineintheinput)andfourblackpawnsonthelastrank.
mig_davidli·2013-04-05 12:00

hdu 2639 Bone Collector II

K大值(即包含所有不满足条件，但是能够计算出来的结果，当时忽略此条件卡了许久)，本题普通解决思路为：用一个数组或者栈记录01背包过程中所有可能产生的值，然后排序，去重复，在求第K大的值(这种方法就是”暴搜
qiusuo800·2013-04-05 09:00

【转】菜鸟，大牛和教主，三者的区别

数据有错的菜鸟提交WA了，找了N久找不出错时，在论坛大骂数据有错，但是没人理大牛提交WA了，找了N久找不出错时，写暴力程序或者求别人的AC程序对拍教主提交WA了，Judge马上修正数据菜鸟面对一道难题，直接暴搜大牛面对一道难题
Ice_Crazy·2013-04-01 16:00

菜鸟，大牛和教主，三者的区别

数据有错的菜鸟提交WA了，找了N久找不出错时，在论坛大骂数据有错，但是没人理大牛提交WA了，找了N久找不出错时，写暴力程序或者求别人的AC程序对拍教主提交WA了，Judge马上修正数据菜鸟面对一道难题，直接暴搜大牛面对一道难题
liuqiyao_01·2013-03-31 20:00

zoj 2576 Queen Collisions

action=showproblem&problemid=2576 2、比赛时只想到了暴搜，殊不知有这么简单地方法，只需要简单的记数字即可，都不需要判断，居然写了近200行。。。。。
sdjzping·2013-03-30 20:00

poj 3628

上午用背包做没想出然后直接暴搜 AC 下午突然想出一个方法果断AC#include#include#defineMax20000010intdp[Max];intN,B;intweight[30];intmax
wahaha1_·2013-03-29 17:00

POJ 1753 Flip Game (枚举)

贴上自己巨丑的暴搜代码：#include bools[20][20]; intbest; intcheck() { inti,j,tot=0; for(i=0;i0)s[x-1][y]=!
yew1eb·2013-03-27 22:00

【差一点就坑了】SDUT春季高校周赛8(SDUT2038) Problem F——数字游戏

然后暴搜索超时之类的不提。按a+b，a等于b时如何如何的思路想，依然不对，因为都过不了这样的样例。42  6   100正确答案642
mig_davidli·2013-03-17 19:00

【读题坑爹】 2013寒假SD高校ACM周赛总结

听网上说要用暴搜，我也不明白为什么不用KMP。。ProblemA:#include #include longlongdropdis(longlongn,longlongd,lon
mig_davidli·2013-01-26 17:00

【接近直角三角形的三角形】CodeForce 18A ——Triangle

题目来源：这个题是个暴搜，要求先判断是不是直角三角形，然后再判断是否是接近直角三角形的三角形，方法是各边坐标加一或减一，如果能够凑成直角三角形，那么就是近似直角的三角形。
mig_davidli·2013-01-22 11:00

【暴搜比DFS稍微好想一点】CODEFORCE 7A— Kalevitch and Chess

来源：点击打开链接大意是有一个8x8的图形，刚开始上面的每一个格子都是白色，现在给定一个状态，问最少需要几步才能由初始化状态到当前状态。可以DFS，第一印象也是DFS，但是简单的使用模拟，可能会大大的提高效率。统计行，行占满了看列。#include usingnamespacestd; charmap[8][8]; intmain() { inti,j; intcolumn=0,row=0; i
mig_davidli·2012-12-11 15:00

【非常非常巧妙的暴搜】CodeForce 6B——President's Office

来源：点击打开链接这个题表面上看用DFS做（其实也能做)，但其实可以用异常简洁的方式（异常到暴，用ASCII码）：#include usingnamespacestd; intn,m,b[256]; charmap[150][150]; intmain() { chartraget; intans=0; cin>>n>>m>>traget; for(inti=1;i>map[i][j]; for
mig_davidli·2012-12-05 21:00

poj 水题

1000 纯属适应题1003 做的时候花了很久，现在看好像也不难1004 适应题，求下平均就行1005 要读懂题就行1007 逆序数，discuss方法1046 全部暴搜一遍。。
tr990511·2012-11-13 20:00

Problem List(10.22 ~ 10.28)

ProblemList(10.22~10.28)10.22P1326,SPFA.最短路模板题P2022,模拟.维护长度为N的序列即可,对于每个操作注意细节.P2017,搜索贪心上界,累加下界,中间暴搜.
Climber.pI的OI之路·2012-10-28 22:00

UVALive 4844 String Popping【记忆化搜索】

思路：首先我的思路就是搜索，当然暴搜的话超时。然后我就想着记忆搜索的状态，让状态变少！
wukonwukon·2012-10-19 21:00

hdu 4414 Finding crosses

hdu4414Findingcrosses数据范围这么小，随便暴搜就可以过#include #include #include #include #include usingnamespacestd;
struggle_mind·2012-09-24 17:00

HDU 4403 A very hard Aoshu problem(暴搜)

有几种方法；思路：暴搜：#include #include #include #include #include #include #include #include usingnamespacestd
binwin20·2012-09-22 17:00

菜鸟，大牛和教主，三者的区别

数据有错的菜鸟提交WA了，找了N久找不出错时，在论坛大骂数据有错，但是没人理大牛提交WA了，找了N久找不出错时，写暴力程序或者求别人的AC程序对拍教主提交WA了，Judge马上修正数据菜鸟面对一道难题，直接暴搜大牛面对一道难题
·2012-09-20 00:00

hdu4277 && 2012Regional Changchun

dfs暴搜+剪枝，用set去重#include #include #include #include usingnamespacestd; intN,len[20],total,ans;
Non_Cease·2012-09-17 21:00

POJ 1190 生日蛋糕 估计最小答案dfs剪枝

题解：化简下得到sigma（ri*ri*hi）=n，s=sigma（2*ri*hi）+h1*h1，由于所有的数据都是不确定的没办法dp，只能暴搜了。     
Flying_Stones_Sure·2012-09-07 21:00

poj1018computing system

用的暴搜，枚举每一个可能的带宽，维护一个最大的b/p，即答案；google了下，还有其他思想，对带宽排序：离散化思想，枚举从最小带宽（每一行的最小值中的最小值）到最大带宽（每一行的最大值中的最小值）之间的值
atupal·2012-08-31 17:00

hdu 4394 Digital Square 记忆化搜索

传说，这是dfs，其实就是暴搜+不暴搜的剪枝。     如我们的n==21；那么，我们从个位数1开始搜，1*1==1，9*9==81，他们的个位数都是1，那么，1和9可以作为我们找的那个数的个位数。 
Julyana_Lin·2012-08-23 21:00

hdu 3920 运用状压暴搜

http://acm.hdu.edu.cn/showproblem.php?pid=3920题意：    你在一个位置用激光枪灭敌人，给你初始位置，下面是2*n个敌人的位置，你一枪能杀两个，可以杀死任意两个人，激光束的路径是消耗的能量，求最小能量，保证一次只消灭两个敌人，你的位置不变。解：   果然给人的感觉和hdu 4385是一样一样的，不过那个多了一条回来的边，连点的个数都一样。。。。。。  
Julyana_Lin·2012-08-23 08:00

USACO section 2.1 Hamming Codes(直接枚举暴搜)

HammingCodesRobKolstadGivenN,B,andD:FindasetofNcodewords(1 usingnamespacestd; constintmm=10) { if(z&1) ans++; z>>=1; } returnans; } voiddfs(intdep) { if(dep==a)return; inti,j; for(i=1;i>a>>b>>c; len=1
nealgavin·2012-08-22 10:00

UVa193

一开始没考虑剪枝，也一看100个点估计一个一个点找就直接TLE了，不知道怎么去优化，后来google下，别人都说可以直接暴搜，一个点一个点的染。
xcszbdnl·2012-08-19 22:00

liveoj 4238 - Area of Polycubes（搜索）

思路：这里的立方体个数不多，暴搜就行了。每次碰到边界表面积加1.
binwin20·2012-08-19 09:00

UVa10344

相当于暴搜，把所有情况，所有加括号的形式写出来。#include constintgoal=23; intarrays[5]; usingnamespacestd; boolpointgame(
xcszbdnl·2012-08-18 23:00

HDU 1198 Farm Irrigation(搜索)

思路：暴搜#include #include #include #include #include #include usingnamespacestd; constintN=59; intn,m;
binwin20·2012-08-18 17:00

HDU 1043

从结果开始暴搜。所以搜索方向反向。
w00w12l·2012-08-09 21:00

ACM菜鸟大牛和教主的区别

数据有错的菜鸟提交WA了，找了N久找不出错时，在论坛大骂数据有错，但是没人理大牛提交WA了，找了N久找不出错时，写暴力程序或者求别人的AC程序对拍教主提交WA了，Judge马上修正数据菜鸟面对一道难题，直接暴搜大牛面对一
H_R_D_127·2012-07-21 12:00

USACO3.2 Stringsobits(kimbits)

      题目看上去挺简单的，尝试暴搜，但是超时了，将前2^20个数二进制中1的个数打表出来了，但是对于2^31个数依次检测的话还是超时。看了题解，改用动态规划。
jzzlee·2012-07-12 15:00

菜鸟，大牛，教主的区别

 菜鸟提交WA了，找了N久找不出错时，在论坛大骂数据有错，但是没人理大牛提交WA了，找了N久找不出错时，写暴力程序或者求别人的AC程序对拍教主提交WA了，Judge马上修正数据 菜鸟面对一道难题，直接暴搜大牛面对一道难题
zzp441524586·2012-06-23 23:00

hdu 1506 Largest Rectangle in a Histogram DP 单调队列

//考察点：动态规划，又有说是单调队列（还不了解） //思路：为每一个点记录可以左最远延伸到的位置，和向右最远延伸到的位置 //但是不能暴搜，会超时的。
chen895281773·2012-06-05 20:00

华中区程序设计邀请赛比赛总结

比赛有两个水题，第一个水题(A题)很快就写了个公式，看了半天还在想着暴搜。过了好一段时间，队友mostrp才看一眼公式，一下子有了思路果断A掉。
hss871838309·2012-05-03 19:00

Problem List(3.31 ~ 4.28)

P4,快排,4P5,暴搜,12大概是40+8+?+4+12=64.4.7USOpenSilverDivision,2h,未实现P1_unlock[D
Climber.pI的OI之路·2012-05-01 12:00

uva 10123 - No Tipping 结题报告

首先想到的是暴搜，必超时。  
a tutorial on computer science·2012-04-04 14:00

POJ1414 Life Line [暴搜]

题意：一个游戏，题目很长讲的都是游戏规则，不难懂。思路:因为数据量小，直接暴力深搜即可。#include #include #include #include #defineMax(a,b)((a)>(b)?(a):(b)) #defineMin(a,b)((a)=1&&jj>=1&&ii<=n&&!vis[ii][jj]) { if(!mat[ii][jj]) returntrue; if(ma
wuyanyi·2012-04-04 09:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他