二分答案+广搜

poj 3579

解析： 因为满足性质——假如对key可以找出>m/2个数字>=key，那么对于任意key'， 有key'key'亦满足性质 所以利用这个性质进行二分答案 ans是最终答案，也是最后一个满足性质的数字
杰斯特丹第·2014-11-05 08:00

BZOJ 1191 HNOI2006 超级英雄Hero 二分图最大匹配

每个问题可以使用给定的两个锦囊之一，必须连续答题，求最多答上多少题二分图最大匹配，每出现一个问题就向给定的两个锦囊连边，然后匈牙利算法寻找增广路，如果找不到就break我这SB居然一开始在两个锦囊之间练了条边，然后二分答案
PoPoQQQ·2014-11-04 15:00

Codeforces 483B Friends and Presents(二分+数论)

二分答案，v，然后判断。判断的时候只要分别判断集合一，二个数是否满足，但是因为有些数
u011328934·2014-11-03 09:00

1151 魔板

1151魔板sicily algorithm 广搜 康托展开1151魔板原题中文描述输入输出算法思想数据结构解题思路及算法描述code测试数据时间复杂度分析原题中文描述原题链接魔板由8个大小相同方块组成
xuanyoumeng·2014-11-02 00:00

poj3126--Prime Path(广搜)

PrimePathTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 11751 Accepted: 6673DescriptionTheministersofthecabinetwerequiteupsetbythemessagefromtheChiefofSecuritystatingthattheywouldallhavetochan
u013015642·2014-10-30 16:00

NYOJ 1100 广搜优先队列

WAJUEJIwhichhomestrong！时间限制：1000ms|内存限制：65535KB难度：2描述在一个山沟里，姐弟俩同时考上了大学。但由于家里拮据，所以这并不是什么好消息。父亲对孩子说：我就是砸锅卖铁也要把你们姐俩供出来。当时的姐姐已经决定放弃上学的机会。没想到第二天天还没亮，弟弟就偷偷带著几件破衣服和几个乾巴馒头走了，在姐姐枕边留下一个纸条：姐,你别愁了，考上大学不容易，我出去打工供你
calamity_coming·2014-10-30 10:23

BZOJ 1044 HAOI2008 木棍分割 二分答案+动态规划

题目大意：给定n个连在一起的木棍，分成m+1段，使每段最大值最小，求最大值的最小值及最大值最小时分割的方案数第一问水爆了……二分答案妥妥秒过第二问就有些难度了首先我们令f[i][j]表示用前j个棒♂子得到
PoPoQQQ·2014-10-28 15:00

BZOJ 1024 SCOI2009 生日快乐 DFS

题目大意：给定一块x*y的蛋糕，切n-1刀分成n块大小相同的块，只能平行于边界切，求长宽比最大值最小虽然求最大值最小但是这题没必要二分答案……直接深搜就可以了枚举切成的两块的面积比，横竖各切一次即可本大爷读入读错了
PoPoQQQ·2014-10-28 08:00

【二分查找+优化O（n）】【续UVA1121】Subsequence

之前的二分答案做法http://blog.csdn.net/zy691357966/article/details/40212215二分查找做法：我们首先试试只枚举终点。
zy691357966·2014-10-27 14:00

poj 3273/1064/2456 二分答案（Monthly Expense）

思路：二分答案。也就是每次设定一个最小值，看看分成m组是否能够达到。如果分组多于m，则说明mid偏小，否则说明mid偏大。
dumeichen·2014-10-26 20:00

最短路径

给定起点S和终点E，求两点间的最短路径：广搜+贪心。
lydyangliu·2014-10-21 22:00

ACdream 1417 Numbers

题目链接~~>做题感悟：比赛的时候用的广搜，然后高高兴兴的写完果断TLE，做题的时候无论什么题都要用笔画一下，模拟几组数据，这样也许就AC了（做题经验，有心者谨记！）。
u011074149·2014-10-18 17:00

【二分答案nlogn/标解O(n)】【UVA1121】Subsequence

