倒计时80天

1.J-兔子不会种树_浙江机电职业技术学院第八届新生亮相赛(同步赛) (nowcoder.com)

/******                                                    __----~~~~~~~~~~~------___*                                   .  .   ~~//====......          __--~ ~~*                   -.            \_|//     |||\\  ~~~~~~::::... /~*                ___-==_       _-~o~  \/    |||  \\            _/~~-*        __---~~~.==~||\=_    -_--~/_-~|-   |\\   \\        _/~*    _-~~     .=~    |  \\-_    '-~7  /-   /  ||    \      /*  .~       .~       |   \\ -_    /  /-   /   ||      \   /* /  ____  /         |     \\ ~-_/  /|- _/   .||       \ /* |~~    ~~|--~~~~--_ \     ~==-/   | \~--===~~        .\*          '         ~-|      /|    |-~\~~       __--~~*                      |-~~-_/ |    |   ~\_   _-~            /\*                           /  \     \__   \/~                \__*                       _--~ _/ | .-~~____--~-/                  ~~==.*                      ((->/~   '.|||' -_|    ~~-/ ,              . _||*                                 -_     ~\      ~~---l__i__i__i--~~_/*                                 _-~-__   ~)  \--______________--~~*                               //.-~~~-~_--~- |-------~~~~~~~~*                                      //.-~~~--\*                               神兽保佑*                              代码无BUG!*/
/*
标准键盘布局
┌───┐   ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┐
│Esc│   │ F1│ F2│ F3│ F4│ │ F5│ F6│ F7│ F8│ │ F9│F10│F11│F12│ │P/S│S L│P/B│  ┌┐    ┌┐    ┌┐
└───┘   └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┘  └┘    └┘    └┘
┌───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───────┐ ┌───┬───┬───┐ ┌───┬───┬───┬───┐
│~ `│! 1│@ 2│# 3│$ 4│% 5│^ 6│& 7│* 8│( 9│) 0│_ -│+ =│ BacSp │ │Ins│Hom│PUp│ │N L│ / │ * │ - │
├───┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─────┤ ├───┼───┼───┤ ├───┼───┼───┼───┤
│ Tab │ Q │ W │ E │ R │ T │ Y │ U │ I │ O │ P │{ [│} ]│ | \ │ │Del│End│PDn│ │ 7 │ 8 │ 9 │   │
├─────┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴─────┤ └───┴───┴───┘ ├───┼───┼───┤ + │
│ Caps │ A │ S │ D │ F │ G │ H │ J │ K │ L │: ;│" '│ Enter  │               │ 4 │ 5 │ 6 │   │
├──────┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴────────┤     ┌───┐     ├───┼───┼───┼───┤
│ Shift  │ Z │ X │ C │ V │ B │ N │ M │< ,│> .│? /│  Shift   │     │ ↑ │     │ 1 │ 2 │ 3 │   │
├─────┬──┴─┬─┴──┬┴───┴───┴───┴───┴───┴──┬┴───┼───┴┬────┬────┤ ┌───┼───┼───┐ ├───┴───┼───┤ E││
│ Ctrl│    │Alt │         Space         │ Alt│    │    │Ctrl│ │ ← │ ↓ │ → │ │   0   │ . │←─┘│
└─────┴────┴────┴───────────────────────┴────┴────┴────┴────┘ └───┴───┴───┘ └───────┴───┴───┘
*/
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
const int inf = 0x3f3f3f3f;
#define int long long
void solve()
{int k,n;cin>>k>>n;for(int i=0;i<n;i++){int x;cin>>x;if(k==1){cout<<x-1<<endl;continue;}int p=1;while(x>((pow(k,p)-1)/(k-1))){p++;}cout<<p-1<<endl;}
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);solve();return 0;
}

2.G-夜雷の史莱姆农场_浙江机电职业技术学院第八届新生亮相赛(同步赛) (nowcoder.com)

1)超时(50/100)

