二分答案+广搜

nyoj 82 迷宫寻宝（一）

多遍广搜即可，代码贴上：
AcmLzq·2016-04-09 12:00

学霸的迷宫（广搜）

问题描述：学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。输入格式第一行两个整数n，m，为迷宫的长宽。接下来n行，
STILLxjy·2016-04-09 00:00

[POJ 3045] Cow Acrobats （贪心）

POJ-3045有若干头牛叠罗汉，每头牛有一个冒险值，为在其上面所有牛的重量，减去其力量值问如何使得最大的冒险值最小挑战上面的题，本来想着用二分答案的方法做虽然觉得自己的思路没什么问题，但是WA了百度了一发题解
u012015746·2016-04-07 18:00

[POJ 2976] Dropping tests （二分答案）

有N门课程，每个课程有一个分数和总分，可以丢掉最多K个课程问平均分最大是多少有一个贪心思路就是尽量把平均分低的课程丢掉，但是这样连样例都过不了而去枚举那些课程要丢掉，是NP困难的。所以我们可以二分一下答案ans，有ΣNi=1aibi≥ans整理后得ΣNi=1ai−ans∗bi≥0然后排个序，贪心选取就好了#include #include #include #include #include #i
u012015746·2016-04-07 18:00

[POJ 3579] Median （二分答案+二分查找）

POJ-3579有一个序列，其中每两个数相减的绝对值组成的新序列，新序列排序后处于中间的那个值是多少显然一个是要二分答案，然后统计答案是大了还是小了，但是统计需要点技巧首先对原序列排个序二分出答案ans
u012015746·2016-04-07 18:00

[POJ 3662] Telephone Lines （二分答案+SPFA）

相连电话公司可以免去路径上K条边的花费，FJ需要额外花费路径上剩余边中最大的边权问花费最小是多少其实问的就是如何找一条路径连接1和N，使得路径上K+1大的边最小看起来像个最小生成树之类的，但很容易证明做法不对正确做法是二分答案
u012015746·2016-04-07 18:00

哈理工OJ 2074 逃生（广搜题目）

逃生TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:94(28users)TotalAccepted:24(20users)Rating:SpecialJudge:NoDescription小A沦落到了一个迷宫之中，这个迷宫由n*m个格子构成，有些格子是不能通过的，现在他要从迷宫入口(1,1)的格子走到迷宫出口(n,m)的格子。因为小A的方向感很弱，转多
qq_32866009·2016-04-07 14:00

poj 2723 Get Luffy Out 2-SAT

分析：首先二分答案，然后分析到每扇门就相当于一个or运算，然后建图：i表示选第i对钥匙的前一把，i+n表示选第i对钥匙的后一把，next(i)表示和钥匙i对应的另一把钥匙。
qq_33229466·2016-04-05 12:00

POJ3621 Sightseeing Cows

