CROCMBTU 2012, Elimination Round (ACMICPC) 总结

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

 

 

原文地址:https://www.cnblogs.com/baidongtan/p/2781414.html