/******                                                    __----~~~~~~~~~~~------___*                                   .  .   ~~//====......          __--~ ~~*                   -.            \_|//     |||\\  ~~~~~~::::... /~*                ___-==_       _-~o~  \/    |||  \\            _/~~-*        __---~~~.==~||\=_    -_--~/_-~|-   |\\   \\        _/~*    _-~~     .=~    |  \\-_    '-~7  /-   /  ||    \      /*  .~       .~       |   \\ -_    /  /-   /   ||      \   /* /  ____  /         |     \\ ~-_/  /|- _/   .||       \ /* |~~    ~~|--~~~~--_ \     ~==-/   | \~--===~~        .\*          '         ~-|      /|    |-~\~~       __--~~*                      |-~~-_/ |    |   ~\_   _-~            /\*                           /  \     \__   \/~                \__*                       _--~ _/ | .-~~____--~-/                  ~~==.*                      ((->/~   '.|||' -_|    ~~-/ ,              . _||*                                 -_     ~\      ~~---l__i__i__i--~~_/*                                 _-~-__   ~)  \--______________--~~*                               //.-~~~-~_--~- |-------~~~~~~~~*                                      //.-~~~--\*                               神兽保佑*                              代码无BUG!*/
/*
标准键盘布局
┌───┐   ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┐
│Esc│   │ F1│ F2│ F3│ F4│ │ F5│ F6│ F7│ F8│ │ F9│F10│F11│F12│ │P/S│S L│P/B│  ┌┐    ┌┐    ┌┐
└───┘   └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┘  └┘    └┘    └┘
┌───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───────┐ ┌───┬───┬───┐ ┌───┬───┬───┬───┐
│~ `│! 1│@ 2│# 3│$ 4│% 5│^ 6│& 7│* 8│( 9│) 0│_ -│+ =│ BacSp │ │Ins│Hom│PUp│ │N L│ / │ * │ - │
├───┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─────┤ ├───┼───┼───┤ ├───┼───┼───┼───┤
│ Tab │ Q │ W │ E │ R │ T │ Y │ U │ I │ O │ P │{ [│} ]│ | \ │ │Del│End│PDn│ │ 7 │ 8 │ 9 │   │
├─────┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴─────┤ └───┴───┴───┘ ├───┼───┼───┤ + │
│ Caps │ A │ S │ D │ F │ G │ H │ J │ K │ L │: ;│" '│ Enter  │               │ 4 │ 5 │ 6 │   │
├──────┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴────────┤     ┌───┐     ├───┼───┼───┼───┤
│ Shift  │ Z │ X │ C │ V │ B │ N │ M │< ,│> .│? /│  Shift   │     │ ↑ │     │ 1 │ 2 │ 3 │   │
├─────┬──┴─┬─┴──┬┴───┴───┴───┴───┴───┴──┬┴───┼───┴┬────┬────┤ ┌───┼───┼───┐ ├───┴───┼───┤ E││
│ Ctrl│    │Alt │         Space         │ Alt│    │    │Ctrl│ │ ← │ ↓ │ → │ │   0   │ . │←─┘│
└─────┴────┴────┴───────────────────────┴────┴────┴────┴────┘ └───┴───┴───┘ └───────┴───┴───┘
*/
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
const int inf = 0x3f3f3f3f;
#define int long long
void solve()
{int t;cin>>t;int a,b,p;for(int i=0;i<t;i++){cin>>a>>b>>p;int l=1;for(int i=1;i<=b;i++){l*=a;if(l>=p)l%=p;}if(l==0)l=p;cout<<l<<endl;}
}
signed main() {ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);solve();return 0;
}

2)ac代码:

*****快速幂*****

*****************************************

回顾:pta

给出一个整数N,输出N^N(N的N次方)的十进制表示的值,如果这个值超过了214748364,就求结果对214748364的余数。

输入格式:

一个整数T,代表输入数据组数。接下来T行每行一个整数N(1 <= N <= 10^9)。

输出格式:

输出N^N对214748364的余数

输入样例:

2
2
3

输出样例:

