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
暴搜
poj 2318 暴力+叉积判断
解答:将点排序,然后从左到右
暴搜
即可。其中用变量j记录开始搜索的线段,以进行优化。另外的做法:对每个玩具,二分线段下标,判断在线段左边还是右边,找到之后进行统计即可。
dumeichen
·
2015-10-30 21:06
数学——计算几何
poj 2318 暴力+叉积判断
解答:将点排序,然后从左到右
暴搜
即可。其中用变量j记录开始搜索的线段,以进行优化。另外的做法:对每个玩具,二分线段下标,判断在线段左边还是右边,找到之后进行统计即可。
dumeichen
·
2015-10-30 21:00
HDU 1496
id=64本题采用
暴搜
貌似也能AC,在这里就不再给出了.ps: 偏移量设置: a x1^2 + b x2^2 的取值范围 [-1000000,1
·
2015-10-30 14:01
HDU
hdu 2181(哈密尔顿环)
思路:用一个数组path[N]来保存路径,然后
暴搜
就可以了,不过回退的时候,visited[i]应该置为0。
·
2015-10-30 10:08
HDU
hdu 1198农田灌溉
这道题建好图后,dfs
暴搜
就行了。。。
·
2015-10-30 10:52
HDU
poj 1226 暴力字符串匹配
思路:先找个最短的串,然后枚举这个串的字串,并求出求逆串,然后在给定的n个串中
暴搜
即可。用库函数strstr即可。
dumeichen
·
2015-10-29 23:42
字符串
poj 1226 暴力字符串匹配
思路:先找个最短的串,然后枚举这个串的字串,并求出求逆串,然后在给定的n个串中
暴搜
即可。用库函数strstr即可。
dumeichen
·
2015-10-29 23:00
[Gauss]POJ1753 Flip Game
简单的做法 可以
暴搜
状压bfs 不再赘述 主要学习Gauss做法 同样是01方程组 用异或解 注意全黑或全白都可以 即 bbbb  
·
2015-10-28 08:28
game
[置顶] 菜鸟、大牛和教主,三者的区别
数据有错的菜鸟提交WA了,找了N久找不出错时,在论坛大骂数据有错,但是没人理大牛提交WA了,找了N久找不出错时,写暴力程序或者求别人的AC程序对拍教主提交WA了,Judge马上修正数据菜鸟面对一道难题,直接
暴搜
大牛面对一道难题
L954688947
·
2015-10-25 16:00
ACM
UVa 1560 - Extended Lights Out
从原理上来讲,,,这是个高斯消元的题目,但数据也太弱,最裸的
暴搜
就可以啊...........// //main.cpp //UVa1560 // //CreatedbyFuxeyon15/10/25.
Fuxey
·
2015-10-25 11:00
数学
DFS
uva
暴搜
Poj 1753 Flip Game 高斯消元
解题思路: 其实这个题目怎么搞都可以,可以
暴搜
,位运算,dfs,最近在学高斯消元,就用高斯解一下,16个格子增广矩阵列为1
·
2015-10-23 08:00
game
【搜索】[NOIP2012]mayan游戏
暴搜
过70%数据。
outer_form
·
2015-10-21 13:00
C++
搜索
noip
模拟 +
暴搜
--- Help Me with the Game
Help Me with the Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3175 Accepted: 2053 Description Your task is to read a picture of a chessboard position
·
2015-10-21 12:27
with
Poj——1950 Dessert (DFS)
然后就是
暴搜
。。。
·
2015-10-21 11:13
des
LA 3667 Ruler 两种不同形式的搜索来解决
解法有两种,一种是递增
暴搜
,一种是常规的队列搜索Uva1377题意:给定一些要测量的刻度,然后你要制造一把尺子,能测量这些,要求尺子的刻度数尽量少,并且尺子尽量短,题目保证刻度数不会大于7.递增
暴搜
通过递增限制条件
driver13
·
2015-10-08 21:00
hdu4739Zhuge Liang's Mines
暴搜
dfs
//给出n个位置,问最多能找到几个正方形 //直接排序然后
暴搜
就行 #include #include #include #include usingnamespacestd; constintmaxn
cq_pf
·
2015-09-30 22:00
DFS
HDU 4403 DFS
思路:
暴搜
,枚举=号位置后,枚举每次有几个加号,然后这些加号放的位置。源码://#pragmacomment(linker,"/STACK:1024000000,102400
beihai2013
·
2015-09-25 09:00
tips
1.n<=16可以是
暴搜
或状态压缩DP2^n2.注意循环变量不能超过数组的范围,否则会WrongAnswer3.求1~n中能被a1,a2,a3,a4,……,ak整除的数有多少?
zz_ylolita
·
2015-09-09 20:00
菜鸟,大牛和教主,三者的区别
数据有错的菜鸟提交WA了,找了N久找不出错时,在论坛大骂数据有错,但是没人理大牛提交WA了,找了N久找不出错时,写暴力程序或者求别人的AC程序对拍教主提交WA了,Judge马上修正数据菜鸟面对一道难题,直接
暴搜
大牛面对一道难题
ACM_TH
·
2015-09-08 19:00
hdu4876ZCC loves cards
暴搜
+剪枝
//n(1 #include #include #include usingnamespacestd; constintmaxn=130; inta[130]; intaa[maxn]; intvis[maxn]; intA[720][10]; intb[maxn]; intn,k,l; intans=0; intlen_a=0; voiddfss(intlen) { if(len==k) { m
cq_pf
·
2015-09-06 20:00
1213 - Sum of Different Primes(DP)
我在一开始想
暴搜
一下,找找规律(估计会超时),结果样例都跑不出来,也没看出小数据有什么规律,于是想到了DP,一开始应该就推对了,只是样例都不对,后来看别人的代码,发现素数的总和要从大到小枚举。
weizhuwyzc000
·
2015-09-05 13:00
dp
数论
uva
ACM-ICPC
【HDOJ 4277】 USACO ORZ (
暴搜
+剪枝+去重)
【HDOJ4277】USACOORZ给n个木棍让用所有木棍组成三角形木棍必须全部用上可以用多个木棍构一边问能组成多少不同的三角形有一边长度不等的两个三角形视为不同方案枚举木棍每个木棍可以加在三边这样不断搜结果需要不重复所以每次都让传入的参数从大到小用一个结构体和set去重深搜的时候也要剪枝否则超时剪枝方案就是之前出现的状态再次出现剪掉也是数据水自己出组15根棍子的活活卡到3s……代码如下:#inc
ChallengerRumble
·
2015-08-26 08:00
BNU 39423 最大团
其实就是DFS
暴搜
,枚举哪些点在团里,若加入不合法点直接剪枝。源码:#i
beihai2013
·
2015-08-23 17:00
CodeForces 550B Preparing Olympiad(状态压缩,
暴搜
)
题目链接:http://codeforces.com/problemset/problem/550/B【题目大意】每组数据输入n,l,r,x然后输入n个数从n个数中选出m个数 要求这m个数的和大于等于l,并且小于等于r,而且这m个数中最大值和最小值的差不小于x求有多少种选法。【思路】由于n的范围是1~15,应该可以用暴力解决,,但是写不出来。。后来学长讲了一个二进制状态压缩的方法,一共n个数,我们
chaiwenjun000
·
2015-08-20 09:00
枚举
状态压缩
暴搜
HDU 5305(Friends-
暴搜
)
FriendsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1717 AcceptedSubmission(s):854ProblemDescriptionTherearenpeopleandmpairsoffriends.Foreverypairof
nike0good
·
2015-08-17 14:00
零点问题 解题报告
【数据分析】范围是3~9
暴搜
没有问题。【代码】#include#include#includeusingnamespacest
Clove_unique
·
2015-08-14 08:13
题解
搜索
零点问题 解题报告
【数据分析】范围是3~9
暴搜
没有问题。【代码】#include #include #include usingnamespac
Clove_unique
·
2015-08-14 08:00
搜索与回溯
【POJ 1129】Channel Allocation
【POJ1129】ChannelAllocation
暴搜
做的虽然放在了剪枝里。。。大水题不过好歹是训练计划第二周最后一题做个纪念发一贴~(然而只是把上周计划完成了。。
ChallengerRumble
·
2015-08-10 19:00
暴力暴力暴力搜
hdu5339Untitled
暴搜
//给一个数a和一个数组b //问从数组选最少个数数ci使得amodc1modc2mod…modcr=0 //由于b的长度 #include #include #include usingnamespacestd; constintmaxn=30; intb[maxn]; intn; intans=100; intlen; intnum;inta[maxn]; voiddfs(intpos) {
cq_pf
·
2015-08-02 11:00
暴搜
hdu 5339 Untitled【搜索】
思路:b按从大到小排序,
暴搜
。代码:#include #include #include #include #include #include #in
u014427196
·
2015-08-01 23:00
poj2676Sudoku
暴搜
//求数独 //给出9*9的宫格,其中一些位置有1到9的数填住 //让填出没有剩下数使得每一行,每一列,每一个3*3的子格的数都是1—9 //直接爆搜,用r[i][j],c[i][j],s[i][j]记录第行,列,子格是否有第j个数 #include #include #include usingnamespacestd; constintmaxn=200; charmap[maxn][maxn]
cq_pf
·
2015-07-29 15:00
暴力
hdu5323Solve this interesting problem
暴搜
//给一对数[l,r] //问找出最小的n使得线段树的根节点的左右范围是[0,n],且 //该线段树中有左右范围为[l,r]的节点 //由于l/(r-l+1)≤2015 //可以直接暴力搜索以[l,r]为节点的其父亲节点的情况 //然后比较其最小值 #include #include #include usingnamespacestd; typedeflonglongll; const__int
cq_pf
·
2015-07-29 12:00
暴力
bzoj1770: [Usaco2009 Nov]lights 灯
所以最后还要枚举自由元
暴搜
(感觉复杂度会
thy_asdf
·
2015-07-29 11:00
高斯消元
Equivalent Strings(
暴搜
或 最小表示法)
B.EquivalentStringstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTodayonalectureaboutstringsGeraldlearnedanewdefinitionofstringequivalency.Twostrings a an
u013015642
·
2015-07-23 09:00
zb的生日(
暴搜
dfs)
zb的生日 时间限制: 3000 ms | 内存限制:65535 KB 难度: 2 描述 今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定
·
2015-07-13 00:00
DFS
scu 4439 Vertex Cover(
暴搜
+剪枝)
题目链接VertexCoverfroghasagraphwithnverticesv(1),v(2),…,v(n)andmedges(v(a1),v(b1)),(v(a2),v(b2)),…,(v(am),v(bm)).Shewouldliketocolorsomeverticessothateachedgehasatleastonecoloredvertex.Findtheminimumnumb
madaidao
·
2015-06-17 20:00
搜索
ACM
poj 1161
暴搜
(权值都为1的最短路,开会选址)
题意:给出n个点和l个区域(这些区域就是图中的面)。输入前三行为r,n,l,分别表示区域数、点数、和俱乐部数。第四行有l个数,分别标记哪些个点是俱乐部。接下来2*r行,代表r个区域,每个区域由两行表示,第一行为区域由num个点围成的,第二行num个数代表是哪些点围成这个区域,这些点按顺时针(最后一个表示最外区域时是逆时针)围成这个区域,相邻两点代表一条边。问,在图中找出一个区域,使得所有俱乐部点到
dumeichen
·
2015-04-21 17:00
[NOIP2014]子矩阵解题报告
这题看上去没啥思路,一看数据范围小的可怜,就算了下
暴搜
的时间复杂度O(C(16,8)∗(C(16,8)+m3))≈108似乎没啥问题,然后就写了个
暴搜
,出了点数据发现T了,又加了个最优化剪枝然后就A了。
TA201314
·
2015-04-18 10:00
dp
DFS
Dancing Link 详解
Dancing Link求解数独: http://www.cnblogs.com/grenet/p/3163550.html 对于求解9*9的数独,貌似Dancing Linking算法并不怎么理想,还没
暴搜
来得快
·
2015-04-16 21:00
link
Hdu 5188 zhx and contest(
暴搜
+剪枝or暴力枚举or背包)
题目链接zhxandcontestTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):546 AcceptedSubmission(s):192ProblemDescriptionAsoneofthemostpowerfulbrushesintheworld
madaidao
·
2015-03-25 12:00
搜索
背包
暴力枚举
kuangbinOJ 1217 Operations on Grids (
暴搜
)
题意:给出一个矩阵,是右一个9位数的每位构成的,现在问通过一些四种操作能得到多少种不同的方案。操作分别为向做转,向右转,上下翻转,左右翻转。题解:暴力搜索,对每个排列的状态存入set。答案就是set.size(),比赛的时候一直wa,姿势不对。#include #include #include #include #include #include #include #include #inclu
My_ACM_Dream
·
2015-03-21 23:00
POJ2718---Smallest Difference
题目大意:输入一串数字,将其分为两组,每组随机搭配,组成一个整数,整数的不能以0开头,除非只有个位,求两个整数差的最小值分析:DFS
暴搜
掉。
hhhhhhj123
·
2015-03-09 23:00
poj
Codeforces 337E Divisor Tree
暴搜
题目大意:就是现在给出最多8个数(2 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd;
u013738743
·
2015-03-03 21:00
[COGS193]最多因子数 解题报告
这真是一道很神的题,看起来似乎只能
暴搜
,但是
暴搜
的话又没法解决出现了大质数因子的问题,所以我蛋疼了一下午还是写了个骗分+暴力,但没想到竟然A了!
TA201314
·
2014-12-06 11:00
DFS
暴力
骗分
CodeForces 490D Chocolate
则可以从一半出掰开 吃掉一半 如果可以整除3 则可以从1/3处掰开 吃掉1/3 问 最少吃几次 能使得2块面积相同 输出最后时刻的边长思路:面积最多只有10^18 因此形成的面积的种类数最多几万种 我们可以利用面积来
暴搜
出所有状态
u013351160
·
2014-11-24 10:00
搜索
数论
codeforces
POJ 1166 The Clocks (
暴搜
)
发现对这种模拟题根本没啥思路了,本来准备用bfs的,但是结果超时了,这是参考别的人代码写的:#include #include #include #include #include #include #include #include #include #include usingnamespacestd; intmain() { inta[10],b[10],c[10]; freopen("1
wdkirchhoff
·
2014-11-19 11:00
poj
暴搜
ZOJ - 3802 (状态压缩dp)
首先,最朴素的思想为
暴搜
所有解o(2^n)不可接受;已d[i][j]代表前i个数字里已作出选择后产生的序列记为j,j最大为(16,8,4,2全部除以压缩一下)4000;注意j保存的是一个序列经产生所属运算后最后的递减数数列
playwfun
·
2014-11-16 13:00
POJ1417解题报告
分析:先并查集做出若干对集合,然后
暴搜
方案。。 解题过程:WA | ①n\p1\p2均为0应为!(n||p1||p2)而不是!
TA201314
·
2014-11-05 16:00
dp
poj
DFS
并查集
poj 2484 Cow Exhibition 【变形0-1背包】
分析:此题数据量不大,可以
暴搜
+剪枝水过。这里要说的是0-1背包的思想,这个题目明显的变形就是物品有两个属性值,而且都要选最大的。
y990041769
·
2014-10-30 11:00
Algorithm
C++
优化
dp
0-1背包
【POJ3740】Easy Finding DLX(Dancing Links)精确覆盖问题
题解:1、
暴搜
。2、DLX(Dancinglinks)。本文写的是DLX。
Vmurder
·
2014-10-29 15:00
POJ3740
上一页
5
6
7
8
9
10
11
12
下一页
按字母分类:
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
其他