摘要: 【BZOJ1001】[BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图 阅读全文
posted @ 2017-03-09 14:02 CQzhangyu 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2502】清理雪道 Description 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰,滑雪场可以看作一个有向无环图,每条弧代表一个斜坡(即雪道),弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机,每次飞行可以从总部带一个人降落到滑雪场的某个地点,然 阅读全文
posted @ 2017-03-08 19:36 CQzhangyu 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4094】[Usaco2013 Dec]Optimal Milking Description Farmer John最近购买了N(1 <= N <= 40000)台挤奶机,编号为1 ... N,并排成一行。第i台挤奶机每天能够挤M(i )单位的牛奶 (1 < =M(i) <=100,00 阅读全文
posted @ 2017-03-03 19:35 CQzhangyu 阅读(422) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1269】[AHOI2006]文本编辑器editor Description 这些日子,可可不和卡卡一起玩了,原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗?为了明确任务目标,可可对“文本编辑器”做了一个抽象的定义: 文本:由0个或多个字符构成的序列。这些字符的ASCII 阅读全文
posted @ 2017-03-03 18:26 CQzhangyu 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1877】[SDOI2009]晨跑 Description Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他坚持下来的只有晨跑。 现在给出一张学校附近的地图,这张地图中包含N个十字路口和M条街道,Elaxia只能从 一个十字路口跑向 阅读全文
posted @ 2017-03-02 14:04 CQzhangyu 阅读(247) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ3280】小R的烦恼 Description 小R最近遇上了大麻烦,他的程序设计挂科了。于是他只好找程设老师求情。善良的程设老师答应不挂他,但是要求小R帮助他一起解决一个难题。 问题是这样的,程设老师最近要进行一项邪恶的实验来证明P=NP,这个实验一共持续n天,第i天需要a[i]个研究生来 阅读全文
posted @ 2017-02-27 18:09 CQzhangyu 阅读(417) 评论(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 阅读(455) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ4554】[Tjoi2016&Heoi2016]游戏 Description 在2016年,佳缘姐姐喜欢上了一款游戏,叫做泡泡堂。简单的说,这个游戏就是在一张地图上放上若干个炸弹,看 是否能炸到对手,或者躲开对手的炸弹。在玩游戏的过程中,小H想到了这样一个问题:当给定一张地图,在这张 地图 阅读全文
posted @ 2017-02-25 15:42 CQzhangyu 阅读(545) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ1054】[HAOI2008]移动玩具 Description 在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动 时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将初始的玩具状态移 动到某人心中的目标状态。 阅读全文
posted @ 2017-02-25 10:59 CQzhangyu 阅读(395) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1500】[NOI2005]维修数列 Description Input 输入的第1 行包含两个数N 和M(M ≤20 000),N 表示初始时数列中数的个数,M表示要进行的操作数目。第2行包含N个数字,描述初始时的数列。以下M行,每行一条命令,格式参见问题描述中的表格。任何时刻数列中最多 阅读全文
posted @ 2017-02-25 09:37 CQzhangyu 阅读(259) 评论(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 阅读(698) 评论(1) 推荐(0) 编辑
摘要: 【BZOJ3437】小P的牧场 Description 背景 小P是个特么喜欢玩MC的孩纸。。。 描述 小P在MC里有n个牧场,自西向东呈一字形排列(自西向东用1…n编号),于是他就烦恼了:为了控制这n个牧场,他需要在某些牧场上面建立控制站,每个牧场上只能建立一个控制站,每个控制站控制的牧场是它所在 阅读全文
posted @ 2017-02-23 19:57 CQzhangyu 阅读(243) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ1096】[ZJOI2007]仓库建设 Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象部门的电话,被告知三天之 阅读全文
posted @ 2017-02-23 13:15 CQzhangyu 阅读(238) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ3156】防御准备 Description Input 第一行为一个整数N表示战线的总长度。 第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。 第一行为一个整数N表示战线的总长度。 第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。 Output 共一个整数,表示最小 阅读全文
posted @ 2017-02-23 12:59 CQzhangyu 阅读(278) 评论(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 阅读(812) 评论(0) 推荐(2) 编辑