摘要:
题目链接: https://vjudge.net/contest/159644#problem/C 题意: 有N个城市(1~N)和一个PIZZA店(0),要求一条回路,从0出发,又回到0,而且距离最短 题解: TSP问题: 挑战上面P193 首先floyd求出两点之间的最短路 然后状压, 对于状态S 阅读全文
摘要:
题目链接: https://vjudge.net/contest/159644#problem/B 题意: 在一个N*M的矩阵上布置炮兵部队,只有平原可以布置,然后每个炮兵部队都有一个攻击范围,它能够攻击到的区域:沿横向左右各两格,沿纵向上下各两格。 问最多可以安排几个炮兵 题解: http://w 阅读全文
摘要:
题目链接: https://vjudge.net/contest/159644#problem/A 题意: 给出一个n行m列的草地,1表示肥沃,0表示贫瘠,现在要把一些牛放在肥沃的草地上,但是要求所有牛不能相邻,问你有多少种放法。 题解: http://blog.csdn.net/y99004176 阅读全文