浴谷八連測R4題解

2022-05-12 15:56:39 字數 1709 閱讀 2272

一開始出了點bug能看見排行榜,於是我看見我半個小時就a掉了前兩題,信心場qaq

t1字串題就不說了qwq

#include#include

#include

#include

#include

#define ll long long

using

namespace

std;

const

int maxn=500010,inf=1e9;

intn,m,x,y,z,tot;

char

c;int

main()

else

}else

if(c=='

.')daxie=1,putchar('.'

);

else putchar('');

}return0;

}

view code

t2直接貪心不斷找出最大的數和他的下乙個數,用雙向鍊錶維護一下前面和後面的數就好了

#include#include

#include

#include

#include

#include

#define ll long long

using

namespace

std;

const

int maxn=500010,inf=1e9;

struct poi;

priority_queue

q;bool

operator

intn,m,x,y,z,tot;

intnxt[maxn],pre[maxn],a[maxn];

bool

v[maxn];

void read(int &k)

void del(int

x)int

main()

);

for(int i=1;i<=n>>1;i++)

return0;

}

view code

t3可以發現每行每列最多加兩次,因為每隔2個數就有乙個穩數...於是3^n列舉列的狀態,算出每一行不加,加乙個,加兩個哪個優,每一行互不影響,於是每一行貪心地選乙個最大的就好了

#include#include

#include

#include

#include

#define ll long long

using

namespace

std;

const

int maxn=20,inf=1e9;

intn,m,x,y,z,ans;

intmp[maxn][maxn],mi[maxn];

void read(int &k)

intmain()

else

if(s/mi[j-1]%3==0

)

else

if(s/mi[j-1]%3==2

)

now+=max(tmp1,max(tmp2,t***));

}ans=max(ans,now);

}printf(

"%d\n

",ans);

return0;

}

view code

浴谷八連測R4

題解 第一題水題,直接模擬就行了。include include include using namespace std template inline void read t x char s 100100 int main else if flag printf s s return0 題解 要...

洛谷八連測 R7

list 題目鏈結 t1 每次spfa 或者bfs 時間複雜度o spfa q 每次先把每乙個查詢的特殊點入隊,距離為0 spfa或者bfs即可。include include include include include include define ll long long using nam...

洛谷八連測 R8

題目鏈結 答案是求c1 x 1 ck 1 n 1 ckn x 取得最大值時的x值。數學題。化簡,求單調性。對每一門成績都建一棵樹。每條邊都加一條反向邊。能夠通過正向邊到達的點都是比自己成績低的,反向邊則是比自己高的。最好成績是只有三門成績蒐比自己高時才比自己高。最壞成績是只有三門都比自己低時才比自己...