会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Sonatto
博客园
首页
新随笔
联系
订阅
管理
2024年11月18日
2024-11-19每日一题
摘要: 台阶问题 题目描述 有
N
级台阶,你一开始在底部,每次可以向上迈
1
∼
K
级台阶,问到达第
N
级台阶有多少种不同方式。 输入格式 两个正整数
N
,
K
。 输出格式 一个正整数
a
n
s
(
mod
100003
)
,为到达第
N
级台阶的不同方式数
阅读全文
posted @ 2024-11-18 23:36 Sonatto
阅读(52)
评论(0)
推荐(0)
编辑
2024年10月31日
2024-10-31每日一题
摘要: 连续自然数和 题目描述 对一个给定的正整数
M
,求出所有的连续的正整数段(每一段至少有两个数),这些连续的自然数段中的全部数之和为
M
。 例子:
1998
+
1999
+
2000
+
2001
+
2002
=
10000
,所以从
1998
到
2002
的一个自然数段为
阅读全文
posted @ 2024-10-31 11:30 Sonatto
阅读(30)
评论(0)
推荐(0)
编辑
2024年10月21日
2024-10-21每日一题
摘要: P1223 排队接水 题目描述 有
n
个人在一个水龙头前排队接水,假如每个人接水的时间为
T
i
,请编程找出这
n
个人排队的一种顺序,使得
n
个人的平均等待时间最小。 输入格式 第一行为一个整数
n
。 第二行
n
个整数,第
i
个整数
阅读全文
posted @ 2024-10-21 22:27 Sonatto
阅读(57)
评论(0)
推荐(0)
编辑
2024年10月17日
2024-10-17每日一题题解
摘要: 最大子段和 题目描述 给出一个长度为
n
的序列
a
,选出其中连续且非空的一段使得这段和最大。 样例输入 7 2 -4 3 -1 2 -4 3 样例输出 4 题解 tips: 无脑暴力法:枚举每一段区间,再对每一段区间求和,时间复杂度为
O
(
n
3
)
,会超时(n为1e5,则应该
阅读全文
posted @ 2024-10-17 10:32 Sonatto
阅读(19)
评论(0)
推荐(0)
编辑
公告
昵称:
Sonatto
园龄:
1年2个月
粉丝:
0
关注:
0
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2024年11月(1)
2024年10月(3)
阅读排行榜
1. 2024-10-21每日一题(57)
2. 2024-11-19每日一题(52)
3. 2024-10-31每日一题(30)
4. 2024-10-17每日一题题解(19)
点击右上角即可分享