05 2017 档案
摘要：[bzoj 2216] [Poi2011] Lightning Conductor Description 已知一个长度为n的序列a1,a2,…,an。 对于每个1k $ 且j比k更优,考虑到函数 $ f\left( x \right) =\sqrt { x } $ 为一个上凸函数,那么由于 $ i
阅读全文
摘要：[bzoj 1597] [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 include using std:: max; using std:: min; typedef long long LL; static const int
阅读全文
摘要：[bzoj 1010] [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一
阅读全文
摘要：[bzoj 1911] [Apio2010]特别行动队 Description Input Output Sample Input 4 1 10 20 2 2 3 4 Sample Output 9 HINT 几天前的考试题,当初十分naive地想到用单调队列做,保存f[j]的最大值,然而忘了看清大
阅读全文
摘要：[bzoj 3155] Preprefix sum Description Input 第一行给出两个整数N，M。分别表示序列长度和操作个数 接下来一行有N个数，即给定的序列a1,a2,….an 接下来M行，每行对应一个操作，格式见题目描述 Output 对于每个询问操作，输出一行，表示所询问的SS
阅读全文
摘要：[bzoj 1047] [HAOI2007]理想的正方形 Description 有一个a b的整数组成的矩阵，现请你从中找出一个n n的正方形区域，使得该区域所有数中的最大值和最小值 的差最小。 Input 第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相
阅读全文
摘要：[bzoj 1060] [ZJOI2007]时态同步 Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指
阅读全文
摘要：[bzoj1222] [HNOI2001]产品加工 Description 某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加工，所完成任务又会不同。某一天，加工
阅读全文
摘要：[bzoj1264] [AHOI2006]基因匹配Match Description 基因匹配（match） 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成DNA序列的每一种碱基在该序列中正好出现5次！这样如果一个
阅读全文
摘要：[bzoj 1293] [SCOI2009]生日礼物 Description 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，
阅读全文
摘要：[bzoj 1452] [JSOI2009]Count Description Input Output Sample Input Sample Output 1 2 HINT 二维树状数组裸题,建立多个树状数组去维护每一种颜色就可以了. cpp include include include us
阅读全文
摘要：[bzoj 3289] Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编
阅读全文
摘要：[bzoj 2005] [NOI2010]能量采集 Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距
阅读全文
摘要：[bzoj1571] [Usaco2009 Open]滑雪课Ski Description Farmer John 想要带着 Bessie 一起在科罗拉多州一起滑雪。很不幸，Bessie滑雪技术并不精湛。 Bessie了解到，在滑雪场里，每天会提供S(0 include include using
阅读全文
摘要：[bzoj 1782] [Usaco2010 Feb]slowdown慢慢游 Description 每天Farmer John的N头奶牛(1 include using namespace std; static const int maxm=1e6+10; int ftr[maxm
阅读全文
摘要：[bzoj 2442] [Usaco2011 Open]修剪草坪 Description 在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在， 新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。然而，FJ的草坪非常脏乱，因此，FJ只能够让他的奶牛来完成这项工作。FJ有N (
阅读全文
摘要：[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
阅读全文
摘要：[bzoj 3192] [JLOI2013]删除物品 Description 箱子再分配问题需要解决如下问题： (1) 一共有N个物品，堆成M堆。 (2)所有物品都是一样的，但是它们有不同的优先级。 (3)你只能够移动某堆中位于顶端的物品。 (4)你可以把任意一堆中位于顶端的物品移动到其它某堆的顶端
阅读全文
摘要：[bzoj1042] [HAOI2008]硬币购物 Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 Input 第一行 c1,c2,c3,c4,tot 下面tot行
阅读全文
摘要：[bzoj1584] [Usaco2009 Mar]Cleaning Up 打扫卫生 Description 有N头奶牛，每头那牛都有一个标号Pi，1 include include include using namespace std; static const int maxm=1e6+10;
阅读全文
浙公网安备 33010602011771号