![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
CCF CSP
文章平均质量分 72
ccf csp做题记录
归忆_AC
for dream in szu...会看消息,欢迎交流,若有错误可以私信反馈。
实验报告仅供参考!
github:https://github.com/guiyi886
展开
-
【CCF CSP】矩阵重塑(其二)
推测可能有大量重塑查询交替的判断,而二维数组重塑的时间复杂度为O(n*m),因此再往优化的话必须转为一维数组了。对于 n×m 的矩阵,虽然转置和重塑操作都可以将矩阵形态变为 m×n,但这两种操作通常会导致不同的结果。时间限制是1s,还是差了一点点,已经优化的很极限了,按理说不应该,然后转成c++代码试了一下。很直接的转换方式,只过了80%的测试样例,剩下20%超时,说明需要优化时间复杂度。将重塑也进行了优化,只在输出时判断是否需要重塑,但是还是超时。看了下CSP官方的说明,结果竟然发现时间限制是一样的?原创 2024-08-29 18:00:35 · 320 阅读 · 0 评论 -
【CCF CSP】矩阵重塑(其一)
给定原矩阵中的一个元素的位置 (i,j)(0≤i原创 2024-08-29 11:33:20 · 313 阅读 · 0 评论 -
【CCF CSP 201812-2】小明放学
的,因此到达红绿灯的时候需要更新状态,也就是k和t的值。更新之后就和小明上学的题差不多了,不过要注意的是,记录总时间的变量类型必须是long long,否则会溢出(害我debug了好久...)。然后用k--进行周期内灯的变化,变化后需要更新t的值,再用tfinal去减,tfinal减完后的k和t的值就是更新了的。然后观察k的值,1、2、3分别代表红灯、黄灯、绿灯,倒过来刚好是一个周期的顺序。,此处的红绿灯状态是红灯、黄灯、绿灯,且倒计时显示牌上显示的数字是 t,此处 t 分别不会超过 r、y、g。原创 2023-08-30 19:51:54 · 110 阅读 · 0 评论 -
【CCF CSP 201812-1】小明上学
假设红绿灯被设定为红灯 r 秒,黄灯 y 秒,绿灯 g 秒,那么从 0 时刻起,[0,r) 秒内亮红灯,车辆不许通过;小明先经过第一段道路,用时 10 秒,然后等待 5 秒的红灯,再经过第二段道路,用时 11 秒,然后等待 2 秒的黄灯和 30 秒的红灯,再经过第三段、第四段道路,分别用时6、3秒,然后通过绿灯,再经过最后一段道路,用时 3 秒。k=1、2、3 时,分别表示看到了一个红灯、黄灯、绿灯,且倒计时显示牌上显示的数字是 t,此处 t 分别不会超过 r、y、g。k=3时是绿灯,可以直接通过。原创 2023-08-30 17:52:31 · 254 阅读 · 0 评论