ACM
BeLoved91
我们的征途是星辰大海!
展开
-
ACM刷题系列(二)简单贪心 —— 作业分配
本博客ACM刷题系列,旨在记录本人日常的刷题,并与大家分享刷题经验与心得,如果题中的某些细节和代码能给大家一点启发那就更好了,希望大家每天刷题,每天AC,最终成为一名ACM高手。最后不要忘记,我们的目标是星辰大海! ACM刷题系列(二)简单贪心 —— 作业分配2020年ACM省赛第八题题目分析解题步骤解题代码额外小料 2020年ACM省赛第八题 题目分析 本题是一道中等难度的简单贪心题,仔细读题后我们可以知道,只有听力时间与写作时间俩俩组和相加的时间最短,安慰的时间才能最少。 特别注意,当测试数据比较多原创 2020-11-26 20:10:29 · 184 阅读 · 0 评论 -
ACM刷题系列(一)简单模拟 —— 斐波那契
ACM内蒙古自治区省赛第一题2020年内蒙古自治区ACM省赛第一题题目分析解题思路 2020年内蒙古自治区ACM省赛第一题 题目分析 本题的难点在与当F(N)中的N较大时,F(N)的值比较大容易溢出。此外F(1)*F(…)的值也比较大,也会溢出。 解题思路 我们首先算出题目要用的所有F(N),到时候直接用这个值。在计算过程中计算完每一个F(N)都对MOD取余数。 每一次F(i) 相乘时,都对MOD取余。 // c++代码`在这里插入代码片` #include<iostream>原创 2020-11-26 15:53:37 · 238 阅读 · 1 评论