CQzhangyu

2017年3月29日

【BZOJ3012】[Usaco2012 Dec]First! Trie树+拓补排序

摘要：【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 阅读(425) 评论(0) 推荐(0) 编辑

【BZOJ2743】[HEOI2012]采花离线+树状数组

摘要：【BZOJ2743】[HEOI2012]采花 Description 萧芸斓是Z国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜阅读全文

posted @ 2017-03-29 12:24 CQzhangyu 阅读(559) 评论(0) 推荐(0) 编辑

【BZOJ2946】[Poi2000]公共串后缀数组+二分

摘要：【BZOJ2946】[Poi2000]公共串 Description 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。任务： l 读入单词 l 计算最长公共子串的长度 l 输出结果给出几个由小写字母构成的单词，求它们最长的公共子串的长度。任务： l 读入单词 l 计算最长公共子串的长阅读全文

posted @ 2017-03-29 12:17 CQzhangyu 阅读(304) 评论(0) 推荐(0) 编辑

2017年3月28日

【BZOJ2157】旅游树链剖分+线段树

摘要：【BZOJ2157】旅游 Description Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N − 1 座桥。Ray 发现，阅读全文

posted @ 2017-03-28 19:07 CQzhangyu 阅读(250) 评论(0) 推荐(0) 编辑

2017年3月27日

【BZOJ2661】[BeiJing wc2012]连连看最大费用流

摘要：【BZOJ2661】[BeiJing wc2012]连连看 Description 凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规则是，给出一个闭区间[a,b]中的全部整数，如果其中某两个数x,y（设x>y）的平方差x2-y2是一个完全平阅读全文

posted @ 2017-03-27 18:04 CQzhangyu 阅读(214) 评论(0) 推荐(0) 编辑

2017年3月25日

【BZOJ1801】[Ahoi2009]chess 中国象棋 DP

摘要：【BZOJ1801】[Ahoi2009]chess 中国象棋 Description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N，M，中间用空格分开. Output 输阅读全文

posted @ 2017-03-25 16:42 CQzhangyu 阅读(321) 评论(0) 推荐(0) 编辑

【BZOJ4236】JOIOJI STL

摘要：【BZOJ4236】JOIOJI Description JOIOJI桑是JOI君的叔叔。“JOIOJI”这个名字是由“J、O、I”三个字母各两个构成的。最近，JOIOJI桑有了一个孩子。JOIOJI桑想让自己孩子的名字和自己一样由“J、O、I”三个字母构成，并且想让“J、O、I”三个字母的出现次阅读全文

posted @ 2017-03-25 15:28 CQzhangyu 阅读(497) 评论(0) 推荐(0) 编辑

【BZOJ2815】[ZJOI2012]灾难拓扑排序+LCA

摘要：【BZOJ2815】[ZJOI2012]灾难题目描述阿米巴是小强的好朋友。阿米巴和小强在草原上捉蚂蚱。小强突然想，果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小阅读全文

posted @ 2017-03-25 14:58 CQzhangyu 阅读(288) 评论(0) 推荐(0) 编辑

2017年3月24日

【BZOJ3362-3365】USACO水题四连A

摘要：【BZOJ3362】[Usaco2004 Feb]Navigation Nightmare 导航噩梦 Description 农夫约翰有N(2≤N≤40000)个农场，标号1到N,M(2≤M≤40000)条的不同的垂直或水平的道路连结着农场，道路的长度不超过1000.这些农场的分布就像下面的地图一样阅读全文

posted @ 2017-03-24 19:00 CQzhangyu 阅读(590) 评论(0) 推荐(0) 编辑

2017年3月22日

【BZOJ1176】[Balkan2007]Mokia/【BZOJ2683】简单题 cdq分治

摘要：【BZOJ1176】[Balkan2007]Mokia Description 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵，初始值均为S.每次操作可以增加阅读全文

posted @ 2017-03-22 12:53 CQzhangyu 阅读(226) 评论(0) 推荐(0) 编辑

2017年3月21日

【BZOJ2957】楼房重建分块

摘要：【BZOJ2957】楼房重建 Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可阅读全文

posted @ 2017-03-21 19:58 CQzhangyu 阅读(632) 评论(0) 推荐(0) 编辑

【BZOJ3262】陌上花开 cdq分治

摘要：【BZOJ3262】陌上花开 Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样阅读全文

posted @ 2017-03-21 19:43 CQzhangyu 阅读(202) 评论(0) 推荐(0) 编辑

2017年3月20日

【BZOJ2453】维护队列/【BZOJ2120】数颜色分块

摘要：【BZOJ2453】维护队列 Description 你小时候玩过弹珠吗？小朋友A有一些弹珠，A喜欢把它们排成队列，从左到右编号为1到N。为了整个队列鲜艳美观，小朋友想知道某一段连续弹珠中，不同颜色的弹珠有多少。当然，A有时候会依据个人喜好，替换队列中某个弹珠的颜色。但是A还没有学过编程，且觉得头阅读全文

posted @ 2017-03-20 19:27 CQzhangyu 阅读(277) 评论(0) 推荐(1) 编辑

2017年3月18日

【BZOJ3343】教主的魔法分块

摘要：【BZOJ3343】教主的膜魔法 Description 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[ 阅读全文

posted @ 2017-03-18 13:43 CQzhangyu 阅读(257) 评论(0) 推荐(0) 编辑

2017年3月17日

【BZOJ2141】排队树状数组+分块

摘要：【BZOJ2141】排队 Description 排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家乐和和。红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不过因为小朋友们的身高有所区别，排成的队伍高低错乱，极不美观。设第i个小朋友的身高为hi，我阅读全文

posted @ 2017-03-17 19:53 CQzhangyu 阅读(296) 评论(0) 推荐(0) 编辑

------知识就是力量------

公告