人生有信仰 数据有梯度 暴力不爆零


上一页 1 2 3 4 5 6 ··· 12 下一页
摘要: 4237: 稻草人 Description JOI村有一片荒地,上面竖着N个稻草人,村民们每年多次在稻草人们的周围举行祭典。 有一次,JOI村的村长听到了稻草人们的启示,计划在荒地中开垦一片田地。和启示中的一样,田地需要满足以下条件: 田地的形状是边平行于坐标轴的长方形; 左下角和右上角各有一个稻草 阅读全文
posted @ 2017-11-26 16:31 lkhll 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 4176: Lucas的数论 Description 去年的Lucas非常喜欢数论题,但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时,发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”,其中 表示i的约数个数。他现在长大了,题目也变难了。 求如下表达式的值: 其中 表示 阅读全文
posted @ 2017-11-22 17:43 lkhll 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 3545: [ONTAK2010]Peaks Description 在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q组询问,每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰 阅读全文
posted @ 2017-11-22 17:43 lkhll 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 4627: [BeiJing2016]回转寿司 Description 酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里,一盘盘寿司通过传送带依次呈现在小Z眼前。不同的寿 司带给小Z的味觉感受是不一样的,我们定义小Z对每盘寿司都有一个满意度,例如小Z酷爱三文鱼,他对一盘三文 鱼寿司的满意度为10 阅读全文
posted @ 2017-11-15 20:34 lkhll 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 1901: Zju2112 Dynamic Rankings Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1 ],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你 阅读全文
posted @ 2017-11-15 20:01 lkhll 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 3252: 攻略 Description 题目简述:树版[k取方格数] 众所周知,桂木桂马是攻略之神,开启攻略之神模式后,他可以同时攻略k部游戏。 今天他得到了一款新游戏《XX半岛》,这款游戏有n个场景(scene),某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状结构:开始游戏时 阅读全文
posted @ 2017-10-12 14:15 lkhll 阅读(485) 评论(0) 推荐(0) 编辑
摘要: 1006: [HNOI2008]神奇的国度 Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2...An 阅读全文
posted @ 2017-09-13 19:19 lkhll 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 2683: 简单题 Description 你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令 参数限制 内容 1 x y A 1<=x,y<=N,A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1< 阅读全文
posted @ 2017-09-06 17:09 lkhll 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 1875: [SDOI2009]HH去散步 Description HH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。 但 是同时HH又是个喜欢变化的人,所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人,所以他每 天走过的路径都不完全 阅读全文
posted @ 2017-09-04 11:12 lkhll 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 3262: 陌上花开 Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属性。 阅读全文
posted @ 2017-08-30 20:25 lkhll 阅读(266) 评论(1) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 12 下一页