Asequenceof N positiveintegers (10 #include #include #include #include #include #include #include #include #defineoo0x13131313 usingnamespacestd; intn,S; intA[100010]; intans; intOK(intm) { if(S==0)re
zy691357966·2014-10-18 16:00

hdoj 1885 Key Task 【BFS+状态压缩】

分析：很明显的广搜+状态压缩题目。坑点：1：题目没读清楚，以为要把所有的们打开才能出去。
y990041769·2014-10-17 19:00

BZOJ1024 [SCOI2009]生日快乐

思路：二分答案。但是如何判断？我们定义递归函数judge(a,b,k)表示长为a,宽为b的蛋糕能否被分为k块。那么每次我们只需枚举划分方法即可，即分为多少块和多少块，横着切还是竖着。
wyfcyx_forever·2014-10-17 11:00

poj1426--Find The Multiple(广搜，智商题)

FindTheMultipleTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 18527 Accepted: 7490 SpecialJudgeDescriptionGivenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosedecimalrepresent
u013015642·2014-10-16 19:00

BZOJ 1901 Zju 2112 Dynamic Rankings 带修改主席树

最后为了求区间第k大，还需要二分答案。CODE：#include #
jiangyuze831·2014-10-15 14:00

【二分答案】【POJ3122】【Northwestern Europe 2006】Pie

PieTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 10629 Accepted: 3744 SpecialJudgeDescriptionMybirthdayiscomingupandtraditionallyI'mservingpie.Notjustonepie,no,IhaveanumberNofthem,ofvariousta
zy691357966·2014-10-14 23:00

【二分答案】 【POJ3497】 【Northwestern Europe 2007】 Assemble 组装电脑

AssembleTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 3171 Accepted: 1013DescriptionRecentlyyourteamnoticedthatthecomputeryouusetopracticeforprogrammingcontestsisnotgoodenoughanymore.Therefor
zy691357966·2014-10-14 22:00

BZOJ 2097 Exercise 奶牛健美操 二分答案+树形DP+贪心

题目大意：给定一棵树，可以删掉k条边，求删掉后森林中所有树直径的最大值的最小值最大值最小，典型的二分答案此题我们二分树的直径，每次二分DFS一次，对于每个节点统计出所有子树删边后的dis，排序，贪心删掉最大的
PoPoQQQ·2014-10-13 20:00

【ZOJ】 3820 Building Fire Stations

先求出直径，然后对直径上的每个点求一下这个点不走直径能到达的最远距离，然后二分答案，判断是否可行即可。。。
blankcqk·2014-10-12 20:00

nyist 999 师傅又被妖怪抓走了 【双广搜 || BFS +状态压缩】

所以可以先预处理地图，把Ｄ点和Ｅ点所在的行列的‘．’扩展为ｄ和ｅ，然后只要搜到ｄ和ｅ就可以，问题是只有ｄ和ｅ同时搜到才行，直接广搜肯定不行，我们可以在搜到ｄ点之后然后在从当前点广搜ｅ点，或者ｅ点广搜ｄ点
y990041769·2014-10-10 10:00

HDU 3152 Obstacle Course（优先队列，广搜）

题目 用优先队列优化普通的广搜就可以过了。  
laiba2004·2014-10-08 22:00

BZOJ 1146 CTSC 2008 网络管理 Network 树链剖分+二分答案+平衡树

题目大意：有n个路由器，他们由n-1条边连接（形成一棵树）。每一个路由器有一个延时值。有两种操作：1.查询树上x,y两点之间的路径上第k大的权值是多少2.修改x位置的权值为y思路：当我大概想到怎么做这个题的时候，所想的时间复杂度已经达到了O(nlog^4n)，偷偷的瞄了一眼数据范围...（N,Q #include #include #include #defineMAX80010 #defineL
jiangyuze831·2014-10-08 18:00

Wiki OI 1099 字串变换（双向BFS）

题目链接：http://wikioi.com/problem/1099/算法与思路：双向广搜所谓双向搜索指的是搜索沿两个方向同时进行：正向搜索：从初始结点向目标结点方向搜索；逆向搜索：从目标结点向初始结点方向搜索
Enjoying_Science·2014-10-04 23:00

字符串hash + 二分答案 - 求最长公共子串 --- poj 2774

 Long Long Message Problem's Link：http://poj.org/problem?id=2774   Mean:   求两个字符串的最长公共子串的长度。 analyse:  前面在学习后缀数组的时候已经做过一遍了，但是现在主攻字符串hash，再用字符串hash写一遍。 这题的思路是这样的： 1)取
·2014-10-04 22:00

BZOJ 1189 HNOI 2007 紧急疏散 evacuate 二分答案 最大流

思路：二分答案＋最大流满流判定。先BFS处理出每个人与门的距离。二分最小时间，然后连边。S向每个人连流量为1的边，每个人向二分的时间之内能到达的门连流量为1的边。每个门向T连流量为t的边。
16bit戦争·2014-10-02 16:29

BZOJ 1189 HNOI 2007 紧急疏散 evacuate 二分答案 最大流

思路：二分答案＋最大流满流判定。先BFS处理出每个人与门的距离。二分最小时间，然后连边。S向每个人连流量为1的边，每个人向二分的时间之内能到达的门连流量为1的边。每个门向T连流量为t的边。
jiangyuze831·2014-10-02 16:00

最短路问题（1）

例如广搜那节课例题2“方格图上求从S到E的最短路”一题。不少多维（多分量）的图（包括许多抽象图）的最短路都
Argetlam·2014-09-28 22:20

HDU 4417 Super Mario 划分树/树状数组

题目大意：给定一个序列，求区间内小于等于某数的元素数量首先区间排名一看就是划分树不过和第k小不一样我们需要做一些处理第一种处理方式是二分答案然后转换成区间第k小好方法我喜欢但是这里说的不是这种方法首先建树
PoPoQQQ·2014-09-24 12:00

【后缀数组】 HDOJ 5030 Rabbit's String

先二分答案。。。然后用后缀数组判断一下目前答案在分成k部分的时候是否成立。。。
blankcqk·2014-09-22 19:00

HDU 5040 Instrusive（北京网络赛I题）

HDU5040Instrusive题目链接思路：记忆化广搜，先预处理出图，每个位置用一个二进制数表示，表示4秒为1个周期内，这个位置是否会被照到，然后进行记忆化广搜即可，状态多开一个4，表示在4秒一周期
u011217342·2014-09-22 16:00

HDU 5025 Saving Tang Monk（广州网络赛D题）

HDU5025SavingTangMonk题目链接思路：记忆化广搜，vis[x][y][k][s]表示在x,y结点，有k把钥匙了，蛇剩余状态为s的步数，先把图预处理出来，然后进行广搜即可代码：#include
u011217342·2014-09-22 15:00

UVA 1345 - Jamie's Contact Groups（二分+最大流）

UVA1345-Jamie'sContactGroups题目链接题意：给定一些人，每个人有一个分组，现在要每个人选一个分组，使得所有分组中最大的人数最小，问这个最小值是多少思路：二分答案，然后利用最大流去判定
u011217342·2014-09-18 18:00

UVA 11165 - Galactic Travel（BFS+twopointer+并查集)

