HDOJ 5090
水题,从小到大排序,可以填充达到符合条件的,先填充好,填充之后进行调整。
传送门:点击打开链接
#include
#include
#include
#include
HDOJ 5092
题意:每行取一个数,使总和最小,取了mp[i][j]之后,只能在该点左下,正下,右下三个位置里面取下一个点,记录路径,要注意尽量靠右。
分析:一个典型的dp
传送门:点击打开链接
#include
#include
#include
#include
HDOJ 5093
分析:二分图。
队友写的,没细看,贴个队友的代码,之后有空再看。
传送门:点击打开链接
代码:
#include
#include
#include
#include
using namespace std;
int match[1260];
char map[60][60];
int pic[1260][60];
int vis[1260];
int m,n;
int nx=0,ny[60],nk=0,flag=0,yvis[60];
int dp(int now)
{
int i;
for(i=0;pic[now][i]!=-1;i++)
{
int t=pic[now][i];
if(vis[t]==1)
continue;
vis[t]=1;
if(match[t]==-1||dp(match[t]))
{
match[t]=now;
return 1;
}
}
return 0;
}
int main()
{
//freopen("D:\\in.txt","r",stdin);
int t,i,j;
cin>>t;
while(t--)
{
cin>>m>>n;
for(i=0;i
HDOJ 5094
分析:BFS+状压(不然会MLE),wa点:一个位置可能有几把不同的钥匙。
传送门:点击打开链接
#include
#include
#include
#include
HDOJ 5095
分析:水题,写的时候注意处理-1,0,1就差不多了,还有首位为正,不需要+。
传送门:点击打开链接
代码:
#include
#include
#include
#include
HDOJ 5098
队友写的,贴个代码,之后补。
传送门:点击打开链接
#include
#include
#include
#include
#include
HDOJ 5099
分析:水题,字符串比较。
传送门:点击打开链接
代码:
#include
#include
#include
#include