摘要: 关键是k<=n; 考虑最坏情况,逆序 每次挑最大值,只移动一次扔到尾巴 多模拟几个数字,发现任意一种情况都可以这样解决 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll n,a[100],cnt,ans[100 阅读全文
posted @ 2021-09-30 09:26 liyishui 阅读(147) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/contest/1579/problem/E1 算法的本质思路是贪心 第一点看到n特别大,又是求最优解问题,多手玩几个数字就好了 在实现上要会写小根堆, 赛场上a了,赛后被卡在test 14 #include<bits/stdc++.h> using n 阅读全文
posted @ 2021-09-30 09:22 liyishui 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 永远也不退役,无论有多少人比我强都不退役,关我屁事 活着就不退役 我永远肝 #include<bits/stdc++.h> using namespace std; const int maxn=1e6; int cnt=0,n,m,s,dis[maxn],vis[maxn],head[maxn]; 阅读全文
posted @ 2021-09-30 09:17 liyishui 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 在做https://codeforces.com/contest/1579/problem/D时 思路出了不会写 赛后看b站解说 你就开个优先队列每次取两个top出来--; 我: 这就去学。 struct node{ int id,val; bool operator < (const node t 阅读全文
posted @ 2021-09-30 00:07 liyishui 阅读(96) 评论(0) 推荐(0) 编辑