五校聯考3day2 A

2021-09-10 07:28:22 字數 697 閱讀 5597

這題考場考慮不太全(但相比於60,其它90分的人,還是很全的(* ̄︶ ̄))

long long我是開了的,然後後面的特判我也是加了的,可是竟然打錯了?!!

其實這題不需要打的像我這樣麻煩:

設a[i]表示i點還需連線的邊數

ans表示sigma(a[i])

max表示max(a[i])

如果max>ans/2,就說明全部連項那個最大值即可。

否則就輸出ans/2。

只要判斷一下

上標:

#include

#include

#define ll long long

using namespace std;

int n,m,k,a[

100010

],now=0;

ll ans=0;

inline

intread()

intmain()

if(ans>=

(now>>1)

)printf

("%lld\n"

,ans+

(now+

1>>1)

);else

printf

("%lld\n"

,ans+now)

;//這裡我考場沒加ans。。。

return0;

}

五校聯考3day2 A

帝國時代3是一款十分刺激的rts遊戲。你需要控制自己的一塊殖民地,發展殖民地的經濟和軍事,最終打敗其他殖民地。小l是這個遊戲的狂熱愛好者。一次小l打算打ai試試身手。小l發展了幾分鐘,自己的殖民地人口便突破了30,然而小l發現大事不好了 小l還處在不能建造軍事單位的 發現時代 然而敵人早已經到了 殖...

JZOJ 4226 五校聯考3day2 A

傳送門 求按照規則使基地可以防禦敵人的入侵的至少要加的圍牆的條數 普通情況用s 2 s 2 s 2 s 2 s 2 s 2特殊地,我們需要對子環的情況進行判斷 include include include include include include include include includ...

五校聯考3day2 C

description 在遠古的yl國大地上,有n個祭壇,每個祭壇上四個方向寫有 艄 毜 鼛 甌 四個大字,其實這在yl國古代分別是 東 南 西 北 的意思。yl國每年都要舉行祈福消災的祭祀活動,這個時候,每個祭壇都要在艄毜鼛甌四個方向中選乙個方向,祭壇將向這個方向發出一道 的光線,如果兩個祭壇發出...