BlessingXRY的博客

Think: 1感觉自己的代码可能会超时，但是提交AC，自己需要思考更优化的算法 2贪心算法思想：由当前的最优解最终得到最终最优解（局部最优解得到最终最优解）商人小鑫 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。 这天，他来到了一个遥远的国度。那里有着n件商品

Think: 1题意一个卡车需要到小镇修理，他有一个无限加油箱，耗油量为每单位行程1单位耗油量，路上会经过加油站，假设已小镇作为坐标原点，则给出加油站的一维线性位置和储油量或卡车的初始一维线性位置和初始油量，题意如果能到达小镇，输出到达小镇的经过的最少加油站数量，如果不能到达小镇，则输出-1 2题目给出了卡车初始位置坐标范围，考虑可以运用桶排序，最少加油站问题则体现了贪心的思想，可以考虑用优先队

Think: 1题意：模拟一个栈，有两种操作，栈顶增加一个元素，栈顶移除一个元素，要求元素按照编号大小移除，移除前可以选择是否调整栈内元素顺序，询问最少调整次数 2方法：优先队列＋手动模拟栈 3反思：注意暴力模拟＋排序会超时codeforces题目链接以下为Accepted代码#include <bits/stdc++.h>using namespace std;const int N = 3

Think: 1知识点：最小生成树+double精度+优先队列 2题意分析：现在需要连接我方哨点，两种电子连接方式，第一种卫星信号，任意距离，第二种电台信号，有距离限制，因考虑后期维护需要确定所有用电台连接的哨点中信号联系最大距离，第一行输入测试组数n,每组测试数据第一行输入S([1, 100])和P((S, 500]),代表可用卫星信号连接的哨点数量和总的哨点数量，之后P行x, y(0 <=