爆搜

BZOJ1024: [SCOI2009]生日快乐

爆搜不解释。。。。。
liutian429073576·2015-11-26 18:00

POJ-1338-暴力水题

id=1338找出前1500小的n=2^i*3^j*5^k;直接爆搜#include #include #include #include #include #include #include #include
viphong·2015-11-22 22:00

2012 Asia Tianjin Regional Contest - Mahjong

开个表，记录出现次数，直接爆搜判断就可以过了。
GEOTCBRL·2015-11-22 20:00

2012 Asia Tianjin Regional Contest - Mahjong

开个表，记录出现次数，直接爆搜判断就可以过了。
GEOTCBRL·2015-11-22 20:00

CF405E 挺好的爆搜题

http://codeforces.com/problemset/problem/405/EE.GraphCuttingtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLittleChrisisparticipatinginagraphcuttingcontest
u013573047·2015-11-19 21:00

【bzoj4057】[Cerc2012]Kingdoms

闷声大爆搜就好。状压判重。时间O(n2n)。
GEOTCBRL·2015-11-17 22:05

【bzoj4057】[Cerc2012]Kingdoms

闷声大爆搜就好。状压判重。时间O(n2n)。
GEOTCBRL·2015-11-17 22:00

【bzoj4057】[Cerc2012]Kingdoms

闷声大爆搜就好。状压判重。时间O(n2n)。
GEOTCBRL·2015-11-17 22:00

Noip2015总结

直接爆搜，但因为我没有在一开始想到一些判断是否走过的情况，所以再后来发现时再改就花了一些时间。AC。T3：最后一个半钟，想用各种爆搜之类的，但始
u011056504·2015-11-14 15:00

poj3006 筛选法求素数模板（数论）

注意数据的范围，爆搜超时无误。 这里要用到筛选法求素数。 筛选法求素数的大概思路是：      如果a这个数是一个质数，则n*a不是质数。
·2015-11-13 21:24

Dirichlet's Theorem on Arithmetic Progression

注意数据的范围，爆搜超时无误。 这里要用到筛选法求素数。 筛选法求素数的大概思路是：      如果a这个数是一个质数，则n*a不是质数。
·2015-11-13 21:05

BZOJ 1053 [HAOI2007]反素数ant 搜索

爆搜啊~ 利用约数个数公式求答案。 相当于找约数最多的数，个数相同取较小的。
·2015-11-13 14:38

【BZOJ】2321: [BeiJing2011集训]星器（数学+特殊的技巧）

第一眼以为是爆搜，看到数据范围果断放弃；第二眼以为是网络流（因为只有行列操作，我们将起点向重点连边然后设置容量等等麻烦的东西再跑最大流），觉得建模麻烦放弃 数学。。。
·2015-11-13 11:10

【wikioi】1229 数字游戏（dfs+水题）

一开始我认为不用用完全部的牌，以为爆搜会tle。。 可是我想多了。 将所有状态全部求出，排序后暴力判断即可。
·2015-11-13 11:09

【wikioi】1002 搭桥（dfs+最小生成树）

题解： 一开始我也不会，但是我想到了直接爆搜T_T。 好吧，题解。 首先对于第一个问，我们直接深搜就行了，沿着相连的城市走（ps，这里很坑啊啊啊，左上角和右上角还有左下角右下角也算联通啊！！！
·2015-11-13 11:08

【Vijos】1792 摆花

只能爆搜一下。。但太太慢了。。看了题解后，听说是分组背包？？不知道。。 好吧，，还是百度了下题解，渐渐明了。。
·2015-11-13 11:46

POJ 3989 A hard Aoshu Problem

分析：一开是给想复杂了...结果一看范围我崩溃，爆搜秒之。   附代码： View Code #include<cstdio>#include<
·2015-11-13 08:47

POJ 3716

