JZOJ 4226 五校聯考3day2 A

傳送門

求按照規則使基地可以防禦敵人的入侵的至少要加的圍牆的條數

普通情況用s/2

+s%2

s/2+s\%2

s/2+s%

2特殊地，我們需要對子環的情況進行判斷

#include

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
using namespace std;
inline ll read()
while
(s>=
'0'&&s<=
'9')
return d*f;
}ll c[
100005];
intmain()
ll maxm=
0,s=0;
for(ll i=
1;i<=n;i++)if
(maxm>=s)
return
!printf
("%lld"
,maxm)
; s+
=maxm;
cout<2+s%2;
return0;
}

JZOJ 4224 五校聯考3day1 食物

傳送門 給出每個食物和運輸工具的資訊，求在不花費超過50000 50000 5000 0並且美味值達到p pp的情況下的最小代價 多重揹包後在來一次多重揹包 include include include include include include include include include...

JZOJ 4227 五校聯考3day2 B

傳送門 求對乙個字串在符合其字尾陣列的順序下填上任意字母使得和最大 不知道為什麼可以想到dpdp dp但其實dpdp dp方程還是很好理解的 設f i j f i j f i j 表示填到第i ii位，當前這一位應填jjj include include include include includ...

五校聯考3day2 A

這題考場考慮不太全 但相比於60，其它90分的人，還是很全的 long long我是開了的，然後後面的特判我也是加了的，可是竟然打錯了？其實這題不需要打的像我這樣麻煩 設a i 表示i點還需連線的邊數 ans表示sigma a i max表示max a i 如果max ans 2，就說明全部連項那個...