码迷,mamicode.com
首页 >  
搜索关键字:poj bfs    ( 24949个结果
POJ 2356 Find a multiple (dp + 鸽笼原理)
OJ题目:click here~~ 题目分析:n个数,从中取若干个数,和为n的倍数。给出一种取法。 因为只要给出其中一种方案就行,鸽笼原理可以求出取出的数为连续的方案。 关于鸽笼原理,点这里~ 直接贴过来: 有n+1件或n+1件以上的物品要放到n个抽屉中,那么至少有一个抽屉里有两个或两个以上物品。 如果你知道这个结论: a1,a2,a3...am是正整数序列,至少存在整数k和r,...
分类:其他好文   时间:2014-07-22 23:04:32    阅读次数:258
hdu 1242:Rescue(BFS广搜 + 优先队列)
RescueTime Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 14Accepted Submission(s) : 7Font:Times New Ro...
分类:其他好文   时间:2014-07-22 23:00:35    阅读次数:247
poj 1011
经典的深搜题
分类:其他好文   时间:2014-07-22 23:00:34    阅读次数:226
POJ 3982 序列(JAVA,简单,大数)
题目//在主类中 main 方法必须是 public static void 的,在 main 中调用非static类时会有警告信息,//可以先建立对象,然后通过对象调用方法:import java.io.*;import java.util.*;import java.math.*;public ...
分类:编程语言   时间:2014-05-01 21:32:08    阅读次数:445
POJ 2342 (树形DP)
Anniversary partyTime Limit:1000MSMemory Limit:65536KTotal Submissions:3863Accepted:2172DescriptionThere is going to be ...
分类:其他好文   时间:2014-05-01 20:30:03    阅读次数:311
最大流之dinic
先用bfs预处理出层次图,然后在层次图上用dfs找增广路径,理论复杂度O(n*n*m)const int INF=0xfffffff ;struct node{ int s,t,cap,nxt ;}e[200005] ;int m,n,head[10005],level[10005],cnt ...
分类:其他好文   时间:2014-05-01 20:05:16    阅读次数:379
递归,回溯,DFS,BFS的理解和模板【摘】
递归:就是出现这种情况的代码: (或者说是用到了栈)解答树角度:在dfs遍历一棵解答树 优点:结构简洁缺点:效率低,可能栈溢出递归的一般结构:1 void f() {2 if(符合边界条件) {3 ///////4 return;5 }6 7 ...
分类:其他好文   时间:2014-05-01 19:20:17    阅读次数:343
hdu 1885 Key Task (三维bfs)
题目之前比赛的一个题, 当时是崔老师做的,今天我自己做了一下。。。。还要注意用bfs的时候 有时候并不是最先到达的就是答案,比如HDU 3442这道题是要求最小的消耗血量伤害,但是并不是最先到达目标点的路径就是最小的伤害,因为每一个点的伤害是 不一样的, 这种情况要用优先队列优化, 对伤害优化。题意...
分类:其他好文   时间:2014-05-01 18:50:36    阅读次数:405
[伯努利数] poj 1707 Sum of powers
题目链接: http://poj.org/problem?id=1707 Language: Default Sum of powers Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 735   Accepted: 354 D...
分类:其他好文   时间:2014-05-01 18:36:32    阅读次数:385
HDU 3410 && POJ 3776 Passing the Message 单调队列
题意: 给定n长的数组(下标从1-n)(n个人的身高,身高各不相同 问:对于第i个人,他能看到的左边最矮的人下标。(如果这个最矮的人被挡住了,则这个值为0) 还有右边最高的人下标,同理若被挡住了则这个值为0 输出n行,每个人左右2边的下标。 单调队列,对于 front - rear 的队列(注意出队都是在rear,入队也是在rear) 当加入元素x,若这队列是单调递增的,显然q.fro...
分类:其他好文   时间:2014-05-01 17:21:43    阅读次数:429
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!