4
27
/******                                                    __----~~~~~~~~~~~------___*                                   .  .   ~~//====......          __--~ ~~*                   -.            \_|//     |||\\  ~~~~~~::::... /~*                ___-==_       _-~o~  \/    |||  \\            _/~~-*        __---~~~.==~||\=_    -_--~/_-~|-   |\\   \\        _/~*    _-~~     .=~    |  \\-_    '-~7  /-   /  ||    \      /*  .~       .~       |   \\ -_    /  /-   /   ||      \   /* /  ____  /         |     \\ ~-_/  /|- _/   .||       \ /* |~~    ~~|--~~~~--_ \     ~==-/   | \~--===~~        .\*          '         ~-|      /|    |-~\~~       __--~~*                      |-~~-_/ |    |   ~\_   _-~            /\*                           /  \     \__   \/~                \__*                       _--~ _/ | .-~~____--~-/                  ~~==.*                      ((->/~   '.|||' -_|    ~~-/ ,              . _||*                                 -_     ~\      ~~---l__i__i__i--~~_/*                                 _-~-__   ~)  \--______________--~~*                               //.-~~~-~_--~- |-------~~~~~~~~*                                      //.-~~~--\*                               神兽保佑*                              代码无BUG!*/
/*
标准键盘布局
┌───┐   ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┐
│Esc│   │ F1│ F2│ F3│ F4│ │ F5│ F6│ F7│ F8│ │ F9│F10│F11│F12│ │P/S│S L│P/B│  ┌┐    ┌┐    ┌┐
└───┘   └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┘  └┘    └┘    └┘
┌───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───────┐ ┌───┬───┬───┐ ┌───┬───┬───┬───┐
│~ `│! 1│@ 2│# 3│$ 4│% 5│^ 6│& 7│* 8│( 9│) 0│_ -│+ =│ BacSp │ │Ins│Hom│PUp│ │N L│ / │ * │ - │
├───┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─────┤ ├───┼───┼───┤ ├───┼───┼───┼───┤
│ Tab │ Q │ W │ E │ R │ T │ Y │ U │ I │ O │ P │{ [│} ]│ | \ │ │Del│End│PDn│ │ 7 │ 8 │ 9 │   │
├─────┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴─────┤ └───┴───┴───┘ ├───┼───┼───┤ + │
│ Caps │ A │ S │ D │ F │ G │ H │ J │ K │ L │: ;│" '│ Enter  │               │ 4 │ 5 │ 6 │   │
├──────┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴────────┤     ┌───┐     ├───┼───┼───┼───┤
│ Shift  │ Z │ X │ C │ V │ B │ N │ M │< ,│> .│? /│  Shift   │     │ ↑ │     │ 1 │ 2 │ 3 │   │
├─────┬──┴─┬─┴──┬┴───┴───┴───┴───┴───┴──┬┴───┼───┴┬────┬────┤ ┌───┼───┼───┐ ├───┴───┼───┤ E││
│ Ctrl│    │Alt │         Space         │ Alt│    │    │Ctrl│ │ ← │ ↓ │ → │ │   0   │ . │←─┘│
└─────┴────┴────┴───────────────────────┴────┴────┴────┴────┘ └───┴───┴───┘ └───────┴───┴───┘
*/
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
const int inf = 0x3f3f3f3f;
#define int long long
const int mod=214748364;
int fast(int a,int b)
{int result=1;while(b){if(b&1){result=result*a%mod;a=a*a%mod;b/=2;}else{a=a*a%mod;b/=2;}}return result;
}
void solve()
{int t,n;cin>>t;while(t--){cin>>n;cout<<fast(n,n)<<endl;}
}signed main() {ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);solve();return 0;
}

**********************************************

ac代码:

