摘要: C++中的unique(),unique_copy()的用法作用:去除重复的相邻的重复的元素,即如果两个元素相同但是不相邻,则不会去除unique 将重复的元素没有删除,而是放在了最后面,故原来是多少元素,去重后还是多少元素,保存了剔除的元素unique_copy 是将去重后的元素重新放到另外一个数 阅读全文
posted @ 2022-03-08 21:56 心悟&&星际 阅读(252) 评论(0) 推荐(0)
摘要: P7072 [CSP-J2020] 直播获奖 #include<cstdio> #include<algorithm> #include<vector> #include<cmath> #include<functional> using namespace std; vector <int> a; 阅读全文
posted @ 2022-03-08 21:52 心悟&&星际 阅读(143) 评论(0) 推荐(0)
摘要: P7072 [CSP-J2020] 直播获奖基本思想:求前几名是多少分。 #include<algorithm> #include<iostream> using namespace std; const int maxn=100010; int a[maxn]; int t[610]; int m 阅读全文
posted @ 2022-03-08 21:48 心悟&&星际 阅读(55) 评论(0) 推荐(0)
摘要: c++ STL中sort函数是一个快速排序函数可以对任何类型的数据进行排序。STL,C++中的标准模板库, 使用起来方便并且效率较高;#include<algorithm>//用sort要包含这个头文件 一:对基本类型数组从小到大排序sort( 数组名+n1,数组名+n2);将数组中下标从n1到n2 阅读全文
posted @ 2022-03-08 21:44 心悟&&星际 阅读(191) 评论(0) 推荐(0)
摘要: P4447 [AHOI2018初中组]分组题解在数轴上统计各个实力值出现的次数。我们要研究如何使人数最少的组别人数最大——也就是如何使长度最短的线长度最大。不妨令每一次画线都从最左边一列开始。每次都画到底,可以吗?显然,大多数情况下这不是最优解。最后可能会剩下一个方块“一枝独秀”:出现这种情况的根本 阅读全文
posted @ 2022-03-08 20:58 心悟&&星际 阅读(82) 评论(0) 推荐(0)
摘要: P4995 跳跳!贪心思想,在石头中最大和最小来回跳。 #include<bits/stdc++.h> using namespace std; int main() { vector<int> h; int n; cin>>n; for (int i=1;i<=n;i++) { int x; ci 阅读全文
posted @ 2022-03-08 15:40 心悟&&星际 阅读(33) 评论(0) 推荐(0)
摘要: P2240 【深基12.例1】部分背包问题按价值比从大到小排序,每次选择价值比大的全部物品,或按比例选取部分物品直到背包为空为止。 #include<bits/stdc++.h> using namespace std; struct node{ int zl; int jz; bool opera 阅读全文
posted @ 2022-03-08 08:55 心悟&&星际 阅读(57) 评论(0) 推荐(0)
摘要: P1478 陶陶摘苹果(升级版)由于要摘到最多的苹果,所以先选择摘一个苹果需要的力气 小的苹果。 //P1478 陶陶摘苹果(升级版) #include<iostream> #include<algorithm> #include<vector> using namespace std; struc 阅读全文
posted @ 2022-03-08 08:38 心悟&&星际 阅读(77) 评论(0) 推荐(0)
摘要: P1094 [NOIP2007 普及组] 纪念品分组如果当前的最小物品+最大物品不超过上限,这两个物品合并,如果不行最大物品只能单独为一件不能与其它的任何一个合并,这样合并最后就是最少的分组。本题用到的知识点有,排序,双指针,贪心思想。 //P1094 纪念品分组 #include<iostream 阅读全文
posted @ 2022-03-08 08:23 心悟&&星际 阅读(98) 评论(0) 推荐(0)