Herio的博客_排序

1047 Student List for Course (25分)

1047 Student List for Course (25分)思路：vector+vector+vector+排序即可。注意不能用setsetset会超时，应该每次sortsortsort下。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5+5,M=2e4+5,inf=0x3f3f3f3f,mod=1e9+7;#define mst(a,b) memset(a,b,s

#define

ios

i++

C

原创 2022-03-12 14:44:30 53 阅读

牛客小白月赛24: B.组队 (排序&二分）

牛客小白月赛24: B.组队 (排序&二分）题目传送门思路：排序后枚举左端点进行upper_bound，或者枚举右端点进行迭代。时间复杂度：O(nlogn)SOL1（STL) :#include<bits/stdc++.h>using namespace std;int main(){ int t; scanf("%d",&t); w...

算法

二分法

排序

迭代

c++

原创 2022-01-22 15:08:43 31 阅读

E - Fox and Card Game(博弈论&贪心)

E - Fox and Card Game(博弈论&贪心)题意：给nnn堆牌，两人一个人只能从某一个牌堆的牌顶取，一个只能从牌底取，问各自在最优策略下各自取到牌的总和最大。思路：对每堆牌的奇偶性进行讨论，如果是偶数，那么显然在双方都选最优策略的情况，这堆牌肯定是所有堆中最好的。那么对手为了不让对方不取完这堆最优的牌，对手肯定也会取这堆牌，那么一直取下去，肯定先手取完上半堆，后手取完下半...

算法

博弈论

贪心

排序

#include

原创 2022-01-22 14:50:37 62 阅读

D. Constructing the Array(排序&递归）

D. Constructing the Array(排序&递归）思路：因为只分成了nnn个区间，对于分区间我们可以用递归实现，然后根据题目要求进行排序即可，因此我们可以用pairpairpair来储存区间长度和当前的中点下标。对于排序方式，我们可以用将区间长度取相反数然后从小到大排，或者自己写一个自定义排序。时间复杂度：O(nlogn)O(nlogn)O(nlogn)#include <bits/stdc++.h>using namespace std;const int N

自定义排序

c++

#include

C

原创 2022-01-22 14:39:13 66 阅读

Birthday Gift（排序&后缀数组)

Birthday Gift（排序&后缀数组) 传送门思路：排序+后缀数组的好题。要求 min(xa+yb,xb+ya)min(x_a+y_b,x_b+y_a)min(xa+yb,xb+ya).根据x,yx,yx,y的对称性，不妨令最小值为xa+ybx_a+y_bxa+yb。所以xa+yb≤xb+ya→xa−xb≤ya−yb。x_a+y_b\leq x_b+y_a\rightarrow x_a-x_b\leq y_a-y_b。xa+yb≤xb+ya→xa−xb≤ya−yb

i++

后缀数组

最小值

C

原创 2022-01-22 13:54:24 44 阅读

F. Cyclic Shifts Sorting（模拟&排序)

F. Cyclic Shifts Sorting（模拟&排序)传送门思路：模拟冒泡排序，只不过两个数交换，变成了三个数进行转换。显然三个数可以顺时针走，也可以逆时针走(顺时针操作两次等价于逆时针操作一次)(顺时针操作两次等价于逆时针操作一次)(顺时针操作两次等价于

#define

i++

顺时针

原创 2022-01-22 11:52:33 23 阅读

1052 Linked List Sorting（排序）

1052 Linked List Sorting（排序)思路：struct+struct+struct+排序。坑点：1.答案只包含从原链表中头结点开始的结点，有点结点不在原链表上不用考虑。2.头结点可能不存在，直接输出0−10 -10−1。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5+5,M=2e4+5,inf=0x3f3f3f3f,mod=1e9+7;#defin

#define

链表

头结点

mysql

原创 2022-01-21 13:34:05 16 阅读

1055 The World‘s Richest (排序)

1055 The World’s Richest (排序)排序水题，以后对字符串排序就用charcharchar数组+strcmpstrcmpstrcmp函数，这样避免了用cin,coutcin,coutcin,cout，另外此题mmm最大只有100，所以只用存每个年龄的前100100100个人，避免超时。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=105,M=2e4+5,inf

#define

i++

c++

mysql

原创 2022-01-21 13:34:04 42 阅读

Ancient Cipher POJ-2159 (排序)

Ancient Cipher POJ-2159 (排序)传送门思路：关键在于这句话：Substitution cipher changes all occurrences of each letter to someother letter. Substitutes for all letters must be different. For someletters substitute letter may coincide with the original letter.意思就是每个字

#define

#include

i++

mysql

原创 2022-01-21 11:50:21 18 阅读

十一大排序算法的实现

几种排序算法的实现1.希尔排序希尔排序就是分组插排。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e3+5,M=2e4+5,inf=0x3f3f3f3f,mod=1e9+7;#define mst(a,b) memset(a,b,sizeof a)#define PII pair<int,int>#define fi first#define se sec

算法

排序算法

#define

i++

c++

原创 2022-01-21 11:22:30 37 阅读

牛客小白月赛24: B.组队 (排序&二分）

牛客小白月赛24: B.组队 (排序&二分）题目传送门思路：排序后枚举左端点进行upper_bound，或者枚举右端点进行迭代。时间复杂度：O(nlogn)SOL1（STL) :#include<bits/stdc++.h>using namespace std;int main(){ int t; scanf("%d",&t); w...

算法

二分法

排序

迭代

#include

原创 2021-08-10 10:14:05 79 阅读

Birthday Gift（排序&后缀数组)

