暴搜

POJ1010: 体现搜索艺术的“水”题

看了一下关于该题的discussion,许多人说这是个水题，直接暴搜就可
·2015-11-13 04:15

dfs-hdu-4620-Fruit Ninja Extreme

解题思路： 直接一个一个的暴搜的话会超时。 这里从每相邻两刀时间间隔不能超过w来考虑剪枝。问题抽象出来
·2015-11-13 04:56

hdu 1598 并查集+暴搜

这题太让我伤心了，看完题之后知道是最小生成树，但是却没想到暴搜，卡了好久，最后是看别人的思路才过的，感觉自己好笨啊！！！
·2015-11-12 22:02

POJ 2773 Happy 2006

数论的一道题目  k很大，感觉暴搜会超时，但是最后还是没有想出来 看别人的解释后 发现好神啊  先来看看求两个数的最大公约数的求法    对于 x
·2015-11-12 17:22

POJ 3594 Escort of Dr. Who How(最短路+枚举)

思路：由于出发时间是不定的，当然可以用dfs暴搜，不过复杂度是肯定不能承受的，所以我们可以枚举开始时间start，这样就能对每个路段进行限制，在处理路段时，假如到达一个路段的时间为t0,只有满足下列条件
·2015-11-12 17:19

HDU 4848

pid=4848 题意：求遍历所有点的最小值（这个答案是加i点到起始点的距离，不是当前点到i的距离），必须在ti[i]前到达i点 题解：暴搜，剪枝是（（当前值>ans）&&（当前点到未到点的时间加上起点到当前点的时间大于未到点的截止时间
·2015-11-12 14:12

HDU 4284 Travel （Folyd预处理+dfs暴搜）

题意：给你一些N个点，M条边，走每条边要花费金钱，然后给出其中必须访问的点，在这些点可以打工，但是需要先拿到证书，只可以打一次，也可以选择不打工之直接经过它。一个人从1号点出发，给出初始金钱，问你能不能访问所以的点，并且获得所以证书。 题解：目标是那些一定要访问的点，怎么到达的我们不关心，但是我们关系花费最少的路径，而且到达那个点后是一定要打工的，如果只是经过，那么在求花费最少的路径的时候已经考
·2015-11-12 13:55

HDU 1254

pid=1254 暴搜，状态是四维的（箱子和人的坐标），向一个方向推箱子还要判断人能否走到推的位置，1A #include <iostream> #include <cstdio
·2015-11-12 10:15

