E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
暴搜
【BZOJ1072】[SCOI2007]排列perm【
暴搜
】
【题目链接】似乎std是状压?算了下O(Tn!)的确可以过,敲了一发,真过了.../*FootprintsInTheBloodSoakedSnow*/ #include #include #include usingnamespacestd; typedefunsignedlonglongULL; typedefunsignedintuint; constintmaxn=15; intn,
BraketBN
·
2016-03-29 14:00
排列
【poj 1416】Shredding Company 中文题意&题解&代码(C++)
然而直接dfs
暴搜
即可。代码#include#include#include#includeusingnamespacestd;intans,n,m,len,flag,num;intwsf[1
deritt
·
2016-03-28 16:49
oi之路
poj
【poj 1416】Shredding Company 中文题意&题解&代码(C++)
然而直接dfs
暴搜
即可。代码#include#include#include#includeusingnamespacestd;intans,n,m,len,flag,num;intwsf[1
deritt
·
2016-03-28 16:49
oi之路
poj
【poj 1129】Channel Allocation 题意&题解&代码(C++)
A:BC表示点A连BC.题解:根据四色原则
暴搜
。
deritt
·
2016-03-28 15:10
oi之路
poj
【BZOJ1054】[HAOI2008]移动玩具【BFS】【Hash】
【题目链接】大
暴搜
...hash去重一下就行。搜到答案时候直接输出是因为BFS时队列前的状态步数是最小的。
BraketBN
·
2016-03-27 22:00
poj-1753-Flip Game
传送门数据规模小,直接
暴搜
加位运算就行了#include #include #include #defineN1000010 #definelllonglong usingnamespacestd; intcs
qq_21120027
·
2016-03-27 16:00
POJ 1852 Ants
注意不能用
暴搜
,方向2*2*2*2*2*2*……,2^n会超时。要优化! 以为蚂蚁碰头后会再向回走,所以我们可以考虑忽略蚂蚁的碰头回走,让蚂蚁直接穿越对方,对题目无影响。
huatian5
·
2016-03-26 22:00
优化
poj
ants
【poj 2531】Network Saboteur 题意&题解&代码(C++)
题解:dfs
暴搜
,先默认都在集合A,每次两个状态即将i点移到B或者不移,2的20次方乘以20,可以过。。代码:#include#include#inc
deritt
·
2016-03-23 13:49
oi之路
poj
poj1852 想象力!
算法:1.
暴搜
,枚举n只蚂蚁所有的初始方向并计算掉下去的时间,但是,n只蚂蚁的方向有2^n种,对于较大的n,肯定会超时......2.
aidway
·
2016-03-21 20:00
poj
八数码总结
参考来源:八数码的八境界方法1:
暴搜
+queue,如果空格用’0’表示的话可以直接将状态压缩成一个9位整数,也可以用字符串表示状态,用结构体表示状态+步数+空格的位置。代码:/*264137
Yukizzz
·
2016-03-18 11:00
【BZOJ1085】【SCOI2005】骑士精神(A*
暴搜
)
题目描述传送门题解启发式搜索,估价函数可以设为当前状态和目标状态有多少个不同。刚开始觉得比较奇怪,因为这里其实是按步数搜索。我的理解是应该是每一次搜索用估价函数计算出下一步哪一个得到正确结果的可能性最大,优先搜索可能性最大的。但是这道题貌似不适用。可能是因为现在对A*的理解还不是很透彻,还需要慢慢消化。明白之后补上。代码#include#include#includeusingnamespaces
Clove_unique
·
2016-03-09 20:02
题解
搜索
省选
【BZOJ1085】【SCOI2005】骑士精神(A*
暴搜
)
题目描述传送门题解启发式搜索,估价函数可以设为当前状态和目标状态有多少个不同。刚开始觉得比较奇怪,因为这里其实是按步数搜索。我的理解是应该是每一次搜索用估价函数计算出下一步哪一个得到正确结果的可能性最大,优先搜索可能性最大的。但是这道题貌似不适用。可能是因为现在对A*的理解还不是很透彻,还需要慢慢消化。明白之后补上。代码#include #include #include usingnamespa
Clove_unique
·
2016-03-09 20:00
搜索
a
bzoj
树链剖分学习小记
但如果剖分方法不得当的话,每一次查询就可能只查询了一个点,时间复杂度还不如
暴搜
!因此我们需要一个优秀的算法来帮助我们进行剖分,这就是树链剖分(启发式剖分,轻重链剖分)。
alan_cty
·
2016-03-09 19:00
数据结构
算法
树链剖分
poj 3187 Backward Digit Sums(dfs
暴搜
)
问题描述FJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom1toN(1 #include usingnamespacestd; intn,sum,c[11],dp[11];intvis[11]; boolflag; intfond_c(inta,intb)//求C(a,b) { intans=1;intm=b; for
qq_31237061
·
2016-03-08 21:00
POJ 1837 DP
一开始看到这个题第一反应:
暴搜
!看看数据范围。。。放弃了然后就在各种憋状态转移方程。
qq_31785871
·
2016-03-06 11:00
dp
C语言
poj
【GDOI 模拟3.5】总结
过程一开始看题感觉第一题是一个裸的费用流,第二题是一个裸的后缀自动机,第三题是个
暴搜
。
Yves___
·
2016-03-05 22:00
菜鸟,大牛,教主三者的区别
数据有错的菜鸟提交WA了,找了N久找不出错时,在论坛大骂数据有错,但是没人理大牛提交WA了,找了N久找不出错时,写暴力程序或者求别人的AC程序对拍教主提交WA了,Judge马上修正数据菜鸟面对一道难题,直接
暴搜
大牛面对一道难题
liangzhaoyang1
·
2016-03-05 22:00
杂谈
[POJ 1741]Tree[树分治]
解题思路:1e4个点,
暴搜
肯定是不行的。这里我们采用树分治来解决这个问题。
CatGlory
·
2016-03-02 10:00
树分治
09暑假培训contest 2总结
一道简单的
暴搜
找路径,找不出哪里错了。还好sweet重写马上就过了。还有一道记忆化搜索的题,最优解是很快写出来了。不过回溯路径的时候出了点小问题。后来用来sxj的方法过了。其中犯了一个低级错误。。。
Rest
·
2016-02-21 20:03
poj1010 dfs/枚举
难度:**算法:1.dfs2.
暴搜
(枚举)/* dfs:注意剪枝 */ #include #include #inc
aidway
·
2016-02-19 23:00
poj
前几天想到的一个问题。
问了几个大神,说只能
暴搜
。期待神犇的降临。
Fighting_Heart
·
2016-02-19 11:00
poj 2709 贪心
暴搜
题意:给出需要几种颜料,和每种需要的数量,和灰色颜料需要的数量。要求的是至少需要买几套颜料才能满足要求。每套都包含所有需要的颜料,每种50ml,没有灰色颜料,灰色的需要用其他任意三种(且只能三种)配成,而且体积不会增加,如用三种颜料,每种都是Xml,那么所配成的灰色颜料也是Xml。思路:每次取剩下量最多的三个颜色配置成灰色,以此类推。#include #include #include using
dumeichen
·
2016-02-12 15:00
poj 1416 Shredding Company(DFS)
id=1416用DFS
暴搜
,枚举出所有状态,直至搜索完毕,计算最小值。我是用map来标记出现次数,开数组太浪费空间了。具体代码如下(变量有点多==!)
rachelsg
·
2016-02-04 19:00
树链剖分学习小记
不过如果随意的去维护,会搞得很乱,时间消耗可能比
暴搜
还慢。现在有一种剖分的方法:轻重链剖分(启发式剖分)。从一个节点走下去,儿子多的为重儿子,链接他的为重边
doyouseeman
·
2016-02-04 10:00
线段树
树链剖分
静态树
轻重链剖分
树的统计
【UOJ#171】【WC2016】挑战NPC【带花树开花】
赛时无人AC,一大堆人60分...前两个点,
暴搜
即可。第三个点,贪心。第四到六个点,最大流。
BraketBN
·
2016-02-03 17:00
wc
一般图最大匹配
带花树
带花树开花
【OI-1】NOIP2012 Day2T1 同余方程
(对于100%的数据,2≤a,b≤2,000,000,000)【算法分析】此题若使用
暴搜
会导致4个点TLE,事实上此题可直接用扩展欧几里得算法解决,算法详见与初等数论有关书籍。
Double680
·
2016-02-02 19:00
【OI-1】NOIP2012 Day2T1 同余方程
(对于100%的数据,2≤a,b≤2,000,000,000)【算法分析】此题若使用
暴搜
会导致4个点TLE,事实上此题可直接用扩展欧几里得算法解决,算法详见与初等数论有关书籍。
Double680
·
2016-02-02 19:00
poj 1753 枚举+
暴搜
很基础的题,但是有很多种搜索姿势,感觉用来入门还是很好的。题意:有一个4*4的棋盘,棋盘上有黑白格,每一次你可以翻其中的一个格子。一个格子(x,y)如果被翻,它相邻的前后左右四个格子(如果在棋盘上)也要翻转。现在给你一个初始的棋盘状态,问把这个棋盘翻转到全黑或全白的最少次数;若不能达到全黑或全白,输出Impossible。只有4*4的棋盘,同时格子只有黑白两面。对于同一个格子,翻两次和不翻没有区别
HoneyCat
·
2016-02-01 20:00
DFS Codeforces440C One-Based Arithmetic
思路:非常经典的一道
暴搜
题,每一层有2个分支,层数递减,很容易证明复杂度最坏大约是O(2^16)#include #include #include #include #include #include
qwb492859377
·
2016-01-30 16:00
UVALive 7203 At most twice (
暴搜
)
解题: 这道题,我采用的是
暴搜
,去寻找小于等于当前数,且符合要求的最大数。看似搜索空间极大,按复杂度算是一定会跪的。但是,因为要搜索的答案离初始值很近,故不会跪。
David_Jett
·
2016-01-29 10:00
搜索
构造
DFS Gym100827K Towers
思路:
暴搜
。好久没
暴搜
了,呼呼。。
qwb492859377
·
2016-01-19 13:00
POJ1426 Find The Multiple(BFS)
思路:DFS和BFS都行,我直接BFS
暴搜
,两个接口:乘10和乘10加1。
L954688947
·
2016-01-17 21:00
1106: [POI2007]立方体大作战tet 思路题 贪心
难道做联赛广告题做多了看到这种题就觉得是
暴搜
?遇到这种题还是应该耐心分析一下:如果有两个相同的数,那么无论如何他俩要想相遇,至少要经过n次交换。
Phenix_2015
·
2016-01-12 15:00
HDU 2571 命运 (DP)
思路:刚开始做的时候以找三者中最大的值为线索进行了
暴搜
,后来发现这么并不是最优的情况。显然是DP啊,所以如果主要从其他的状态转化成当前的状态所以dp[i][j]=max(之前状态)。
Grit_ICPC
·
2016-01-11 09:00
dp
Sicily1317-Sudoku-位运算
暴搜
最终代码地址:https://github.com/laiy/Datastructure-Algorithm/blob/master/sicily/1317.c这题博主刷了1天,不是为了做出来,AC之后在那死磕性能...累积交了45份代码,纪念一下--以上展示了从1.25s优化到0.03s的艰苦历程...来看题目吧,就是一个数独求解的题:1317.SudokuConstraintsTimeLimi
laiy
·
2015-12-30 18:00
湖南集训Day4
第三完全搞不懂,好像是
暴搜
,但是根本想不出
nlj1999
·
2015-12-29 18:00
USACO 3.4 Raucous Rockers“破锣摇滚”乐队(DP/穷举)
方法:就是
暴搜
,然后加个跟当前最大值判断的剪枝(不加应该也行)就好了,毫无技术含量。不会的自己面壁去。下面附程序:var n,t,m,i,an
qq_33229466
·
2015-12-10 14:00
Codeforces Gym 100800J Jelly Raid (
暴搜
)
题目大意:就是在60*60的地图上现在又200只小怪兽,每只小怪兽都是在一个长度不超过7的路线上来回走,现在要从起点到终点,路途中和小怪兽在同一排或者同一列中且没有建筑物遮挡,也就是说每只小怪兽都会影响到上下左右能之间看见的地方,除了到达终点的同时是能被看见的情况外,其他时刻都不能被看见移动方式为上下左右或者原地不动,问起点到终点需要的最短时间,不能到达就impossible大致思路:这种题多半考
u013738743
·
2015-12-07 14:00
raid
codeforces
Jelly
Gym
100800J
对这次比赛的总结2015/12/5
唯一的不足就是第三题
暴搜
没有想到几条剪枝。别的人大部分都得了88分,我才得了56分。先说一下今天的比赛过程吧。8:00-8:30看题,想题。
huangjingyuan107
·
2015-12-05 13:00
20151128总结
直接
暴搜
每一个位置是什么数。这样子可以拿到20分。加上此结论(a+b=c=>a=c-b)优化后可得30分。可我没有打着个办法。
huangjingyuan107
·
2015-11-28 14:00
2015Beijing区域赛(Today Is a Rainy Day-
暴搜
)
种然后
暴搜
注意:本题要把字符串预处理不然会T考场上不想写状压结果T了#include usingnamespacestd; #defineFor(i,n)for(inti=1;i=k;i--) #defineRepD
nike0good
·
2015-11-22 11:00
Noip2015总结
第三题,一道贪心
暴搜
题,比赛时想到了正解,但是打的太复杂了,打
Facico
·
2015-11-21 08:34
noip
noi
总结
hdu4499Cannon dfs
暴搜
//在一个n*m(n,m #include #include usingnamespacestd; constintmaxn=10; intmap[maxn][maxn]; intn,m; intjudge(inti,intj) { intflag=0; for(intk=i+1;k0;k--){ if(map[k][j]==2&&flag==1){ returnfalse; } if(map[k
cq_pf
·
2015-11-17 16:00
高次同余笔记(一):baby-step-giant-step算法
暴搜
?肯定超时啊。优化
暴搜
?用meet-in-the-middle?先来说说meet-in-the-middle怎么做。
Quack_quack
·
2015-11-17 00:00
数论
HDU 2894(欧拉回路)
这个题
暴搜
10分钟写出来了,也AC了。但听XLK和LYD神牛讲的欧拉回路的方法,真心跪了! XLK题解(有改动): 很显然,第一问的答案就是2^n。
·
2015-11-13 14:54
HDU
【
暴搜
博弈+记忆化搜索神题】 UVA 10838——The Pawn Chess
The Pawn Chess Input: Standard Input Output: Standard Output Consider the following mini-version of chess: We have a 4x4 chessboard, with four white pawns on the first rank (bottom line i
·
2015-11-13 14:39
uva
POJ 1753 位运算+枚举
思路: 都是
暴搜
枚举。 第一种方法:暴力dfs枚举 棋子只有最多翻一次,因为翻两次后结果和不翻是一样的,所以整个棋盘最多翻16次。
·
2015-11-13 14:09
poj
cf-#189-div 2
A题: 从前往后
暴搜
就OK; B题: 每次询问的时候都bfs一次 C题: 异或运算,从后往前运算。
·
2015-11-13 13:20
div
HDU 4284 Travel
当时就
暴搜
了。。。但是注意城市1如果也需要工作的话不一定是第一个工作的城市。。。 #include<algorithm> #include<
·
2015-11-13 12:46
HDU
POJ 2773 Happy 2006
数论的一道题目 k很大,感觉
暴搜
会超时,但是最后还是没有想出来 看别人的解释后 发现好神啊 先来看看求两个数的最大公约数的求法 对于 x
·
2015-11-13 11:15
APP
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他