Birthday Gift（排序&后缀数组)传送门思路：排序+后缀数组的好题。要求 min(xa+yb,xb+ya)min(x_a+y_b,x_b+y_a)min(xa+yb,xb+ya).根据x,yx,yx,y的对称性，不妨令最小值为xa+ybx_a+y_bxa+yb。所以xa+yb≤xb+ya→xa−xb≤ya−yb。x_a+y_b\leq x_b+y_a\rightarrow x_a-x_b\leq y_a-y_b。xa+yb≤xb+ya→xa−xb≤ya−yb

后缀数组

i++

时间复杂度

c++

#include

原创 2021-08-10 10:12:04 65 阅读

F. Cyclic Shifts Sorting（模拟&排序)

F. Cyclic Shifts Sorting（模拟&排序) 传送门思路：模拟冒泡排序，只不过两个数交换，变成了三个数进行位置转换。显然三个数可以顺时针走，也可以逆时针走(顺时针操作两次等价于逆时针操作一次)(顺时针操作两次等价于逆时针操作一次)(顺时针操作两次等价于逆时针操作一次)。我们可以第iii轮将当前最小的数移动到位置iii，因为每操作一次，第三个数可以移动到第一个数的位置。如果当前最小的数与位置iii的距离不是2的倍数，我们需要让位置pospospos操作一次，使其变为pos

#define

i++

顺时针

5e

#include

原创 2021-08-10 10:02:42 34 阅读

1047 Student List for Course (25分)

1047 Student List for Course (25分) 思路：vector+vector+vector+排序即可。注意不能用setsetset会超时，应该每次sortsortsort下。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+5,M=2e4+5,inf=0x3f3f3f3f,mod=1e9+7; #define mst(a,b) memset(a,b,s

#define

ios

i++

c++

#include

原创 2021-08-10 09:44:17 54 阅读

1052 Linked List Sorting（排序）

1052 Linked List Sorting（排序)思路：struct+struct+struct+排序。坑点：1.答案只包含从原链表中头结点开始的结点，有点结点不在原链表上不用考虑。2.头结点可能不存在，直接输出0−10 -10−1。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5+5,M=2e4+5,inf=0x3f3f3f3f,mod=1e9+7;#defin

#define

链表

头结点

i++

结点

原创 2021-08-10 09:44:13 61 阅读

1055 The World‘s Richest (排序)

1055 The World’s Richest (排序)排序水题，以后对字符串排序就用charcharchar数组+strcmpstrcmpstrcmp函数，这样避免了用cin,coutcin,coutcin,cout，另外此题mmm最大只有100，所以只用存每个年龄的前100100100个人，避免超时。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=105,M=2e4+5,inf

#define

i++

c++

数组

#include

原创 2021-08-10 09:44:09 52 阅读

十一大排序算法的实现

几种排序算法的实现1.希尔排序希尔排序就是分组插排。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e3+5,M=2e4+5,inf=0x3f3f3f3f,mod=1e9+7;#define mst(a,b) memset(a,b,sizeof a)#define PII pair<int,int>#define fi first#define se sec

算法

排序算法

#define

i++

c++

原创 2021-08-10 09:42:40 60 阅读

E - Fox and Card Game(博弈论&贪心)

E - Fox and Card Game(博弈论&贪心) 题意：给nnn堆牌，两人一个人只能从某一个牌堆的牌顶取，一个只能从牌底取，问各自在最优策略下各自取到牌的总和最大。思路：对每堆牌的奇偶性进行讨论，如果是偶数，那么显然在双方都选最优策略的情况，这堆牌肯定是所有堆中最好的。那么对手为了不让对方不取完这堆最优的牌，对手肯定也会取这堆牌，那么一直取下去，肯定先手取完上半堆，后手取完下半...

算法

博弈论

贪心

排序

#include

原创 2021-08-10 09:36:04 102 阅读

Ancient Cipher POJ-2159 (排序)

Ancient Cipher POJ-2159 (排序)传送门思路：关键在于这句话：Substitution cipher changes all occurrences of each letter to someother letter. Substitutes for all letters must be different. For someletters substitute letter may coincide with the original letter.意思就是每个字

#define

#include

i++

ios

ide

原创 2021-08-10 09:12:37 25 阅读

D. Constructing the Array(排序&递归）

D. Constructing the Array(排序&递归）思路：因为只分成了nnn个区间，对于分区间我们可以用递归实现，然后根据题目要求进行排序即可，因此我们可以用pairpairpair来储存区间长度和当前的中点下标。对于排序方式，我们可以用将区间长度取相反数然后从小到大排，或者自己写一个自定义排序。时间复杂度：O(nlogn)O(nlogn)O(nlogn)#include <bits/stdc++.h>using namespace std;const int N

i++

#include

c++

自定义排序

c代码

原创 2021-08-10 08:34:03 78 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx6110fa547fd20的博客

1047 Student List for Course (25分)

牛客小白月赛24: B.组队 (排序&二分）

E - Fox and Card Game(博弈论&贪心)

D. Constructing the Array(排序&递归）

Birthday Gift（排序&后缀数组)

F. Cyclic Shifts Sorting（模拟&排序)

1052 Linked List Sorting（排序）

1055 The World‘s Richest (排序)

Ancient Cipher POJ-2159 (排序)

十一大排序算法的实现

牛客小白月赛24: B.组队 (排序&二分）

Birthday Gift（排序&后缀数组)

F. Cyclic Shifts Sorting（模拟&排序)

1047 Student List for Course (25分)

1052 Linked List Sorting（排序）

1055 The World‘s Richest (排序)

十一大排序算法的实现

E - Fox and Card Game(博弈论&贪心)

Ancient Cipher POJ-2159 (排序)

D. Constructing the Array(排序&递归）