HDU 2239 机器人的项链(Polya+快速幂模+欧拉函数）

题目链接 今天郁闷啊，网络赛在打酱油，就一个题可以贪心可以搞，暴搜一下，TLE，贪心一下WA，直接没心情再去做了，虽然题目描述也有点问题，但是主要还是自己没有状态啊。。。
·2015-11-12 09:17

hdu1757矩阵快速幂

这题不错，开始看题目，以为是道水题，花几分钟打了个暴搜，果断runtime error，栈溢出。
·2015-11-12 09:14

hdu5113Black And White dfs暴搜 +剪枝

//n(n #include #include usingnamespacestd; constintmaxn=30; intmap[maxn][maxn]; inta[maxn]; intn,m,k; booldfs(intx,inty,intsum) { y++; if(y==m){ x++; y=0; } if(x==n){ returntrue; } for(inti=1;i(sum+1)
cq_pf·2015-11-11 21:00

HDU 4749 Parade Show 2013 ACM/ICPC Asia Regional Nanjing Online

(序列之间不能重叠) 解题思路：从头开始以i为起点暴搜，不断找长度为m的序列，判断是否满足条件。若满足，跳到i+m之后继续搜，若不满足，向后移一位继续搜。
·2015-11-11 16:35

HDU 4620 Fruit Ninja Extreme 暴搜

思路：直接暴搜，再去
·2015-11-11 16:26

POJ 1170 Shopping Offers(01背包）

题目链接 好繁琐，想了好半天，开始以为暴搜。。比赛时一直卡这个题了，暴搜不出结果换了一个5维背包。。。瞎改一下过了，样例。。。交WA。。再改还是WA。。。 自己对背包，理解的太肤浅啊。。。
·2015-11-11 15:16

hdu1181暴搜

数据量很少，暴搜就可以过了 /* * hdu1181/win.cpp * Created on: 2012-7-30 * Author : ben */ #include &
·2015-11-11 15:06

hdu 4152暴搜

简单题，暴搜就可以过了。
·2015-11-11 15:05

hdu 2181暴搜

暴搜就可以过了，简单。
·2015-11-11 10:19

POJ1840Eps

a2x23+ a3x33+ a4x43+ a5x53=0，给你五个系数的值，让你找出x1,x2,x3,x4,x5的值满足这个式子，满足这个式子的方案有多少种输出 思路 ： 这个题的话我一开始想的就是暴搜
·2015-11-11 10:07

POJ3080Blue Jeans

思路 ： 这个题的话就暴搜加枚举。。。。。。 1 #include<iostream>
·2015-11-11 10:02

hdu 4234

的暴搜搜加上一定剪枝，或者n*2^n，状压DP。 　　dp[i][state]表示追上目标 i 之后，当前局面状态为state时，所花费的最小时间。最终结果即为 Min( d
·2015-11-11 05:20

USACO 1.5 Checker Challenge

看了hint，就暴搜了一回，开了4个数组，记录行、列、'/'，'\'，的放皇后的情况，根据对称性，搜一半就行了。
·2015-11-11 05:54

HDU 4277 USACO ORZ(Dfs)

3^15暴搜，根本不需要什么used[]。。。 到所有数字都
·2015-11-11 04:33

codeforces 339C Xenia and Weights(dp或暴搜)

转载请注明出处： http://www.cnblogs.com/fraud/           ——by fraud   Xenia and Weights Xenia has a set of weights and pan scales. Each weig
·2015-11-09 13:54

hdu 4284 Travel (floyd + 状态 dp 2012 ACM/ICPC Asia Regional Tianjin Online )

选中的城市必须去工作一次，而且只能工作一次，问能不能完成旅行   这道 题 比赛是想的是  先 floyd  在 暴搜 ，结果
·2015-11-09 12:36

Leetcode OJ : Restore IP Addresses backtrack暴搜 C++ solution

1 class Solution { 2 public: 3 vector<string> ret; 4 string src; 5 int len; 6 unordered_set<string> added; 7 vector<string> restoreIpAddresses(st
·2015-11-08 16:27

FZU 11月月赛D题：双向搜索+二分

分析： 直接暴搜目测会超时 想到先搜索前一半，用数组a[0][i]保存第一个人在前半段取 i 个物品两个人的差的所有情况； 再搜索后一半保存两个人的差的相反数，用相
·2015-11-08 14:12

HDU 1195 Open the Lock

刚开始用暴搜一直RE了，后来加了一个标记就是把字符串转化成数字，如果出现过就标记它；有一组测试数据就是1111与5555是16； #include<iostream>#include<
·2015-11-08 10:57

Project Euler problem 61

然后我大概的做法就是暴搜了 先把每个几边形数中四位数的处理出来。 然后我就DFS回溯着找就行了。 比较简单吧。
·2015-11-07 12:24

hdu5506GT and set(暴搜)

题意:有n个集合,问你能否在L次内把所有集合都删去,如果两个或者更多集合内含有一个相同的数,则这些集合可以同时删除每个集合中的元素小于10,L #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; t
acm_fighting·2015-11-06 15:00

UVA 11212 IDA*

直接IDA*暴搜，只是我没有想到A*函数，所以就随手写了个连续递增块数作为估价函数，WA了，然后除以2，还是WA，除以3，WA，除以4.。。
·2015-11-02 17:54

[csu1605]数独（精确覆盖问题）

这题明显是暴搜，但是需要注意两点，一是需要加一些常数优化，也就是位运算，一个是剪枝，填完某个数后发现某个格子无解了则换个数填，并且那些可填的数的种数少的格子尽量先填，因为这样尽可能让矛盾在靠近根的地方出现
·2015-11-02 16:47

zoj3408 Gao 最短路 + DP

点数很多，N = 10000，很明显不能暴搜，单源最短路径，dijkstra我都没敢写，O(n^2)，怕超时，记得有个O(nlog(n))的heap优化，还没学会，赛后看了解题报告，就是个最短路问题，只不过加了个
·2015-11-02 15:51

poj 1753 Flip Game

先写个暴搜+位运算的： 对于位运算的应用有所帮助,希望对于像偶一样的菜鸟有所帮助； 这里对与位运算的理解还是 i  到 a[4][4] 的转换： 举个例子吧： i=1  
·2015-11-02 14:39

2015.11.1 [XJOI] NOIP模拟赛总结

第一题暴搜30分第二题搜索不明原因的全TLE第三题Accept比赛中，第一题花的时间过长，导致第二，三题时间很紧，第二题用时1h20min，最后一题40min，而且最后一题差点没调试完，最后半分钟提交，
outer_form·2015-11-01 22:00

UVa 10837 (欧拉函数 搜索) A Research Problem

先找出所有的素数p，满足(p - 1)整除题目中所给的phi(n) 然后暴搜。。 素数打表打到1e4就够了，如果最后剩下一个大素数单独进行判断。 1 #inc
·2015-11-01 14:22

hdu 1983(bfs+dfs)

orz...由于最多封锁4个区域，因此直接dfs枚举,bfs暴搜即可！！！
·2015-11-01 13:01

cf4b

题目链接：http://www.codeforces.com/problemset/problem/4/B 思路：一开始我看数据也不大，然后就dfs暴搜了一下，orz.....,TLE，然后看了别人的贪心策略
·2015-11-01 10:54

hdu 1572(dfs+最短路）

pid=1572 思路：dfs暴搜即可。
·2015-11-01 10:50

hdu 1172(模拟、枚举）

暴搜吗？？？？然后仔细分析了一下，觉得不行。。。然后网上搜了一下。。。orz。。。枚举啊！！！把最基本的给忽略了。。。
·2015-11-01 10:38

POJ 1226 Substrings

POJ_1226     这个题目可以枚举长度最小的字符串的所有子串，然后暴搜。但为了练一练后缀数组，所以就用后缀数组写了。
·2015-10-31 19:02

POJ 1166 The Clocks（暴搜）

The Clocks Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 12403   Accepted: 4908 Description |-------| |-------| |-------|| | | | |
·2015-10-31 18:47

poj 3126 Prime Path (bfs)

最短路径问题，打出一个素数表，对4位数的各个位置0..9暴搜。 比较郁闷的是sqrt()和pow()中必须要用强制转换才行，不记得以前要这样用啊？？CE了几次。
·2015-10-31 15:31

2014编程之美资格赛 第二题 大神和三个小伙伴

解题思路： 暴搜获得Raw Data 找出规律，通项表达式 题目说明： 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 L国是一个有着优美景色且物产丰富的国家
·2015-10-31 11:03

PKU 1129 Channel Allocation

/* 暴搜 */ #include  < iostream > using   namespace  std; bool  
·2015-10-31 11:18

poj 1020

这是一道搜索的题目，如果暴搜的话，边长为23左右就出不来结果过了。看了大牛的思想有很多方法可以剪枝的。
·2015-10-31 10:32

hdu 1598 find the most comfortable road

pid=1598 才开始是我看着没什么思路，心想就用dfs暴搜试试吧（本人太爱dfs了）。结果加了各种剪枝都都是TLE无语。。
·2015-10-31 09:38

HDU——1175 连连看

/* 看到这题的限时和空间~，马上不用纠结了，暴搜+剪枝必过 要是哪个大神能告诉我更好的剪枝步骤，我会很感激的。
·2015-10-31 09:05

hdu 2437(dfs)

dfs暴搜即可。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring>
·2015-10-31 08:54

poj 2318 暴力+叉积判断

解答：将点排序，然后从左到右暴搜即可。其中用变量j记录开始搜索的线段，以进行优化。另外的做法：对每个玩具，二分线段下标，判断在线段左边还是右边，找到之后进行统计即可。
dumeichen·2015-10-30 21:06

poj 2318 暴力+叉积判断

解答：将点排序，然后从左到右暴搜即可。其中用变量j记录开始搜索的线段，以进行优化。另外的做法：对每个玩具，二分线段下标，判断在线段左边还是右边，找到之后进行统计即可。
dumeichen·2015-10-30 21:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他