/******                                                    __----~~~~~~~~~~~------___*                                   .  .   ~~//====......          __--~ ~~*                   -.            \_|//     |||\\  ~~~~~~::::... /~*                ___-==_       _-~o~  \/    |||  \\            _/~~-*        __---~~~.==~||\=_    -_--~/_-~|-   |\\   \\        _/~*    _-~~     .=~    |  \\-_    '-~7  /-   /  ||    \      /*  .~       .~       |   \\ -_    /  /-   /   ||      \   /* /  ____  /         |     \\ ~-_/  /|- _/   .||       \ /* |~~    ~~|--~~~~--_ \     ~==-/   | \~--===~~        .\*          '         ~-|      /|    |-~\~~       __--~~*                      |-~~-_/ |    |   ~\_   _-~            /\*                           /  \     \__   \/~                \__*                       _--~ _/ | .-~~____--~-/                  ~~==.*                      ((->/~   '.|||' -_|    ~~-/ ,              . _||*                                 -_     ~\      ~~---l__i__i__i--~~_/*                                 _-~-__   ~)  \--______________--~~*                               //.-~~~-~_--~- |-------~~~~~~~~*                                      //.-~~~--\*                               神兽保佑*                              代码无BUG!*/
/*
标准键盘布局
┌───┐   ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┐
│Esc│   │ F1│ F2│ F3│ F4│ │ F5│ F6│ F7│ F8│ │ F9│F10│F11│F12│ │P/S│S L│P/B│  ┌┐    ┌┐    ┌┐
└───┘   └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┘  └┘    └┘    └┘
┌───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───────┐ ┌───┬───┬───┐ ┌───┬───┬───┬───┐
│~ `│! 1│@ 2│# 3│$ 4│% 5│^ 6│& 7│* 8│( 9│) 0│_ -│+ =│ BacSp │ │Ins│Hom│PUp│ │N L│ / │ * │ - │
├───┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─────┤ ├───┼───┼───┤ ├───┼───┼───┼───┤
│ Tab │ Q │ W │ E │ R │ T │ Y │ U │ I │ O │ P │{ [│} ]│ | \ │ │Del│End│PDn│ │ 7 │ 8 │ 9 │   │
├─────┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴─────┤ └───┴───┴───┘ ├───┼───┼───┤ + │
│ Caps │ A │ S │ D │ F │ G │ H │ J │ K │ L │: ;│" '│ Enter  │               │ 4 │ 5 │ 6 │   │
├──────┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴────────┤     ┌───┐     ├───┼───┼───┼───┤
│ Shift  │ Z │ X │ C │ V │ B │ N │ M │< ,│> .│? /│  Shift   │     │ ↑ │     │ 1 │ 2 │ 3 │   │
├─────┬──┴─┬─┴──┬┴───┴───┴───┴───┴───┴──┬┴───┼───┴┬────┬────┤ ┌───┼───┼───┐ ├───┴───┼───┤ E││
│ Ctrl│    │Alt │         Space         │ Alt│    │    │Ctrl│ │ ← │ ↓ │ → │ │   0   │ . │←─┘│
└─────┴────┴────┴───────────────────────┴────┴────┴────┴────┘ └───┴───┴───┘ └───────┴───┴───┘
*/
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
const int inf = 0x3f3f3f3f;
#define int long long
int fast(int a,int b,int mod)
{int result=1;while(b){if(b&1){result=result*a%mod;b/=2;a=a*a%mod;}else{b/=2;a=a*a%mod;}}return result;
}
void solve()
{int t;cin>>t;while(t--){int a,b,p;cin>>a>>b>>p;cout<<fast(a,b,p)<<endl;}
}
signed main() {ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);solve();return 0;
}

3.

K-淘金币_浙江机电职业技术学院第八届新生亮相赛(同步赛) (nowcoder.com)