UVA11165-GalacticTravel题目链接题意：给定一些不能走的边，要求出从s到t的最短路思路：由于点数多，直接广搜会超时，所以加上优化，已经找过的点就不在重复找了，这点可以利用并查集进行优化
u011217342·2014-09-17 15:00

BZOJ 1038 ZJOI2008 瞭望塔 模拟退火+二分答案

题目大意：给定一条折线，要求选择一个点建立高度为h的瞭望塔，要求瞭望塔塔顶可以看到折线上的每一个点，求h的最小值正解：半平面交不会！于是我们选择模拟退火来寻找瞭望塔的横坐标确定瞭望塔的高度的时候我们选择二分处理对于二分的每一个值我们把折线上的端点从左到右枚举瞭望塔的塔尖到每个端点的连线必须从左到右逆时针顺序否则就会被遮挡如图，塔尖到点2的连线在到点1的连线的顺时针方向，故点1被遮挡，该高度不可行写
PoPoQQQ·2014-09-17 12:00

poj 1379 Run Away 计算几何 模拟退火

思路：最小XX最大好像是二分答案的样子，很可惜没办法二分，这个题里没啥满足二分性质的东西。另寻思路，比如模拟退火。模拟退火的思想大概是一个比较高级的贪心。
jiangyuze831·2014-09-17 11:00

POJ 3208 Apocalypse Someday 二分答案+数位DP

