mumei的博客

题目链接：https://ac.nowcoder.com/acm/contest/5203/D 题目大意： 给你一棵n个节点的树，然后有q次轰炸，每次轰炸可以波及到与当前节点距离小于等于2的节点，并输出该次轰炸后当前节点的被轰炸次数。 题解： 解法一：树状数组（线段树）+dfs序 这个题先讲相对而言时间复杂度比较高的解法，但是比较好想，容易理解。 首先我们可以求出每个点的儿子编号...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6534 题目大意： 给你一个长度为n的序列，有m次查询操作，每次查询[L,R]区间的友好对的个数。 友好对的定义：满足i<j,且|ai-aj|<=K。 题解：首先我们把题意转换一下，相当于枚举[L,R]区间内每个值a[i]，且[L,R]区间内值在[ai-k,ai+k]的数的个数。...

题目链接：poj.org/problem?id=2481 题目描述 农夫约翰的牛发现，他的田地里沿着山脊生长的三叶草（我们可以将其视为一维数字线）特别好。 农夫约翰有N头母牛（我们将母牛的编号从1到N）。每位农夫约翰的N头母牛都有她特别喜欢的三叶草范围（这些范围可能重叠）。范围由闭合间隔[S，E]定义。 但是有些母牛很强壮，有些却很弱。给定两个母牛：母牛i和母牛j，它们最喜欢的三叶草...

题目链接：http://poj.org/problem?id=3067 Description Japan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tall island with N cities on the East coa...

题目链接：http://poj.org/problem?id=2352 目录 Description Input Output Sample Input Sample Output Description 天文学家经常研究星图，星图上的星星由平面上的点表示，每颗星星都有笛卡尔坐标。一颗星星的等级是指该星星左下方的星星的数量. 例如，查看上图所示的地图，5号星的等级为3...

题目链接：http://poj.org/problem?id=2299 In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence e...

Description 萧芸斓是Z国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许最后自己采到的花中，某一颜色的花只有一朵。为此，公主每采一朵花，要么此前已采到此颜色的...

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