浴谷八連測R4題解

一開始出了點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;
}

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;
}

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;
}

浴谷八連測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值。數學題。化簡，求單調性。對每一門成績都建一棵樹。每條邊都加一條反向邊。能夠通過正向邊到達的點都是比自己成績低的，反向邊則是比自己高的。最好成績是只有三門成績蒐比自己高時才比自己高。最壞成績是只有三門都比自己低時才比自己...