摘要: 台阶问题 题目描述 有 N 级台阶,你一开始在底部,每次可以向上迈 1K 级台阶,问到达第 N 级台阶有多少种不同方式。 输入格式 两个正整数 N,K。 输出格式 一个正整数 ans(mod100003),为到达第 N 级台阶的不同方式数 阅读全文
posted @ 2024-11-18 23:36 Sonatto 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 连续自然数和 题目描述 对一个给定的正整数 M,求出所有的连续的正整数段(每一段至少有两个数),这些连续的自然数段中的全部数之和为 M。 例子:1998+1999+2000+2001+2002=10000,所以从 19982002 的一个自然数段为 阅读全文
posted @ 2024-10-31 11:30 Sonatto 阅读(30) 评论(0) 推荐(0) 编辑
摘要: P1223 排队接水 题目描述 有 n 个人在一个水龙头前排队接水,假如每个人接水的时间为 Ti,请编程找出这 n 个人排队的一种顺序,使得 n 个人的平均等待时间最小。 输入格式 第一行为一个整数 n。 第二行 n 个整数,第 i 个整数 阅读全文
posted @ 2024-10-21 22:27 Sonatto 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 最大子段和 题目描述 给出一个长度为 n 的序列 a,选出其中连续且非空的一段使得这段和最大。 样例输入 7 2 -4 3 -1 2 -4 3 样例输出 4 题解 tips: 无脑暴力法:枚举每一段区间,再对每一段区间求和,时间复杂度为O(n3),会超时(n为1e5,则应该 阅读全文
posted @ 2024-10-17 10:32 Sonatto 阅读(19) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示