![](https://img-blog.csdnimg.cn/2019092715111047.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
csp模拟
csp模拟
ych7777777
这个作者很懒,什么都没留下…
展开
-
csp4模拟总结
解题思路:这个题目整体上还是比较简单的,但是注意点相对来讲也是比较多,自己写的时候时间超时了,自己运用了STL中的map,相对数组来讲,map的维护还是比较耗时的。通过这个题目,感觉自己感触最深的一点便是写代码要有一点的洁癖,追求最优最简,以防不经意间的时间超时或是空间超时。比如对于本题目而言,对于字符串的处理既可以进行全部存储,也可以便输入便计算,而通过实际验证,进行二维字符串的存储会时间超时,在数据量极大的情况下,一些操作细节也会决定程序的正确与否。另外,试了一下如果是关同步情况下,耗时更小一些,对.原创 2020-06-06 17:47:28 · 476 阅读 · 0 评论 -
CSP3 模拟总结
解题思路:这道题目在考试中是没有做出来的,感觉自己的思维水平还是差一些,对于这道题而言,对于一些规则的理论性的算法考察的并不多,主要是一个思维上的扩散,总体来说自己在做题过程中有些思维固化。一开始见到这个题目的时候,感觉这是一道dp问题,但尝试了很多,总是有漏洞存在,于是便采用了一种暴力的n2的方法,但显然是行不通的,不过也水了一部分分值。但最终得到正解时,感觉还是对于一些题目描述不够敏感,或者说自己也只是对于题目能够做到简单理解,但其所描述的问题的本质并没能够抓住。另外,自己在考试过程中也有不合理..原创 2020-05-17 17:36:05 · 470 阅读 · 0 评论 -
第二次csp模拟1,2题
解题思路:(1).思路:这个题目总体来说难度不是很高,但是其对于思维的连贯性与严谨性要求比较高,看到这个题目,我们应当能够反应过来先对数据排序的重要性,这个题目中多少有些我们之前做过的平衡字符串题目的味道,但是这个比较简单一些,需要控制的东西比较少,我们在中学时期学过数列,所以解决这个问题应当很快产生思路,也就是说我们在对数据排完序后,不一样的数据最多只能有三个,而当不一样的数据有三个时,还必...原创 2020-04-17 11:08:01 · 173 阅读 · 0 评论 -
第二次CSP模拟总结
解题思路:在这道题目的数据范围很大,对于这种题目,题意比较简单,要求也比较简单,也就是要求我们利用一种比暴力更高效的算法进行实现,在这种大规模的实现方面,也正如我们在之前的文章中提到,有一种比较标准,且能够知道求解范围的上下限,这也就是二分思想的应用。其实看到这个题目,我们除去反应到二分思想外,对于这种有一定潜在规律的重复求解的,我们应当想到求解公式,而求解公式的体现便是递归函数,说到这里,...原创 2020-04-17 09:09:10 · 125 阅读 · 0 评论 -
第一次CSP模拟总结
题目三:可怕的宇宙射线宇宙射线会在无限的二维平面上传播(可以看做一个二维网络图),初始方向默认向上,宇宙射线会在发射一段距离后分裂,向该方向的左右45度方向分裂出两条宇宙射线,同时威力不变!宇宙射线会分裂n次,每次分裂后会在分裂方向前进ai个单位长度。要求计算出共有多少个位置会被打击;输入描述:输入第一行包含一个正整数n(n<=30),表示宇宙射线会分裂n次输入第二行包含n个正整数a...原创 2020-03-19 22:50:17 · 71 阅读 · 0 评论