码迷,mamicode.com
首页 >  
搜索关键字:hdoj 1869    ( 2498个结果
【HDOJ】1978 How many ways
DFS。 1 #include 2 #include 3 4 #define MAXNUM 105 5 6 int map[MAXNUM][MAXNUM], ways[MAXNUM][MAXNUM], n, m; 7 8 int dfs(int x, int y) { 9 int ...
分类:其他好文   时间:2014-04-29 23:21:58    阅读次数:383
【HDOJ】3560 Graph’s Cycle Component
并查集的路径压缩。 1 #include 2 #include 3 4 #define MAXNUM 100005 5 6 int deg[MAXNUM], bin[MAXNUM]; 7 char isCycle[MAXNUM]; 8 9 int find(int x) {10 i...
分类:其他好文   时间:2014-04-29 17:22:46    阅读次数:308
【HDOJ】2473 Junk-Mail Filter
并查集删除结点,方法是构建虚拟点,做映射。 1 #include 2 #include 3 4 #define MAXNUM 1000050 5 6 int bin[MAXNUM], assist[MAXNUM]; 7 char visit[MAXNUM]; 8 int n, ext; 9 ...
分类:其他好文   时间:2014-04-29 17:12:47    阅读次数:385
HDOJ ---1711 Number Sequence
Number SequenceTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9899Accepted Submission(s): 4518Pr...
分类:其他好文   时间:2014-04-29 11:28:46    阅读次数:354
【HDOJ】2157 How many ways??
矩阵乘法,用DP做各种wa,后来发现原因了。 1 #include 2 #include 3 4 typedef struct { 5 int map[20][20]; 6 } matrix_st; 7 8 matrix_st res, org; 9 int n, m;10 11 m...
分类:其他好文   时间:2014-04-29 11:26:46    阅读次数:418
【HDOJ】1753 大明A+B
注意数据格式,可以是整数,并且注意输出最简化浮点数。 1 #include 2 #include 3 4 #define MAXNUM 420 5 6 char a[MAXNUM], b[MAXNUM], c[MAXNUM], d[MAXNUM]; 7 int lena, le...
分类:其他好文   时间:2014-04-28 14:14:34    阅读次数:335
HDOJ 3790 双权值Dijkstra
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int INF = 1000000; 8 const int MAXSIZE = 1005; 9 10 int map[MAXSIZE...
分类:其他好文   时间:2014-04-28 09:34:15    阅读次数:558
HDOJ 1217 Floyed Template
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 mapname; 9 const int INF = 1000000;10 const int MAXSIZE = 1005...
分类:其他好文   时间:2014-04-27 21:03:01    阅读次数:552
2498条   上一页 1 ... 248 249 250
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!