/******                                                    __----~~~~~~~~~~~------___*                                   .  .   ~~//====......          __--~ ~~*                   -.            \_|//     |||\\  ~~~~~~::::... /~*                ___-==_       _-~o~  \/    |||  \\            _/~~-*        __---~~~.==~||\=_    -_--~/_-~|-   |\\   \\        _/~*    _-~~     .=~    |  \\-_    '-~7  /-   /  ||    \      /*  .~       .~       |   \\ -_    /  /-   /   ||      \   /* /  ____  /         |     \\ ~-_/  /|- _/   .||       \ /* |~~    ~~|--~~~~--_ \     ~==-/   | \~--===~~        .\*          '         ~-|      /|    |-~\~~       __--~~*                      |-~~-_/ |    |   ~\_   _-~            /\*                           /  \     \__   \/~                \__*                       _--~ _/ | .-~~____--~-/                  ~~==.*                      ((->/~   '.|||' -_|    ~~-/ ,              . _||*                                 -_     ~\      ~~---l__i__i__i--~~_/*                                 _-~-__   ~)  \--______________--~~*                               //.-~~~-~_--~- |-------~~~~~~~~*                                      //.-~~~--\*                               神兽保佑*                              代码无BUG!*/
/*
标准键盘布局
┌───┐   ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┐
│Esc│   │ F1│ F2│ F3│ F4│ │ F5│ F6│ F7│ F8│ │ F9│F10│F11│F12│ │P/S│S L│P/B│  ┌┐    ┌┐    ┌┐
└───┘   └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┘  └┘    └┘    └┘
┌───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───────┐ ┌───┬───┬───┐ ┌───┬───┬───┬───┐
│~ `│! 1│@ 2│# 3│$ 4│% 5│^ 6│& 7│* 8│( 9│) 0│_ -│+ =│ BacSp │ │Ins│Hom│PUp│ │N L│ / │ * │ - │
├───┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─────┤ ├───┼───┼───┤ ├───┼───┼───┼───┤
│ Tab │ Q │ W │ E │ R │ T │ Y │ U │ I │ O │ P │{ [│} ]│ | \ │ │Del│End│PDn│ │ 7 │ 8 │ 9 │   │
├─────┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴─────┤ └───┴───┴───┘ ├───┼───┼───┤ + │
│ Caps │ A │ S │ D │ F │ G │ H │ J │ K │ L │: ;│" '│ Enter  │               │ 4 │ 5 │ 6 │   │
├──────┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴────────┤     ┌───┐     ├───┼───┼───┼───┤
│ Shift  │ Z │ X │ C │ V │ B │ N │ M │< ,│> .│? /│  Shift   │     │ ↑ │     │ 1 │ 2 │ 3 │   │
├─────┬──┴─┬─┴──┬┴───┴───┴───┴───┴───┴──┬┴───┼───┴┬────┬────┤ ┌───┼───┼───┐ ├───┴───┼───┤ E││
│ Ctrl│    │Alt │         Space         │ Alt│    │    │Ctrl│ │ ← │ ↓ │ → │ │   0   │ . │←─┘│
└─────┴────┴────┴───────────────────────┴────┴────┴────┴────┘ └───┴───┴───┘ └───────┴───┴───┘
*/
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
const int inf = 0x3f3f3f3f;
#define int long long
char str[N];
void solve()
{int t;cin>>t;while(t--){int min1=inf;cin>>str;int cn=0,sum=0;for(int i=0;i<=strlen(str);i++){if(str[i]=='A'){cn++;}if(str[i]=='B'||i==strlen(str)){sum+=cn;min1=min(min1,cn);cn=0;}}cout<<sum-min1<<endl;}
}
signed main() {ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);solve();return 0;
}

4.C-数列排序_浙江机电职业技术学院第八届新生亮相赛(同步赛) (nowcoder.com)

(((φ(◎ロ◎;)φ)))考试用的方法太麻烦了

