码迷,mamicode.com
首页 >  
搜索关键字:hdu oj    ( 35052个结果
HDU 4512 吉哥系列故事——完美队形(LCIS)
Problem Description 吉哥这几天对队形比较感兴趣。 有一天,有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则称之为完美队形: 1、挑出的人保持他们在原队形的...
分类:其他好文   时间:2014-05-12 16:15:48    阅读次数:217
hdu 1252 BFS
1 /* 2 题意:给出一个m*m矩阵表示的完全图,且每个点都有自环,每条边都有一种颜色;有三个玩家ABC的三张纸片分别初始在 3 某三个位置(可以重叠),纸片可以沿着边走一步,可以走的路径的规则为:若A要走到某个点i,则A-i的颜色要和B-C的颜 4 色相同;问最少要走多少步。(题意太难...
分类:其他好文   时间:2014-05-12 15:48:02    阅读次数:276
HDU 3909 数独
Sudoku Time Limit: 50000/20000 MS (Java/Others)    Memory Limit: 125536/65536 K (Java/Others) Total Submission(s): 501    Accepted Submission(s): 208 Problem Description AmazingCaddy likes Sud...
分类:其他好文   时间:2014-05-02 21:31:40    阅读次数:282
POJ 1958 Strange Towers of Hanoi (线性dp,记忆化搜索)
OJ题目:click here~~ 题目分析:四柱汉诺塔。由于题目已经给出了求解方法,直接写代码即可。下面总结一下,四塔问题。 感谢这篇文章的作者,点这里就到,总结的很好。直接贴过来~ 四塔问题:设有A,B,C,D四个柱子(有时称塔),在A柱上有由小到大堆放的n个盘子。 今将A柱上的盘子移动到D柱上去。可以利用B,C柱作为工作栈用,移动的规则如下: ①每次只能移动一个盘子。 ②在移...
分类:其他好文   时间:2014-05-02 21:10:00    阅读次数:376
二分图匹配
HDU  2063  求一个二分图的最大匹配。 完全的裸题。贴代码。 #include #include #include #include #include using namespace std; vector G[1005]; bool check[1005]; int mac[1005]; int n; void add_edge(int from,int to) { G[f...
分类:其他好文   时间:2014-05-02 20:57:04    阅读次数:359
hdu 1166:敌兵布阵(树状数组,练习题)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37773Accepted Submission(s): 15923Problem Desc...
分类:其他好文   时间:2014-05-02 14:22:52    阅读次数:303
hdu 2196(树的最长链)
题意:输出从一颗树中所有结点出发可以走的最长的路。思路:先找到树上最长链然后判断两个端点中到每个结点远的距离就是答案。代码如下: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8...
分类:其他好文   时间:2014-05-02 08:55:38    阅读次数:192
hdu 1394 Minimum Inversion Number_归并排序
归并排序...
分类:其他好文   时间:2014-05-02 08:31:50    阅读次数:225
HDU 4735 DLX爆搜
Little Wish~ lyrical step~ Time Limit: 5000/2500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 417    Accepted Submission(s): 109 Problem Description N chi...
分类:其他好文   时间:2014-05-02 04:37:42    阅读次数:393
HDU 2828 DLX搜索
Lamp Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 771    Accepted Submission(s): 230 Special Judge Problem Description There are seve...
分类:其他好文   时间:2014-05-02 02:38:38    阅读次数:443
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!