摘要: 2752: [HAOI2012]高速公路(road) Description Y901高速公路是一条重要的交通纽带,政府部门建设初期的投入以及使用期间的养护费用都不低,因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链,我们按照由西向东的顺序将 阅读全文
posted @ 2017-09-21 19:38 Hzoi_joker 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 1052: [HAOI2007]覆盖问题 Description 某人在山上种了N棵小树苗。冬天来了,温度急速下降,小树苗脆弱得不堪一击,于是树主人想用一些塑料薄 膜把这些小树遮盖起来,经过一番长久的思考,他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建 立一个平面直角坐标系,设第i棵 阅读全文
posted @ 2017-09-21 19:17 Hzoi_joker 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 1584: [Usaco2009 Mar]Cleaning Up 打扫卫生 Description 有N头奶牛,每头那牛都有一个标号Pi,1 <= Pi <= M <= N <= 40000。现在Farmer John要把这些奶牛分成若干段,定义每段的不河蟹度为:若这段里有k个不同的数,那不河蟹度为 阅读全文
posted @ 2017-09-21 19:01 Hzoi_joker 阅读(224) 评论(0) 推荐(0) 编辑