/******                                                    __----~~~~~~~~~~~------___*                                   .  .   ~~//====......          __--~ ~~*                   -.            \_|//     |||\\  ~~~~~~::::... /~*                ___-==_       _-~o~  \/    |||  \\            _/~~-*        __---~~~.==~||\=_    -_--~/_-~|-   |\\   \\        _/~*    _-~~     .=~    |  \\-_    '-~7  /-   /  ||    \      /*  .~       .~       |   \\ -_    /  /-   /   ||      \   /* /  ____  /         |     \\ ~-_/  /|- _/   .||       \ /* |~~    ~~|--~~~~--_ \     ~==-/   | \~--===~~        .\*          '         ~-|      /|    |-~\~~       __--~~*                      |-~~-_/ |    |   ~\_   _-~            /\*                           /  \     \__   \/~                \__*                       _--~ _/ | .-~~____--~-/                  ~~==.*                      ((->/~   '.|||' -_|    ~~-/ ,              . _||*                                 -_     ~\      ~~---l__i__i__i--~~_/*                                 _-~-__   ~)  \--______________--~~*                               //.-~~~-~_--~- |-------~~~~~~~~*                                      //.-~~~--\*                               神兽保佑*                              代码无BUG!*/
/*
标准键盘布局
┌───┐   ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┐
│Esc│   │ F1│ F2│ F3│ F4│ │ F5│ F6│ F7│ F8│ │ F9│F10│F11│F12│ │P/S│S L│P/B│  ┌┐    ┌┐    ┌┐
└───┘   └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┘  └┘    └┘    └┘
┌───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───────┐ ┌───┬───┬───┐ ┌───┬───┬───┬───┐
│~ `│! 1│@ 2│# 3│$ 4│% 5│^ 6│& 7│* 8│( 9│) 0│_ -│+ =│ BacSp │ │Ins│Hom│PUp│ │N L│ / │ * │ - │
├───┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─────┤ ├───┼───┼───┤ ├───┼───┼───┼───┤
│ Tab │ Q │ W │ E │ R │ T │ Y │ U │ I │ O │ P │{ [│} ]│ | \ │ │Del│End│PDn│ │ 7 │ 8 │ 9 │   │
├─────┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴─────┤ └───┴───┴───┘ ├───┼───┼───┤ + │
│ Caps │ A │ S │ D │ F │ G │ H │ J │ K │ L │: ;│" '│ Enter  │               │ 4 │ 5 │ 6 │   │
├──────┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴────────┤     ┌───┐     ├───┼───┼───┼───┤
│ Shift  │ Z │ X │ C │ V │ B │ N │ M │< ,│> .│? /│  Shift   │     │ ↑ │     │ 1 │ 2 │ 3 │   │
├─────┬──┴─┬─┴──┬┴───┴───┴───┴───┴───┴──┬┴───┼───┴┬────┬────┤ ┌───┼───┼───┐ ├───┴───┼───┤ E││
│ Ctrl│    │Alt │         Space         │ Alt│    │    │Ctrl│ │ ← │ ↓ │ → │ │   0   │ . │←─┘│
└─────┴────┴────┴───────────────────────┴────┴────┴────┴────┘ └───┴───┴───┘ └───────┴───┴───┘
*/
/*
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
const int inf = 0x3f3f3f3f;
#define int long long
vector<int> v;void solve() {int n1, a;cin >> n1;vector<bool> flag(n1, false);int n = n1;while (n1--) {cin >> a;v.push_back(a);}vector<int> v1(v);sort(v1.begin(), v1.end());map<int, int> m;int len = v.size();for (int i = 0; i < len; i++) {m[v1[i]] = i;}int cn = 0;for (int i = 0; i < len; i++) {if (!flag[i]) {int j = i;while (!flag[j]) {flag[j] = true;j = m[v[j]];}cn++;}}cout << n - cn;
}signed main() {ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);solve();return 0;
}
*/
//我是笨蛋(((φ(◎ロ◎;)φ))),原来还有那么好的方法(((φ(◎ロ◎;)φ)))
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
const int inf = 0x3f3f3f3f;
#define int long long
int a[N],b[N];
map<int,int>mp;
void solve()
{int n;cin>>n;for(int i=0;i<n;i++){cin>>a[i];b[i]=a[i];mp[a[i]]=i;}sort(a,a+n);int cn=0;for(int i=0;i<n;i++){if(a[i]!=b[i]){mp[b[i]]=mp[a[i]];b[mp[a[i]]]=b[i];b[i]=a[i];cn++;}}cout<<cn;
}
signed main() {ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);solve();return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/653500.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

前端——JavaScript

