
宽搜
Gh0stCai
这个作者很懒,什么都没留下…
展开
-
[LUOGU]P1451 求细胞数量
题目描述 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。(1<=m,n<=100)? 输入输出格式 输入格式: 输入:整数m,n(m行,n列) 矩阵 输出格式: 输出:细胞的个数 输入输出样例 输入样例#1:4 10 0234500067原创 2017-11-18 10:04:20 · 511 阅读 · 0 评论 -
[LUOGU] P1525 关押罪犯
题目描述 S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为c 的冲突事件。每年年末,警察局会将本年内监狱中的所有冲原创 2018-03-15 01:45:24 · 229 阅读 · 2 评论 -
[POJ] 3278 Catch That Cow
Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 100715 Accepted: 31496 DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch原创 2017-11-25 00:10:36 · 232 阅读 · 0 评论 -
[OpenJudge] 2727 仙岛寻药
2727:仙岛求药 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,并经过原创 2017-11-24 23:37:59 · 690 阅读 · 0 评论 -
[POJ] 2386 Lake Counting
Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 38083 Accepted: 18919 DescriptionDue to recent rains, water has pooled in various places in Farmer John's field, whi原创 2017-11-24 23:08:59 · 228 阅读 · 0 评论 -
[JOY]1143 飘飘乎居士的约会
题目描述 又是美妙的一天,这天飘飘乎居士要和MM约会,因此他打扮的格外帅气。但是,因为打扮的时间花了太久,离约会的时间已经所剩无几。 幸运的是,现在飘飘乎居士得到了一张nm的地图,图中左上角是飘飘乎居士的位置,右下角是约会的地点。‘.’代表马路,‘’代表房屋。飘飘乎居士只能沿着‘.’行走(也就是不能踏入‘’),而且行走的方向只能为上下左右的相邻格子。为了不让MM等待太久,飘飘乎居士在整个原创 2017-11-21 00:57:23 · 301 阅读 · 0 评论 -
[POJ]1164 The Castle
//markdown复制进来一堆问题 还是链接方便点 POJ 1164 The Castle首先想到用9个方格来表示一个房间,如此一来复杂许多,MLE代码如下://Writer:GhostCai && His Yellow Duck#include<iostream> #define MAXN 50 using namespace std;int m,n; int a[MAXN][MAXN]; b原创 2017-11-21 00:56:30 · 289 阅读 · 0 评论 -
[POJ]1915 Knight Moves
Knight Moves Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 27202 Accepted: 12858 Description Background Mr Somurolov, fabulous chess-gamer indeed, asserts tha原创 2017-11-21 00:56:08 · 222 阅读 · 0 评论 -
[POJ] 2251 Dungeon Master
Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 38847 Accepted: 14802 DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dung原创 2017-11-18 21:49:20 · 198 阅读 · 0 评论 -
[LUOGU]P1443 马的遍历
题目描述 有一个n*m的棋盘(1//Writer:GhostCai && His Yellow Duck#include<iostream> #include<cstdio> #include<queue> #define MAXN 405 using namespace std;struct point{ int x, y; }node,r;int a[MAXN][MAX原创 2017-11-18 20:57:20 · 218 阅读 · 0 评论 -
[模板] LCA
离线tarjan(dfs) 链式前向星从1开始存,免了赋-1初值,方便异或运算,好处多多。 并查集fa数组的初始化可以写入dfs中顺便执行,少一个大循环。 数组要开大,不然会报WA,可能它在乱搜吧。 //Writer:GhostCai && His Yellow Duck #include #include #include using namespace std; const i原创 2018-01-27 22:11:03 · 195 阅读 · 0 评论