http://acm.hdu.edu.cn/showproblem.php?pid=1224 基础的求最长路以及记录路径。感觉dijstra不及spfa好用，wa了两次。 #include <stdio.h>#include <algorithm>#include <set>#include <map>#include <vector>#include <math.h>#

题目描述 AA 点有一个过河卒，需要走到目标 BB 点。 卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如下图的 CC 点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。 例如：下图 CC 点可以控制 99 个点（图中的 P1,P2 \dots P8P1,P2…P8 和 CC ），卒不能通过对方马的控制点。 棋盘用坐标表示，现给定 AA 点位置为 (0,0)(

编辑距离问题 Time Limit(Common/Java):1000MS/3000MS          Memory Limit:65536KByte Description        设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符

题目描述: 一个整数，只知道前几位，不知道末二位，被另一个整数除尽了，那么该数的末二位该是什么呢 代码: package lanqiao;import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);while(sc.hasNe

[题目概述] 有 N 个瓶子，编号 1∼N，放在架子上。 比如有 5 个瓶子： 2 1 3 5 4 要求每次拿起 2 个瓶子，交换它们的位置。 经过若干次后，使得瓶子的序号为： 1 2 3 4 5 对于这么简单的情况，显然，至少需要交换 2 次就可以复位。 如果瓶子更多呢？你可以通过编程来解决。 输入格式 第一行包含一个整数 N，表示瓶子数量。 第二行包含 N 个整数，表示瓶子目前的排列状况

Description ACM小组的Samsara和Staginner对中国象棋特别感兴趣，尤其对马（可能是因为这个棋子的走法比较多吧）的使用进行深入研究。今天他们又在 构思一个古怪的棋局:假如Samsara只有一个马了，而Staginner又只剩下一个将，两个棋子都在棋盘的一边，马不能出这一半棋盘的范围，另外这 一半棋盘的大小很奇特(n行m列)。Samsara想知道他的马最少需要跳几

1224：最大子矩阵 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1×11×1)子矩阵。 比如，如下4×4的矩阵 0 -2 -7 0 9