POJ2159-Ancient Cipher
题目链接:Ancient Cipher
Read morePOJ1328-Radar Installation(贪心)
思路:以岛屿为圆心作半径为d的圆,则每个可以被覆盖的岛屿(即y<=d)都可以在x轴上形成一个或两个交点。也就是说,每个岛屿在画圆后都在x轴上形成一个长度大于或等于0的区间。这些区间即为安装雷达的地方。接下来要做的就是将这些区间的相交区间(即交集)找出来并计数。相交区间的数目即为雷达的数目。
Read moreUVa101-The Blocks Problem
题目链接:Uva101 也可以在这看:Vjudge
Read moreHDU-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【瞎搞】如何只用顺序结构实现三个数的排序
RT,如何在不用循环、不用判断、不用三目运算符的条件下,实现三个数字的排序?代码如下
Read more