摘要: [bzoj 1996] [Hnoi2010]chorus 合唱队 Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT 区间dp,考虑区间[i,j],f[i][j][0/1]表示这次插入的是第 阅读全文
posted @ 2017-06-01 16:19 Exbilar 阅读(139) 评论(0) 推荐(0) 编辑
摘要: [bzoj 2216] [Poi2011] Lightning Conductor Description 已知一个长度为n的序列a1,a2,…,an。 对于每个1k $ 且j比k更优,考虑到函数 $ f\left( x \right) =\sqrt { x } $ 为一个上凸函数,那么由于 $ i 阅读全文
posted @ 2017-05-28 09:04 Exbilar 阅读(186) 评论(0) 推荐(0) 编辑
摘要: [bzoj 1597] [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 include using std:: max; using std:: min; typedef long long LL; static const int 阅读全文
posted @ 2017-05-21 10:38 Exbilar 阅读(160) 评论(0) 推荐(0) 编辑
摘要: [bzoj 1010] [HNOI2008]玩具装箱toy Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一 阅读全文
posted @ 2017-05-20 19:55 Exbilar 阅读(176) 评论(0) 推荐(1) 编辑
摘要: [bzoj 1911] [Apio2010]特别行动队 Description Input Output Sample Input 4 1 10 20 2 2 3 4 Sample Output 9 HINT 几天前的考试题,当初十分naive地想到用单调队列做,保存f[j]的最大值,然而忘了看清大 阅读全文
posted @ 2017-05-20 15:48 Exbilar 阅读(157) 评论(0) 推荐(0) 编辑
摘要: [bzoj 3155] Preprefix sum Description Input 第一行给出两个整数N,M。分别表示序列长度和操作个数 接下来一行有N个数,即给定的序列a1,a2,….an 接下来M行,每行对应一个操作,格式见题目描述 Output 对于每个询问操作,输出一行,表示所询问的SS 阅读全文
posted @ 2017-05-17 21:45 Exbilar 阅读(129) 评论(0) 推荐(0) 编辑
摘要: [bzoj 1047] [HAOI2007]理想的正方形 Description 有一个a b的整数组成的矩阵,现请你从中找出一个n n的正方形区域,使得该区域所有数中的最大值和最小值 的差最小。 Input 第一行为3个整数,分别表示a,b,n的值第二行至第a+1行每行为b个非负整数,表示矩阵中相 阅读全文
posted @ 2017-05-14 15:10 Exbilar 阅读(111) 评论(0) 推荐(0) 编辑
摘要: [bzoj 1060] [ZJOI2007]时态同步 Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅存在一条通路(通路指 阅读全文
posted @ 2017-05-14 14:58 Exbilar 阅读(122) 评论(0) 推荐(0) 编辑
摘要: [bzoj1222] [HNOI2001]产品加工 Description 某加工厂有A、B两台机器,来加工的产品可以由其中任何一台机器完成,或者两台机器共同完成。由于受到机器性能和产品特性的限制,不同的机器加工同一产品所需的时间会不同,若同时由两台机器共同进行加工,所完成任务又会不同。某一天,加工 阅读全文
posted @ 2017-05-14 14:45 Exbilar 阅读(153) 评论(0) 推荐(0) 编辑
摘要: [bzoj1264] [AHOI2006]基因匹配Match Description 基因匹配(match) 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球,这个星球上生物的DNA序列由无数种碱基排列而成(地球上只有4种),而更奇怪的是,组成DNA序列的每一种碱基在该序列中正好出现5次!这样如果一个 阅读全文
posted @ 2017-05-14 14:40 Exbilar 阅读(223) 评论(0) 推荐(0) 编辑