摘要：
@[toc] 基本定义 树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值;经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只 阅读全文
摘要：
题目题目描述飞逝的的时光不会模糊我对你的记忆。难以相信从我第一次见到你以来已经过去了3年。我仍然还生动地记得，3年前，在美丽的集美中学，从我看到你微笑着走出教室，你将头向后仰，柔和的晚霞照耀着你玫瑰色的脸颊。我明白，我已经沉醉于你了。之后，经过几个月的观察和窥探，你的优雅与智慧，你对待生活的态度和你 阅读全文
摘要：
题目Description我要的幸福（happiness）幸福/我要的幸福/渐渐清楚/梦想/理想/幻想/狂想/妄想/我只想坚持每一步/该走的方向/就算一路上/偶尔会沮丧/生活是自己/选择的衣裳/幸福/我要的幸福/没有束缚/幸福/我要的幸福/在不远处DescriptionZyh相信自己想要的幸福在不远 阅读全文
摘要：
题目DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 <= N <= 100 阅读全文
摘要：
题目Description考虑一个 N x N (1 <= N <= 100)的有1个个方格组成的正方形牧场。有些方格是奶牛们不能踏上的，它们被标记为了’x’。例如下图： . . B x .. x x A .. . . x .. x . . .. . x . . 贝茜发现自己恰好在点A出，她想去B处 阅读全文
摘要：
题目题意翻译题意简述：现在给一个N*N的矩阵，找一条路径从左上角走到右下角，每次可以向上下左右四个方向中某个方向走。要求走过的点中，数字最大的减去最小的。要求值越小越好。现在就是要求这个值。 输入格式： 第一行给出一个数字N(2 <= N <= 100),代表矩阵的大小。接下来一个N行N列的矩阵，里 阅读全文
摘要：
字符串哈希入门 说得通俗一点，字符串哈希实质上就是 把每个不同的字符串转成不同的整数 。 为什么会有这样的需要呢？很明显，存储一个超长的字符串和存储一个超大但是能存的下的整数，后者所占的空间会少的多，但主要还是为了方便 判断一个字符串是否出现过 ，这是最基础的部分。 当然也很容易想到，如果有不同的字 阅读全文
摘要：
题目题目描述奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走， 试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1)，恰好T (0 < T <= 15)秒后，FJ又在位置(R2, C2)与贝茜撞了正着。 FJ 阅读全文
摘要：
题目Description在一个8*8的棋盘上，一只中国象棋中的马要从一个点跳到另一个点。问最少需要多少步。Input整个测试组由多组数据组成，请做到文件底结束。对于每组数据，前两个坐标代表出发点，后两个代表结束点。注意坐标第一位为a至h中某个字母，第二位为1到8某个数字。Output对于每个测试请 阅读全文
摘要：
题目描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。（1<=m,n<=100）? 输入输出格式输入格式：输入：整数m,n(m行，n列) 矩阵 输出格式：输出：细胞的个数 输入输出样例输入样例#1：4 100234 阅读全文
摘要：
题目Description给出一张由"x"和".“组成的矩阵。每个"x"可以向上下左右及两个斜对角进行连通，请问由某个点开始的"x”，它所连通的图形的周长为多少。Input整个测试有多组数据，整个测试以四个零代表结束。对于每个数据，第一行给出整个图形的大小(长度小于50)，再给出开始点的坐标。接下来 阅读全文
摘要：
题目DescriptionN个士兵排成一队进行军事训练，每个士兵的等级用1…K范围内的数来表示，长官每隔1小时就随便说出M个等级a1,a2…am（1≤ai≤K，M个等级中允许有重复），如果这M个等级组成的序列是排成一队的N个士兵等级序列的子序列，那么训练继续；否则训练结束。长官想知道，M至少为多少时 阅读全文
摘要：
题目描述Description对于一给定的素数集合 S = {p1, p2, …, pK},如果一个数字，当我们对其做完质因子分解后，其质因子全是来自我们给定的素数集合，则认为这个数字是个丑数。注意：我们不认为1 是一个丑数。你的工作是对于输入的集合S去寻找第N个丑数。Input第 1 行: 二个被 阅读全文
摘要：
原题传送门 思路这道题目可以通过尺取法来完成 （我才不管什么必须用队列）什么是尺取法呢？顾名思义，像尺子一样取一段，借用挑战书上面的话说，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧，是因为尺取法比直接暴力枚举区间 阅读全文
摘要：
题目传送门 思路这道题目可以通过尺取法来完成 （我才不管什么必须用队列）什么是尺取法呢？顾名思义，像尺子一样取一段，借用挑战书上面的话说，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧，是因为尺取法比直接暴力枚举区间 阅读全文
摘要：
题目Description小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外 阅读全文
摘要：
题目Description小Q是班长。在校运动会上，小Q班要进行队列表演。小Q要选出2*N名同学编队，每人都被编上一个号，每一个从1到N的自然数都被某2名同学佩戴，现在要求将他们排成一列，使两个编号为1的同学中间恰好夹1名同学，两个编号为2的同学中间恰好夹2名同学，……，两个编号为N的同学中间恰好夹 阅读全文
摘要：
Description小KITTY想要快速计算整数P的幂 (1 <= P <=10,000),它们需要你的帮助。因为计算极大数的幂，所以它们同一时间仅能使用2个存储器，每个存储器可记录某个结果值。第一件工作是初始化存储器内的值一个为底数x， 另一个为1。 小KITTY可以相乘或相除2个存储器中的值， 阅读全文
摘要：
Description奶牛按不太传统的方式玩起小朋友玩的跳房子游戏，现给出一个5*%的由数字组成的网格。它们在格子中向前前跳,向后跳，向左跳，向右跳，跳到网格中另一个数字后，又这样继续跳(可能跳到某个已跳过的数字)。一共在网格中跳过五次后，它们经过的格子数组成一个六位数(可能是0开始头的，例如000 阅读全文
摘要：
原题传送门 这道题用最小生成树来完成，我选用的是kruskal（克鲁斯卡尔）来完成。这道题目在克鲁斯卡尔模板的基础上，有变动的地方只有2处：1.因为必须从一个点出发，而最小生成树最后会让所有点都连通，所以最优的是从c[i]值最低的点出发，所以最后的total要加上最小的c[i]值。2.因为这道题目的 阅读全文