上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 62 下一页
摘要: 题意:给一颗n个节点的树,每条边上有一个距离v(v<=1000)。定义d(u,v)为u到v的最小距离。给定k值,求有多少点对(u,v)使u到v的距离小于等于k。 阅读全文
posted @ 2017-01-12 22:12 karles~ 阅读(188) 评论(0) 推荐(0)
摘要: 题目描述 Description N(N<5000) 张矩形的海报,照片和其他同样形状的图片贴在墙上。它们的边都是垂直的或水平的。每个矩形可以部分或者全部覆盖其他矩形。所有的矩形组成的集合的轮廓称为周长。写一个程序计算周长。 所有矩形的顶点坐标均为整数。所有的坐标都在 [-10000,10000] 阅读全文
posted @ 2017-01-12 22:11 karles~ 阅读(661) 评论(0) 推荐(0)
摘要: 题意:求n个矩阵的面积并。 阅读全文
posted @ 2017-01-12 22:10 karles~ 阅读(260) 评论(0) 推荐(0)
摘要: Description 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a 阅读全文
posted @ 2017-01-12 22:08 karles~ 阅读(229) 评论(0) 推荐(0)
摘要: Description 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Master。除了 Master以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关的指令总是由上级发送给他的直接下属,而不允许通过其 阅读全文
posted @ 2017-01-11 21:42 karles~ 阅读(344) 评论(0) 推荐(0)
摘要: Description Input Output 一个整数R Sample Input 794820141518 Sample Output 13 HINT 所求的Z序列为6,7,8,13,14,15,18.R=13 /* 思维很扭曲(反正我想不出来)的一道题。 先想想不下降的: 考虑一个正序的序列 阅读全文
posted @ 2017-01-11 20:30 karles~ 阅读(317) 评论(0) 推荐(0)
摘要: Description 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13},1 = 12 = 1+13 = 1+1+14 = 45 = 4+16 = 4+1+17 = 4+1+1+18无法表示为集合S的子集的和,故集合S的神秘数为8。现给定n个正 阅读全文
posted @ 2017-01-11 16:10 karles~ 阅读(511) 评论(0) 推荐(0)
摘要: Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在,输出这个数,否则输出0。 给一个长度为n的序列a。1≤a[i]≤n。m组询问,每次询问一个区间[l,r],是否存在一个数在[ 阅读全文
posted @ 2017-01-11 15:56 karles~ 阅读(353) 评论(1) 推荐(0)
摘要: Description S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便,我们用不同的正整数代表各种宗教, S国的居民常常旅行。旅行时他们总会走最短路,并且为了避免 阅读全文
posted @ 2017-01-10 21:49 karles~ 阅读(223) 评论(2) 推荐(0)
摘要: 题意: 给你一个不超过1e6的字符串,和不超过2000次的操作 操作分为两种: 1.将一个字符插入到某个位置的前面 2.询问当前位置的字符 阅读全文
posted @ 2017-01-10 21:48 karles~ 阅读(354) 评论(0) 推荐(0)
上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 62 下一页