摘要: [bzoj 1047] [HAOI2007]理想的正方形 Description 有一个a b的整数组成的矩阵,现请你从中找出一个n n的正方形区域,使得该区域所有数中的最大值和最小值 的差最小。 Input 第一行为3个整数,分别表示a,b,n的值第二行至第a+1行每行为b个非负整数,表示矩阵中相 阅读全文
posted @ 2017-05-14 15:10 Exbilar 阅读(131) 评论(0) 推荐(0) 编辑
摘要: [bzoj 1060] [ZJOI2007]时态同步 Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅存在一条通路(通路指 阅读全文
posted @ 2017-05-14 14:58 Exbilar 阅读(149) 评论(0) 推荐(0) 编辑
摘要: [bzoj1222] [HNOI2001]产品加工 Description 某加工厂有A、B两台机器,来加工的产品可以由其中任何一台机器完成,或者两台机器共同完成。由于受到机器性能和产品特性的限制,不同的机器加工同一产品所需的时间会不同,若同时由两台机器共同进行加工,所完成任务又会不同。某一天,加工 阅读全文
posted @ 2017-05-14 14:45 Exbilar 阅读(183) 评论(0) 推荐(0) 编辑
摘要: [bzoj1264] [AHOI2006]基因匹配Match Description 基因匹配(match) 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球,这个星球上生物的DNA序列由无数种碱基排列而成(地球上只有4种),而更奇怪的是,组成DNA序列的每一种碱基在该序列中正好出现5次!这样如果一个 阅读全文
posted @ 2017-05-14 14:40 Exbilar 阅读(312) 评论(0) 推荐(0) 编辑
摘要: [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) 编辑