摘要：
题目连接：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 阅读全文
posted @ 2019-11-19 22:28
_Ackerman
阅读(329)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problem/P1443 思路： 这题主要是这🐎可以走的地方太多了，需要考虑清楚每一种情况，方向数组不要有遗漏 1 #include <math.h> 2 #include <stdio.h> 3 #include <stdlib.h> 4 阅读全文
posted @ 2019-11-14 21:06
_Ackerman
阅读(301)
评论(1)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problem/P1126 思路： 首先我们需要把题意的图给转化一下，变成下面这种 然后我们再定义一个方向： 4代表 "N" 3代表"S" 2代表"W" 1代表"E" 于是，开始写BFS 用队列存储每一个格点的信息，然后起点入队，每次从队首取出一 阅读全文
posted @ 2019-11-14 21:02
_Ackerman
阅读(238)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problem/P1141 这题目就尼玛的傻逼题 （如果出现a-b-c的路可以走，那么从b出发可达到的最多的地点和从a出发是一样的！） 思路： 根据题目的要求，我把此时出发的点一直到最后走过最多点时的终点全部记录下来，那么无论如何从这些点出发走过 阅读全文
posted @ 2019-11-14 20:56
_Ackerman
阅读(387)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problem/P1032 思路： 采用BFS 我们遍历字符串a的每个字符，判断当前字符串i位置之后可不可以替换，如果可以替换，我们就把替换后的字符串 a' 放入队列。 如果出现的我们想要的字符串，根据BFS的性质，那么就直接记录此时的步数。 1 阅读全文
posted @ 2019-11-14 20:46
_Ackerman
阅读(225)
评论(0)
推荐(0)
摘要：
带权并查集： 增加一个 value 值，并且每次合并和查找的时候需要去维护这个 value 例题一 ：POJ 1182 食物链（经典） 题目链接：https://vjudge.net/contest/339425#problem/E 带权并查集的解法 定义两个数组fa[ ]和rela[ ]，fa用来 阅读全文
posted @ 2019-11-02 00:46
_Ackerman
阅读(575)
评论(0)
推荐(1)
摘要：
题目链接：https://vjudge.net/contest/339425#problem/E 思路： 这题原来做的时候用的是种类并查集，但是我忘了。 现在有一个更玄学的做法 因为说白了就是A B C 三个点之间的关系 那么我就把一个点拆成三个点（也就是开三倍的空间） 分别代表这个点是A B C 阅读全文
posted @ 2019-11-01 20:35
_Ackerman
阅读(405)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/contest/339425#problem/D 给出一个区间的长度 N，及 M 个子区间和， 形如：x y z, 表示子区间 [x, y] 的和为 z如果一个“子区间和”与前面的“子区间和”冲突，即为错误（而且这个“子区间和”将在接下来的判断中被忽略 阅读全文
posted @ 2019-11-01 20:30
_Ackerman
阅读(303)
评论(0)
推荐(1)
摘要：
Yet Another Dividing into Teams 有一个长度为n的序列a1，a2...an，将他们分为若干组，使得每一组没有两个数的差为1，使分的组数尽可能少。 思路：将数组排序之后从前往后遍历，如果出现了两个数的差值为1 那么就得分两组 否则 一组 B1、B2 - Books Exc 阅读全文
posted @ 2019-10-29 20:53
_Ackerman
阅读(359)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3642 题目大意：给你n个立方体，求相交区域大于等于三次的体积和。 题目思路：同样的利用二维扫描线去维护xOy平面的矩形的面积。 然后对于每个不同的z找到符合要求的长方体 阅读全文
posted @ 2019-10-25 00:37
_Ackerman
阅读(330)
评论(0)
推荐(0)
浙公网安备 33010602011771号