摘要：
B. Anton and currency you all know (贪心)解题思路：给定一个n位数（注意10^5不是100000而是100000位），只交换一次问怎样交换才能得到最大的偶数。最开始的错误思路：分了最后一位是偶数还是奇数来讨论，如果最后一位是偶数了，则不用管，交换前面的即可，如果最... 阅读全文
摘要：
解题思路：给出n头牛，和这n头牛之间的m场比赛结果，问最后能知道多少头牛的排名。 首先考虑排名怎么想，如果知道一头牛打败了a头牛，以及b头牛打赢了这头牛，那么当且仅当a+b+1=n时可以知道排名，即为此时该牛排第b+1名。即推出当一个点的出度和入度的和等于n-1的时候，该点的排名是可以确定的， 即用... 阅读全文