摘要：
题意 已知起点与终点的距离为D，油箱的最大油量为Cmax，单位汽油能够支持前进Davg。给定N个加油站的单位油价和离起点的距离(所有加油站都在一条线上)，汽车初始时刻处于起点位置，油箱为空，且可以在任意加油站购买任意量的汽油(前提是不超过油箱容量)，求从起点到终点的最小花费。如果无法到达终点，则输出 阅读全文
摘要：
注意对全为孤立点的情况进行处理。 const int N=1e5+10; set<int> node; vector<int> g[N]; int din[N]; bool vis[N]; vector<int> res; int n; void bfs(int st) { priority_que 阅读全文
摘要：
注意特判max可能在a[0]位置，此时调换最小值后最大值下标会不准确，需要将最大值下标更新为上一步交换后的下标。 int a[10]; int main() { string line; while(getline(cin,line)) { stringstream ss(line); int mi 阅读全文
摘要：
水题~。 const int N=1e5+10; map<int,int> mp; bool vis[N]; int a[10010]; int n,m; int main() { cin>>n; for(int i=0;i<n;i++) { int a,b; cin>>a>>b; mp[a]=b, 阅读全文
摘要：
太菜了，面对一个$20$分的题乱搞许久。 题意 键盘上有一些键位坏了，当按一次这些键时，都会固定输出k次这些字符。现在告诉你k的值，以及最终输出的字符串，输出可能坏的键位和原始字符串。 思路 由于坏的键位每按一次就会出现k个重复键位，因此对任何一个键位，只要它在字符串中每次连续出现的长度都是k的整数 阅读全文