题目连接：https://vjudge.net/problem/POJ-3026   The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used to describe the group consciousness of the Borg civilization. Each Borg individual is linked to the collective by a ...

题目链接：https://www.luogu.org/problem/P1443   思路： 这题主要是这🐎可以走的地方太多了，需要考虑清楚每一种情况，方向数组不要有遗漏   1 #include <math.h> 2 #include <stdio.h> 3 #include <stdlib.h> 4 #include <iostream> 5 #include <algorithm> 6 #include <string> 7 #include <string.h> 8 #...

题目链接：https://www.luogu.org/problem/P1126   思路： 首先我们需要把题意的图给转化一下，变成下面这种     然后我们再定义一个方向： 4代表 "N"  3代表"S" 2代表"W" 1代表"E"   于是，开始写BFS 用队列存储每一个格点的信息，然后起点入队，每次从队首取出一个元素，根据这个元素旋转，直行，得到一个新的坐标，然后判断由这种方式到达的这个点是否是耗时最短的一种方式(类似于Dijkstra中的dis数组)，此处用ans[]数组表示，然后队...

题目链接：https://www.luogu.org/problem/P1141   这题目就尼玛的***题 （如果出现a-b-c的路可以走，那么从b出发可达到的最多的地点和从a出发是一样的！）    思路： 根据题目的要求，我把此时出发的点一直到最后走过最多点时的终点全部记录下来，那么无论如何从这些点出发走过的最多点点个数都是一样的，那么就可以搞成记忆化搜索了   1 #include <math.h> 2 #include <stdio.h> 3 #include <stdlib.h> 4 #include <iostr...

题目链接：https://www.luogu.org/problem/P1032   思路： 采用BFS 我们遍历字符串a的每个字符，判断当前字符串i位置之后可不可以替换，如果可以替换，我们就把替换后的字符串 a'  放入队列。 如果出现的我们想要的字符串，根据BFS的性质，那么就直接记录此时的步数。   1 #include <math.h> 2 #include <stdio.h> 3 #include <stdlib.h> 4 #include <iostream> 5 #include <algorit...

带权并查集： 增加一个 value 值，并且每次合并和查找的时候需要去维护这个 value   例题一 ：POJ 1182 食物链（经典） 题目链接：https://vjudge.net/contest/339425#problem/E 带权并查集的解法 定义两个数组fa[ ]和rela[ ]，fa用来判断集合关系，rela用来描述其与根节点的关系。因为关系满足传递性，所以可以推导出给出条件下的当前关系，在判断与之前已有关系是否矛盾。 本题的解法巧妙地利用了模运算，rela数组用0表示同类，1表示当前点能吃别人，2表示当前点被别人吃。             再注意...

题目链接：https://vjudge.net/contest/339425#problem/E   思路： 这题原来做的时候用的是种类并查集，但是我忘了。 现在有一个更玄学的做法  因为说白了就是A B C 三个点之间的关系 那么我就把一个点拆成三个点（也就是开三倍的空间） 分别代表这个点是A B C 然后这个题就成了模拟？？？   1 #include <math.h> 2 #include <stdio.h> 3 #include <stdlib.h> 4 #include <iostream> 5 #in...

题目链接：https://vjudge.net/contest/339425#problem/D   给出一个区间的长度 N，及 M 个子区间和， 形如：x y z, 表示子区间 [x, y] 的和为 z如果一个“子区间和”与前面的“子区间和”冲突，即为错误（而且这个“子区间和”将在接下来的判断中被忽略）。求总错误个数。 Input 有多组数据。 每组数据第一行两个整数N M (1 <= N <= 200000, 1 <= M <= 40000),接下来每行有 M 对关系 x y z;注：可以认为 z 为32位整型。 Output 错误个数。 Sa...

Yet Another Dividing into Teams   有一个长度为n的序列a1，a2...an，将他们分为若干组，使得每一组没有两个数的差为1，使分的组数尽可能少。   思路：将数组排序之后从前往后遍历，如果出现了两个数的差值为1 那么就得分两组  否则 一组   1 #include <math.h> 2 #include <stdio.h> 3 #include <stdlib.h> 4 #include <iostream> 5 #include <algorithm> 6 #incl...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3642   题目大意：给你n个立方体，求相交区域大于等于三次的体积和。   题目思路：同样的利用二维扫描线去维护xOy平面的矩形的面积。 然后对于每个不同的z找到符合要求的长方体   1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <vector> 5 #include <map> 6 using ...

题目链接：https://vjudge.net/contest/332656#problem/J   思路： 这道题的大体的思路其实还是扫描线的思路。 就是我们要清晰之前我们所说的len 代表的是被覆盖了一次及以上次数的线段长度   为叙述方便，我们假设len[2]为当前线段被覆盖了两次的长度，len[1]为当前线段被覆盖了一次的长度，而len[0]就是这条线段的长度，并且满足len[2]+len[1]=len[0]。        首先，如果当前这条线段已经被覆盖了两次了，那么这条线段的len[2]就应该等于len[0]，而len[1]就应该等于0。        其次，如果当...

扫描线算法流程： 1、想象一下有一条平行于y轴的直线，正在从左边缓缓向右平移……2、再想像一下y轴上有一棵线段树，它记录的是y轴上每个点的覆盖次数3、每当遇到某个矩形的某一条边时，就计算面积——用这次碰边的x坐标减去上一次碰边时的x坐标，再用这个差值乘以当前y轴上有多少个点被覆盖4、当这条直线遇到某个矩形的左边时，将这个矩形的左边所对应的y轴区间的覆盖次数+1，当遇到某个矩形的右边时，就相应的-15、让这条线继续向右移动……   然后我的这个板子不采取离散化的原因是因为我魔改了线段树，普通的线段树是维护的连续的点，而我的这个线段树维护的是真正的“线段”   板子题：https://w...

#1024 17个数据点你能秒我？你能秒杀我？你今天能17个数据点把我xxx rte了，我当场就把这个电脑屏幕吃掉！