2016年8月26日
推销员（优先队列+贪心）
摘要： 推销员来源： 2015 NOIP 普及组 题目描述： 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以可能有多家住户... 阅读全文
posted @ 2016-08-26 20:17 抽空的太阳 阅读(170) 评论(0) 推荐(0)
车站分级（拓扑排序）
摘要： 车站分级来源： 2013年NOIP全国联赛普及组 题目描述： 一条单向的铁路线上，依次有编号为1, 2, …, n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于... 阅读全文
posted @ 2016-08-26 18:09 抽空的太阳 阅读(434) 评论(0) 推荐(0)