目录 文章目录 前言 一. JavaScript基础 1.JavaScript基本结构 2. JavaScript 执行过程 3. JavaScript 引入方式 二. JavaScript 语法 1.数据类型 2.变量 2.1 var 关键字定义变量 2.2 let 关键字定义变量 2.3 var 与 let 的区别 3.字符串 3.1定义字符串 3.2 字…

Java中this引用详解

文章目录 一、 为什么要有this引用二、什么是this引用三、this引用的特性四、如何用好this关键字 一、 为什么要有this引用 我们先看一段代码 class Data {public int year;public int month;public int day;public void setDay(int y,int m,int d) {year y;month m;day d…

安卓反编译机制,应用场景以及工具解析

一、引言 随着移动应用的普及&#xff0c;安卓系统成为了市场上的主流操作系统之一。然而&#xff0c;安卓应用的源代码往往受到版权保护&#xff0c;开发者需要对其安全性进行维护。此时&#xff0c;反编译技术应运而生&#xff0c;成为保障应用安全的重要手段。 本文将详细介…

《动手学深度学习(PyTorch版)》笔记4.7

Chapter4 Multilayer Perceptron 4.7 Forward/Backward Propagation and Computational Graphs 本节将通过一些基本的数学和计算图&#xff0c;深入探讨反向传播的细节。首先&#xff0c;我们将重点放在带权重衰减&#xff08; L 2 L_2 L2​正则化&#xff09;的单隐藏层多层…

15. 扩展: Spring Boot CORS支持

Spring Boot CORS支持 跨源资源共享(CORS)是一种安全概念&#xff0c;用于限制Web浏览器中实现的资源。 它可以防止JavaScript代码产生或消耗针对不同来源的请求。 例如&#xff0c;Web应用程序在8080端口上运行&#xff0c;并且使用JavaScript尝试从9090端口使用RESTful Web服…

【教学类-44-04】20240128汉字字帖的字体(一)——文艺空心黑体

背景需求&#xff1a; 【教学类-XX -XX 】20240128名字字卡1.0&#xff08;15CM正方形手工纸、黑体&#xff0c;说明是某个孩子的第几个名字&#xff09;-CSDN博客文章浏览阅读254次&#xff0c;点赞4次&#xff0c;收藏2次。【教学类-XX -XX 】20240128名字字卡1.0&#xff0…

12.Elasticsearch应用(十二)

Elasticsearch应用&#xff08;十二&#xff09; 1.单机ES面临的问题 海量数据存储问题单点故障问题 2.ES集群如何解决上面的问题 海量数据存储解决问题&#xff1a; 将索引库从逻辑上拆分为N个分片&#xff08;Shard&#xff09;&#xff0c;存储到多个节点单点故障问题&a…

鸿蒙(HarmonyOS)项目方舟框架(ArkUI)之CheckboxGroup组件

鸿蒙&#xff08;HarmonyOS&#xff09;项目方舟框架&#xff08;ArkUI&#xff09;之CheckboxGroup组件 一、操作环境 操作系统: Windows 10 专业版、IDE:DevEco Studio 3.1、SDK:HarmonyOS 3.1 二、CheckboxGroup组件 提供多选框组件&#xff0c;通常用于某选项的打开或关…

【python】GtkWindow程序

一、多个GtkWindow 在GTK中&#xff0c;并不推荐使用多个GtkWindow来创建多文档界面&#xff08;MDI&#xff09;&#xff0c;而是推荐使用单个GtkWindow内嵌入的小部件&#xff08;如GtkNotebook&#xff09;来实现类似的效果。然而&#xff0c;如果确实想要创建多个窗口的例…

教育能打破阶层固化吗

中式教育以应试为核心&#xff0c;强调知识的灌输和学生被动接受。随着社会的发展&#xff0c;中式教育的短板逐渐显现&#xff0c;创新能力的缺乏、对记忆的过度依赖、忽视个体差异等问题日益突出。 建议所有大学生都能去看看《上海交通大学生存手册》&#xff0c;它道出了中…

23种设计模式使用场景分析

概述 网上关于设计模式的文章特别多&#xff0c;就不赘述了&#xff0c;我认为在敲代码的时候知道根据当前代码结构选择合适的设计模式是最重要的&#xff0c;知道了要使用哪个设计模式&#xff0c;就可以上网随便百度一下&#xff0c; 简述 对23中设计模式的分类 创建型模式…

日常学习之:vue + django + docker + heroku 对后端项目 / 前后端整体项目进行部署

文章目录 使用 docker 在 heroku 上单独部署 vue 前端使用 docker 在 heroku 上单独部署 django 后端创建 heroku 项目构建 Dockerfile设置 settings.pydatabase静态文件管理安全设置applicaiton & 中间件配置 设置 requirements.txtheroku container 部署应用 前后端分别部…

(自用)learnOpenGL学习总结-高级OpenGL-模板测试

模板测试 模板测试简单来说就是一个mask&#xff0c;根据你的mask来保留或者丢弃片段。 那么可以用来显示什么功能呢&#xff1f;剪切&#xff0c;镂空、透明度等操作。 和深度缓冲的关系是&#xff1a; 先片段着色器&#xff0c;然后进入深度测试&#xff0c;最后加入模板测…

2023年中国工控自动化市场现状及竞争分析,美日占主角,国产品牌初崭头角

工控自动化是一种运用控制理论、仪器仪表理论、计算机和信息技术&#xff0c;对工业生产过程实现检测、控制、优化、调度、管理和决策&#xff0c;达到增加产量、提高质量、降低消耗、确保安全等目的综合性技术。产品应用领域广泛&#xff0c;可分为OEM型行业和项目型行业。 近…

2024年最新 MySQL的下载、安装、启动与停止

一、MySQL的下载 MySQL最常用的2个版本&#xff1a; 社区版&#xff1a;免费开源&#xff0c;自由下载&#xff0c;不提供官方技术支持&#xff0c;大多数普通用户选择这个即可。企业版&#xff1a;需要付费&#xff0c;不能在线下载&#xff0c;可以使用30天&#xff0c;提供…

aio-max-nr达到上限导致数据库性能问题

问题说明&#xff1a; rac数据库节点一表面上看由于归档等待事件导致业务性能问题。 问题分析过程&#xff1a; 查看awr报告top事件&#xff0c;等待事件主要为归档切换问题&#xff1a; 查看事件&#xff0c;归档等待达到20多分钟 检查节点alert日志发现&#xff0c;最…

Linux第37步_解决“Boot interface 6 not supported”之问题

在使用USB OTG将“自己移植的固件”烧写到eMMC中时&#xff0c;串口会输出“Boot interface 6 not supported”&#xff0c;发现很多人踩坑&#xff0c;我也一样。 见下图&#xff1a; 解决办法&#xff1a; 1、打开终端 输入“ls回车”&#xff0c;列出当前目录下所有的文件…

从centos镜像上创建具备SSH链接的Dockerfile

1. 创建目录&#xff0c;名字随意 mkdir dockfile cd dockfile 2. 创建名字为Dockerfile的文件 touch Dockerfile 3. 编辑内容如下 FROM centos MAINTAINER liufeng "liufgeoscene.cn"RUN /bin/echo root:123456|chpasswd RUN useradd test RUN /…

SpringCloud-高级篇(十六)

前面学习了Lua的语法&#xff0c;就可以在nginx去做编程&#xff0c;去实现nginx类里面的业务&#xff0c;查询Redis&#xff0c;查询tomcat等 &#xff0c;业务逻辑的编写依赖于其他组件&#xff0c;这些组件会用到OpenResty的工具去实现 &#xff08;1&#xff09;安装OpenRe…

C++(16)——vector的模拟实现

前面的文章中&#xff0c;给出了对于的模拟实现&#xff0c;本篇文章将给出关于的模拟实现。 目录 1.基本框架&#xff1a; 2. 返回值与迭代器&#xff1a; 2.1 返回值capacity与size: 2.2 两种迭代器iterator和const_iterator: 3. 扩容与push_back与pop_back&#xff1a…