http://acm.timus.ru/problem.aspx?space=1&num=1519 https://vjudge.net/problem/URAL-1519 题目大意:给一个网格,有些网格有障碍,问有多少条哈密顿回路。 ——————————————————- 插头dp模板题,详见:h ...
分类:
其他好文 时间:
2018-01-10 11:43:14
阅读次数:
150
bzoj1814: Ural 1519 Formula 1 bzoj3125: CITY bzoj1210: [HNOI2004]邮递员 bzoj2331: [SCOI2011]地板 bzoj1187: [HNOI2007]神奇游乐园 bzoj2310: ParkII ...
分类:
其他好文 时间:
2018-01-02 23:36:24
阅读次数:
307
Description 题目大意:给你个N x M(1≤N, M≤9)的矩阵,0表示空地,1表示墙壁,2和3表示两对关键点。现在要求在两对关键点之间建立两条路径,其中两条路径不可相交或者自交(就是重复经过同一格子),并且不能经过墙壁,路径只能从一个格子走到相邻的下一格子。求两条路径最少需要经过的格子 ...
分类:
其他好文 时间:
2018-01-01 23:34:34
阅读次数:
174
题目描述 给你一个 m * n 的矩阵,每个矩阵内有个权值V(i,j) (可能为负数),要求找一条路径,使得每个点最多经过一次,并且经过的点权值之和最大。 输入 第一行 m, n,接下来 m行每行 n 个数即 V(i,j) 输出 一个整数表示路径的最大权值之和. 样例输入 2 3 1 -2 1 1 ...
分类:
其他好文 时间:
2017-12-28 11:43:14
阅读次数:
147
题目描述 给你一个 m * n 的矩阵,每个矩阵内有个权值V(i,j) (可能为负数),要求找一条回路,使得每个点最多经过一次,并且经过的点权值之和最大。 输入 输入文件中的第一行为两个正整数n和m,表示游乐场的大小为n×m。因为这个娱乐场很狭窄,所以n和m满足:2<=n<=100,2<=m<=6。 ...
分类:
其他好文 时间:
2017-12-27 20:27:36
阅读次数:
209
题目描述 一个 m * n 的棋盘,有的格子存在障碍,求经过所有非障碍格子的哈密顿回路个数。 输入 The first line contains the integer numbers N and M (2 ≤ N, M ≤ 12). Each of the next N lines contai ...
分类:
其他好文 时间:
2017-12-27 19:41:20
阅读次数:
149
【BZOJ2310】ParkII Description Hnoi2007-Day1有一道题目 Park:给你一个 m * n 的矩阵,每个矩阵内有个权值V(i,j) (可能为负数),要求找一条回路,使得每个点最多经过一次,并且经过的点权值之和最大,想必大家印象深刻吧. 无聊的小 C 同学把这个问题 ...
分类:
其他好文 时间:
2017-12-09 12:09:20
阅读次数:
170
【BZOJ2331】[SCOI2011]地板 Description lxhgww的小名叫“小L”,这是因为他总是很喜欢L型的东西。小L家的客厅是一个的矩形,现在他想用L型的地板来铺满整个客厅,客厅里有些位置有柱子,不能铺地板。现在小L想知道,用L型的地板铺满整个客厅有多少种不同的方案? 需要注意的 ...
分类:
其他好文 时间:
2017-12-09 12:05:49
阅读次数:
201
【BZOJ1187】[HNOI2007]神奇游乐园 Description 经历了一段艰辛的旅程后,主人公小P乘坐飞艇返回。在返回的途中,小P发现在漫无边际的沙漠中,有一块狭长的绿地特别显眼。往下仔细一看,才发现这是一个游乐场,专为旅途中疲惫的人设计。娱乐场可以看成是一块大小为n×m的区域,且这个n ...
分类:
其他好文 时间:
2017-12-09 12:05:13
阅读次数:
130
【BZOJ1210】[HNOI2004]邮递员 Description Smith在P市的邮政局工作,他每天的工作是从邮局出发,到自己所管辖的所有邮筒取信件,然后带回邮局。他所管辖的邮筒非常巧地排成了一个m*n的点阵(点阵中的间距都是相等的)。左上角的邮筒恰好在邮局的门口。 Smith是一个非常标新 ...
分类:
其他好文 时间:
2017-12-09 12:03:28
阅读次数:
178