二分答案+广搜

BZOJ 3343: 教主的魔法|分块

分块暴力对每一个块排序，询问如果跨过了整个块，那么就查询整个块，对排好序的块二分答案，两边在块外的就暴力排序，二分答案区间修改如果跨过了整个块，就在块上标记，否则暴力修改，重新给块排序#include
ws_yzy·2016-01-23 08:00

【BZOJ2738】矩阵乘法【整体二分】

将矩阵里的数当做添加操作，二分答案。对于添加操作，遇到小于等于mid的数，在二维树状数组里的相应坐标加上1，这样可以查询一个矩阵里面有多少的数小于等于mid。
BraketBN·2016-01-22 16:00

POJ 3984迷宫问题

解题思路：最短路径问题，广搜基本框架，
Dextrad_ihacker·2016-01-22 13:00

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

PoPoQQQ大爷：看到平均值最大果断二分答案看到长度[L,R]果断单调队列维护一个前缀和的单调递增队列，枚举到i把i-L进队i-R之前的出队然后长度为偶数分开维护两个单调队列即可似乎此题犯了我好多sb
ws_yzy·2016-01-22 10:00

POJ 2251Dungeon Master

求最少需要多长时间走到终点（经过每一个点耗时一分钟）简单思路：由起点开始向6个方向移动，采用广搜，直到扩展到终。凡最短路问题一般采用广搜bfs。
Dextrad_ihacker·2016-01-20 15:00

bzoj1758+WC2010

对于二分答案的的验证，我们采用点分治，对于每一个当前子树(设为s),我们设G(s)为当前子树的重心，son(s)为儿子的集合，那么对于每一个状态s，我们都必须计算出以s根为转折点的最长路径（当然要
jzhang1·2016-01-19 20:00

迭代加深搜索（埃及分数）

（dfs+剪枝）如果可以设计出乐观估价函数，则迭代加深搜索成了IDA*算法深度递增，仿广搜，限定下界的深搜；迭代加深，剪枝。
唐丶莱布尼茨·2016-01-18 22:24

迭代加深搜索（埃及分数）

（dfs+剪枝）如果可以设计出乐观估价函数，则迭代加深搜索成了IDA*算法深度递增，仿广搜，限定下界的深搜；迭代加深，剪枝。
Dextrad_ihacker·2016-01-18 22:00

2946: [Poi2000]公共串|哈希|后缀数组

据说是后缀自动机裸题然而，我还没有熟练掌握CE自动机，TLE自动机，RE自动机并没有达到学习后缀自动机条件…………后缀数组：二分答案，给height数组分组暴力判断复杂度（nlogn）36ms#include
ws_yzy·2016-01-18 20:00

HDU1241Oil Deposits

简单的广搜题目与大家分享一下代码。。
qq_32866009·2016-01-18 19:00

BZOJ 1532: [POI2005]Kos-Dicing|网络流

二分答案网络流#include #include #include #include #include #include #include #include #include #include #include
ws_yzy·2016-01-17 17:00

uva122 Trees on the level(锻炼指针建一棵二叉树)

这棵树不是一颗完全二叉树，用数组建立，浪费内存，用指针建树，其中sscanf()函数作用很大，eg:sscanf(&s,"%d%d",&a,&b);在已有的字符串s中读取两个整形变量a,b;建好树后，再用广搜层次遍历
yexiaohhjk·2016-01-14 15:00

BZOJ 1044: [HAOI2008]木棍分割|动态规划|二分答案

先二分答案求出第一问第二问dpf[i][j]表示前j个分成i块的方案数f[i][j]=sigmaf[i-1][k]（sum[j]-sum[k] #include #include #include #include
ws_yzy·2016-01-13 16:00

[置顶] [提醒]曾经犯的谜之错误

