精选优质文档-倾情为你奉上USACO 题解Chapter1Section 1.1Your Ride Is Here (ride)这大概是一个容易的问题，一个“ad hoc”问题，不需要特殊的算法和技巧。Greedy Gift Givers (gift1)这道题的难度相当于联赛第一题。用数组incom、outcom记录每个人的收入和支出，记录每个人的名字，对于送礼人i，找到他要送给的人j，inc(incomj,outcomi div n)，其中n是要送的人数，最后inc(incomi,outcomi mod n)，最后输出incomi-outcomi即可。（复杂度O(n3)）。用Hash表可以进行优化，降复杂度为O(n2)。Friday the Thirteenth (friday)按月为单位计算，模拟运算，1900年1月13日是星期六（代号1），下个月的13日就是代号(1+31-1) mod 7+1的星期。因为数据小，所以不会超时。当数据比较大时，可以以年为单位计算，每年为365天，mod 7的余数是1
