宽搜 - 随笔分类 - GhostCai

摘要：同余类BFS，思路阅读全文

posted @ 2018-07-08 20:18 GhostCai 阅读(122) 评论(0) 推荐(0) 编辑

摘要：多源广搜，思路阅读全文

posted @ 2018-07-06 19:33 GhostCai 阅读(205) 评论(0) 推荐(0) 编辑

摘要：题目描述S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果... 阅读全文

posted @ 2018-03-15 01:45 GhostCai 阅读(88) 评论(0) 推荐(0) 编辑

[模板] LCA

摘要：离线tarjan(dfs) 链式前向星从1开始存，免了赋-1初值，方便异或运算，好处多多。并查集fa数组的初始化可以写入dfs中顺便执行，少一个大循环。数组要开大，不然会报WA，可能它在乱搜吧。//Writer:GhostCai && His Yellow Duck... 阅读全文

posted @ 2018-01-27 22:11 GhostCai 阅读(122) 评论(0) 推荐(0) 编辑

摘要：Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 100715 Accepted: 31496DescriptionFarmer John has be... 阅读全文

posted @ 2017-11-25 00:11 GhostCai 阅读(86) 评论(0) 推荐(0) 编辑

摘要：2727:仙岛求药查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N... 阅读全文

posted @ 2017-11-24 23:38 GhostCai 阅读(192) 评论(0) 推荐(0) 编辑

摘要：Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 38083 Accepted: 18919DescriptionDue to recent rains... 阅读全文

posted @ 2017-11-24 23:09 GhostCai 阅读(69) 评论(0) 推荐(0) 编辑

摘要：题目描述又是美妙的一天，这天飘飘乎居士要和MM约会，因此他打扮的格外帅气。但是，因为打扮的时间花了太久，离约会的时间已经所剩无几。幸运的是，现在飘飘乎居士得到了一张nm的地图，图中左上角是飘飘乎居士的位置，右下角是约会的地点。‘.’代表马路，‘’代表房... 阅读全文

posted @ 2017-11-21 00:57 GhostCai 阅读(125) 评论(0) 推荐(0) 编辑

摘要：//markdown复制进来一堆问题还是链接方便点 POJ 1164 The Castle首先想到用9个方格来表示一个房间，如此一来复杂许多，MLE代码如下：//Writer:GhostCai && His Yellow Duck#include#define MA... 阅读全文

posted @ 2017-11-21 00:57 GhostCai 阅读(129) 评论(0) 推荐(0) 编辑

摘要：Knight Moves Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 27202 Accepted: 12858 Description Backg... 阅读全文

posted @ 2017-11-21 00:56 GhostCai 阅读(78) 评论(0) 推荐(0) 编辑

摘要：Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 38847 Accepted: 14802 Description You are ... 阅读全文

posted @ 2017-11-18 21:49 GhostCai 阅读(99) 评论(0) 推荐(0) 编辑

摘要：题目描述有一个n*m的棋盘(1#include #include#define MAXN 405using namespace std;struct point{ int x, y;}node,r;int a[MAXN][MAXN];bo... 阅读全文

posted @ 2017-11-18 20:57 GhostCai 阅读(87) 评论(0) 推荐(0) 编辑

摘要：题目描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。（1#include#define MAXN 200using namespace std;int a[MAXN][... 阅读全文

posted @ 2017-11-18 10:04 GhostCai 阅读(135) 评论(0) 推荐(0) 编辑

随笔分类 - 宽搜