A. System Administrator

模擬：直接計算同類第一項相加是否大于等于總和的一半

B. Internet Address

字符串：關(guān)鍵在于找"ru"

C. Game with Coins

貪心：保證堆數(shù)為奇數(shù)，且最后的兩堆一定要先取

D. Restoring Table

位運算：按32位分別做，生成1的兩者都為1

E. Mishap in Club

模擬：能利用已經(jīng)存在的人就利用，否則重新加人

F. Log Stream Analysis

模擬：枚舉每個事件，它之后的第num-1個的時間減去該事件時間是否<time

G. Suggested Friends

圖論：用map和vector，直接枚舉每個人，以及他和其他每個不是他朋友的人的相同好友數(shù)，sort后用set_intersection()

H. Queries for Number of Palindromes

DP：求任意子串的回文數(shù)，d[i][j]=d[i+1][j]+d[i][j-1]-d[i+1][j-1]+ispalindrome(i,j)，其中ispalindrome(i,j)=ispalindrome(i+1,j-1)&&s[i]==s[j]

?

1

CROC-MBTU 2012, Elimination Round (ACM-ICPC)

339

4

+50

1550

Became?Expert jingg.cxy?→?jingg.cxy

?

?

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/baidongtan/archive/2012/11/21/2781414.html

總結(jié)

以上是生活随笔為你收集整理的CROC-MBTU 2012, Elimination Round (ACM-ICPC) 总结的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。