摘要: 3048: [Usaco2013 Jan]Cow Lineup Description Farmer John's N cows (1 <= N <= 100,000) are lined up in a row. Each cow is identified by an integer "bree 阅读全文
posted @ 2017-12-25 22:13 _wsy 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 2500: 幸福的道路 Description 小T与小L终于决定走在一起,他们不想浪费在一起的每一分每一秒,所以他们决定每天早上一同晨练来享受在一起的时光. 他们画出了晨练路线的草图,眼尖的小T发现可以用树来描绘这个草图. 他们不愿枯燥的每天从同一个地方开始他们的锻炼,所以他们准备给起点标号后顺序 阅读全文
posted @ 2017-12-25 21:42 _wsy 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 2237: [NCPC2009]Flight Planning Description S航空公司在N座城市之间有N-1条航线,航线是双向的。任意两座城市都是可以互相到达的,但是可能需要在一些城市换乘不同的航线。 目前有人抱怨要到达有些城市需要换乘太多次,S航空公司为了缓解这一现状,决定取消目前的一 阅读全文
posted @ 2017-12-25 20:32 _wsy 阅读(274) 评论(0) 推荐(1) 编辑
摘要: 2096: [Poi2010]Pilots Description Tz又耍畸形了!!他要当飞行员,他拿到了一个飞行员测试难度序列,他设定了一个难度差的最大值,在序列中他想找到一个最长的子串,任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的,于是他找到了你。 Tz又耍畸形了!!他要当飞行员 阅读全文
posted @ 2017-12-25 17:32 _wsy 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 3831: [Poi2014]Little Bird Description In the Byteotian Line Forest there are trees in a row. On top of the first one, there is a little bird who woul 阅读全文
posted @ 2017-12-25 16:13 _wsy 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 2442: [Usaco2011 Open]修剪草坪 Description 在一年前赢得了小镇的最佳草坪比赛后,FJ变得很懒,再也没有修剪过草坪。现在,新一轮的最佳草坪比赛又开始了,FJ希望能够再次夺冠。然而,FJ的草坪非常脏乱,因此,FJ只能够让他的奶牛来完成这项工作。FJ有N(1 <= N < 阅读全文
posted @ 2017-12-25 15:53 _wsy 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 1233: [Usaco2009Open]干草堆tower Description 奶牛们讨厌黑暗。 为了调整牛棚顶的电灯的亮度,Bessie必须建一座干草堆使得她能够爬上去够到灯泡 。一共有N大包的干草(1<=N<=100000)(从1到N编号)依靠传送带连续的传输进牛棚来。第i包干草有一个 宽度 阅读全文
posted @ 2017-12-25 15:25 _wsy 阅读(322) 评论(0) 推荐(0) 编辑
摘要: Description 给一个n*n的地图,每个格子有一个价格,找一个矩形区域,使其价格总和位于[k,2k] 给一个n*n的地图,每个格子有一个价格,找一个矩形区域,使其价格总和位于[k,2k] Input 输入k n(n<2000)和一个n*n的地图 输入k n(n<2000)和一个n*n的地图 阅读全文
posted @ 2017-12-25 12:50 _wsy 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 1293: [SCOI2009]生日礼物 Description 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠,但多个彩珠也可以出现在同一个位置上。 小布生日快到了,于是小西打算 阅读全文
posted @ 2017-12-25 09:17 _wsy 阅读(229) 评论(0) 推荐(0) 编辑