摘要: 1046: [HAOI2007]上升序列 Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且( ax1 < ax2 < … < axm)。那么就称P为S的一个上升序列。如果有多个P满足条 阅读全文
posted @ 2016-03-28 18:44 微弱的世界 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 1609: [Usaco2008 Feb]Eating Together麻烦的聚餐 Description 为了避免餐厅过分拥挤,FJ要求奶牛们分3批就餐。每天晚饭前,奶牛们都会在餐厅前排队入内,按FJ的设想所有第3批就餐的奶牛排在队尾,队伍的前端由设定为第1批就餐的奶牛占据,中间的位置就归第2批就 阅读全文
posted @ 2016-03-28 18:39 微弱的世界 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 1687: [Usaco2005 Open]Navigating the City 城市交通 Description 由于牛奶市场的需求,奶牛必须前往城市,但是唯一可用的交通工具是出租车.教会奶牛如何在城市里打的. 给出一个城市地图,东西街区E(1≤E≤40),南北街区N(1≤N≤30).制作一个开 阅读全文
posted @ 2016-03-28 11:02 微弱的世界 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 2662: [BeiJing wc2012]冻结 Description “我要成为魔法少女!” “那么,以灵魂为代价,你希望得到什么?” “我要将有关魔法和奇迹的一切,封印于卡片之中„„” 在这个愿望被实现以后的世界里,人们享受着魔法卡片(SpellCard,又名符卡)带来的便捷。 现在,不需要立 阅读全文
posted @ 2016-03-28 10:57 微弱的世界 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 1579: [Usaco2009 Feb]Revamping Trails 道路升级 Description 每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M<=50,000)条双向泥土道路,编号为1..M. 道路i连接牛棚P1_i和P2_i (1 <= P1_i <= 阅读全文
posted @ 2016-03-28 00:54 微弱的世界 阅读(309) 评论(0) 推荐(0) 编辑