2018csp认证第二题

StarMoon~ 2019-01-13 10:51:16

样例输入可以成功为什么是20分，大佬指点一下

...全文

162 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

该文章描述了一个用于计算机软件能力认证考试的系统，涉及红绿灯状态的模拟。通过变量sum记录总时间，根据输入的k值（灯的状态）和t值（时间）更新红绿灯状态，并计算通过路口所需时间。代码实现了红绿灯周期的计算和状态转换逻辑，最后输出总时间。

本文详细介绍了201809-2买菜问题的解题思路与C++实现代码。通过暴力求解方法，利用一维数组记录区间覆盖情况，实现了对指定区间内重复覆盖次数的统计。

该博客介绍了如何利用差分约束解决2018年9月CSP认证考试第四题的问题。通过将等式转化为不等式，再转变为差分约束的形式，博主详细解释了如何运用记忆化搜索和差分约束法，特别是通过前缀和转化，最终利用SPFA算法处理可能存在的负权边和负环问题，确保满足所有不等式条件。

博主分享了初次参加CCF CSP认证的经验，备考时间有限，主要刷了前两题。考试中发现算法基础不扎实，从第三题开始难以理解。总结教训：不要眼高手低，要多动手实践，考前多刷题，理解并掌握算法。

本文详述了CSP认证考试的内容和形式，分享了历年试题的C/C++、Python和Java解题程序，强调了逻辑清晰、时间效率和存储优化的重要性。博客还包括了对数据结构和特殊边界条件的重视，并提供了部分解题原始代码。作者提倡程序员追求编程技艺的精进，并提供了相关资源链接供进一步学习。

58,441

社区成员

49,459

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章