城南的花

描述 Jerry是一只聪明的老鼠，正身处一个N × M的2D迷宫中。迷宫的每个格子或者是’0’表示Jerry可以走上去，或者是’1’表示格子上有障碍物，不能走上去。 迷宫中有K个格子上放着一块奶酪。Jerry一开始在左上角(0, 0)的位置，它希望收集所有的奶酪，之后再到达右下角(N-1, M-1)的出口。已知每一秒Jerry可以移动到上下左右四个相邻的没有障碍的格子。你能求出Jerry最快多少

小Hi小Ho的惊天大作战：扫雷·三 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 故事背景：重复、假设与堵上性命的一搏于是问题来了：给出一张N*M（在经过三条规则的反复洗礼之后，N和M都并不会很大）的地图，其中的某些格子已经被探明，探明的格子中都标有一个数字，表明与它相邻的8个格子里的地雷数量，而没有探明的格子里可能会有一些地雷。而现在小Ho需要做的便是：判断出这张

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。新年回家，又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表，上面都是姑姑介绍相亲的剩男剩女们。每行有2个名字，表示这两个人有一场相亲。由于姑姑年龄比较大了记性不是太好，加上相亲的人很

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 A string s is LUCKY if and only if the number of different characters in s is a fibonacci number. Given a string consisting of only lower case letters, output

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样的一句口诀就能够非

小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的，但是找不到好的说辞，于是提出了这样的要求：对于给定的两个正整数N和M，小Hi随机选取一个N的约数N’，小Z随机选取一个M的约数M’，如果N’和M’相等，她就答应小Hi。小Z让小Hi去编写这个随机程序，到时候她review过没有问题了就可以抽签了。但是小Hi写着写着，却越来越觉得机会渺茫。那么问题来了，小Hi能够追到小Z的几率是多少呢？输入每

给定平面上N个点P1=(X1, Y1), P2=(X2, Y2), … PN=(XN, YN)。 请你从中找到两个不同的点Pi和Pj满足：其他所有点都在Pi和Pj连线的同一侧(可以在连线上)。如果有多组答案满足条件，你可以输出任意一组。 输入第一行包含一个整数N。 以下N行每行包含两个整数Xi和Yi。 对于50%的数据，1 ≤ N ≤ 1000 对于100%的数据，1 ≤ N ≤ 1000

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定两个字符串S和T，每个字符串都由’L’、’R’和’_’组成。例如： R__LR_R_L 每一次操作，可以将S中的一个’R’与它右边相邻的’‘交换(前提是这个R右边相邻位置就是’‘)；或者将S中的一个’L’与它左边相邻的’‘交换(前提是这个L左边相邻位置就是’‘)。 例如，先移动第一个L，再移动第二个R会