摘要：
水题~。 魔鬼变量名。 vector<int> positive_coupon,negative_coupon; vector<int> positive_product,negative_product; int nc,np; int main() { cin>>nc; for(int i=0;i 阅读全文
摘要：
题意 已知起点与终点的距离为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 阅读全文
摘要：
栈 STL中没有实现栈的清空，所以如果需要实现栈的清空，可以用一个while循环反复pop出元素直到栈空。 而事实上，更常用的方法是重新定义一个栈以变相实现栈的清空，因为这并不需要花很多时间，STL的stack进行定义的时间复杂度是$O(1)$。 队列 STL中也没有实现队列的清空，所以如果需要实现 阅读全文
摘要：
水题~。 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的整数 阅读全文