随笔分类 -  ACM_模拟

摘要：这个题目一直以为是要用图论知识来做，可是一点建图的思绪都没有，后来知道暴力便可破之。由于牛的产奶周期最大为10，1.2.3.....10的最小公倍数是MT = 2520，所以把MT作为最大的周期，然后枚举这个周期内的每一天，看产奶量最小的牛是否唯一，然后杀掉是唯一的最少产奶的那头牛，知道遇到一个周期内没有牛被杀掉。这样就到达了一个稳定的最终状态，统计剩下的牛，和杀掉最后一头牛用去的时间。注意一头牛都不杀的情况应该输出天数为0.不过这题还有更加标准的做法，刘汝佳黑书中提到，将周期相同的奶牛产奶情况用一个堆来维护，每次用一个最小的代表去和其他周期的奶牛比较。删除操作效率比较高。代码： 1 #inc 阅读全文