![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
黄金_律
这个作者很懒,什么都没留下…
展开
-
HDU 1045 Fire Net
题意:给定一个n*n的方阵,’X’代表墙壁,’.’代表机枪,一个机枪的行列上不可以有其它机枪,除非中间有墙隔着。问给定方阵上最多可以放几个机枪。思路:贪心+dfs。先统计出所有可以放机枪的点每个如果放了机枪会影响几个区域。然后选取影响最小的防止机枪,然后不断重复操作直到所有区域被覆盖。#include<bits/stdc++.h> using namespace std; const int MAX原创 2016-11-22 09:23:04 · 211 阅读 · 0 评论 -
HDU 1050 Moving Tables
题意:给定T组样例,每一组给定一个n,接下来n行每行给出s和t,代表将桌子从s房间到b房间,移动时占用对应段的走廊,所以同一段走廊不能同时被使用,一次移动需要10分钟。问最短时间。思路:贪心。选取第一组未被移动的s和t,然后不断选取能并列移动的s和t,移动将改变目前的t,碰到的第一组不能并列移动的作为下一批移动的第一个。注意点:s不一定大于t。房间号不重要,关键是占据了哪一段走廊。代码:#inclu原创 2016-11-25 07:21:17 · 223 阅读 · 0 评论