2017年3月21日
fzu2150Fire Game（双起点bfs）
摘要： 题目链接：http://acm.fzu.edu.cn/problem.php?pid=2150 双起点bfs “#”是草，可以放两把火，求烧光草的最短时间。 枚举点火的位置，双起点bfs，更新结果。 阅读全文
posted @ 2017-03-21 18:10 yijiull 阅读(112) 评论(0) 推荐(0)
poj3276Face The Right Way
摘要： 题目链接：http://poj.org/problem?id=3276参考别人的。详解见注释。 牛F代表朝前，B代表朝后每次操作可以使连续的K头牛改变朝向，求操作次数m最小的情况下的最小k枚举K，求m，不断更新。用数组记录每个牛相对前一头牛的朝向，0为朝向相同，1为相反每次操作实际只改变了两头牛相对前一头牛的朝向 1 #include 2 #include 3 const int max... 阅读全文
posted @ 2017-03-21 16:28 yijiull 阅读(105) 评论(0) 推荐(0)
poj3279Fliptile
摘要： 题目链接：http://poj.org/problem?id=3279二进制枚举第一行需要翻转的位置，推出剩余行的翻转情况，若最后一行不需翻转则更新答案，否则此方案失败继续枚举下一种。 1 #include 2 #include 3 const int maxn=18; 4 int g[maxn][maxn],op[maxn][maxn],temp[maxn][maxn]; 5 int ... 阅读全文
posted @ 2017-03-21 15:20 yijiull 阅读(96) 评论(0) 推荐(0)