摘要:【BZOJ3011】[Usaco2012 Dec]Running Away From the Barn Description It's milking time at Farmer John's farm, but the cows have all run away! Farmer John n 阅读全文
posted @ 2017-03-10 19:59 CQzhangyu 阅读 (117) 评论 (0) 编辑
摘要:【BZOJ2809】[Apio2012]dispatching Description 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Master。除了 Master以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有 阅读全文
posted @ 2017-03-10 19:30 CQzhangyu 阅读 (49) 评论 (0) 编辑
摘要:【BZOJ1455】罗马游戏 Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人,每个人都是一个独立的团。最近举行了一次平面几何测试,每个人都得到了一个分数。 皇帝很喜欢平面几何,他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令: 1. Merger(i, 阅读全文
posted @ 2017-03-10 18:57 CQzhangyu 阅读 (53) 评论 (0) 编辑
摘要:【BZOJ4423】[AMPPZ2013]Bytehattan Description 比特哈顿镇有n*n个格点,形成了一个网格图。一开始整张图是完整的。有k次操作,每次会删掉图中的一条边(u,v),你需要回答在删除这条边之后u和v是否仍然连通。 比特哈顿镇有n*n个格点,形成了一个网格图。一开始整 阅读全文
posted @ 2017-03-10 12:52 CQzhangyu 阅读 (79) 评论 (0) 编辑
摘要:【BZOJ2007】[Noi2010]海拔 Description YT市是一个规划良好的城市,城市被东西向和南北向的主干道划分为n×n个区域。简单起见,可以将YT市看作 一个正方形,每一个区域也可看作一个正方形。从而,YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路(简称 阅读全文
posted @ 2017-03-09 18:29 CQzhangyu 阅读 (151) 评论 (0) 编辑
摘要:【BZOJ1001】[BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图 阅读全文
posted @ 2017-03-09 14:02 CQzhangyu 阅读 (77) 评论 (0) 编辑
摘要:【BZOJ2502】清理雪道 Description 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰,滑雪场可以看作一个有向无环图,每条弧代表一个斜坡(即雪道),弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机,每次飞行可以从总部带一个人降落到滑雪场的某个地点,然 阅读全文
posted @ 2017-03-08 19:36 CQzhangyu 阅读 (106) 评论 (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 阅读 (183) 评论 (0) 编辑
摘要:【BZOJ1269】[AHOI2006]文本编辑器editor Description 这些日子,可可不和卡卡一起玩了,原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗?为了明确任务目标,可可对“文本编辑器”做了一个抽象的定义: 文本:由0个或多个字符构成的序列。这些字符的ASCII 阅读全文
posted @ 2017-03-03 18:26 CQzhangyu 阅读 (49) 评论 (0) 编辑
摘要:【BZOJ1877】[SDOI2009]晨跑 Description Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他坚持下来的只有晨跑。 现在给出一张学校附近的地图,这张地图中包含N个十字路口和M条街道,Elaxia只能从 一个十字路口跑向 阅读全文
posted @ 2017-03-02 14:04 CQzhangyu 阅读 (78) 评论 (0) 编辑
摘要:【BZOJ3280】小R的烦恼 Description 小R最近遇上了大麻烦,他的程序设计挂科了。于是他只好找程设老师求情。善良的程设老师答应不挂他,但是要求小R帮助他一起解决一个难题。 问题是这样的,程设老师最近要进行一项邪恶的实验来证明P=NP,这个实验一共持续n天,第i天需要a[i]个研究生来 阅读全文
posted @ 2017-02-27 18:09 CQzhangyu 阅读 (167) 评论 (0) 编辑
摘要:【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 阅读 (156) 评论 (0) 编辑
摘要:【BZOJ4554】[Tjoi2016&Heoi2016]游戏 Description 在2016年,佳缘姐姐喜欢上了一款游戏,叫做泡泡堂。简单的说,这个游戏就是在一张地图上放上若干个炸弹,看 是否能炸到对手,或者躲开对手的炸弹。在玩游戏的过程中,小H想到了这样一个问题:当给定一张地图,在这张 地图 阅读全文
posted @ 2017-02-25 15:42 CQzhangyu 阅读 (292) 评论 (0) 编辑
摘要:【BZOJ1054】[HAOI2008]移动玩具 Description 在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动 时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将初始的玩具状态移 动到某人心中的目标状态。 阅读全文
posted @ 2017-02-25 10:59 CQzhangyu 阅读 (138) 评论 (0) 编辑
摘要:【BZOJ1500】[NOI2005]维修数列 Description Input 输入的第1 行包含两个数N 和M(M ≤20 000),N 表示初始时数列中数的个数,M表示要进行的操作数目。第2行包含N个数字,描述初始时的数列。以下M行,每行一条命令,格式参见问题描述中的表格。任何时刻数列中最多 阅读全文
posted @ 2017-02-25 09:37 CQzhangyu 阅读 (75) 评论 (0) 编辑