题意：给定一个n(2=∑f(i)/∑w(i)，变形得ans*∑w(i)-∑f(i)>=0，∑(ans*w(i))-∑f(i)>=0，∑(ans*w(i)-f(i))>=0.我们采用二分答案的方法，设二分的值为
Monster__Yi·2016-04-03 11:00

poj之旅——3104

题目不难理解，二分答案，然后判断可行就行了。
no1_terminator·2016-04-03 11:00

poj之旅——3273

思路：还是道二分题，这种题一般都是先二分答案，再判断是否可行，然后调整。
no1_terminator·2016-04-03 10:00

poj之旅——3258

题目见此思想：二分答案，判断是否可行。
no1_terminator·2016-04-03 10:00

【poj 3273】Monthly Expense 题意&题解&代码（C++）

题解：经典的二分，log（n）不断二分答案的区间，O（n）的判断当前二分到的值是否满足条件，满足条件的话保存答案继续分（l，mid-1），不满足的话分（mid+1，r）。
DERITt·2016-04-01 08:00

bzoj2654 Tree 二分答案+最小生成树

今天讲课时的课件变成了至少k条,然后发现不会做然后我问了他下正确性证明,然后他就委掉了.不过正好是k条的方法很简单,显然我们需要控制白边的数量,那么我们控制权值就行二分边权加上多少,然后最小生成树就好然而我发现加上一句不等于k的时候去掉答案,就WA掉了==说明这道题实际上是大于等于k的,讲题人是没有错的==然而并不知道正确性证明.几分钟后:哦明白了,因为题目保证有解所以实际上我们不断接近的过程就是
BPM136·2016-03-31 22:00

bzoj4317 Atm的树 树分治

二分答案，然后在按照点分治后得到的重心树中找距离 #include #include #include #defineinf1000000000 #defineN30005 #defineM1200005
lych_cys·2016-03-31 18:00

二分答案1

ACM中的工作分配问题是一个典型的回溯问题，利用回溯思想能很准确地得到问题的解。下面就这个问题好好分析下。 问题描述：    设有n件工作分配给n个人。为第i个人分配工作j所需的费用为c[i][j]。试设计一个算法，计算最佳工作分配方案，为每一个人都分配1件不同的工作，并使总费用达到最小。 解题思路：    由于每个人都必须分配到工作，在这里可以建一个二维数组c[i][j]，用以表示i号工人完成j
M___er·2016-03-31 12:00

BZOJ 1486: [HNOI2009]最小圈

平均值最小回路二分答案后把每条边的权值都减去答案然后spfa判负圈果断TLE参照09年论文改成DFS版的SPFA，AC#include #include #include #include #include
nlj1999·2016-03-31 11:00

HDU 1242 Rescue （广搜 + 优先队列）

HDU1242学会了优先队列的使用，就是要把用时最少的方案放在队列最前面。关于对b就是把小的放在队前，即最小堆，感觉好像和sort相反。。参考博客：http://blog.csdn.net/cambridgeacm/article/details/7725146#include #include #include #include #include usingnamespacestd; intN,
Strokess·2016-03-30 21:00

51nod 第K大区间

被杜教虐疯了==做了一天的不可做题决定刷刷水放松下心情维护下数组单调性二分答案就可以了,LL实在是吭爹/************************************************
BPM136·2016-03-30 20:00

51nod1686 第K大区间

分析：二分答案就行了。但是！
Fsss_7·2016-03-30 20:00

可重复广搜 —— NYOJ 999 师傅又被妖怪抓走了

对应NYOJ题目：点击打开链接师傅又被妖怪抓走了时间限制：1000 ms | 内存限制：65535 KB难度：3描述话说唐僧复得了孙行者，师徒们一心同体，共诣西方。自宝象国救了公主，承君臣送出城西，沿路饥餐渴饮，悟空便为师傅去化斋，等悟空回来，悟净慌慌张张的对悟空说：“不好了，不好了”，还没等悟净说完，悟空说：“师傅又被妖怪抓走了”，悟净：“NO！” ,悟空一脸茫然，悟净：“师傅和二师兄都被妖怪抓
u013351484·2016-03-30 09:00

【BZOJ3048】Cow lineup，贪心+队列维护（或二分答案）

传送门（权限题）题面：3048:[Usaco2013Jan]CowLineupTimeLimit:2SecMemoryLimit:128MBSubmit:121Solved:89[Submit][Status][Discuss]DescriptionFarmerJohn’sNcows(1 #include usingnamespacestd; intl,r,ans,n,k,tot; mapmp;
xym_CSDN·2016-03-30 07:00

【NOIP2012提高组】疫情控制

二分答案求什么最大或最小之类的，肯定要用二分。小贪心我们发现每个军队走得越上，贡献越大。很显然。怎么做既然是越往上越优，那么我们都往上。现
Facico·2016-03-29 20:37

【NOIP2012提高组】疫情控制

二分答案求什么最大或最小之类的，肯定要用二分。小贪心我们发现每个军队走得越上，贡献越大。很显然。怎么做既然是越往上越优，那么我们都往上。现
doyouseeman·2016-03-29 20:00

BZOJ_P3048 [Usaco2013 Jan]Cow Lineup(二分答案+树状数组/单调队列)

BZOJ传送门TimeLimit:2SecMemoryLimit:128MBSubmit:113Solved:82[Submit][Status][Discuss]DescriptionFarmerJohn’sNcows(1 #include #include #include #include #include usingnamespacestd; #defineN100005 inlinein
qq_18455665·2016-03-29 18:00

POJ 1915 Knight Moves（广搜）

代码：#include #include #include usingnamespacestd; structnode { intx; inty; intnum; }temp,base; intfx[8]={2,1,-2,-1,-1,1,-2,2}; intfy[8]={1,2,-1,-2,2,-2,1,-1}; intbook[305][305]; intn; intstartx,star
qq_32473657·2016-03-29 00:00

八数码 八境界

八数码八境界境界一、暴力广搜+STL开始的时候，自然考虑用最直观的广搜，因为状态最多不超过40万，计算机还是可以接受的，由于广搜需要记录状态，并且需要判重，所以可以每次图的状态转换为一个字符串，然后存储在
sky-edge·2016-03-29 00:27

八数码 八境界

八数码 八境界境界一、暴力广搜+STL开始的时候，自然考虑用最直观的广搜，因为状态最多不超过40万，计算机还是可以接受的，由于广搜需要记录状态，并且需要判重，所以可以每次图的状态转换为一个字符串，然后存储在
code12hour·2016-03-29 00:00

CDOJ 414 Eight Puzzle 八数码

在这过程中也发现了一篇好文章，八数码八境界广搜+哈希+打表代码：#includ
code12hour·2016-03-29 00:00

组装电脑 LA 3971 二分答案

题目：给定电脑的n（n #include #include #include #include #include usingnamespacestd; typedefpairpii; #definepbpush_back #definempimake_pair mapmp;//每中类型对应一个保存这种类型配件的vector vectorvec[1001];//保存每种类型的配件 intb,n,cn
hjt_fathomless·2016-03-28 22:00

zjnu1786 PROSJEK(二分)

思路：我们可以二分答案，然后先把每一个数减去二分的平均值，记录前缀和sum[i],用从k开始循环，每次往后找一个数，都减去0~i-k中的最小前缀和，看最大算出来的值是不是大于
Kirito_Acmer·2016-03-27 21:00

广搜的个人体会（poj3278）

之前也写过一些广搜，但是我只知其形，不知其意，今天我们通过三份代码的比较从这两个方面来谈谈广度优先搜索第一份代码:二叉树BFS遍历（博客上有）第二份代码:poj3278,农夫找牛，第三份代码:天神小学，
u011613367·2016-03-27 20:00

hdu1195 Open the Lock 广搜BFS 四维数组标记

OpentheLockTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5732    AcceptedSubmission(s):2540ProblemDescriptionNowanemergenttaskforyouistoopenapasswordloc
EventQueue·2016-03-27 18:00

CCF-画图，用深搜与广搜解决填充问题

问题描述用ASCII字符来画图是一件有趣的事情，并形成了一门被称为ASCIIArt的艺术。例如，下图是用ASCII字符画出来的CSPRO字样。..____.____..____..____...___.../.___/.___||.._.\|.._.\./._.\.|.|...\___.\|.|_).|.|_).|.|.|.||.|___.___).|..__/|.._.//输入输出流#inclu
Lulu仔·2016-03-27 11:07

CCF-画图，用深搜与广搜解决填充问题

问题描述用ASCII字符来画图是一件有趣的事情，并形成了一门被称为ASCIIArt的艺术。例如，下图是用ASCII字符画出来的CSPRO字样。..____.____..____..____...___.../.___/.___||.._.\|.._.\./._.\.|.|...\___.\|.|_).|.|_).|.|.|.||.|___.___).|..__/|.._.//输入输出流 #incl
Lulu11235813·2016-03-27 11:00

【HDU5652 BestCoder Round 77 (div1) B】【并查集 or 二分答案BFS】India and China Origins 两国中间出现山脉 最早时间断绝联系

IndiaandChinaOrigins  Accepts:97  Submissions:351 TimeLimit:2000/2000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述很久以前，中国和印度之间并没有喜马拉雅山相隔，两国的文化交流很频繁。随着喜马拉雅山海拔逐渐增加，两个地区的交流也越来越少，最终没有了来往。
snowy_smile·2016-03-27 11:00

poj 3984

模拟队列，用map记录是否已经走过用递归输出路径，这个题目用深搜应该不行的理解这种思想，广搜就简单了#include #include #include usingnamespacestd; intmap
Summer__show_·2016-03-26 16:00

hdu5025Saving Tang Monk【广搜】

Description《JourneytotheWest》(also《Monkey》)isoneoftheFourGreatClassicalNovelsofChineseliterature.ItwaswrittenbyWuCheng'enduringtheMingDynasty.Inthisnovel,MonkeyKingSunWukong,pigZhuBajieandShaWujing,es
zhou_yujia·2016-03-24 12:00

二叉树的深搜与广搜

二叉树中的深度搜索就是对一个分支进行遍历，而广搜就是一层一层的搜索。
u011613367·2016-03-23 20:00

【bzoj4443】[Scoi2015]小凸玩矩阵 二分+二分图匹配

二分答案判断是否能取出N-K+1个小于等于ans的数但是能取出N-K+1个小于等于ans的数，不代表能取出K个大于等于ans的数呀注意，最后得到的ans是最小的存在N-K个比它小的数的数如果连最小的ans
u012288458·2016-03-23 16:00

ZSOI2012 最大立方体空间 二分答案

并不会正解，正解是用segtree实现的KDtree二分答案，然后暴力判断有80分诶！
BPM136·2016-03-23 16:00

ZSOI2012 选数排序 二分答案

考虑DP发现空间爆了，一般都是要反过来考虑二分答案的，于是显然#include #include #include #include #include #include #defineLLlonglong
BPM136·2016-03-23 15:00

4418: [Shoi2013]扇形面积并|二分答案|树状数组

为何感觉SHOI的题好水。。。又是一道SB题从左到右枚举每一个区间，遇到一个扇形的左区间就+1，遇到右区间就-1，然后再树状数组上2分答案，还是不会码log的。。SHOI2013似乎还有一道题发牌也是类似的维护方法。。#include #include #include #include #include #include #include #include #include #include #
ws_yzy·2016-03-23 11:00

POJ2449

我们先用迪杰斯特拉算法求出每一个点到des的距离用来当做评估条件，然后用A*算法从src向下广搜。由于A*算法有这朝最短路方向搜索的趋势
FlushHip·2016-03-22 23:00

bzoj 2095: [Poi2010]Bridges（二分法+混合图的欧拉回路）

【思路】    二分答案mid，然后切断权值大于mid的边，原图就变成了一个既有无向边又有有向边的混合图，则问题转化为求混合图上是否存在一个欧拉回路。    
hahalidaxin·2016-03-22 11:00

康托展开总结

在九宫格里我们自然想到用广搜去解决一些问题。可是广搜的状态怎么表示呢？可以用string啊，长度就是9个，每个字符就是相应的数字。
Dacc123·2016-03-22 08:00

康托展开总结

在九宫格里我们自然想到用广搜去解决一些问题。可是广搜的状态怎么表示呢？可以用string啊，长度就是9个，每个字符就是相应的数字。
Shendu.CC·2016-03-22 08:00

康托展开总结

在九宫格里我们自然想到用广搜去解决一些问题。可是广搜的状态怎么表示呢？可以用string啊，长度就是9个，每个字符就是相应的数字。
Dacc123·2016-03-22 08:00

【bzoj1758】[Wc2010]重建计划 二分答案+单调队列+点分治

首先二分答案ans，每条边权值减去ans，问题转化成整棵树中长度在[L,U]之间，权值和最大的路径是否大于0.点分治考虑如何求出经过根的所有路径对答案的影响，枚举根的每个儿子，g[i]表示当前子树中深度为
u012288458·2016-03-22 07:00

【BZOJ 2440】【中山市选 2011】完全平方数 莫比乌斯函数+容斥原理

网上PoPoQQQ的课件：•题目大意：求第k个无平方因子数•无平方因子数(Square-FreeNumber)，即分解之后所有质因数的次数都为1的数•首先二分答案问题转化为求[1,x]之间有多少个无平方因子数
abclzr·2016-03-21 21:00
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他