一開始出了點bug能看見排行榜,於是我看見我半個小時就a掉了前兩題,信心場qaq
t1字串題就不說了qwq
#include#includeview code#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#includeview code#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#includeview code#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值。數學題。化簡,求單調性。對每一門成績都建一棵樹。每條邊都加一條反向邊。能夠通過正向邊到達的點都是比自己成績低的,反向邊則是比自己高的。最好成績是只有三門成績蒐比自己高時才比自己高。最壞成績是只有三門都比自己低時才比自己...