【SSLGZ 1673】垃圾陷阱

问题描述 卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D (2 <= D <= 100)英尺。 卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。另外,卡门可以通过吃一些垃圾来维持自己的生命。...

2017-04-26 17:29:11

阅读数:242

评论数:0

【SSLGZ 2661】廉价最短路径

问题描述 是由一组顶点和一组边组成的。一条边连接两个顶点。例如,图1表示了一个有4个顶点V、5条边的图。图中,每条边e是有方向的,方向从起点到终点,并且每条边都有价值。用整数0,1,…,m-1可以表示一个有m个顶点的图。 一条路径连接了一个点Vi和另一个点Vj,其方向与经过的一系列边的方向一...

2017-04-22 16:29:12

阅读数:203

评论数:0

【SSLGZ 1549】水王争霸

问题描述 众所周知,IOIForum有很多水王,他们的发贴数是如此之多,以至于必须要用高精度数才能保存。   为了迎接国庆,IOIForum决定举行一次水王争霸赛,比赛的规则是将这些水王截止到2003年9月30日23时59分59秒这一刻所发的总贴数从大到小进行排序。每个水王当然都想取...

2017-04-22 16:21:40

阅读数:1279

评论数:0

【SSLGZ 2648】线段树练习五

问题描述 一行N个方格,开始每个格子里的数都是0。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N≤100000,提问和修改的总数可能达到100000条。...

2017-04-21 21:11:20

阅读数:128

评论数:0

【ZOJ 1610】Count the Colors

问题描述 Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your task is counting t...

2017-04-20 21:41:12

阅读数:135

评论数:0

【SSLGZ 2647】线段树练习四

问题描述 在平面内有一条长度为n的线段(也算一条线段),可以对进行以下2种操作: 1 x y 把从x到y的再加一条线段 2 x 查询从x到x+1有多少条线段 输入 第一行两个数n,m 表示长度为n的线段 接下来的m行读入x,y 表示在[x,y]的区间中加入一条线段 最后一行两...

2017-04-19 21:34:46

阅读数:119

评论数:0

【SSLGZ 2646】线段树练习三

问题描述 给定一条长度为m的线段,有n个操作,每个操作有3个数字x,y,z表示把区间[x,y]染成颜色z,询问染完色之后,这条长度为m的线段一共有几种颜色。规定:线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。 样例输入 4 20 //四条,总长度为20 10 19 ...

2017-04-18 17:30:58

阅读数:135

评论数:0

【SSLGZ 2081】书本整理

问题描述 小明的书架上放了许多书,为了使书架变得整洁,小明决定整理书架,他将所有书按高度大小排列,这样排了之后虽然整齐了许多,但小明发现,书本的宽度不同,导致书架看上去还是有些凌乱。小明把这个凌乱值定义为相邻两本书的宽度差的绝对值的和。 例如有4本书: 1x2 5x3 2x4 3x1 ...

2017-04-15 17:09:02

阅读数:190

评论数:0

【SSLGZ 2655】集合问题

问题描述 对于从 1 到 N (1 <= N <= 39) 的连续整数集合,能划分成两个子集合,且保证每个集合的数字和是相等的。举个例子,如果 N=3,对于{1,2,3}能划分成两个子集合,每个子集合的所有数字和是相等的:{3} 和 {1,2} ,这是唯一一种分法(交换集合位置被认为...

2017-04-15 17:01:39

阅读数:107

评论数:0

【SSLGZ 2654】【TE】糊涂的教授

问题描述 陈教授是一个国际知名的教授,很多单位都争先恐后邀请他演讲,今天下午陈教授就要做一个非常重要的演讲。由于陈教授年纪大了,对于一些不重要的小事情有点糊涂,今天上午他把自己做演讲要用的幻灯片随便堆放在一起。因此,演讲之前他不得不去整理这些幻灯片。由于时间很紧,他希望尽可能简单地完成它。情况是...

2017-04-15 16:54:18

阅读数:161

评论数:0

【SSLGZ 2058】字符串编辑

问题描述 为了对一些资料进行保密,奶牛们要对某些文章进行编辑。编辑的方法很奇特:要把原有文章的某些词句按照某些规则用另一些词句代替。 规则的形式如下:原串新串,表示把原串替换成新串。假设有n条规则,第i规则的原串和新串分别为Mi和Ni,则编辑按如下过程进行:开始编辑时,先使用第一条规则,把...

2017-04-15 16:46:02

阅读数:133

评论数:0

【SSLGZ 2645】线段树练习题二

问题描述 桌子上零散地放着若干个不同颜色的盒子,桌子的后方是一堵墙。如右图所示。问从桌子前方可以看到多少个盒子?假设人站得足够远(输入时,由底向上,从左到右)。 样例输入 16 //桌子长度 5 // 盒子数量 4 7 12 14 1 5 6 10 11 16 样例输出 ...

2017-04-15 16:39:28

阅读数:138

评论数:0

【SSLGZ 2644】线段树练习题一

问题描述 桌子上零散地放着若干个盒子,桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光, 把盒子的影子投射到了墙上。问影子的总宽度是多少? 样例输入 20 //桌面总宽度 4 //盒子数量 1 5 3 8 7 10 13 19 样例输出 15 算法...

2017-04-15 16:27:23

阅读数:150

评论数:0

【2016东莞信息特长生】字串距离

问题描述 设有字符串 X,我们称在 X 的头尾及中间插入任意多个空格后构成的新字符串为 X 的扩展串,如字符串 X 为”abcbcd”,则字符串“abcb□cd”,“□a□bcbcd□”和“abcb□cd□”都是 X 的扩展串,这里“□”代表空格字符。 如果 A1 是字符串 A 的扩展串,B...

2017-04-11 17:43:15

阅读数:336

评论数:0

【2016东莞信息特长生】子数整数

问题描述 对于一个五位数 a1a2a3a4a5,可将其拆分为三个子数: sub1=a1a2a3 sub2=a2a3a4 sub3=a3a4a5 例如,五位数 20207 可以拆分成 sub1=202 sub2=020(=20) sub3=207 现在给定一个正整数 K,要求你编程...

2017-04-11 17:24:08

阅读数:268

评论数:0

【洛谷 2296】寻找道路

问题描述 在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1 .路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 .在满足条件1 的情况下使路径最短。 注意:图G 中可能存在重边和自环,题目保证终点没有出边。 请...

2017-04-07 21:41:39

阅读数:297

评论数:0

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