2016年3月14日
数据结构(RMQ)：POJ 3624 Balanced Lineup
摘要： Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a g 阅读全文
posted @ 2016-03-14 22:24 TenderRun 阅读(151) 评论(0) 推荐(0)
枚举(分类讨论)：BZOJ 1177: [Apio2009]Oil
摘要： 采 油区域 Siruseri政府决定将石油资源丰富的Navalur省的土地拍卖给私人承包商以建立油井。被拍卖的整块土地为一个矩形区域，被划分为M×N个小块。 Siruseri地质调查局有关于Navalur土地石油储量的估测数据。这些数据表示为M×N个非负整数，即对每一小块土地石油储量的估计值。 为了 阅读全文
posted @ 2016-03-14 17:00 TenderRun 阅读(184) 评论(0) 推荐(0)
线段树(倒序操作)：POJ 2828 Buy Tickets
摘要： Buy Tickets Description Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue… The L 阅读全文
posted @ 2016-03-14 15:44 TenderRun 阅读(165) 评论(0) 推荐(0)
图论(强连通分量)：BZOJ 1179 [Apio2009]Atm
摘要： 这题算是一道图论好题了，先用Kosaraju算法求强连通分量，然后缩点跑最长路，这里必须用Spfa，不能用dijkstra算法。   阅读全文
posted @ 2016-03-14 14:20 TenderRun 阅读(258) 评论(2) 推荐(0)