本文主要是介绍COCI模拟考试心得体会,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
今天考了一场COCI的比赛,感觉题目没考什么特别难的算法,但是有些题就实现很麻烦。
第一题键盘打字,就是个打表题,打了我好大半天,还好没打错。
第二题一群固执的老人看电视,模拟一下谁去换台,换了什么台就可以过了,注意有循环就输出-1
第三题building,一道卡格式的题,给出每个矩形的左下角右上角坐标,让你勾勒整个透视图的轮廓。我想的是从外围跑一次flood fill,能够接触到的矩形的边就是要画出来的了。然后输出的时候注意下标迭代的顺序。这么一道无聊的题花了我好大半天时间,写了100行才写完。
第四题ranking,就是绑定矩形前缀和,然后利用矩形割补法求一下这个人能“完虐”多少人,多少人能“完虐“他,其他的人总是存在合理的安排顺序的,然后注意一下细节就行了。
第五题堆栈,比较有意思,
这篇关于COCI模拟考试心得体会的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!