威风镰鼬

题解

/ 注册

全部文章 / 题解（共7篇）

题解 | #简单的数据结构#

思路 List会超！List会超！List会超！（可能是我太蒟蒻了写不出来）最后还是改成了双向链表。代码 #include<bits/stdc++.h> using namespace std; int n,m,opt,x; deque<int>a; int main(...

排序 STL

2021-06-20

1 447

题解 | #第k小数#

思路把数输入、排序、输出一气呵成。代码 #include<bits/stdc++.h> using namespace std; inline void read(int &data){ int x=0,f=1;char ch=getchar(); whil...

排序

2021-06-17

1 398

题解 | #华华给月月准备礼物#

思路二分答案，如果满足条件的就向右逼近。判断一个答案是否满足条件，只需要对所有木棍求能分的段数之和是否大于等于k就好了。代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int ma...

排序二分

2021-06-16

1 385

题解 | #逆序数#

思路先看一眼数据范围，1e5逐个数逆序数是肯定会超时的；对于排序后的数组，每一个数前面序号比它大的数的个数就是它的逆序数，因此我们可以想到一种O(nlogn)排序并求逆序数的方法，只需要套一个归并排序的板子，然后统计归并排序时每个区域交换元素时相隔的元素个数就好了。代码 #include<...

排序归并排序逆序对

2021-06-12

1 564

题解 | #区间排序#

思路本来想写数据结构，但看了一眼数据范围，10e3,暴力过就行了。b数组用来存储该区间从大到小排列后的数据，第k大的数就是l+k-1。时间复杂度：询问m，排序nlogn 代码 #include<bits/stdc++.h> using namespace std; int n,m,l...

排序

2021-06-12

1 601

题解 | #[NOIP2006]明明的随机数#

#[NOIP2006]明明的随机数# 思路去重+排序=>计数排序看一眼数据范围完全够用。代码 #include<bits/stdc++.h> using namespace std; int n,a,cnt=0,mp[1005]={0}; int main(){ s...

排序普及组

2021-06-10

1 463

题解 | #[NOIP2017]图书管理员#

[NOIP2017]图书管理员思路先给书本编号从小到大排序如何判断每本书编号后缀是否有询问的数x?一个直观且快速的办法：书本编号－x之后，后面几位都会变成0所以只要判断减去之后的数是否有len个0就好了（取模）如果用字符串做会很麻烦复杂度O(nq),数据可过代码 #include<bit...

排序

2021-06-09

3 814