POJ3629 2436(CUHK summer training on 28 JUN 2012)（队列、二进制）
摘要：
AB水过。C：POJ3629 打牌模拟题。K张牌中有N张好牌，每次发牌前将前P张放在最底，如何安排牌的位置使每次某人拿到的牌都是好牌。 用数组自编一个queue可以AC，然而使用C++ vector 或者 queue 都会造成TLE。可见用数组模拟速度快不少。D：POJ2436 有N头牛，有D种疾病，每头牛都含某几种、或者不含病。现将这些牛的牛奶混合在一起，且牛奶中的病毒种类不超过K种，问最多 能取几头牛的牛奶？ 思路：将每头牛的含病情况用二进制表示，例如若有三种病，且含第一二种病，则用110表示，若是含第二种病，则用010表示。然后用另一个二进制数表示K种病毒，用next_perm... 阅读全文
posted @ 2012-06-29 23:07 bobchou 阅读(279) 评论(0) 推荐(1) 编辑
