摘要: [bzoj 1293] [SCOI2009]生日礼物 Description 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠,但多个彩珠也可以出现在同一个位置上。 小布生日快到了, 阅读全文
posted @ 2017-05-14 14:31 Exbilar 阅读(268) 评论(0) 推荐(0) 编辑
摘要: [bzoj 1452] [JSOI2009]Count Description Input Output Sample Input Sample Output 1 2 HINT 二维树状数组裸题,建立多个树状数组去维护每一种颜色就可以了. cpp include include include us 阅读全文
posted @ 2017-05-14 14:25 Exbilar 阅读(145) 评论(0) 推荐(0) 编辑
摘要: [bzoj 3289] Mato的文件管理 Description Mato同学从各路神犇以各种方式(你们懂的)收集了许多资料,这些资料一共有n份,每份有一个大小和一个编号。为了防止他人偷拷,这些资料都是加密过的,只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r],他今天就看编 阅读全文
posted @ 2017-05-13 10:22 Exbilar 阅读(252) 评论(0) 推荐(0) 编辑
摘要: [bzoj 2005] [NOI2010]能量采集 Description 栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距 阅读全文
posted @ 2017-05-13 09:04 Exbilar 阅读(173) 评论(0) 推荐(0) 编辑
摘要: [bzoj1571] [Usaco2009 Open]滑雪课Ski Description Farmer John 想要带着 Bessie 一起在科罗拉多州一起滑雪。很不幸,Bessie滑雪技术并不精湛。 Bessie了解到,在滑雪场里,每天会提供S(0 include include using 阅读全文
posted @ 2017-05-06 21:05 Exbilar 阅读(282) 评论(0) 推荐(0) 编辑
摘要: [bzoj 1782] [Usaco2010 Feb]slowdown慢慢游 Description 每天Farmer John的N头奶牛(1 include using namespace std; static const int maxm=1e6+10; int ftr[maxm 阅读全文
posted @ 2017-05-06 20:46 Exbilar 阅读(188) 评论(0) 推荐(0) 编辑
摘要: [bzoj 2442] [Usaco2011 Open]修剪草坪 Description 在一年前赢得了小镇的最佳草坪比赛后,FJ变得很懒,再也没有修剪过草坪。现在, 新一轮的最佳草坪比赛又开始了,FJ希望能够再次夺冠。然而,FJ的草坪非常脏乱,因此,FJ只能够让他的奶牛来完成这项工作。FJ有N ( 阅读全文
posted @ 2017-05-06 20:23 Exbilar 阅读(436) 评论(0) 推荐(0) 编辑
摘要: [bzoj 3048] [Usaco2013 Jan]Cow Lineup Description 给你一个长度为n(1 include include using namespace std; static const int maxm=1e6+10; int A[maxm],Q[maxm],cn 阅读全文
posted @ 2017-05-06 20:09 Exbilar 阅读(212) 评论(0) 推荐(0) 编辑
摘要: [bzoj 3192] [JLOI2013]删除物品 Description 箱子再分配问题需要解决如下问题: (1) 一共有N个物品,堆成M堆。 (2)所有物品都是一样的,但是它们有不同的优先级。 (3)你只能够移动某堆中位于顶端的物品。 (4)你可以把任意一堆中位于顶端的物品移动到其它某堆的顶端 阅读全文
posted @ 2017-05-06 19:34 Exbilar 阅读(188) 评论(0) 推荐(0) 编辑
摘要: [bzoj1042] [HAOI2008]硬币购物 Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买si的价值的东西。请问每次有多少种付款方法。 Input 第一行 c1,c2,c3,c4,tot 下面tot行 阅读全文
posted @ 2017-05-06 19:17 Exbilar 阅读(292) 评论(0) 推荐(0) 编辑