码迷,mamicode.com
首页 >  
搜索关键字:hdu 1394 minimum inv    ( 34217个结果
HDU 1728 逃离迷宫(BFS)
Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,glo....
分类:其他好文   时间:2014-06-07 02:57:41    阅读次数:276
HDU 2553 N皇后问题(详细题解)
这是一道深搜题目!问题的关键是在剪枝。下面我们对问题进行分析:1.一行只能放一个皇后,所以我们一旦确定此处可以放皇后,那么该行就只能放一个皇后,下面的就不要再搜了。2.每一列只能放一个皇后,所以我们下次搜索就不要再搜已经放过的皇后了。3.斜的45°线也只能放一个。综上如何才能最快速的确定一列和45°...
分类:其他好文   时间:2014-06-04 22:58:50    阅读次数:363
Minimum Path Sum
Given amxngrid filled with non-negative numbers, find a path from top left to bottom right whichminimizesthe sum of all numbers along its path.Note:Yo...
分类:其他好文   时间:2014-06-04 20:57:08    阅读次数:360
hdu 2768 Cat vs. Dog (二分匹配)
Cat vs. DogTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1422Accepted Submission(s): 534Problem ...
分类:其他好文   时间:2014-05-30 03:30:21    阅读次数:292
HDU 2448 Mining Station on the Sea 费用流
Mining Station on the SeaTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2123Accepted Submission(s...
分类:其他好文   时间:2014-05-30 03:11:52    阅读次数:265
HDU 2814 Interesting Fibonacci
一道找循环节的题,RE了很多发。要用到一个转换式子:a^b%c=[(a%c)^(b%phi(c)+phi(c))]%c#include#include#include#include#include#define ull unsigned long longusing namespace std;i...
分类:其他好文   时间:2014-05-30 02:53:25    阅读次数:251
hdu So Easy!
So Easy!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2026Accepted Submission(s): 624Problem Des...
分类:其他好文   时间:2014-05-30 01:47:19    阅读次数:244
hdu 2108 Shape of HDU (数学)
Shape of HDUTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5059Accepted Submission(s): 2294Proble...
分类:其他好文   时间:2014-05-29 18:56:24    阅读次数:227
HDU 2253 Longest Common Subsequence Again
其实这个题我还不会,学长给了一个代码交上去过了,据说用到了一种叫做位压缩的技术,先贴代码吧,以后看懂了再来写#include #include #define M 30005#define SIZE 128#define WORDMAX 3200#define BIT 32char s1[M], s...
分类:其他好文   时间:2014-05-29 18:07:53    阅读次数:549
HDU 4832 Chess 排列组合 DP
ChessTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 351Accepted Submission(s): 124Problem Descrip...
分类:其他好文   时间:2014-05-29 08:11:42    阅读次数:303
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!