![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj
Joe__Chen
简简单单
展开
-
poj3278(简单的bfs)
题意:给出两个点代表人和牛的位置,人的运动方式有三种,牛原地不用,问人赶到牛的位置的最快速度; key:刚开始找规律,其实规律都没规律,六组数据都过了那个碰巧。用bfs,搜到牛的位置结束,并返回步数(每个操作算一步)。注意牛可在人的左右边,要分开两种情况。 #include #include #include #include const int maxn = 100000 + 5原创 2015-01-30 16:16:13 · 440 阅读 · 0 评论 -
poj2456(二分搜索)
题意:n间牛舍,m头牛,最近的两头牛的距离为d,求d的最大值;key:二分搜索。从0-无穷大中搜索符合要求的值。/*二分搜索*/ #include #include #include #include using namespace std; const int maxn = 1e5; int n, m; int INF = 1e7; int s = 0, e = INF; int nu原创 2015-03-09 00:55:09 · 533 阅读 · 0 评论