摘要：
台阶问题 题目描述 有 \(N\) 级台阶，你一开始在底部，每次可以向上迈 \(1\sim K\) 级台阶，问到达第 \(N\) 级台阶有多少种不同方式。 输入格式 两个正整数 \(N,K\)。 输出格式 一个正整数 \(ans\pmod{100003}\)，为到达第 \(N\) 级台阶的不同方式数 阅读全文
摘要：
连续自然数和 题目描述 对一个给定的正整数 \(M\)，求出所有的连续的正整数段（每一段至少有两个数），这些连续的自然数段中的全部数之和为 \(M\)。 例子：\(1998+1999+2000+2001+2002 = 10000\)，所以从 \(1998\) 到 \(2002\) 的一个自然数段为 阅读全文
摘要：
P1223 排队接水 题目描述 有 \(n\) 个人在一个水龙头前排队接水，假如每个人接水的时间为 \(T_i\)，请编程找出这 \(n\) 个人排队的一种顺序，使得 \(n\) 个人的平均等待时间最小。 输入格式 第一行为一个整数 \(n\)。 第二行 \(n\) 个整数，第 \(i\) 个整数 阅读全文
摘要：
最大子段和 题目描述 给出一个长度为 \(n\) 的序列 \(a\)，选出其中连续且非空的一段使得这段和最大。 样例输入 7 2 -4 3 -1 2 -4 3 样例输出 4 题解 tips： 无脑暴力法：枚举每一段区间，再对每一段区间求和，时间复杂度为\(O(n^3)\)，会超时（n为1e5，则应该 阅读全文