단편 지식의 메모

1） next_permutation () 【# include <algorithm>】

기능 : 정렬의 다음 순열의 기능을 찾아 모든 순열을 순회 할 수 있습니다.

참조 사례 : Noip Popularity Group 2004 Martian

#include<bits/stdc++.h>
using namespace std;
int a[10005],n,m;
int main(){
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++)scanf("%d",&a[i]);
    while(m--)    next_permutation(a,a+n);
    for(int i=0;i<n-1;i++)    printf("%d ",a[i]);    printf("%d",a[n-1]);
    return 0;
}

반대 함수는 prev_permutation (즉, 정렬의 이전 순열을 찾는 함수)입니다.

좋은 기사    http://blog.sina.com.cn/s/blog_9f7ea4390101101u.html

2） nth_element 【#include <algorithm>】

함수 :이 함수는 주로 배열 요소에서 k 번째로 작은 정수를 방전하고 배열에 배치하는 데 사용됩니다. 이는 언제든지 호출 할 수 있으며 매우 실용적입니다.

(배열 이름, 배열 이름 + k 번째 가장 작은 요소, 배열 이름 + 요소 수)

참조 사례 : Luogu P1923 [Deep Base 9. 예제 4] k 번째로 작은 수 찾기

#include<bits/stdc++.h>
using namespace std;
long long n,k,a[5000010];
int main()
{
    scanf("%d%d",&n,&k);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    nth_element(a,a+k,a+n);//使第k小整数就位 
    printf("%d",a[k]);//调用第k小整数
}

기사 추천  https://blog.csdn.net/sugarbliss/article/details/88050145

3) 이분법 적 사고

제목이 "최대 최소"또는 "최소 최대"로 무언가를 지정하는 경우,이 것은 이진 답의 경계 (분명히)와 단조 (볼 수 있음)를 충족해야합니다.

예 : Luogu P2440 목재 가공

#include<iostream>
#include<cstdio>
using namespace std;
int n,k,maxx=0,minn=200000000,ans=0;
int a[50000000];
bool judgee(int x)
{
	int alll=0;
	for(int i=1;i<=n;i++)
	{
		alll+=a[i]/x;
	}
	if(alll<k)return false;
	else return true;
 } 
int main()
{
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		if(minn>a[i]) minn=a[i];
		if(maxx<a[i]) maxx=a[i];
	}
	int mid,l=1,r=maxx;
	while(l<=r)
	{
		mid=(l+r)/2;
		if(judgee(mid))
		{
			ans=mid;
			l=mid+1;
		}
		else r=mid-1;
	}
	printf("%d",ans);
	return 0;
}

4) 빠른 읽기

int read(){//我喜欢快读
    int num = 0;
    char c;
    bool flag = false;
    while ((c = getchar()) == ' ' || c == '\n' || c == '\r');
        if (c == '-') flag = true;
    else
        num = c - '0';
    while (isdigit(c = getchar()))
    num = num * 10 + c - '0';
    return (flag ? -1 : 1) * num;
}

5) 리버스 플립 기능

STL \ color {red} \ text {reverse ()} reverse ()의 리버스 문자열 함수

형식은 다음과 같습니다. reverse (reverse (array name .begin (). begin () ,, array name .end (). end ()););

Luogu P5705 [딥베이스 2. 예제 7] 숫자 반전

#include<bits/stdc++.h>   //文件头
using namespace std;
string a;                 //定义字符串
int main() 
{
    cin>>a;               //输入
    reverse(a.begin(),a.end());  //反转
    cout<<a;              //输出
    return 0;             //养成好习惯
}

6) 빠른 소대 템플릿

void qasort(int l,int r)
{
	int i,j,mid,p;
	i=l;j=r;
	mid=a[(l+r)/2];
	do
	{
		while (a[i]<mid) i++;
		while (a[j]>mid) j--;
		if(i<=j)
		{
			p=a[i];a[i]=a[j];a[j]=p;
			i++;j--;
		}
	}while(i<=j);
	if(l<j) qasort(l,j);
	if(i<r) qasort(i,r);
}

7) x를 y의 거듭 제곱으로 구하십시오 pow (x, y);

헤더 파일 math.h에 포함