摘要:
题目传送门 题目描述 求正整数 N(N>1)的质因数的个数。 相同的质因数需要重复计算。 如 120=2×2×2×3×5,共有 5 个质因数。 输入格式 输入可能包含多组测试数据。 每组数据占一行,包含一个正整数 N。 输出格式 对于每组输入,输出一行结果表示 N 的质因数的个数。 数据范围 1<N 阅读全文
摘要:
题目传送门 题目描述 给出一个整数序列 SS,其中有 NN 个数,定义其中一个非空连续子序列 TT 中所有数的和为 TT 的“序列和”。 对于 SS 的所有非空连续子序列 TT,求最大的序列和。 输入格式 第一行包含一个整数 NN。 第二行包含 NN 个整数,表示序列中的元素。 输出格式 输出一个数 阅读全文
摘要:
题目传送门 题目描述 Java 大整数 分析 代码 加 import java.util.Scanner; import java.math.BigInteger; public class Main { public static void main(String[] args) { Scanne 阅读全文
摘要:
题目传送门 题目描述 描述 对于一个十进制数A,将A转换为二进制数,然后按位逆序排列,再转换为十进制数B,我们称B为A的二进制逆序数。 例如对于十进制数173,它的二进制形式为10101101,逆序排列得到10110101,其十进制数为181,181即为173的二进制逆序数。 输入描述: 一个100 阅读全文
摘要:
题目传送门 题目描述 某条线路上有 NN 个火车站,按顺序依次编号为 1∼N1∼N。 对于第 ii 号车站(i≥2i≥2),11 号车站与该车站之间的距离为 aiai。 显然,aiai 序列是递增的。 乘客在购票时,有三种车票可选: 当起点站和终点站之间的距离 SS 满足 0<S≤L10<S≤L1 阅读全文
摘要:
题目传送门 题目描述 图 查看题解 查看答案 题目描述 Time Limit: 1000 ms Memory Limit: 256 mb 给定一个有 n 个点,m 条边的有向图。图中第 i 个点的价值是 vi,每条边有一个代价 z,不同的边代价可能不一样。 一共有 q 个询问,每次询问包含两个数字 阅读全文
摘要:
题目传送门 题目描述 给定一个 RR 行 CC 列的矩阵,表示一个矩形网格滑雪场。 矩阵中第 ii 行第 jj 列的点表示滑雪场的第 ii 行第 jj 列区域的高度。 一个人从滑雪场中的某个区域内出发,每次可以向上下左右任意一个方向滑动一个单位距离。 当然,一个人能够滑动到某相邻区域的前提是该区域的 阅读全文