摘要: 题意: 找出直系亲属 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1189 Accept... 阅读全文
posted @ 2014-04-13 21:18 猫携 阅读(30) 评论(0) 推荐(0)
摘要: 题意: 我是歌手 Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 287 Accepted Submis... 阅读全文
posted @ 2014-04-13 18:50 猫携 阅读(28) 评论(0) 推荐(0)
摘要: 题意: 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进... 阅读全文
posted @ 2014-04-13 15:55 猫携 阅读(32) 评论(0) 推荐(0)
摘要: 题意: 给你明天的出租车订单,订单中包含每个人的起点和终点坐标,还有时间,如果一辆出租车想接一个乘客必须在每个订单前1分钟到达,也就是小于等于time-1,问你完成所有订单要最少多少量出租车... 思路: 典型的最小路径覆盖,对于最小... 阅读全文
posted @ 2014-04-13 11:17 猫携 阅读(20) 评论(0) 推荐(0)