=666,1666,2666,3666,4666,5666,6660,6661,....给定n，求an首先我们把这个问题转化成另一个问题：给定n，求1~n中有多少个数含有666解决了这个问题，把原问题二分答案即可首先预处理
PoPoQQQ·2014-09-16 16:00

HDU 5012 Dice（西安网络赛F题）

HDU5012Dice题目链接思路：这题也是水水的，直接记忆化广搜一下即可代码：#include #include #include usingnamespacestd; constintrot[4]
u011217342·2014-09-15 09:00

ZOJ 3814 Sawtooth Puzzle（牡丹江网络赛F题）

ZOJ3814SawtoothPuzzle题目链接记录状态广搜，把9个拼图都压缩成一个状态，然后去搜索，就是模拟的过程比较麻烦代码：#include #include #include #include
u011217342·2014-09-10 16:00

uva705 - Slash Maze 【转化+dfs】

分析：这是一道很灵活的题目，关键在于对题目给出图形的转化，例如‘\’可以转化为100010001而‘/'可以转化为001010100然后直接广搜或者深搜都可以，找环就可以了。
y990041769·2014-09-10 16:00

BZOJ 3628 JLOI2014 天天酷跑 记忆化搜索

给定一个矩阵，每个点有一堆金币，自己在(0,1)，然后各种跳，求最大收益(具体自己看)传说中的省选第二题，当时写的爆搜20分，现在想想把深搜改成广搜再加个记忆化不就切了么。。。
PoPoQQQ·2014-09-09 16:00

UVA 11478 - Halum（差分约束+最短路)

把以这个点为起点的边权值+d，以这个边为终点的-d，问经过操作后，能得到的边权最小的最大值是多少，并且要判但是否无穷大或无解思路：转化为差分约束，设一条边，他增加的权值为sum(u)减少了sum(v)，那么二分答案
u011217342·2014-09-03 10:00

hdoj 2102 A计划 【BFS】

求救出公主所需要的最短时间，所以用广搜。分析：读题之后不难做，比一般的题目多了一个条件就是可以传送，那么我们可以在广搜里面加一个传送的条件就好了。
y990041769·2014-09-03 09:00

BZOJ 2819 Nim 树链剖分/DFS序+LCA+树状数组

用从x到y的路径上的所有堆石子玩一次Nim游戏，询问是否有必胜策略Nim游戏有必胜策略的充要条件是所有堆的石子数异或起来不为零这题首先一看就是树链剖分然后题目很善良地告诉我们深搜会爆栈于是我们可以选择广搜版的树链剖分
PoPoQQQ·2014-09-02 09:00

HDU 3277 Marriage Match III

二分答案跑最大流。。
CHCXCHC·2014-08-31 16:00

UVA 1146 - Now or later(2-SET)

UVA1146-Noworlater题目链接题意：n个飞机，每个飞机有一个早到时间和一个晚到时间，问怎么安排飞机，使得飞机到的间隔的最小值最大思路：二分答案，然后利用2-set去判断，如果两个飞机的两个时刻间隔比这个时刻小
u011217342·2014-08-30 15:00

UVA 10941 - Words adjustment(BFS+字符串处理)

UVA10941-Wordsadjustment题目链接题意：给定两个字符串，在给定一些单词集合，问能否两个单词后面各添加一些单词，使得两个单词变成相同，问添加单词最少几次，单词要来自单词集合思路：广搜
u011217342·2014-08-28 20:00

UVA 10798 - Be wary of Roses（记忆化BFS）

UVA10798-BewaryofRoses题目链接题意：给定一个地图，人一开始在中心，问选择一种走法走出去，使得面朝任何一个方向走，踩到的花的最大值最小思路：用优先队列进行BFS，每次取出踩到最少的情况，广搜记录状态为当前位置
u011217342·2014-08-28 18:00

UVA 11573 - Ocean Currents（BFS+优先队列)

UVA11573-OceanCurrents题目链接题意：给定一个海面，数字分别代表海流方向，顺着海流不用费能量，逆海流要费1点能量，每次询问给一个起点一个终点，问起点到终点耗费的最小能量思路：广搜，队列用优先队列
u011217342·2014-08-28 01:00
上一页 53 54 55 56 57 58 59 60 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他