上一页 1 2 3 4 5 6 7 8 9 ··· 18 下一页
摘要: 题目传送门 题目描述 给出一个整数序列 SS,其中有 NN 个数,定义其中一个非空连续子序列 TT 中所有数的和为 TT 的“序列和”。 对于 SS 的所有非空连续子序列 TT,求最大的序列和。 输入格式 第一行包含一个整数 NN。 第二行包含 NN 个整数,表示序列中的元素。 输出格式 输出一个数 阅读全文
posted @ 2022-03-11 22:04 VanHope 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目描述 Java 大整数 分析 代码 加 import java.util.Scanner; import java.math.BigInteger; public class Main { public static void main(String[] args) { Scanne 阅读全文
posted @ 2022-03-11 21:19 VanHope 阅读(424) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目描述 描述 对于一个十进制数A,将A转换为二进制数,然后按位逆序排列,再转换为十进制数B,我们称B为A的二进制逆序数。 例如对于十进制数173,它的二进制形式为10101101,逆序排列得到10110101,其十进制数为181,181即为173的二进制逆序数。 输入描述: 一个100 阅读全文
posted @ 2022-03-11 21:08 VanHope 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目描述 某条线路上有 NN 个火车站,按顺序依次编号为 1∼N1∼N。 对于第 ii 号车站(i≥2i≥2),11 号车站与该车站之间的距离为 aiai。 显然,aiai 序列是递增的。 乘客在购票时,有三种车票可选: 当起点站和终点站之间的距离 SS 满足 0<S≤L10<S≤L1 阅读全文
posted @ 2022-03-11 19:38 VanHope 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目描述 图 查看题解 查看答案 题目描述 Time Limit: 1000 ms Memory Limit: 256 mb 给定一个有 n 个点,m 条边的有向图。图中第 i 个点的价值是 vi,每条边有一个代价 z,不同的边代价可能不一样。 一共有 q 个询问,每次询问包含两个数字 阅读全文
posted @ 2022-03-11 10:46 VanHope 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目描述 给定一个 RR 行 CC 列的矩阵,表示一个矩形网格滑雪场。 矩阵中第 ii 行第 jj 列的点表示滑雪场的第 ii 行第 jj 列区域的高度。 一个人从滑雪场中的某个区域内出发,每次可以向上下左右任意一个方向滑动一个单位距离。 当然,一个人能够滑动到某相邻区域的前提是该区域的 阅读全文
posted @ 2022-03-11 09:26 VanHope 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目描述 求 aa 乘 bb 对 pp 取模的值。 输入格式 第一行输入整数aa,第二行输入整数bb,第三行输入整数pp。 输出格式 输出一个整数,表示a*b mod p的值。 数据范围 1≤a,b,p≤10181≤a,b,p≤1018 输入样例: 3 4 5 输出样例: 2 位运算 分 阅读全文
posted @ 2022-03-10 11:27 VanHope 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目描述 有 NN 个物品和一个容量是 VV 的背包。 物品之间具有依赖关系,且依赖关系组成一棵树的形状。如果选择一个物品,则必须选择它的父节点。 如下图所示: 如果选择物品5,则必须选择物品1和2。这是因为2是5的父节点,1是2的父节点。 每件物品的编号是 ii,体积是 vivi,价值 阅读全文
posted @ 2022-03-10 10:58 VanHope 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目描述 有 NN 组物品和一个容量是 VV 的背包。 每组物品有若干个,同一组内的物品最多只能选一个。 每件物品的体积是 vijvij,价值是 wijwij,其中 ii 是组号,jj 是组内编号。 求解将哪些物品装入背包,可使物品总体积不超过背包容量,且总价值最大。 输出最大价值。 输 阅读全文
posted @ 2022-03-10 10:16 VanHope 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目描述 有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。 第 ii 件物品的体积是 vivi,价值是 wiwi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。 输入格式 第一行两个整数,N,VN,V,用空格隔开,分别表示物 阅读全文
posted @ 2022-03-10 09:29 VanHope 阅读(35) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 18 下一页