码迷,mamicode.com
首页 >  
搜索关键字:hdu1045    ( 14个结果
HDU1045 Fire Net —— 二分图最大匹配
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1045 Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Sub ...
分类:Web程序   时间:2017-11-11 11:45:26    阅读次数:184
hdu1045
#include<iostream> using namespace std; int count = 0, n = 0; //判断该ch[x][y]是否可以放置 bool isOk(char **ch, int x, int y){ int i; //向上检索 for (i = x - 1; i ...
分类:其他好文   时间:2017-01-15 22:35:29    阅读次数:163
hdu1045 DFS
#include #include int n; int maxx; char map[5][5]; int dx[4]={1,-1,0,0}; int dy[4]={0,0,1,-1}; int block[16][5][5];//炮台位置 bool ok(int x,int y){ int i,... ...
分类:其他好文   时间:2016-12-23 01:19:55    阅读次数:153
Fire Net(hdu1045)
Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10462 Accepted Submission(s): 6154 Probl ...
分类:Web程序   时间:2016-10-15 19:34:02    阅读次数:187
hdu1045 Fire Net
Fire Net Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Suppose that we have a square city with straight streets. A map ...
分类:Web程序   时间:2016-07-07 00:54:39    阅读次数:266
hdu1045 Fire Net(DFS枚举)
http://acm.hdu.edu.cn/showproblem.php?pid=1045这是在贪心分类里面的题目,然而我第一眼看到时候还是想到了dfs,毕竟只有4*4……数据小,枚举也能AC用DFS枚举所有状态……#include #include #include #include #incl...
分类:Web程序   时间:2015-11-28 18:27:29    阅读次数:207
HDU1045(二分图经典建模)
Fire NetTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8338Accepted Submission(s): 4796Problem De...
分类:其他好文   时间:2015-10-24 21:48:49    阅读次数:456
二分图小结
1.hdu1045题意:给出一张图,图中'X'表示wall,'.'表示空地,可以放置blockhouse 同一条直线上只能有一个blockhouse,除非有wall隔开,问在给出的图中 最多能放置多少个blockhouse 每个边界与X都可以看成是点,.是边连的是离它最近的上面左面的两个边或者X//...
分类:其他好文   时间:2015-09-23 20:54:09    阅读次数:175
HDU1045 Fire Net(DFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1045Fire NetTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submi...
分类:Web程序   时间:2015-09-01 01:42:52    阅读次数:185
hdu1045 Fire Net
在一张地图上建立碉堡(X),要求每行没列不能放两个,除非中间有强挡着。求最多能放多少个碉堡#include#include#include#include#define N 5using namespace std;int n,ans;char maps[N][N];int judge(int x,...
分类:Web程序   时间:2015-03-17 17:27:33    阅读次数:135
14条   1 2 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!