CCF
扬枫十里
这个作者很懒,什么都没留下…
展开
-
CCF CSP202009-3 点亮数字人生 (AC100分)(拓扑排序(判环)+链式前向星存图+模拟)
在考场上很遗憾,由于平时练习,很缺少处理多组数据输入输出的经验,以及考场严重设备问题,这样一份白给的题出了很多很多错,其思维难度其实很低,但是并没有debug成功,很可惜,与当前一模一样的思路,可惜只拿了20分QAQ。也非常令人感慨,无论是OI竞赛还是真正处理工程问题中,其实一些微小的错误就能让你为之停留很久,花费很多不必要的时间。①首先是多组数据输入时的初值(初始化是个好习惯)②其次考场时的思路太杂乱、太跳脱了,并没有很好的顺着题意往下走,导致部分地方写的更复杂。是人总是会犯错的,但有没有什么办法原创 2020-09-30 22:17:48 · 1224 阅读 · 0 评论 -
洛谷P5461 赦免战俘 题解与心得
@TOC做题总结很久没有刷题了,回洛谷刷题发现做题过程中一些问题。主要是以下几个点:1.做题中对很表层的现象进行规律总结,导致得出了错误的函数映射关系,导致代码逻辑思维出错2.对相同性的东西没有很好的总结好,其实就是要注意题目中的特殊性以上两点导致我做题过程非常缓慢,拖慢了整个进度另外就是本题中的一些具体的点:1.本题中的x,y映射没有处理好,其实只要处理好坐标映射的方法,再顺着题...原创 2020-05-04 19:12:41 · 351 阅读 · 0 评论 -
201803-2 CCF 碰撞的小球----优先队列(满分实现)
CCF201803-2 CCF 碰撞的小球----优先队列实现转载地址:题目中图示特别说明的一点就是小球碰撞的时候并不是真实碰撞,而是将其视为一个质点,其碰撞时的自身距离忽略不计。另外示例2表示输入小球的位置不一定按照顺序输入。因此若要暴力确定小球之间是否碰撞,复杂度为:O(n²)。若小球位置是有次序的,则只需要比较相邻两个小球的距离差,花费O(n)线性复杂度则可以完成。因此此处我们特...原创 2019-09-19 01:32:34 · 176 阅读 · 0 评论