二分答案+广搜

hdu 1026 Ignatius and the Princess I 广搜+优先队列+记录路径

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13414    AcceptedSubmission(s):4232SpecialJudgeProblemDescriptionThePrincesshasbeen
Lionel_D·2015-03-04 09:00

zoj2614 Bridge（自适应Simpson公式+二分答案）

【题解】首先求出分出的最少区间数：n=ceil(B/D)，ceil():向上取整然后依据每一段的宽度w=B/n及弧长L/=n来求"深度"h即可，答案为：y=H-hw,h可确定一条抛物线，其弧长L关于h单调递增，考虑二分h，验证弧长设抛物线顶点为原点，由(w/2,d)在抛物线上可知其方程为：y=a*x^2，其中a=4*h/(w*w)可导函数f(x)在区间[a,b]上的弧长：有公式(无法打出来)，可以
cjk_cjk·2015-03-01 02:00

UVALIVE 5000 Underwater Snipers（二分+贪心）

二分答案贪心判断//whn6325689 //Mr.Phoebe //http://blog.csdn.net/u013007900 #include #include #include #include
u013007900·2015-02-26 11:00

【USACO3.2.2】01串 位运算/二分答案

挺有意思的一个题目。说白了，就是给定一个数字K，我能否计算出从0~K这K+1个数字中（全部用二进制表示）， 有几个数字是有1个1，有几个数字是2个1，有几个数字有3个1，有几个数字有4个1…… 这样的问题可以看成是，有T个空格，我有K个1要插入这T个空格中。 这样的话，这个问题就转化为组合数学问题了。举个例子：对于一个二进制数字11010我们可以看成是10000+1000+000+10+0分成 0
baidu_23081367·2015-02-26 02:00

BZOJ1758 [Wc2010]重建计划（二分答案+点分治+单调队列）

【题解】利用平均数的一个性质：若每个元素都减去x，平均数也减小x，因此可以二分答案Ave，求所有边权值减去Ave后，有无含L~U条边，权值和非负的路径 ->树的含L~U条边的最长路权值和是否>=0点分治即可
cjk_cjk·2015-02-20 18:00

【BZOJ1189】【HNOI2007】紧急疏散evacuate 二分答案+最大流check

#includeintmain(){puts("转载请注明出处");puts("地址：blog.csdn.net/vmurder/article/details/43666807");}题解：首先floyd或者bfs求出每个'.'到各个'D'的最短路然后注意一个点不能经过一个门去另一个门，所以可以看到我的floyd略有一点点点点不同。。。然后这个时间限制可以转化为对每个门的拆点，可以证明拆400个
空灰冰魂·2015-02-09 07:23

【BZOJ1189】【HNOI2007】紧急疏散evacuate 二分答案+最大流check

#include intmain() { puts("转载请注明出处"); puts("地址：blog.csdn.net/vmurder/article/details/43666807"); }题解：首先floyd或者bfs求出每个'.'到各个'D'的最短路然后注意一个点不能经过一个门去另一个门，所以可以看到我的floyd略有一点点点点不同。。。然后这个时间限制可以转化为对每个门的拆点，可以证明
Vmurder·2015-02-09 07:00

POJ 1743 后缀数组

也就是吧所有数字的差保存起来，求后缀数组，然后二分答案即可。 记住：答案小于5，算无解。 
baidu_23081367·2015-02-08 21:00

杭电 rescue（经典广搜）（深搜广搜对比）

今天也终于领略到什么是深搜什么是广搜的区别和特点了，其实一直不太懂什么时候用深搜，什么时候用广搜，虽然两种都有用过，但是都是结合解题报告或者其他途径来做的，总感觉深搜用起来比较顺手，感觉很多题都可以用深搜来解决
u014665013·2015-02-07 23:00

[Scoi2010]幸运数字解题报告

③广搜要比深搜很多的。。没有必要的话还是写深搜吧！④剪枝啊！如果一个幸运数字可以被另一个幸运数字整除，还要它干啥用。。#include u
TA201314·2015-02-07 10:00

Hduoj1253【广搜】

