随笔分类 -  CSP CCF

这是CSP认证的题库中的部分题目,大都是后三道题,有点难度
摘要:样例输入 4 5 1 1 2 3 1 3 4 1 4 5 2 3 8 3 4 2 样例输出 4 样例说明 下图是样例说明。 这道题看题干很麻烦,但是想一想,要求用时最少的树结构,也就是求每层次中的最大值,再比较所有层次中的最大值,让这个总最大值最小。那么可以想到,让这种最大值最小,得到的肯定是这个图 阅读全文
posted @ 2019-03-14 20:19 CF过2100就买ARCTERYX 阅读(538) 评论(0) 推荐(0)
摘要:这道题当初卡了我不知道多少遍,每次动手想做一下CSP认证的第三道题,都从这道题开始,但每次都被卡住。直接是连题意都有点读不懂,但是读懂了之后就会发现,这道题除了特别繁琐之外,好像也没用到什么很难的算法。 借鉴了这位大佬的思路:https://blog.csdn.net/xbb224007/artic 阅读全文
posted @ 2018-10-20 13:56 CF过2100就买ARCTERYX 阅读(198) 评论(0) 推荐(0)