【bzoj 3631】 松鼠的新家 【JLOI2014】

Description 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观,并且还指定一份参观指南,他希望维尼能够按照他的指南顺序,先去a1,再去a2,...

2018-11-05 14:09:27

阅读数 47

评论数 0

【bzoj 4196】 软件包管理器 【Noi2015】

Description  Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使用...

2018-11-05 13:09:38

阅读数 21

评论数 0

【poj 1804】 Brainman

Description Background  Raymond Babbitt drives his brother Charlie mad. Recently Raymond counted 246 toothpicks spilled all over the floor in an ins...

2018-11-04 19:19:39

阅读数 22

评论数 0

【poj 2481】 Cows

Description Farmer John's cows have discovered that the clover growing along the ridge of the hill (which we can think of as a one-dimensional numbe...

2018-11-04 18:09:53

阅读数 36

评论数 0

【bzoj 1103】 大都市meg 【POI2007】

Description   在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。 不过,她经常回忆起以前在乡间漫步的情景。昔日,乡下有依次编号为1..n的n个小村庄,某些村庄之间有一些双 向的土路。从每个村庄都恰好有一条路径到达村庄1(即比特...

2018-10-29 19:05:09

阅读数 13

评论数 0

【bzoj 1336&&1337&&2823】 最小圆覆盖

Description 给出平面上N个点,N<=10^5.请求出一个半径最小的圆覆盖住所有的点。 这道题先对点随机化处理,设前个点的最小圆覆盖为,若当前要加入的点不在内则一定在的边界上,然后在~中枚举,若不在圆内,就以为直径构成圆,再在1~中枚举,用三点构成新圆即可,下面...

2018-10-13 20:35:32

阅读数 7

评论数 0

【bzoj 2120】 数颜色

Description 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求,你知道你需要...

2018-09-30 21:32:44

阅读数 42

评论数 0

【bzoj 1230】 lites 开关灯 【Usaco2008 Nov】

Description Farmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷. 其中一个大型玩具是牛栏中的灯. N (2 <= N <= 100,000) 头奶牛中的每一头被连续的编号为1..N, 站在一个彩色的灯下面.刚到傍晚的时...

2018-09-30 19:47:39

阅读数 50

评论数 0

【bzoj 1878】 HH的项链 【SDOI2009】

Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一 段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此他的项链变得越来越长。有一天,他突然提出了一 个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难...

2018-09-29 21:44:35

阅读数 31

评论数 0

【bzoj 1509】 逃学的小孩 【NOI2003】

Description Input 第一行是两个整数N(3 N 200000)和M,分别表示居住点总数和街道总数。以下M行,每行给出一条街道的信息。第i+1行包含整数Ui、Vi、Ti(1Ui, Vi N,1 Ti 1000000000),表示街道i连接居住点Ui和Vi,并且经过街...

2018-09-07 22:40:13

阅读数 46

评论数 0

【bzoj 1452】 Count 【JSOI2009】

Description 一个N*M的方格,初始时每个格子有一个整数权值,接下来每次有2个操作: 改变一个格子的权值 求一个子矩阵中某个特定权值出现的个数 Input 每一行有两个数字N,M 接下来N行,每行M个数字。第i+1行第j个数字表示格子(i,j)的初值 接下来输入一个Q,后面...

2018-09-06 22:38:57

阅读数 20

评论数 0

【bzoj 1034】 泡泡堂BNB 【ZJOI2008】

Description   第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表 队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份 参赛选手的名单,决定了选手上场的顺序,一经确定,不得修改。比赛...

2018-08-25 09:31:40

阅读数 33

评论数 0

【bzoj 1345】 序列问题Sequence 【Baltic2007】

Description 对于一个给定的序列a1,…,an,我们对它进行一个操作reduce(i),该操作将数列中的元素ai和ai+1用一个元素max (ai,ai+1)替代,这样得到一个比原来序列短的新序列。这一操作的代价是max(ai,ai+1)。进行n-1次该操作后, 可以得到一个长度为...

2018-08-23 22:00:12

阅读数 49

评论数 0

【bzoj 1342】 Sound静音问题 【Baltic2007】

Description 数字录音中,声音是用表示空气压力的数字序列描述的,序列中的每个值称为一个采样,每个采样之间间隔一定的 时间。 很多声音处理任务都需要将录到的声音分成由静音隔开的几段非静音段。为了避免分成过多或者过少的非 静音段,静音通常是这样定义的:m个采样的序列,该序列中采样的最大...

2018-08-23 17:48:02

阅读数 60

评论数 0

【bzoj 1202】 狡猾的商人 【HNOI2005】

Description 刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3...n-1,n), 。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收...

2018-08-21 18:20:22

阅读数 30

评论数 0

【bzoj 3916】 friends 【Baltic2014】

Description 有三个好朋友喜欢在一起玩游戏,A君写下一个字符串S,B君将其复制一遍得到T,C君在T的任意位置(包括首尾)插入一个字符得到U.现在你得到了U,请你找出S.   Input 第一行一个数N,表示U的长度. 第二行一个字符串U,保证U由大写字母组成   Outpu...

2018-08-21 08:48:51

阅读数 70

评论数 0

【bzoj 3296】 Learning Languages 【USACO2011 Open】

Description 农夫约翰的N(2 <= N<=10,000)头奶牛,编号为1.. N,一共会流利地使用M(1<= M <=30,000)种语言,编号从1  .. M.,第i头,会说K_i(1 &am...

2018-08-20 21:29:09

阅读数 46

评论数 0

【bzoj 1083】 繁忙的都市 【SCOI2005】

Description   城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道 路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连 接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每...

2018-08-20 21:00:40

阅读数 60

评论数 0

【bzoj 1049】 数字序列 【HAOI2006】

Description   现在我们有一个长度为n的整数序列A。但是它太不好看了,于是我们希望把它变成一个单调严格上升的序列。 但是不希望改变过多的数,也不希望改变的幅度太大。 Input   第一行包含一个数n,接下来n个整数按顺序描述每一项的键值。n<=35000,...

2018-08-20 20:22:17

阅读数 32

评论数 0

【bzoj 2208】 连通数 【Jsoi2010】

Description Input 输入数据第一行是图顶点的数量,一个正整数N。 接下来N行,每行N个字符。第i行第j列的1表示顶点i到j有边,0则表示无边。 Output 输出一行一个整数,表示该图的连通数。 Sample Input 3 010 001 100 Sample ...

2018-08-20 14:38:10

阅读数 47

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