![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Poj
NotColdHeike
这个作者很懒,什么都没留下…
展开
-
Poj-3669 Meteor Shower--Bfs经典例题
Poj-3669 Meteor Shower–Bfs经典例题 题意大致是一群流星来袭,告诉你流星将要击中的坐标及到达时间(流星的作用范围是上下左右外加中间的点),要求你能否逃到安全区(是指没有被击中的地方)。 思路是建一个第一象限的直角坐标系(当然是用数组了(^-^)!),用数字在坐标系上标出到达时间,若流星毁灭的范围有交集,取最小的时间(因为要是最优解,你的目标是安全区,犯不着在流星撞击时旅游原创 2017-08-03 15:45:41 · 372 阅读 · 0 评论 -
POj-2718 Smallest Difference--全排列next_permutation()的应用文章标题
POj-2718 Smallest Difference–全排列next_permutation()的应用 next_permutation(s.begin(),s.end())列出下一个较大的组合 prev_permutation(s.begin(),s.end())列出上一个较小的组合#include<stdio.h>#include<algorithm>#include<cmath>原创 2017-08-03 18:48:04 · 310 阅读 · 0 评论 -
Poj-1328 二维化一维 典型贪婪算法
Poj-1328 二维化一维 典型贪婪算法Poj-1328#include<cstdio>#include<algorithm>#include<cmath>const int INF = 1000000000;using namespace std;struct Interval { double left, right;};const int max_island =原创 2017-08-05 16:57:54 · 787 阅读 · 0 评论 -
Poj—2431 Expedition 优先队列使用经典例题
就像《挑战程序设计竞赛》所说的——在到达加油站之前时,就获得一次在之后加油的权利。简单的说就是,当你经过第 i 个加油站时,先别加油,先压入优先队列,当你到达第 k 个加油站时,计算你车里的油够不够,若不够则从优先队列中选取一个在前面几站中最大的加油站,若还不够,加第二大的加油站.....总的来说,先考虑能不能到下一站,能,则不加油;不能,就加前面几站中最大的。这道题目:1.给你加油站的距离是原创 2017-08-08 16:07:18 · 470 阅读 · 0 评论