![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj
shhyzzu
这个作者很懒,什么都没留下…
展开
-
poj 1125 Stockbroker Grapevine
题目链接:http://poj.org/problem?id=1125题目就是一个裸的floyd,没什么好解释的。。唯一需要注意一点的就是最后遍历查找结果的时候 i==j 时,直接跳过,不介入答案的更新#include#include#include#include#include#include#includeusing namespace std;int n;in原创 2016-03-15 19:28:12 · 238 阅读 · 0 评论 -
poj 1062 昂贵的聘礼
题目链接:http://poj.org/problem?id=1062这道题目不是自己独立做出来的,本来只是参考了部分题解,后来因为一些细节。。就把代码改的基本和题解一样了= =说一下思路:题目的难点主要就是等级制度和替换。只要将这个等级制度处理好,题目就可以变形成一个裸的dijkstra。处理等级制度,参考题解用在了构图上,即用物品做点,价钱作为边长。然后用dijkstra代换,原创 2016-03-15 19:21:06 · 271 阅读 · 0 评论 -
poj 1328 Radar Installation
题目链接http://poj.org/problem?id=1328题目分析,阅读题意可以很明显的看出这是一道贪心的题目,但难点就是如何选用贪心方案。我的方法是(这个方法是错误的)按照纵坐标排序,然后依次放入雷达,然后验证能否有其他的未标记的点被当前雷达扫描到。能扫到,就标记一下,最后遍历完,计数一下雷达个数输出。正确的方法应该是,以每个点为圆心,雷达扫描范围为半径,做圆交x轴原创 2016-03-15 21:00:02 · 252 阅读 · 0 评论 -
poj 1502 MPI Maelstrom
题目链接http://poj.org/problem?id=1502题目大意:求最短路,样例解释,给的是邻接矩阵的下半部分。思路:根据题目给的一半邻接矩阵构图,然后直接dijkstra即可,在根据题意输出最短路结果。#include#include#include#include#include#include#include#define INF 0x7ffff原创 2016-03-15 21:12:00 · 244 阅读 · 0 评论 -
poj 2387 Til the Cows Come Home
题目链接思路:还是裸的dijkistra,可以拿来熟悉模板,读入的时候小心重边。#include#include#include#include#include#include#include#define INF 0x7ffffffusing namespace std;int a[1200][1200];int dis[1200];bool f[1200]原创 2016-03-15 21:31:16 · 211 阅读 · 0 评论