/*********************//
摘要: RT 题目描述 国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络; 每个边防哨所都要配备无线电收发器;有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所(两边都ᤕ有卫星电话)均可以通话,无论 他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过 阅读全文
posted @ 2018-02-07 16:40 某二中第一ST 阅读(102) 评论(0) 推荐(0) 编辑
摘要: RT 并查集一般操作最后一篇 原题 POJ1456 翻译: 给定N个商品,每个商品有利润Pi和过期时间di,每天只能卖一个商品,过期商品不能在卖,求如何安排每天买的商品,可以使收益最大。1≤N,pi,di≤10000. 发现,好像可以用贪心的想,从先要过期的商品中卖出利润大的; 就可以按时间排个序, 阅读全文
posted @ 2018-02-07 11:35 某二中第一ST 阅读(117) 评论(0) 推荐(0) 编辑
摘要: RT 找工就业 Bessie is running out of money and is searching for jobs. Farmer John knows this and wants the cows to travel around so he has imposed a rule 阅读全文
posted @ 2018-02-07 10:24 某二中第一ST 阅读(142) 评论(0) 推荐(0) 编辑