
贪心
木木木木子子子
这个作者很懒,什么都没留下…
展开
-
FatMouse' Trade 贪心
不知道为啥wa 思路是对的还有涉及double 的要考虑精度#include <iostream>#include <queue>#include <stdio.h>using namespace std;class ss{ public: int id; double value; bool operator<(...原创 2018-04-03 15:45:11 · 163 阅读 · 0 评论 -
Radar Installation 贪心 水
果然好久没A题,都不记得题目给的数据有可能有坑。。。1.注意小岛的y有可能是负数。。。2.看清题目,坐标为整数4.关于priority queue 要想它先吐出小的数可以按照下面结构体的运算符重载 5.思路1)将小岛从左到右编号1~n。2)访问第一个小岛,根据小岛坐标计算出雷达在海岸线上的坐标范围,取该区间的最右侧建立雷达。3)继续访问下一座小岛,如果该小岛处于已经建立的雷达范围内,跳过。如果不在...原创 2018-04-16 21:23:57 · 161 阅读 · 0 评论 -
Codeforces Round #480 (Div. 2)
A 略B C一直都是从前往后考虑,所以浪费了很多时间 ,后来换个思路,从后面往前考虑 这是破点可以保证if(visit[j]!=-1) j 到 i 这个区间一定是没有被访问过的#include <iostream>#include <stdio.h>#include <cstring>using namespace std;int a[100004];...原创 2018-05-11 19:01:09 · 135 阅读 · 0 评论