码迷,mamicode.com
首页 >  
搜索关键字:hdoj    ( 2498个结果)
HDOJ 题目2444 The Accomodation of Students(染色法判二分图,最大匹配)
The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2943    Accepted Submission(s): 1376 Problem Description ...
分类:其他好文   时间:2015-03-12 15:11:35    阅读次数:150
hdoj 4445 Crazy Tank 物理题/枚举角度1
Crazy TankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5033 Accepted Submission(s): 1017Proble...
分类:其他好文   时间:2015-03-12 09:40:58    阅读次数:140
hdoj--2082<母函数>
题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=2082题目描述:26个字母各有价值,分别是1到26;给出每个字母的个数,求单词价值不超过50 的单词有多少个; 本题的同类是换零钱:给出几种面值的硬币各有几个,求换50元钱有多少种换法;...
分类:其他好文   时间:2015-03-11 14:40:48    阅读次数:131
hdoj--1016<dfs>
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1016题目描述:1~n的整数排成一个环,首尾相连,相邻的两个数相加是素数,输出满足的排列,1开头输出,字典序;题目要点:dfs 本题安顺序dfs,可以满足字典序,对于每一个要放进去的数要考察两个,一、是....
分类:其他好文   时间:2015-03-11 00:41:08    阅读次数:116
hdoj--1045<dfs&二分图最大匹配>(这里是dfs解法)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1045题目描述: 在矩阵中放车,车可四面攻击,矩阵中有墙,可以防止攻击,给出墙的位置,输出最多可以放多少车;题目要点:dfs&二分图最大匹配(匈牙利算法)(这里是dfs) 本题在一开始作的时候陷入了贪心的...
分类:其他好文   时间:2015-03-11 00:34:07    阅读次数:142
hdoj--1010<dfs+奇偶剪枝>
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010题目描述:在n*m的矩阵中,有一起点和终点,中间有墙,给出起点终点和墙,并给出步数,在该步数情况下走到终点,走过的点不能再走;题目要点:dfs+奇偶剪枝;输入; 本题用dfs可以做出结果,但是会.....
分类:其他好文   时间:2015-03-11 00:24:27    阅读次数:227
Hdoj 1424 Rescue 【BFS】
Rescue Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18493    Accepted Submission(s): 6606 Problem Description Angel was caught b...
分类:其他好文   时间:2015-03-10 21:29:43    阅读次数:129
HDOJ题目3861 The King’s Problem(强连通,最小点覆盖)
The King’s Problem Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1830    Accepted Submission(s): 666 Problem Description In the K...
分类:其他好文   时间:2015-03-10 17:29:05    阅读次数:182
【HDOJ】2414 Chessboard Dance
简单DFS。 1 /* 2414 */ 2 #include 3 #include 4 #include 5 6 const int n = 8; 7 char map[10][10]; 8 int x, y, d; 9 char dirs[5] = "^v"; 10 in...
分类:其他好文   时间:2015-03-09 10:49:09    阅读次数:184
【HDOJ】2589 正方形划分
暴力DFS 1 /* 2589 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 21 7 8 bool map[MAXN][MAXN]; 9 bool visit[MAXN][MAXN];10 int l, n;11 12 bool...
分类:其他好文   时间:2015-03-08 18:33:55    阅读次数:143
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!