随笔列表第61页 - CQzhangyu

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 阅读(320) 评论(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 阅读(455) 评论(0) 推荐(0) 编辑

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

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

posted @ 2017-03-25 14:58 CQzhangyu 阅读(284) 评论(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 阅读(561) 评论(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 阅读(224) 评论(0) 推荐(0) 编辑

2017年3月21日

【BZOJ2957】楼房重建分块

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

posted @ 2017-03-21 19:58 CQzhangyu 阅读(618) 评论(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 阅读(201) 评论(0) 推荐(0) 编辑

2017年3月20日

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

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

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

2017年3月18日

【BZOJ3343】教主的魔法分块

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

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

2017年3月17日

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

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

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

2017年3月16日

【BZOJ2821】作诗(Poetize) 分块

摘要：【BZOJ2821】作诗(Poetize) Description 神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一些汉阅读全文

posted @ 2017-03-16 21:05 CQzhangyu 阅读(222) 评论(0) 推荐(0) 编辑

【BZOJ2002】[Hnoi2010]Bounce 弹飞绵羊分块

摘要：【BZOJ2002】[Hnoi2010]Bounce 弹飞绵羊 Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i 阅读全文

posted @ 2017-03-16 15:20 CQzhangyu 阅读(199) 评论(0) 推荐(0) 编辑

2017年3月15日

【BZOJ2314】士兵的放置树形DP

摘要：【BZOJ2314】士兵的放置 Description 八中有N个房间和N-1双向通道,任意两个房间均可到达.现在出了一件极BT的事,就是八中开始闹鬼了。老大决定加强安保，现在如果在某个房间中放一个士兵,则这个房间以及所有与这个房间相连的房间都会被控制.现在老大想知道至少要多少士兵可以控制所有房间阅读全文

posted @ 2017-03-15 18:05 CQzhangyu 阅读(453) 评论(0) 推荐(0) 编辑

2017年3月14日

【BZOJ1458】士兵占领最小流

摘要：【BZOJ1458】士兵占领 Description 有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最阅读全文

posted @ 2017-03-14 19:18 CQzhangyu 阅读(509) 评论(2) 推荐(0) 编辑

【BZOJ1045】[HAOI2008] 糖果传递贪心

摘要：【BZOJ1045】[HAOI2008] 糖果传递 Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正阅读全文

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

CQzhangyu

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

公告