数论
文章平均质量分 53
Mark 85
这个作者很懒,什么都没留下…
展开
-
P1809 过河问题
有一个大晴天,Oliver 与同学们一共 N 人出游,他们走到一条河的东岸边,想要过河到西岸。每个人都有一个渡河时间 T,船划到对岸的时间等于船上渡河时间较长的人所用时间。现在已知 N 个人的渡河时间 T,Oliver 想要你告诉他,他们最少要花费多少时间,才能使所有人都过河。所以总时间为 7+6+15+7+7=42,没有比这个更优的方案。输出文件仅包含一个数,表示所有人都渡过河的最少渡河时间。输入文件第一行为人数 N,以下有 N 行,每行一个数。第 i+1 行的数为第 i 个人的渡河时间。原创 2023-10-04 10:18:35 · 247 阅读 · 0 评论 -
2169 -- 最大公约数题解
这题得运用倍增的算法,总体只需去单个最值,判k输出即可。原创 2023-10-03 16:03:13 · 309 阅读 · 0 评论 -
数论知识点总结(一)
现在针对CSP-J/S组的第一题主要都是数论,换句话说,持数论之剑,可行天下矣!原创 2023-09-30 17:33:06 · 688 阅读 · 2 评论