Crush_Z

Save the Nature 二分票数，用大顶堆来存储票的价格，显然a和b的公倍数位置上应该放最大的价格，其次比较x和y，较大的那个对应的位置上放较大价格，最后把剩余的没放的位置再放剩下的价格，每次从堆中取价格，判断当前票数是否满足价格至少为k Code: #include <bits/stdc++.h> using namespace std; #define ll long long #define pii pair<int, int> #define mem(a, b) me

题目传送 由于牛牛战队经常要外出比赛，因此在全国各地建立了很多训练基地，每一个基地都有一个坐标(x,y)。 这周末，牛牛队又要出去比赛了，各个比赛的赛点都在x轴上。牛牛战队为了方便比赛，想找一个到达训练基地最大距离最小的地方作为比赛地。 分析： 设最大距离为f(x)，可以推断f(x)的图像是一个单峰的图像，所以可以三分。 #include <cstdio> #include <a...

洛谷 P1462 通往奥格瑞玛的道路 题目传送 无数发wa之后终于过了。 方法：dijkstral+二分 详解：将过路费排列后枚举，判断是否可行。以伤害作为边的权值，找最短路，并判断血量是否足够。 二分之前，先用最大路费判断，若最大路费都不可通过，则无解。 #include <iostream> #include <algorithm> #include <cstri...