摘要：
题目链接: https://vjudge.net/contest/159644#problem/H 题意: 注意 是曼哈顿距离恰好是2，恰好！！！ 题解: 与poj1185差不多的… 滚动数组，否则MLE，是我MLE了… 代码: 1 #include <bits/stdc++.h> 2 using 阅读全文
posted @ 2017-04-21 22:08
_yxg123
阅读(170)
评论(0)
推荐(0)
摘要：
题目链接: https://vjudge.net/contest/159644#problem/G 题意: 用1*2的砖去恰好铺满n*m的空间，有多少种方法 题解: http://blog.csdn.net/xingyeyongheng/article/details/21692655 代码: 1 阅读全文
posted @ 2017-04-21 22:00
_yxg123
阅读(145)
评论(0)
推荐(0)
摘要：
题目链接: https://vjudge.net/contest/159644#problem/F 题意: 研究人员发现有N个原子两两组合会发生反应产生能量，且其中一个会被和谐掉，给出一个矩阵map，其中map[i][j]表示原子i与j发生反应且原子j被和谐掉所释放的能量，问给定的n个原子反应最多能 阅读全文
posted @ 2017-04-21 21:45
_yxg123
阅读(141)
评论(0)
推荐(0)
摘要：
题目链接: https://vjudge.net/contest/159644#problem/E 题意: 有n个点，每个点都有一个价值，无论从哪个点走，要求每个点只能走一次【哈密顿通路】，求出怎么走使得到的价值最大，且求出最大价值的路有多少条。假设有4个点，它的最大走法是1–>4–>2–>3,且1 阅读全文
posted @ 2017-04-21 21:40
_yxg123
阅读(223)
评论(0)
推荐(0)
摘要：
题目链接: https://vjudge.net/contest/159644#problem/D 题意: n个点，给出m条边，每条边有一个边权，每个顶点可以走两次 问走遍所有点的最小花费 题解: http://www.cnblogs.com/martinue/p/5490432.html 对于状态 阅读全文
posted @ 2017-04-21 21:26
_yxg123
阅读(160)
评论(0)
推荐(0)
摘要：
题目链接: https://vjudge.net/contest/159644#problem/C 题意: 有N个城市(1~N)和一个PIZZA店(0),要求一条回路，从0出发，又回到0，而且距离最短 题解: TSP问题： 挑战上面P193 首先floyd求出两点之间的最短路 然后状压， 对于状态S 阅读全文
posted @ 2017-04-21 21:04
_yxg123
阅读(152)
评论(0)
推荐(0)
摘要：
题目链接: https://vjudge.net/contest/159644#problem/B 题意: 在一个N*M的矩阵上布置炮兵部队，只有平原可以布置，然后每个炮兵部队都有一个攻击范围，它能够攻击到的区域：沿横向左右各两格，沿纵向上下各两格。 问最多可以安排几个炮兵 题解: http://w 阅读全文
posted @ 2017-04-21 20:43
_yxg123
阅读(244)
评论(0)
推荐(0)
摘要：
题目链接: https://vjudge.net/contest/159644#problem/A 题意: 给出一个n行m列的草地，1表示肥沃，0表示贫瘠，现在要把一些牛放在肥沃的草地上，但是要求所有牛不能相邻，问你有多少种放法。 题解: http://blog.csdn.net/y99004176 阅读全文
posted @ 2017-04-21 20:28
_yxg123
阅读(118)
评论(0)
推荐(0)
浙公网安备 33010602011771号