這題考場考慮不太全(但相比於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國每年都要舉行祈福消災的祭祀活動,這個時候,每個祭壇都要在艄毜鼛甌四個方向中選乙個方向,祭壇將向這個方向發出一道 的光線,如果兩個祭壇發出...