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

A. System Administrator

模拟：直接计算同类第一项相加是否大于等于总和的一半

B. Internet Address

字符串：关键在于找"ru"

C. Game with Coins

贪心：保证堆数为奇数，且最后的两堆一定要先取

D. Restoring Table

位运算：按32位分别做，生成1的两者都为1

E. Mishap in Club

模拟：能利用已经存在的人就利用，否则重新加人

F. Log Stream Analysis

模拟：枚举每个事件，它之后的第num-1个的时间减去该事件时间是否<time

G. Suggested Friends

图论：用map和vector，直接枚举每个人，以及他和其他每个不是他朋友的人的相同好友数，sort后用set_intersection()

H. Queries for Number of Palindromes

DP：求任意子串的回文数，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