摘要：
Cats and Fish 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 There are many homeless cats in PKU campus. They are all happy because the students in the cat clu 阅读全文
摘要：
A. MP3 A. MP3 题意：给你n个数，一个大小为8*I的容量，保存一个数需要多少容量取决于给定n个数的种类k，用公式 log2 k 计算，如果给定的容量不能保存所有数，选择减少数的种类来降低保存一个数需要的单位容量（通过替换来减少数的种类，数据的总量不变），问最少需要替换多少个数 题解：根据 阅读全文
摘要：
一. 巴什博奕（Bash Game）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次报数，A报k个数，那么B报5-k个数，那么B报数之后问题就变为，A和B一块报数，看 阅读全文