题意：给4个骰子，每面染有红色或者蓝色，概率相等，然后告诉你前两次扔后红色面朝上的骰子各有几个，问你再扔一次红色面朝上概率是多大 题解：对于推不出公式的童鞋就只好爆搜了，但是，条件概率公式还是要知道才行
·2015-11-13 06:11

POJ 2688

找一条哈密顿路，爆搜完事 #include<cstdio> #include<cstring> #include<algorithm> #include<
·2015-11-13 06:00

POJ 2738

我第一次居然想爆搜~~~ View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm
·2015-11-13 06:45

POJ 3921 Destroying the bus stations 沿着最短路迭代加深搜索

后来发现点数有点少，直接上爆搜。每次搜索前先跑一遍最短路，判断是否满足，如果满足更新答案，退出。 　　否则，在求最短路时记录一下路径，然后枚举删除最短路上的点，继续搜。 　　
·2015-11-13 00:20

POJ 3080 Blue Jeans

//本题爆搜即可......//含有一点是要按字典序排序，输出最小值//程序写得太麻烦了.....
·2015-11-12 21:31

二模 （5） day2

然后就变成判断环的问题，但是想不到什么好的算法，就直接爆搜了。。事实证明全部超时。。 2.正解：首先有一个贪心原则：即最高的和最矮的
·2015-11-12 14:55

二模 （1） day1

解题过程： 1.一开始直接写了个爆搜+剪枝（ans=max或者ans+sum[i]<=ans），除了N=50的一些恶心数据都能过
·2015-11-12 14:44

一模 （2） day2

然后写了个爆搜，数据很弱，只有1个点超时。
·2015-11-12 14:30

一模 (1) day2

第二题： 题目大意：给出一个长度小于1000的数k，要求一个尽可能小的数x，这个数的各个位的乘积为k；   解题过程： 1.想不到什么高级的算法，感觉就是考高精度除法，于是果断dfs爆搜
·2015-11-12 14:27

Arithmetic Progressions

每个元素都能表示成 两个数p，q的平方和（0<=p，q<=m<=250）；   解题过程： 1.处理出所有的能拆成两个数平方和的数，放到一个表里，枚举数列的前2个元素，果断爆搜
·2015-11-12 14:25

矩阵（matrix）

直接写了个爆搜看第三题，也就是这题。。总感觉可以做的感觉，但就是想不出好的办法，爆搜估计也就10分，感觉不大合算，自己写了几组数据，感觉答案一般都会在2*2的矩
·2015-11-12 14:01

