- 博客(7)
- 收藏
- 关注
RSS订阅原创 POJ 1985— Java 求最长路径长度问题
问题描述：在听说美国肥胖流行之后，农夫约翰希望他的奶牛能够做更多运动，因此他为他的奶牛提交了马拉松申请，马拉松路线包括一序列农场对和它们之间的道路组成的路径。由于约翰希望奶牛尽可能多地运动，他想在地图上找到彼此距离最远的两个农场（距离是根据两个农场之间的道路上的道路总长度来衡量的）。请你帮助他确定这对最远的农场之间的距离。输入格式：行1：两个以空格分隔的整数：n和m。行2..m+1行：每行包含四个空格分隔的元素，x，y，w和d描述一条道路，其中x和y是一条长度为w的道路相连的两个农场的编号，d是一个字
2022-05-30 23:10:40
1380
原创 HDU1710—二叉树遍历 JAVA
HDU1710—二叉树遍历时间限制：1000ms，空间限制：32768K。问题描述：二叉树是一组有限的顶点，或者为空或者由根r和两个不相交的子二叉树组成，称为左右子树。有三种最重要的遍历结点方式，即先序、中序和后序遍历。令T为有根r和子树T1、T2的二叉树，在T的先序遍历中，先访问根r，然后先序遍历T1，最后先序遍历T2。在T的中序遍历中，先中序遍历T1，然后访问根r，最后中序遍历T2。在T的后序遍历中，先后序中遍历T1，然后后序遍历T2，最后访问r。现在给出一棵二叉树的先序遍历序列和中序遍历序列，试.
2022-05-08 21:39:44
1452
原创 JAVA POJ3233—矩阵幂序列问题
限制时间：3000ms，限制空间：131072K。问题描述：给定一个n×n的矩阵A和一个正整数k，求S=A+A2+A3+…+Ak。输入格式：输入只包含一个测试用例。第一行输入包含三个正整数n（n≤30），k（k≤10^9）和m（m<10^4）。然后跟随n行，每行包含n个小于32,768的非负整数，以行序优先给出A的元素。输出格式：以A的方式输出S，每个元素模m。输入用例2240111输出用例1223importjava.util.Scanner;pub...
2022-05-05 20:34:22
484
原创 JAVA poj3461—oulipo
时间限制:1000ms，空间限制:65536K.问题描述:题意是给出字母表{A'，'B'，'C'，...'Z'}和该字母表上的两个有限字符串，即单词W和文本T,计算T中.W的出现次数，W的所有连续字符必须与T的连续字符完全匹配，字符可能重叠。输入格式:输入文件的第一行包含测试用例个数t。每个测试用例都具有以下格式:一行单词W和一-行文本T，所有字符均在{'A'，'B'，'C',...'Z'}中，1≤|W|≤10,000(|W|表示W的长度)，|W|≤|T|≤1,000,000。...
2022-04-20 20:32:26
657
1
原创 Java {A‘，‘B‘， ‘C‘， ... ‘Z‘}和该字母表上的两个有限字符串，即单词W和文本T,计算T中.W的出现次数，W的所有连续字符必须与T的连续字符完全匹配，字符可能重叠。
时间限制:1000ms，空间限制:65536K.问题描述:题意是给出字母表{A'，'B'，'C'，...'Z'}和该字母表上的两个有限字符串，即单词W和文本T,计算T中.W的出现次数，W的所有连续字符必须与T的连续字符完全匹配，字符可能重叠。输入格式:输入文件的第一行包含测试用例个数t。每个测试用例都具有以下格式:一行单词W和一-行文本T，所有字符均在{'A'，'B'，'C',...'Z'}中，1≤|W|≤10,000(|W|表示W的长度)，|W|≤|T|≤1,000,000。...
2022-04-19 23:52:57
173
原创 Java问题描述:读入一个只包含+、-、*、/的非负整数计算表达式
测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。import java.util.*;import java.util.Scanner;public class Main{ static Stack <Double> opand=new Stack <Double>(); st...
2022-04-06 18:49:55
1056
原创 Java：有n（n≤100）个整数，已经按照从小到大顺序排列好，现在另外给一个整数m，请将该数插入到序列中，并使新的序列仍然有序。
问题描述：有n（n≤100）个整数，已经按照从小到大顺序排列好，现在另外给一个整数m，请将该数插入到序列中，并使新的序列仍然有序。输入格式：输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束，本行不做处理。输出格式：对于每个测试实例，输出插入新的元素后的数列。import java.util.Arrays;import java.util.Scanner;public class Main {public static vo
2022-03-29 23:53:18
2596
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人