摘要: 【BZOJ1269】[AHOI2006]文本编辑器editor Description 这些日子,可可不和卡卡一起玩了,原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗?为了明确任务目标,可可对“文本编辑器”做了一个抽象的定义: 文本:由0个或多个字符构成的序列。这些字符的ASCII 阅读全文
posted @ 2017-03-03 18:26 CQzhangyu 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1877】[SDOI2009]晨跑 Description Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他坚持下来的只有晨跑。 现在给出一张学校附近的地图,这张地图中包含N个十字路口和M条街道,Elaxia只能从 一个十字路口跑向 阅读全文
posted @ 2017-03-02 14:04 CQzhangyu 阅读(244) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ3280】小R的烦恼 Description 小R最近遇上了大麻烦,他的程序设计挂科了。于是他只好找程设老师求情。善良的程设老师答应不挂他,但是要求小R帮助他一起解决一个难题。 问题是这样的,程设老师最近要进行一项邪恶的实验来证明P=NP,这个实验一共持续n天,第i天需要a[i]个研究生来 阅读全文
posted @ 2017-02-27 18:09 CQzhangyu 阅读(415) 评论(0) 推荐(2) 编辑
摘要: 【BZOJ3275】Number Description 有N个正整数,需要从中选出一些数,使这些数的和最大。若两个数a,b同时满足以下条件,则a,b不能同时被选1:存在正整数C,使a*a+b*b=c*c2:gcd(a,b)=1 有N个正整数,需要从中选出一些数,使这些数的和最大。若两个数a,b同时 阅读全文
posted @ 2017-02-25 16:49 CQzhangyu 阅读(438) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ4554】[Tjoi2016&Heoi2016]游戏 Description 在2016年,佳缘姐姐喜欢上了一款游戏,叫做泡泡堂。简单的说,这个游戏就是在一张地图上放上若干个炸弹,看 是否能炸到对手,或者躲开对手的炸弹。在玩游戏的过程中,小H想到了这样一个问题:当给定一张地图,在这张 地图 阅读全文
posted @ 2017-02-25 15:42 CQzhangyu 阅读(533) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ1054】[HAOI2008]移动玩具 Description 在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动 时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将初始的玩具状态移 动到某人心中的目标状态。 阅读全文
posted @ 2017-02-25 10:59 CQzhangyu 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1500】[NOI2005]维修数列 Description Input 输入的第1 行包含两个数N 和M(M ≤20 000),N 表示初始时数列中数的个数,M表示要进行的操作数目。第2行包含N个数字,描述初始时的数列。以下M行,每行一条命令,格式参见问题描述中的表格。任何时刻数列中最多 阅读全文
posted @ 2017-02-25 09:37 CQzhangyu 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1720】[Usaco2006 Jan]Corral the Cows 奶牛围栏 Description Farmer John wishes to build a corral for his cows. Being finicky beasts, they demand that th 阅读全文
posted @ 2017-02-25 09:20 CQzhangyu 阅读(694) 评论(1) 推荐(0) 编辑
摘要: 【BZOJ3437】小P的牧场 Description 背景 小P是个特么喜欢玩MC的孩纸。。。 描述 小P在MC里有n个牧场,自西向东呈一字形排列(自西向东用1…n编号),于是他就烦恼了:为了控制这n个牧场,他需要在某些牧场上面建立控制站,每个牧场上只能建立一个控制站,每个控制站控制的牧场是它所在 阅读全文
posted @ 2017-02-23 19:57 CQzhangyu 阅读(240) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ1096】[ZJOI2007]仓库建设 Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象部门的电话,被告知三天之 阅读全文
posted @ 2017-02-23 13:15 CQzhangyu 阅读(232) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ3156】防御准备 Description Input 第一行为一个整数N表示战线的总长度。 第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。 第一行为一个整数N表示战线的总长度。 第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。 Output 共一个整数,表示最小 阅读全文
posted @ 2017-02-23 12:59 CQzhangyu 阅读(274) 评论(4) 推荐(1) 编辑
摘要: 【BZOJ4101】[Usaco2015 Open]Trapped in the Haybales (Silver) Description Farmer John has received a shipment of N large hay bales (1≤N≤100,000), and pla 阅读全文
posted @ 2017-02-22 18:40 CQzhangyu 阅读(801) 评论(0) 推荐(2) 编辑
摘要: 【BZOJ4099】Trapped in the Haybales Gold Description Farmer John has received a shipment of N large hay bales (1≤N≤100,000), and placed them at various 阅读全文
posted @ 2017-02-22 18:16 CQzhangyu 阅读(471) 评论(0) 推荐(2) 编辑
摘要: 【BZOJ3387】[Usaco2004 Dec]Fence Obstacle Course栅栏行动 Description 约翰建造了N(1≤N≤50000)个栅栏来与牛同乐.第i个栅栏的z坐标为[Ai.,Bi](-100000≤Ai<Bi≤10^5),y坐标为i.牛棚的外栏即x轴,原点是牛棚的门 阅读全文
posted @ 2017-02-20 20:08 CQzhangyu 阅读(760) 评论(0) 推荐(2) 编辑
摘要: 【BZOJ3939】[Usaco2015 Feb]Cow Hopscotch Description Just like humans enjoy playing the game of Hopscotch, Farmer John's cows have invented a variant of 阅读全文
posted @ 2017-02-18 16:57 CQzhangyu 阅读(700) 评论(0) 推荐(1) 编辑