摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5884 题目大意:有n个有序的序列,对于第i个序列有ai个元素。 现在有一个程序每次能够归并k个序列, 他的花费为k个序列中的总的元素数。现在想知道在花费不超过t的情况下存在的最小的k为多少? 解题思路: 阅读全文
posted @ 2016-09-18 16:10 aiterator 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=2186 题目大意:有n头牛和m对关系, 每一对关系有两个数(a, b)代表a牛认为b牛是“受欢迎”的,且这种关系具有传递性, 如果a牛认为b牛“受欢迎”, b牛认为c牛“受欢迎”, 那么a牛也认为c牛“受欢迎”。 现在想知道有多少头牛受 阅读全文
posted @ 2016-09-18 00:01 aiterator 阅读(356) 评论(0) 推荐(0) 编辑