摘要: 题目描述 给你一个 m * n 的矩阵,每个矩阵内有个权值V(i,j) (可能为负数),要求找一条回路,使得每个点最多经过一次,并且经过的点权值之和最大。 输入 输入文件中的第一行为两个正整数n和m,表示游乐场的大小为n×m。因为这个娱乐场很狭窄,所以n和m满足:2<=n<=100,2<=m<=6。 阅读全文
posted @ 2017-12-27 19:38 GXZlegend 阅读(575) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个 m * n 的棋盘,有的格子存在障碍,求经过所有非障碍格子的哈密顿回路个数。 输入 The first line contains the integer numbers N and M (2 ≤ N, M ≤ 12). Each of the next N lines contai 阅读全文
posted @ 2017-12-27 18:37 GXZlegend 阅读(706) 评论(0) 推荐(0) 编辑
摘要: 题目描述 你有一个m点生命值的奴隶主,奴隶主受伤未死且当前随从数目不超过k则再召唤一个m点生命值的奴隶主。 T次询问,每次询问如果如果对面下出一个n点攻击力的克苏恩,你的英雄期望会受到到多少伤害。 输入 输入第一行包含三个正整数 T,m,k ,T 表示询问组数,m,k 的含义见题目描述。 接下来 T 阅读全文
posted @ 2017-12-27 10:49 GXZlegend 阅读(1017) 评论(2) 推荐(0) 编辑