threeway

分类

/ 注册

全部文章（共4篇）

题解 | 数列后缀极大位置统计

//使用了一个栈来保存下标和值，也可以额外用一个数组来保存值。 //关键点：数列如果保持单调递减，那么所有的数都是后缀极大位置 //如果出现了一个数x>=当前数列最后一个数，那么当前数列后面的数所有<=x的数都要去掉，都不是后缀极大位置了。 //我们去掉这些已经不满足的数，怎么去掉呢？ ...

2025-10-30

0 9

题解 | 小红的双排列权值

//用两个数组分别记录每个数第一次和第二次出现的位置(第一次a[i]记录,第二次b[i]记录) //循环一次对应位置b[i]-a[i]-1全部加在一起，就是初始的权值和 //然后我们还可以进行一次交换操作，采用贪心的策略，每次把最大的a[i]换最小的b[i]，可以实现最大化权值和。 //如果最大的a...

2025-10-19

2 23

题解 | 翻之

#include <bits/stdc++.h> using namespace std; int main() { int n,m; cin>>n>>m; vector<string> s(n); for(int i...

2025-10-18

0 16

题解 | Forsaken给学生分组

#include <bits/stdc++.h> using namespace std; int main() { int n,k; cin>>n>>k; vector<int> a(n); for(int i=0;...

2025-10-14

0 19