yxg_123的博客

点击打开链接题意：游戏园里有N个区域，有M条边连接这N个区域，有K个要访问的景点。对于每个景点告诉你这个景点所在的区域，要访问这个景点需要等待一定时间，如果没有FastPass，等待时间有Ti，否则等待时间为FTi，接下来的Ni，表示有Ni个区域可以得到这个景点的FastPass，问从区域1出发，再回到区域1所需要的最少时间。思路：状态压缩，dis[i][s1][s

题目链接:https://vjudge.net/contest/159644#problem/G题意:用1*2的砖去恰好铺满n*m的空间，有多少种方法题解:http://blog.youkuaiyun.com/xingyeyongheng/article/details/21692655代码:#include <iostream>#include <cstdio>#include <cstring>usi

题目链接:https://vjudge.net/contest/159644#problem/D题意:n个点，给出m条边，每条边有一个边权，每个顶点可以走两次 问走遍所有点的最小花费题解:http://www.cnblogs.com/martinue/p/5490432.html 对于状态S，第i位为1表示已经走过 dp[S][v]:=在S这个状态，走到v所用的花费 转移： dp[i+th

题目链接:https://vjudge.net/contest/159644#problem/F题意:研究人员发现有N个原子两两组合会发生反应产生能量，且其中一个会被和谐掉，给出一个矩阵map，其中map[i][j]表示原子i与j发生反应且原子j被和谐掉所释放的能量，问给定的n个原子反应最多能产生多少能量。题解:dp[sta]:=第i位为1表示第i个原子被和谐了，所得到的最大能量 则最后的答案就是

题目链接:https://vjudge.net/contest/159644#problem/E题意:有n个点，每个点都有一个价值，无论从哪个点走，要求每个点只能走一次【哈密顿通路】，求出怎么走使得到的价值最大，且求出最大价值的路有多少条。假设有4个点，它的最大走法是1–>4–>2–>3,且1,4,2三点可以形成三角形，4,2,3也可以形成三角形，那么最大价值为：v[1]+v[4]+v[2]+v[3

题目链接:https://vjudge.net/contest/159644#problem/C题意:有N个城市(1~N)和一个PIZZA店(0),要求一条回路，从0出发，又回到0，而且距离最短 题解:TSP问题： 挑战上面P193 首先floyd求出两点之间的最短路 然后状压， 对于状态S，第i位为1表示已经走过 dp[S][v]:=当前状态为S，在v这个点上，访问剩余没有访问的所有点（S

题目链接:https://vjudge.net/contest/159644#problem/B题意:在一个N*M的矩阵上布置炮兵部队，只有平原可以布置，然后每个炮兵部队都有一个攻击范围，它能够攻击到的区域：沿横向左右各两格，沿纵向上下各两格。 问最多可以安排几个炮兵题解:http://www.cnblogs.com/buptLizer/archive/2012/08/23/2651881.htm

题目链接:https://vjudge.net/contest/159644#problem/A题意:给出一个n行m列的草地，1表示肥沃，0表示贫瘠，现在要把一些牛放在肥沃的草地上，但是要求所有牛不能相邻，问你有多少种放法。题解:http://blog.youkuaiyun.com/y990041769/article/details/24658419 状压dp dp[i][j]:=考虑到第i行，状态为

点击打开链接题意：给出一个序列，其中距离不超过6的两个相同的数字可以消除掉（从上往下消，输入是从底向上的），问能不能全部消除。思路：状压dp http://www.cnblogs.com/swm8023/archive/2012/09/10/2679455.html因为最坏情况下，它后面的四个数字能被它前面的四个数字消掉，这样它就能和原来是它后面的第9个元素相消了，最多

题目链接:https://vjudge.net/contest/159644#problem/H题意:注意 是曼哈顿距离恰好是2，恰好！！！题解:与poj1185差不多的… 滚动数组，否则MLE，是我MLE了…代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;#define MS(a) memset(a,0