2017年5月14日
[bzoj 1293] [SCOI2009]生日礼物
摘要： [bzoj 1293] [SCOI2009]生日礼物 Description 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了， 阅读全文
posted @ 2017-05-14 14:31 Exbilar 阅读(262) 评论(0) 推荐(0) 编辑
[bzoj 1452] [JSOI2009]Count
摘要： [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 阅读(144) 评论(0) 推荐(0) 编辑
2017年5月13日
[bzoj 3289] Mato的文件管理
摘要： [bzoj 3289] Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编 阅读全文
posted @ 2017-05-13 10:22 Exbilar 阅读(249) 评论(0) 推荐(0) 编辑
[bzoj 2005] [NOI2010]能量采集
摘要： [bzoj 2005] [NOI2010]能量采集 Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距 阅读全文
posted @ 2017-05-13 09:04 Exbilar 阅读(171) 评论(0) 推荐(0) 编辑
2017年5月6日
[bzoj1571] [Usaco2009 Open]滑雪课Ski
摘要： [bzoj1571] [Usaco2009 Open]滑雪课Ski Description Farmer John 想要带着 Bessie 一起在科罗拉多州一起滑雪。很不幸，Bessie滑雪技术并不精湛。 Bessie了解到，在滑雪场里，每天会提供S(0 include include using 阅读全文
posted @ 2017-05-06 21:05 Exbilar 阅读(276) 评论(0) 推荐(0) 编辑
[bzoj 1782] [Usaco2010 Feb]slowdown慢慢游
摘要： [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 阅读(178) 评论(0) 推荐(0) 编辑
[bzoj 2442] [Usaco2011 Open]修剪草坪
摘要： [bzoj 2442] [Usaco2011 Open]修剪草坪 Description 在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在， 新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。然而，FJ的草坪非常脏乱，因此，FJ只能够让他的奶牛来完成这项工作。FJ有N ( 阅读全文
posted @ 2017-05-06 20:23 Exbilar 阅读(426) 评论(0) 推荐(0) 编辑
[bzoj 3048] [Usaco2013 Jan]Cow Lineup
摘要： [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 阅读(210) 评论(0) 推荐(0) 编辑
[bzoj 3192] [JLOI2013]删除物品
摘要： [bzoj 3192] [JLOI2013]删除物品 Description 箱子再分配问题需要解决如下问题： (1) 一共有N个物品，堆成M堆。 (2)所有物品都是一样的，但是它们有不同的优先级。 (3)你只能够移动某堆中位于顶端的物品。 (4)你可以把任意一堆中位于顶端的物品移动到其它某堆的顶端 阅读全文
posted @ 2017-05-06 19:34 Exbilar 阅读(183) 评论(0) 推荐(0) 编辑
[bzoj1042] [HAOI2008]硬币购物
摘要： [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 阅读(286) 评论(0) 推荐(0) 编辑