USACO 3.3 A Game(DP）

    很简单的一个思路是爆搜就行，当然肯定会超时的。记忆化 一下，就过了。代码真短啊。。。
·2015-11-12 13:39

USACO 4.1 Fence Loops(无向图中的最小环)

我冥思苦想，想爆搜，却知从何搜起，然后突然想到以前做过一个最小环的，关于某一个点的最小环两遍spfa，搞定。然后我啪啪开写，先自己把数据转化为点，然后离散一下。。。
·2015-11-12 09:07

USACO 4.1 Fence rails(迭代加深DFS+二分)

没思路，实在是没想出如何爆搜。 查看题解，认真研究了nocow上的7个提示，然后发现我还是不会写，无奈之下，看别人代码，看了很多份，终于过了。。。
·2015-11-12 09:06

POJ 3411 Paid Roads(DFS)

题目链接 点和边 都很少，确定一个界限，爆搜即可。判断点到达注意一下，如果之前已经到了，就不用回溯了，如果之前没到过，要回溯。
·2015-11-11 10:05

UVA 10791 - Minimum Sum LCM(坑)

至少两个数字，我理解成两个数字了，还写了个爆搜。。。
·2015-11-11 04:54

HDU 4753 Fishhead’s Little Game(DFS)

题目链接 很繁琐的爆搜，最多要加2^12条边，暴力就可以，回溯那部分一直没有回溯好，写了一晚上。。。代码非常，非常难看。。
·2015-11-11 04:28

sgu 101 domino

    第一眼看上去像爆搜， 但是 n 最大到100， 时限竟然只有
·2015-11-11 02:06

Codeforces 510B Fox And Two Dots 【DFS】

好久好久，都没有写过搜索了，看了下最近在CF上有一道DFS水题 = = 数据量很小，爆搜一下也可以过 额外注意的就是防止往回搜索需要做一个判断。
·2015-11-10 23:34

【Nov 1P1，爆搜之美】油滴扩展

      集训的第一天，真的好累...别的也不想说什么了，直接说下昨天的题吧。 【问题描述】 在一个长方形框子里，最多有N( 0 ≤N≤ 6 )个相异的点。在其中任何一个点上放一个很小的油滴．那么 这个油滴会一直扩展，直到接触判其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放
·2015-11-10 22:20

Codeforces Beta Round #6 (Div. 2 Only)

D题，直接爆搜。我换了好多姿势，其实最简单的方法，就能过。
·2015-11-10 22:19

BZOJ 1193 马步距离（贪心 乱搞）

思路：若AB之间的距离小于等于10则直接爆搜。否则，A每次向B方向移动。
·2015-11-08 11:46

hdu5113 贪心搜索 2014ACM/ICPC亚洲区北京站 B题 Black And White

思路：一道考验智商的题目，首先想到的肯定是爆搜了，但是需要剪枝，但是不知道如何下手。
qdbszsj·2015-11-08 11:00

UVa 10837 A Research Problem 欧拉函数

但是可以知道(Pr - 1)是一定存在的，那就直接枚举素数，满足phi(n) % (Pr-1)的都加进去，然后对这些素数进行爆搜。。
·2015-11-07 11:31

poj1084Square Destroyer(LDX解重复覆盖)

题目分析:n太小了啦,直接爆搜!dancing links优化之.将之转化成一个重复覆盖的模型. n*n的完全网格图中存在n*(n+1)*(2*n+1)
·2015-11-03 21:33

PKUSC2013 BUG集锦

A：不明觉厉（爆搜0ms）
·2015-11-02 17:23

SDOI2015

SDOI一轮过去，觉得自己爆搜都会写残。。。好无奈。。。 先修课过去，觉得自己手速慢加各种爆搜残。。。好无奈。。。
·2015-11-02 15:02

hdu 4277 USACO ORZ 搜索+set判重

才开始想到了爆搜算了一下时间复杂度O(3^15)*15勉强可以，可是在判重问题上一直很纠结，不知道该怎么处理，素以就放下了。赛后看了看解题报告，可谓经
·2015-11-02 15:37

FZU---2030 括号问题[爆搜||DP]

Problem 2030 括号问题 Accept: 217    Submit: 417 Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description 给出一个字符串，其中包括3种字符: ‘(‘, ‘)’, ‘?’.其中?表示这个字符
·2015-11-02 12:36

pku 3373 Changing Digits 爆搜+强剪枝

http://poj.org/problem?id=3373 题目意思： 给出2个整数N（n<10^100）和K（k<10000），求满足以下条件的整数M1、M与N位数相同2、M能被K整除3、满足以上两点时，M和N不同位数最少 4、满足以上三点时，M值最小 思路： 题目意思很好理解，我们只要以n为基础分两个方向搜索即可， 1：首先搜索比n小的，这样保证在为数不同的前提下，M
·2015-11-02 11:12

pku 1699 Best Sequence DFS+剪枝

思路： 给出的数据量比较小相信爆搜+剪枝是可以的。首先是要预处理一下每两个基因片段合
·2015-11-02 11:09

记一场逗比的省选

一算爆搜
·2015-10-31 16:35

BZOJ3619 : [Zjoi2014]璀灿光华

终于把省选时的遗憾补上了… 对于构造立方体： 首先BFS构出底层，然后再逐层构造立方体 对于计算： $O(n^6)$爆搜即可。
·2015-10-31 16:23
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他