/*胜利大逃亡 TimeLimit:4000/2000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other) TotalSubmission(s):0AcceptedSubmission(s):0 Font:TimesNewRoman|Verdana|Georgia FontSize:←→ ProblemDescription Ignatius被魔王抓
u014641529·2015-01-27 16:00

BZOJ 3316 JC loves Mkk 二分答案+单调队列

题目大意：给定一个环，要求在这个环上截取长度为偶数且在[L,R]区间内的一段，要求平均值最大看到环果断倍增看到平均值最大果断二分答案看到长度[L,R]果断单调队列对数组维护一个前缀和，对前缀和维护单调递增的单调队列每扫过一个数
PoPoQQQ·2015-01-23 19:00

【BZOJ2600】【IOI2011】ricehub 二分答案

题解：二分答案，然后对于一个ans，它显然是取了连续的一段。然后这个连续的一段显然一定是取中位数那个稻田作为粮仓。然后显然可以区间快速转移。然后显然这是一道水题，显然他需要开longlong。显然如果
Vmurder·2015-01-21 14:00

BZOJ 1486 HNOI2009 最小圈 二分答案+DFS

题目大意：裸的最优比例环直接二分答案+SPFA这样会T因为数据卡SPFASPFA在负环非常小的时候会退化成Bellman-Ford时间复杂度是O(nm)(好像是O(n*m^2)?
PoPoQQQ·2015-01-09 10:00

[bzoj 2525]Poi2011 Dynamite

不管了，至少看上去这题比他兄弟和谐一点首先毋庸置疑，肯定是二分答案。O(n^2)的检查很好想吧。从下向上扫描，如果一个炸弹暂时没有在规定时间内被引爆，那么一定是在尽可能上的地方放一个炸弹。
Zeyu_King·2015-01-06 13:00

双向广搜（DBFS)

双向广搜很早之前就像学习，但蒟蒻这道今天才会写（汗。。。）
Lcomyn·2015-01-03 09:57

双向广搜（DBFS)

双向广搜很早之前就像学习，但蒟蒻这道今天才会写（汗。。。）
Lcomyn·2015-01-03 09:00

【BZOJ】【P1758】【Wc2010】【重建计划】【题解】【点分治+二分+单调队列】

id=1758二分答案把边权减去mid,点分治判断是否有>=0,长度在[L,U]的路径单调队列优化Code:#include usingnamespacestd; constdoubleeps=1e-5
u012732945·2015-01-02 15:00

POJ2456 Aggressive cows (二分)

分析： 二分答案，然后O(N)的复杂度判断符不符合。
u013790563·2014-12-31 16:00

【POJ3657】【USACO 2008 Jan Gold】 1.Haybale Guessing 二分答案，并查集check

题解：首先这题比较厉害，正常解有点难，不妨转化成二分答案。我们二分“答案”，也就是第ans条出现矛盾。
Vmurder·2014-12-23 17:00

【BZOJ1822】【JSOI2010】Frozen Nova 冷冻波

题解：二分答案，然后网络流check。
Vmurder·2014-12-22 17:00

BZOJ 2440 中山市选2011 完全平方数 二分答案+容斥原理+莫比乌斯反演

无平方因子数(square-freenumber)，即质因数分解之后所有质因数的次数都为1的数首先二分答案问题转化为求x以内有多少个无平方因子数根据容斥原理可知对于√x以内的所有质数x以内的无平方因子数
PoPoQQQ·2014-12-22 09:00

HDU 1044 Collect More Jewels

题目链接：CollectMoreJewels解题思路：一看又是简单的广搜，还以为水题，所以简单敲了一发，T了。思佳说用BFS+DFS。
u010787640·2014-12-19 16:00

【BZOJ1821】【JSOI2010】Group 部落划分 Group (两个group什么意思

首先我们可以考虑到二分答案+贪心。每次check把一切边权小于mid的点对合并到一个并查集里面。然后分析这个的正确性，发现每当mid变大，那么部落数就会减少，而且是单调的。但是有了这个作为基础。
Vmurder·2014-12-18 08:00

【POJ】3261 Milk Patterns 【后缀数组】

传送门：【POJ】3261MilkPatterns题目分析：构好后缀数组，然后二分答案就好了~_~代码如下：#include #include #include usingnamespacestd;
u013368721·2014-12-12 11:00

BZOJ 1758 Wc2010 重建计划 树的点分治+二分+单调队列

题目大意：给定一棵树，询问长度在[l,u]范围内的路径中边权的平均值的最大值01分数规划，首先想到二分答案既然是统计路径肯定是点分治每次统计时我们要找有没有大于0的路径存在那么对于一棵子树的每一个深度i
PoPoQQQ·2014-12-11 12:00

poj-3669

id=3669广搜#include #include #include #include #include #include #include #include #include #include #include
u014427196·2014-12-08 21:00

[COGS1133]黑白棋游戏 解题报告

这道题给我的启示主要在于状压转移中二进制的灵活运用和双向广搜上，这是我写的第一道双向广搜的题。。（八数码用来练DFS-ID了。。）
TA201314·2014-12-06 15:00

BZOJ1863 [Zjoi2006]trouble 皇帝的烦恼 二分答案+DP

但是n是奇数的时候貌似不太好做，把环从n和1之间拆成链，这样有了n-1个条件，二分答案。那么我们就得让n和1公共的元素最少，这样n才能分到更多的勋章。
KuribohG·2014-12-02 20:00

图的基本操作（基于邻接表）：图的构造，深搜（DFS），广搜（BFS）

#include #include #include usingnamespacestd; //表结点 typedefstructArcNode{ intadjvex;//该弧所指向的顶点的位置 ArcNode*nextarc;//指向下一条弧的指针 }ArcNode; //头结点 typedefstructVNode{ stringdata;//顶点信息 ArcNode*firstarc;/
txl16211·2014-12-02 16:00

图的基本操作（基于邻接矩阵）：图的构造，深搜（DFS），广搜（BFS）

AdjacencyMatrix   邻接矩阵是表示一个图的常用存储表示。它用两个数组分别存储数据元素（顶点）的信息和数据元素之间的关系（边或弧）的信息。阶为n的图G的邻接矩阵A是n*n的。将G的顶点标签为v_1,v_2,...,v_n。若(v_i,v_j)\inE(G)，A_{ij}=1，否则A_{ij}=0。Depth-First-Search    是沿着树的深度遍历树的节点，尽可能深的搜索树
txl16211·2014-12-02 15:00

BZOJ 1189 HNOI2007 紧急疏散evacuate 二分答案+最大流

题目大意：给定一个m*n的地图，每个点有可能是空地、墙或者出口，每个空地初始站着一个人，每一时刻可以向周围走1格，门每一时刻只能通过一个人，求最短多少时间后所有人可以撤离首先从每个出口出发开始广搜，得到每个空地到所有出口的距离然后二分答案
PoPoQQQ·2014-11-29 13:13

BZOJ 1189 HNOI2007 紧急疏散evacuate 二分答案+最大流

题目大意：给定一个m*n的地图，每个点有可能是空地、墙或者出口，每个空地初始站着一个人，每一时刻可以向周围走1格，门每一时刻只能通过一个人，求最短多少时间后所有人可以撤离首先从每个出口出发开始广搜，得到每个空地到所有出口的距离然后二分答案
PoPoQQQ·2014-11-29 13:00

Hduoj1026【广搜+优先队列】

/*IgnatiusandthePrincessI TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) TotalSubmission(s):12735AcceptedSubmission(s):4032 SpecialJudge ProblemDescription ThePrincesshasbeen
u014641529·2014-11-27 08:00

Hduoj1312【广搜】

/*RedandBlack TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) TotalSubmission(s):10126AcceptedSubmission(s):6316 ProblemDescription Thereisarectangularroom,coveredwithsquaret
u014641529·2014-11-26 17:00

Hduoj1242【广搜+优先队列】

/*Rescue TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) TotalSubmission(s):16997AcceptedSubmission(s):6151 ProblemDescription AngelwascaughtbytheMOLIGPY!HewasputinprisonbyMo
u014641529·2014-11-26 16:00

BZOJ 1196 HNOI 2006 公路修建问题 二分答案＋并查集

思路：二分答案，然后验证的时候先将边按照一级公路的权值从大到小排序，我们每一次验证应该尽可能的选择能选的一级公路，如果一级公路不能选，看二级公路能不能选，如果。
jiangyuze831·2014-11-23 13:00

BZOJ 1196 HNOI2006 公路修建问题 二分答案+Kruskal

题目大意：给定一个无向图，一条边可以被建为一级公路或二级公路，要求一级公路的数量不小于k条，求最小生成树最小生成树保证的是最大边最小直接对边排序，然后二分答案，每次用Kruskal验证先连一级边看能不能连出
PoPoQQQ·2014-11-23 11:00

BZOJ 1305 CQOI2009 dance跳舞 二分答案+最大流

每个人只能与不喜欢的人跳k次舞，求最多举行几次舞会将一个人拆成两个点，点1向点2连一条流量为k的边，两个人若互相喜欢则点1之间连边，不喜欢则点2之间连边对于每一个要验证的x值将每个人的点1向源或汇连一条流量为x的边然后二分答案跑最大流即可
PoPoQQQ·2014-11-20 13:00

【BZOJ】【P2986】【Non-Squarefree Numbers】【题解】【数论】

id=2986筛质数二分答案计算[1,mid]中的ans个数,即2^2的倍数-能被别的质数平方整除的数+3^2的倍数-能被别的质数平方整除的数....+...复杂度计算不能……感觉是sqrt(n)log
u012732945·2014-11-19 20:00

搜索--NYOJ58最少步数

链接：clickhere我用的是简单的深搜，如果用广搜的话注意加优先队列把可能元素加进去。参考代码：#include #include #incl
u013050857·2014-11-18 17:00

特殊的一篇日志——介绍一位大牛Matrix67

Matrix67年龄：23生日：1988-05-16性别：男血型：A星座：金牛座家乡：重庆学校：北京大学中国语言文学系Gtalk：[email protected]喜欢：平面几何,组合数学,图论,二分答案
ColorWaterer·2014-11-17 23:10

图的基本操作（基于邻接矩阵）：图的构造，深搜（DFS），广搜（BFS）

Author：EchoChen（陈斌）Email：[email protected]：Blog.csdn.net/chen19870707Date：May9th,2013AdjacencyMatrix   邻接矩阵是表示一个图的常用存储表示。它用两个数组分别存储数据元素（顶点）的信息和数据元素之间的关系（边或弧）的信息。阶为n的图G的邻接矩阵A是n*n的。将G的顶点标签为v_1
哭你吃完·2014-11-14 09:00

图的基本操作（基于邻接表）：图的构造，深搜（DFS），广搜（BFS）

#include #include #include usingnamespacestd; #defineMAXN100 structArcNode { intadjVertex;//边到的顶点 ArcNode*next; }; structVNode { stringdata; ArcNode*firstArc; }; typedefVNodeAdjList[MAXN]; struct
哭你吃完·2014-11-14 09:00

拓扑排序

hdu2467这题大概意思是老板发工资，分为不同层次的员工，所以发的工资要不同，每个层次都依赖于上个层次，于是抽象成拓扑排序这题数据比较大用邻接表，时间15ms广搜+邻接表这速度太快了，大神的代码比较牛逼
My_ACM_Dream·2014-11-13 11:00

HDU3622-Bomb Game(2-SAT+二分)

思路：二分答案，其中建图，用2-SAT判断方案是否可行。代码：#include #include #include #include #include #include usin
u011345461·2014-11-10 20:00

BZOJ 1567 JSOI2008 Blue Mary的战役地图 Hash+二分

题目大意：给定两个矩阵，求最大公共子正方形边长首先二分答案然后Check的时候先把A矩阵的所有边长为x的子正方形存在哈希表里然后枚举B矩阵的每个子正方形查找注意二维哈希的时候横竖用的两个BASE不能一样否则当两个矩阵关于对角线对称的时候会判断为相等尼玛我的哈希表居然比
PoPoQQQ·2014-11-10 13:00

【BestCoder】 HDOJ 5102 The K-th Distance

按题解所说广搜就行。。。。
blankcqk·2014-11-09 10:00

HDOJ1010深搜+数学奇偶性剪枝

/* 1010标准搜索题，不过一开始很容易把题目看错 易错的理解：广搜，在t秒之内从起点走到终点即可。
kevin66654·2014-11-07 00:00

广搜模版

#include #include #include #include #include #include #include #include usingnamespacestd; #defineinputfreopen("input.txt","r",stdin) #defineoutputfreopen("output.txt","r",stdout) #defineFor1(i,a,b)f
kevin66654·2014-11-05 20:00
上一页 52 53 54 55 56 57 58 59 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他