6.注意二分答案到最后的答案到底是什么7.滚动数组时，for(i=1;iscanf(“%d%d%d%d”,&x1,&x2,&y1,&y2)。。。
Phenix_2015·2016-01-13 10:00

1024: [SCOI2009]生日快乐 暴力

想了一顿二分答案QAQ然后发现ws_yzy神犇1分钟码了600B代码秒A令人Orz不已。原来是暴力啊。。。
Phenix_2015·2016-01-12 10:00

1189: [HNOI2007]紧急疏散evacuate 二分答案+网络流

谜之WA啊卧槽。。数据在本地全过了啊。。（我很不服的一组一组ctrl+v进去的。。）网络流水题（你想了一个有bug的算法好意思说题水吗囧！）首先答案是单调的可以二分啊。。于是最优性问题就变成了判定性问题。。每次judge的时候网络流来搞。建图：S->’.’flow=1;‘.’->’D’flow=1(d[‘.’][‘D’]Tflow=mid;有一组比较神奇的数据是过不了的：XXDXXXX.XXX…X
ws_fqk·2016-01-11 22:10

1189: [HNOI2007]紧急疏散evacuate 二分答案+网络流

谜之WA啊卧槽。。数据在本地全过了啊。。（我很不服的一组一组ctrl+v进去的。。）网络流水题（你想了一个有bug的算法好意思说题水吗囧！）首先答案是单调的可以二分啊。。于是最优性问题就变成了判定性问题。。每次judge的时候网络流来搞。建图：S->’.’flow=1;‘.’->’D’flow=1(d[‘.’][‘D’]Tflow=mid;有一组比较神奇的数据是过不了的：XXDXXXX.XXX…X
Phenix_2015·2016-01-11 22:00

BZOJ 1189: [HNOI2007]紧急疏散evacuate|网络流|二分答案

流量为1二分答案x算出每一个门到每一个点的距离若小于x连边流量为1门连T流量为x其实这个题完全不用拆点因为门限制的流量为x  若有x个点和门的dis #include #include #include
ws_yzy·2016-01-11 19:00

2792: [Poi2012]Well 思路题 二分答案

我只知道要二分答案。。然后处理好差值。。然后哪个点为0我就不会判了QAQ。
Phenix_2015·2016-01-11 10:00

BZOJ 3172: [Tjoi2013]单词|后缀数组

这个ac自动机做法貌似很显然然而我用的后缀数组（专业制造麻烦……其实就是为了练后缀数组）这题二分答案会有很多坑爹的地方原因就是这height数组存的是suffix（sa[i]）和suffix（sa[i-
ws_yzy·2016-01-11 09:00

Poj 1743Musical Theme|后缀数组|二分答案

首先差分一下话说为什么我花了好久才弄懂题意，然后才知道为什么差分……然后就是二分答案，给height分组judge1A赞（调了一早晨的sb错误）#include #include #include #include
ws_yzy·2016-01-11 07:00

BZOJ4310 : 跳蚤

然后二分答案，每次先通过后缀数组求出第$mid$小的子串，然后贪心进行检验。检验的时候，从后往前贪心，每次加入一个后缀，如果不能加了，那就划为一段。时间复杂度$O(n\logn)$。 
Claris·2016-01-10 20:00

【bzoj2600】ricehub 二分

首先二分答案x，那么对于段[l,r]，其中r=l+x-1，必然是选择中间的作为米仓（偶数就是中间两个的任意一个）。然后就可以O(N)判断了。。。。。。AC代码如下（NOIP题还拿来水。。。
lych_cys·2016-01-10 20:00

3669: [Noi2014]魔法森林 LCT

如果只有一个的话，我们可以直接做MST或者二分答案。两个该怎么做呢？依然这样考虑，我们按照A[i]的权值来做MST，逐渐加边的过程中，a是递增的，所以我们要维护的是b的最大值。
Phenix_2015·2016-01-08 18:00

4395: [Usaco2015 dec]Switching on the Lights|暴力

广搜保证不重复进队然后多搜几遍直到不能更新答案为止#include #include #include #include #include #include #include #include #include
ws_yzy·2016-01-08 09:00

BZOJ 1054 [HAOI2008]移动玩具

直接暴力广搜即可。。【网上有大神说双向广搜速度快，然而直接暴力广搜就可以过了】队列中的状态用二进制来存储。。
Created_equal·2016-01-05 22:00

BZOJ 1054 [HAOI2008]移动玩具

直接暴力广搜即可。。【网上有大神说双向广搜速度快，然而直接暴力广搜就可以过了】队列中的状态用二进制来存储。。
Created_equal·2016-01-05 22:00

致启程和未启程的ACMers

因为有了深搜广搜的基础，我很快就可以把程序写好。我后来分析了一下，去掉图片和一些商业化的思路，不就是ACM集训中一道道代码量较多的题而己吗？
u012664888·2016-01-05 00:00

Codeforces GoodBye2015 New Year and Three Musketeers Codeforces 611E（贪心）

这道题在比赛的时候一直在想二分答案+贪心判定，结果一直在WAonpretest10……第二天起来一想，发现是有问题的……因为在判定的时候，我是把每一次操作隔离开来看的，但他要求是同时干某件事，所以不能直接给每个人分配
geng4512·2016-01-02 12:00

POJ 1753（1）

先转换成二进制数；广搜：先将当前状态的每一个棋子翻转一遍看是否能够满足要求，如果不满足进入队列。
萌萌哒哒哒·2015-12-30 17:00

广搜（搜索路径） HDU —— 1026

IgnatiusandthePrincessIProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrinth.Tomakethe
yuan_jlj·2015-12-29 14:00

poj2386，广搜，深搜

poj2386是一道非常适合练习搜索的题目，下面广搜和深搜的代码如下：广搜：#include #include #include usingnamespacestd; intxx[8][2]={{0,1
zcmartin2014214283·2015-12-28 21:00

POJ2251——BFS三维迷宫

初学广搜算法可以看http://blog.csdn.net/chuck001002004/article/details/50404122POJ2251：http://poj.org/problem?
单纯的呼大帅·2015-12-26 19:24

POJ3669——BFS经典

广搜算法讲解，不懂得看看http://blog.csdn.net/chuck001002004/article/details/50404122典例POJ3669：http://poj.org/problem
单纯的呼大帅·2015-12-26 16:11

中级篇——普通搜索之BFS

形象的说，广搜是从根节点V0出发，遍历其未访问过的子节点W1，W2......接着从其子节点出发遍历W1未访问过的子节点，完事遍历W2未访问过的子节点，以此类推完成广搜遍历。
单纯的呼大帅·2015-12-25 16:02

HDU3065 病毒侵袭持续中(AC自动机或后缀数组)

然后在Height数组里二分答案O(TlogM)(T为模式串个数，一次lower_bound，一次upper_bound)即可完成。还有，出题人太坑，没
geng4512·2015-12-23 20:00

【Educational Codeforces Round 3 D】【二分答案 贪心排序】Gadgets for dollars and pounds m个物品n天价格买k个的最早天数

Gadgetsfordollarsandpoundstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputNurawantstobuy k gadgets.Shehasonly s burlesforthat.Shecanbuyeachgadgetfordollarso
snowy_smile·2015-12-23 20:00

bzoj1305[CQOI2009]dance跳舞

最大流+二分答案，其实可以用贪心做但是……练习下网络流代码中init是会WA的，请勿乱用读入优化#include #include #include #include #include #include
BPM136·2015-12-23 17:00

Java算法---华为oj迷宫问题求解（广度优先搜索）

一般谈起广搜，我的第一反应就是求最短路径，因为广搜是由内向外逐层扩散，最后肯定能找到一个最短的路径，其实用法也不难，我的这篇博客中也讲到了广搜，可以看下Java算法-
镜中阿猫·2015-12-22 11:11

杭电 2128 Tempter of the Bone II（广搜）bfs+优先队列+伴随map

TempteroftheBoneIITimeLimit:10000/5000MS(Java/Others)    MemoryLimit:98304/32768K(Java/Others)TotalSubmission(s):1960    AcceptedSubmission(s):510ProblemDescriptionThedoggiefoundaboneinanancientmaze,w
mengxiang000000·2015-12-21 21:00

Codeforces Round #299 (Div. 1) A. Tavas and Karafs（二分）

显然这是一个递增序列，那么我们直接二分答案就行了。如果满足这段序列求和 #include #include #include #include #include
weizhuwyzc000·2015-12-21 10:00

POJ 1383（图搜）（广搜）（bfs）

LabyrinthTimeLimit: 2000MS MemoryLimit: 32768KTotalSubmissions: 4060 Accepted: 1528DescriptionThenorthernpartofthePyramidcontainsaverylargeandcomplicatedlabyrinth.Thelabyrinthisdividedintosquareblocks
mengxiang000000·2015-12-20 21:00

Clone Graph

之所以把这道题单独拿出来，是因为通过它我们可以了解到图的结构，以及如何处理，我们分别用递归，广搜和深搜来完成这道题。
KickCode·2015-12-17 09:00

3295: [Cqoi2011]动态逆序对

整体二分是二分答案，CDQ分治是二分操作。于是就乱搞一下。先算出初始序列的逆序对数，顺便算一下每个点的数所成的逆序对数，然后在操作的时候删除。
nlj1999·2015-12-16 09:00

Binary Tree的题目总结(二)

这篇文章列出了leetcode中有关二叉树遍历的题目，之前在二叉树的深搜和广搜中介绍过，这里再重复一下，因为这都是最基本的操作，需要我们熟练掌握。
KickCode·2015-12-16 04:00

哈理工OJ 1621迷宫问题II（优先队列广搜）

迷宫问题IITimeLimit:1000MSMemoryLimit:32768KTotalSubmit:131(42users)TotalAccepted:44(33users)Rating: SpecialJudge: NoDescription小z身处在一个迷宫中，小z每分钟可以走到上下左右四个方向的相邻格之一。迷宫中有一些墙和障碍物。同时迷宫中也有一些怪兽，当小z碰到任意一个怪兽时，小z需要
mengxiang000000·2015-12-15 17:00

杭电OJ 4198（广搜+优先队列~）图搜.Quick out of the Harbour

QuickoutoftheHarbourTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1518    AcceptedSubmission(s):604ProblemDescriptionCaptainClearbearddecidedtogototheha
mengxiang000000·2015-12-13 12:00

poj3279 （搜索，好题**）

思路：很明显每个点操作一次就够了，两次恢复原样，然后我就想不到了...15*15对每个点搜索不可能，广搜？从那个点开始？然后就去搜题解，做法是对第一排搜索，因为第一排确定后
yexiaohhjk·2015-12-12 11:00

hdu1495非常可乐【广搜】

天国语言不解释，之前真没想到这种题居然还可以用广搜做，看这题想起来之前有一个学弟问我的木棍拼正方形的广搜了提交之前各种白痴错误，if条件写错地方，条件写错，最开始vis[cur.s][cur.n][cur.m
zhou_yujia·2015-12-11 16:00

hdu2216 Game III 【广搜】

其实这个题挺基础的，想到了把结构体设置成两个人的坐标&时间，也想到了两个人的位置也需要不能走重复，但是悲剧的设置成了三维的，但是……我们需要的是这两人不能走过之前的位置，注意，是，俩人的位置不能同时与之前某一时间的相同！所以要设置成四维的再就是，能从0开始就不要从1开始读入数组……忧伤啊WA的 各位看官猜猜哪里错了~。~果然就是从“1”开始这个地方错了→_→细心啊啊啊啊啊/***********
zhou_yujia·2015-12-08 13:00
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他