倒计时63天

e/f/j

e:，，，一道e题卡我2个多h，幸好之后去写i题了，不然就完了╥﹏╥...

E-Tokitsukaze and Eliminate (easy)_2024牛客寒假算法基础集训营2 (nowcoder.com)

我的思路：倒过来看不同个数再考虑一下1212这样的情况

//非ac代码！！！！！！！！！！！！！有错误！！！！！！！！！！！！！！f应该初始化为n,因为,如果是
//1111这样,由题意知肯定是4次,,,痛苦,,就这一步没考虑卡了2h不说考试的时候还没对,,,特殊情
//况！！！！！！！！！！！！！！！！！要考虑全面！！！！



#include
using namespace std;
const int N=2e5+5;
const int inf=0x3f3f3f3f;
#define int long long
int a[N];
void solve()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,cn=0,f=0;
        cin>>n;
        if(n==1){cout<<1<<'\n';continue;}
        for(int i=0;i>a[i];
        }
        for(int i=n-2;i>=0;i--)
        {
            if(a[i]!=a[i+1])
            {
                cn++;
                if(i>1)a[i]=a[i-1];
                f=i;
            }
        }
        cn+=f;
        cout<

这样之后才66.67/100

之后看和我思路差不多的代码，，，，才发现╥﹏╥...f初始值的问题，，，，好好好，，我是笨蛋

╥﹏╥...

ac代码：

#include
using namespace std;
const int N=2e5+5;
const int inf=0x3f3f3f3f;
#define int long long
int a[N]={};
void solve()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,cn=0;
        cin>>n;
        for(int i=0;i>a[i];
        }
        int f=n;
        for(int i=n-2;i>=0;i--)
        {
            if(a[i+1]!=a[i])
            {
                cn++;
                if(i>1)a[i]=a[i-1];
                f=i;
            }
        }
        cout<

j:

也是找规律的题，和i题差不多，就是最后时间不够了╥﹏╥...e题，，，，再说一次写题的时候先要考虑特殊情况，，，，不行，还是加我模板上吧，，，，，

//fkue(彭)的模板
//写题的时候要注意@1特殊情况,@2注意是多次还是一次
/***
 *
 *
 *                                                    __----~~~~~~~~~~~------___
 *                                   .  .   ~~//====......          __--~ ~~
 *                   -.            \_|//     |||\\  ~~~~~~::::... /~
 *                ___-==_       _-~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
using namespace std;
const int N=2e5+5;
const int inf=0x3f3f3f3f;
#define int long long
void solve()
{
	
}
signed main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int t;
    cin>>t;
    //t=1;
    while(t--)
    {
        solve();
    }
	return 0;
}

j:

#include
using namespace std;
const int N=2e5+5;
const int inf=0x3f3f3f3f;
#define int long long
int a[N];
void solve()
{
	int n,cn=0;
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    sort(a+1,a+1+n);
    for(int i=1;i>t;
    //t=1;
    while(t--)
    {
        solve();
    }
	return 0;
}

f待续。