2021-10-10

Nusuar — Sun, 10 Oct 2021 11:00:37 +0800

归并排序核心思想：分段排序，从小段到大段逐次进行排序排序时两个子段从下标处开始，将小数存入新数组，最后用新数组覆盖原数组即可 #include using namespace std; int a [ 10001100 ] , tmp [ 10001010 ]; void merge_sort ( int l , int r ) { if ( l >= r ) return ; int mid = ( l + r ) >> 1 ;

快速排序模板

Nusuar — Sun, 10 Oct 2021 09:04:02 +0800

快速排序核心思想：找到一个标记，将比它大的放在右边，比它小的放在左边；多次重复即可排序 #include using namespace std ; int a[100010]; void quickSort ( int *a , int l , int r ) { if ( l>=r ) return ; int pivot = a[ (l+r)>>1 ]; int x = l-1, y = r+1 ; while ( x

高精度减法

Nusuar — Sat, 09 Oct 2021 15:46:40 +0800

#include #include using namespace std ; string num; int a[110],b[110],c[110]; bool pd ( int len ) { for ( int i = len ; i >= 1 ; i -- ) if ( b[i]>a[i] ) return true ; return false ; }//判断两数大小； int main ( ) {

2021-10-09高精度加法

Nusuar — Sat, 09 Oct 2021 15:34:17 +0800

#include #include using namespace std ; string num; int a[110],b[110],c[110]; int main ( ) { cin >> num; int len1 = num.size(); for ( int i = len1 ; i >= 1 ; i -- ) a[len1-i+1]=num[i-1]-'0'; cin >>

2021-10-06P1563 [NOIP2016 提高组] 玩具谜题

Nusuar — Thu, 07 Oct 2021 17:44:43 +0800

#include using namespace std ; struct box { int dir; string name ; }book[100010]; int main ( ) { int n , m , x=1 ; cin >> n >> m ; for (int i = 1 ; i <= n ; i ++ ) { cin >> book[i].dir >> book[i].name ;

2013年提高组转圈游戏

Nusuar — Wed, 01 Sep 2021 10:56:52 +0800

题目是很好理解的，我们可以想象为小时候常玩的丢手绢，只是将规则改成题目要求就可以了。也就是说我们要从起点x出发，不断前进到需前进的步数即可，但由于k的取值范围是（0,10^9 ），那么10^k很明显就会爆，所以需要在使用快速幂的同时对n取余。所以得到代码如下： #include using namespace std ; int n, m , k , x ; int km (int a , int b ) { int ans = 1 ; while(b){ .

2021-08-29格雷码

Nusuar — Sun, 29 Aug 2021 10:36:58 +0800

/* 将格雷码倒叙分解输出可得：一位格雷码：0 1 0 1 二位格雷码：00 01 11 10 0 1 1 0 0 0 1 1 三位格雷码：000 001 011 010 110 111 101 100 0 1 1 0 0 1 1 0 0 0 1 1 1 1 0 0 0 0 0 0 1 1 1 1 四位格雷码：0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 1000 0 1 1 0 0 1 1 0 0 1

2019提高组Day1第一题

Nusuar — Sat, 28 Aug 2021 16:24:45 +0800

#include #include using namespace std ; int main ( ) { int Ms[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};//每个月的最大日期； int i = 0 ,M,D,R; scanf("%d%c%d",&M,&R,&D); if (M>12) { i++; if (M/10==1) M

C++二分初入

Nusuar — Sat, 03 Jul 2021 14:56:54 +0800

二分查找是一种简单快捷的查找方式，基于一种将有序区间从中间分成两部分，并排除其中的一部分直到找到一个值为所需值。 #include #include using namespace std ; int main ( ) { //整数查找； int find ; cin >> find ; int l = 0 , r = 1000000; while ( r-l > 1 ) { int mid = ( l + r

C++ string 字符串初入

Nusuar — Sun, 20 Jun 2021 11:05:08 +0800

#include #include //字符串; #include //流; using namespace std ; int main ( ) { string s1 ,s2 ,s3 ,s4 ; //定义字符串; cin >> s1 ; //输入s1,输入一串，不包括空格和换行; getline( cin ,s1 ); //输入s1,输入一排，包括空格; getline(

Nusuar的博客