NeoRuTayE's blog

Tags · C++

Home

About

Archives

🧸

ACMCC++

POJ1328-Radar Installation(贪心)

       思路:以岛屿为圆心作半径为d的圆,则每个可以被覆盖的岛屿(即y<=d)都可以在x轴上形成一个或两个交点。也就是说,每个岛屿在画圆后都在x轴上形成一个长度大于或等于0的区间。这些区间即为安装雷达的地方。接下来要做的就是将这些区间的相交区间(即交集)找出来并计数。相交区间的数目即为雷达的数目。

Read more
ACMCC++

HDU-2612-Find A Way(BFS)

   这是一道稍微有点特殊的题,特殊之处在于它需要使用2次广搜。刚开始做的时候思路是把所有肯德基的位置记录下来,然后以每一个肯德基的位置为终点来bfs。。。。。。然后就TLE了OTZ。。。。。。后来发现只需要只需要用两次bfs,把整个地图走遍,如果走到的地方是肯德基,就记录此时的步数,然后两个最小值相加乘以11就行了。 代码如下: #include <iostream> #include <cstdio> #include <cstring> #include <queue> #include <algorithm> #include <climits> #pragma GCC optimize(2) using namespace s..

Read more
1678