思维
weixin_41755781
这个作者很懒,什么都没留下…
展开
-
C. Insertion Sort
题目链接:http://codeforces.com/group/NVaJtLaLjS/contest/238651/problem/C题面: 题目大意:给你一个数组,求任意交换其中两个数,使得交换后的逆序数最小,输出最小的逆序数以及有多少种方案。思路:看了大神的代码没看懂,就顺着他的思路重新写了一遍,过了,好开心,主要是两个数组ma[i][j]表示i到j区间内大于a[i]的数...原创 2019-02-18 12:14:18 · 776 阅读 · 0 评论 -
A. Three Arrays(思维+二分)
题目链接:http://codeforces.com/group/NVaJtLaLjS/contest/238855/problem/A题目大意:给你三个数组a,b,c,以及一个d,求有多少个三元组(a[i],b[j],c[k])满足|a[i]-b[j]| <= d,|a[i]-c[k]| <= d,|b[j]-c[k]| <= d;题面: 题目分析:可以先假...原创 2019-02-21 20:06:50 · 195 阅读 · 0 评论 -
C. Playlist(优先队列+排序)
题目链接:http://codeforces.com/contest/1140/problem/C题目大意:给你一个n首歌的t和b,你最多从其中选择k首,使得这k首歌的t值之和乘以这k首歌最小的b值得到的结果最大。思路:首先你可以对这n首哥的b排序,然后选择大于等于b的最大的t值之和。从后往前扫一遍,sum维护和,用优先队列存储一下当前选择的t值。代码入下:#include<...原创 2019-03-27 23:00:25 · 296 阅读 · 0 评论