時間限制: 1 sec 記憶體限制: 256 mb
題面謝絕公開。
簡單貪心。
按照存活的士兵數量（即參加戰鬥的士兵數量減去陣亡的士兵數量）排序。
若存活士兵數量相同則按照參與戰鬥的士兵數量排序。
順序掃一遍統計答案。
#include#define int long longview code#define rint register int
#define read(a) a=init()
using
namespace
std;
inline
intinit()
while(ch>='
0'&&ch<='9')
return a*b;
}int
t,n,ans;
struct nodep[1000005
];inline
bool
cmp(node a,node b)
signed main()
sort(p+1,p+n+1,cmp);ans=p[1
].ns;
for(rint i=2;i<=n;++i)ans=max(ans+p[i].ds,p[i].ns);
printf(
"%lld\n
",ans);}}
題解 X龍珠
明天好像要考鍊錶今晚筆者來了解下。題目鏈結 解 對於這道題，由於前面要與後面重新連起來，於是我們考慮鍊錶。我們先正常用鍊錶維護關係。然後，我們從大到小列舉。對於這個數，如果它後面有數 因為是一對一起進入 就把它們壓入佇列 輸出即可 這樣就利用鍊錶完成了乙個貪心的過程。code include inc...
題解 小X的液體混合
雖然小x不喜歡化學原理，但他特別喜歡把一大堆液體倒在一起。現在小x有n種液體，其中m對會發生反應。現在他想把這n種液體按某種順序倒入乙個容器內，讓他獲得最刺激的體驗，也就是使危險係數盡量大。我們可以這樣計算危險係數，一開始容器內沒有任何液體，危險係數為1。每次液體倒入容器時，若容器內已有一種或多種液...
新聞 國青12將之青春X檔案
sohu.上的的一則新聞 國青12將之青春x檔案 這些隊員從小上體校 踢球，的確很不容易。他們和我等讀書上大學一樣困難，一樣要付出艱辛的努力。看著這個新聞中所談到的他們成長中的事情，很感動。我們讀書上大學，十幾年寒窗，層層的考試，才能坐在這裡悠閒的寫blog。而他們更不容易，中國踢球的孩子有千千萬萬...