摘要:【BZOJ1112】[POI2008]砖块Klo Description N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. N柱砖,希望有连续K柱的高度是 阅读全文
posted @ 2017-04-02 08:28 CQzhangyu 阅读 (68) 评论 (0) 编辑
摘要:Description 给出两个n*n的矩阵,m次询问它们的积中给定子矩阵的数值和。 给出两个n*n的矩阵,m次询问它们的积中给定子矩阵的数值和。 Input 第一行两个正整数n,m。 接下来n行,每行n个非负整数,表示第一个矩阵。 接下来n行,每行n个非负整数,表示第二个矩阵。 接下来m行,每行四 阅读全文
posted @ 2017-03-31 19:09 CQzhangyu 阅读 (100) 评论 (0) 编辑
摘要:【BZOJ2599】[IOI2011]Race Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 10 阅读全文
posted @ 2017-03-29 20:35 CQzhangyu 阅读 (65) 评论 (0) 编辑
摘要:【BZOJ1787】[Ahoi2008]Meet 紧急集合 Description Input Output Sample Input 6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample Output 5 2 2 5 4 1 6 0 HINT 阅读全文
posted @ 2017-03-29 12:41 CQzhangyu 阅读 (51) 评论 (0) 编辑
摘要:【BZOJ1834】[ZJOI2010]network 网络扩容 Description 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况下,1到N的最大流; 2、 将1到N的最大流增加K所需的最小扩容费用。 Input 输入文 阅读全文
posted @ 2017-03-29 12:37 CQzhangyu 阅读 (285) 评论 (0) 编辑
摘要:【BZOJ3012】[Usaco2012 Dec]First! Description Bessie has been playing with strings again. She found that by changing the order of the alphabet she could 阅读全文
posted @ 2017-03-29 12:33 CQzhangyu 阅读 (146) 评论 (0) 编辑
摘要:【BZOJ2743】[HEOI2012]采花 Description 萧芸斓是Z国的公主,平时的一大爱好是采花。 今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花。花园足够大,容纳了n朵花,花有c种颜色(用整数1-c表示),且花是排成一排的,以便于公主采花。公主每次采花后会统计采到的花的颜 阅读全文
posted @ 2017-03-29 12:24 CQzhangyu 阅读 (318) 评论 (0) 编辑
摘要:【BZOJ2946】[Poi2000]公共串 Description 给出几个由小写字母构成的单词,求它们最长的公共子串的长度。 任务: l 读入单词 l 计算最长公共子串的长度 l 输出结果 给出几个由小写字母构成的单词,求它们最长的公共子串的长度。 任务: l 读入单词 l 计算最长公共子串的长 阅读全文
posted @ 2017-03-29 12:17 CQzhangyu 阅读 (76) 评论 (0) 编辑
摘要:【BZOJ2157】旅游 Description Ray 乐忠于旅游,这次他来到了T 城。T 城是一个水上城市,一共有 N 个景点,有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本,T 城的任意两个景点之间有且只有一条路径。换句话说, T 城中只有N − 1 座桥。Ray 发现, 阅读全文
posted @ 2017-03-28 19:07 CQzhangyu 阅读 (58) 评论 (0) 编辑
摘要:【BZOJ2661】[BeiJing wc2012]连连看 Description 凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规则是,给出一个闭区间[a,b]中的全部整数,如果其中某两个数x,y(设x>y)的平方差x2-y2是一个完全平 阅读全文
posted @ 2017-03-27 18:04 CQzhangyu 阅读 (62) 评论 (0) 编辑
摘要:【BZOJ1801】[Ahoi2009]chess 中国象棋 Description 在N行M列的棋盘上,放若干个炮可以是0个,使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法,中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N,M,中间用空格分开. Output 输 阅读全文
posted @ 2017-03-25 16:42 CQzhangyu 阅读 (95) 评论 (0) 编辑
摘要:【BZOJ4236】JOIOJI Description JOIOJI桑是JOI君的叔叔。“JOIOJI”这个名字是由“J、O、I”三个字母各两个构成的。 最近,JOIOJI桑有了一个孩子。JOIOJI桑想让自己孩子的名字和自己一样由“J、O、I”三个字母构成,并且想让“J、O、I”三个字母的出现次 阅读全文
posted @ 2017-03-25 15:28 CQzhangyu 阅读 (256) 评论 (0) 编辑
摘要:【BZOJ2815】[ZJOI2012]灾难 题目描述 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想,果蚂蚱被他们捉灭绝了,那么吃蚂蚱的小鸟就会饿死,而捕食小鸟的猛禽也会跟着灭绝,从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强,草原是一个极其稳定的生态系统。如果蚂蚱灭绝了,小 阅读全文
posted @ 2017-03-25 14:58 CQzhangyu 阅读 (107) 评论 (0) 编辑
摘要:【BZOJ3362】[Usaco2004 Feb]Navigation Nightmare 导航噩梦 Description 农夫约翰有N(2≤N≤40000)个农场,标号1到N,M(2≤M≤40000)条的不同的垂直或水平的道路连结着农场,道路的长度不超过1000.这些农场的分布就像下面的地图一样 阅读全文
posted @ 2017-03-24 19:00 CQzhangyu 阅读 (193) 评论 (0) 编辑
摘要:【BZOJ1176】[Balkan2007]Mokia Description 维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵,初始值均为S.每次操作可以增加 阅读全文
posted @ 2017-03-22 12:53 CQzhangyu 阅读 (96) 评论 (0) 编辑