ideasforjava

acm3080 acm1936一个是求两个串的最长公共序列，一个是两个串的匹配package com.woxiaoe.acm.pku.P1936;import java.io.PrintWriter;import java.util.ArrayList;import java.util.HashSet;import java.util.List;import ...

http://acm.pku.edu.cn/JudgeOnline/problem?id=2632一道模拟题，在一个二维数组里，每个机器人占一格。通过命令来控制机器人的运行，结果又转到墙上，与其他机器人相撞，或成功。 代码中定义了一个Robot，和Command的内部类。机器人有四个方向 static String ds = "NESW";//方向对应每个方向坐标增量数组为：s...

http://acm.pku.edu.cn/JudgeOnline/problem?id=3332 实数解析，关键是看懂这段定义：Real numbers may have a decimal point, an exponent (starting with the character e or E), or both. Additionally, it has the usua...

题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=2406题目要求一个串的最大重复次数：abcd 1aaaa 4ababab 3 这题可用kmp算法。有串pnext[j] = k,说明 p0pk == pj-k-1pj-1,也就是说k为其前面相等串的长度。所以我们通过字符串最后一个字符的next值就可以得到字符串的...

http://acm.pku.edu.cn/JudgeOnline/problem?id=2612输入布局，和操作，如果点位空白要输出该点周围的雷数（0~8）但没有点到雷这输出操作往后的布局。如果点到了雷，还要输出所有的雷，package com.woxiaoe.acm.pku.P2612;import java.io.PrintWriter;import jav...

题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1789此题的关键是将问题转化为最小生成树的问题。每一个编号为图的一个顶点，顶点与顶点间的编号差即为这条边的权值，题目所要的就是我们求出最小生成树来。这里我用prim算法来求最小生成树。代码：查看源代码打印帮助...