摘要:
题目链接: https://vjudge.net/contest/159644#problem/H 题意: 注意 是曼哈顿距离恰好是2,恰好!!! 题解: 与poj1185差不多的… 滚动数组,否则MLE,是我MLE了… 代码: 1 #include <bits/stdc++.h> 2 using 阅读全文
摘要:
题目链接: https://vjudge.net/contest/159644#problem/G 题意: 用1*2的砖去恰好铺满n*m的空间,有多少种方法 题解: http://blog.csdn.net/xingyeyongheng/article/details/21692655 代码: 1 阅读全文
摘要:
题目链接: https://vjudge.net/contest/159644#problem/F 题意: 研究人员发现有N个原子两两组合会发生反应产生能量,且其中一个会被和谐掉,给出一个矩阵map,其中map[i][j]表示原子i与j发生反应且原子j被和谐掉所释放的能量,问给定的n个原子反应最多能 阅读全文
摘要:
题目链接: https://vjudge.net/contest/159644#problem/E 题意: 有n个点,每个点都有一个价值,无论从哪个点走,要求每个点只能走一次【哈密顿通路】,求出怎么走使得到的价值最大,且求出最大价值的路有多少条。假设有4个点,它的最大走法是1–>4–>2–>3,且1 阅读全文
摘要:
题目链接: https://vjudge.net/contest/159644#problem/D 题意: n个点,给出m条边,每条边有一个边权,每个顶点可以走两次 问走遍所有点的最小花费 题解: http://www.cnblogs.com/martinue/p/5490432.html 对于状态 阅读全文
摘要:
题目链接: 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 阅读全文