ccf-csp

曦月逸霜2 天前
数据结构·c++·算法·ccf-csp
第十六次CCF-CSP认证(含C++源码)这次我觉得是非常难的 只有一道easy 做的时候看这个通过率就有点不对劲 上官网看了一眼平均分 106 就是人均A一道的水准 一开始看了半天 第三题几乎还是下不了手 这也比较能接受了 哈哈 能把前两道拿满已经非常不错啦~
曦月逸霜10 天前
数据结构·c++·算法·ccf-csp
第十次CCF-CSP认证(含C++源码)题目链接基本思路:我们需要保证除了最后一个小朋友之外的所有人,分得的蛋糕都大于等于给定的K值,为什么是大于等于,是因为本题不存在可以把蛋糕切开的情况。 我举个极端的例子 : 假如K值为10 四个蛋糕的重量:9 100 5 1000 1 输出的只能是 3 这样说可能更好地理解我的意思
曦月逸霜16 天前
数据结构·c++·算法·ccf-csp
第五次CCF-CSP认证(含C++源码)题目链接基本思路: 比如随便给一个数列:1 2 3 4 4 6 6 6 很明显输出的是5 我们在数有几段的时候有两种情况我们会加1 1.前面没有数字的时候,也就是第一段 2.前面数字和后面数字不一样的时候 如果我们用一次遍历就能输出正确答案,我们就需要做到以上两点,第二点很好搞,我们怎么处理第一段,如果我们不管他 在某些情况之下就会少输出一段,我觉得那干脆就一开始就默认有一段不就好了吗,具体到代码中就是让我们的count初始化为1,然后从数组第二位开始遍历就好了,这样就不用搞什么乱七八糟的东西,本身就是一
亿维数组2 年前
c++·算法·ccf-csp·多源bfs
【ccf-csp题解】第2次csp认证-第四题-最优配餐-多源BFS这道题的数据量是10^6,直接用floyd算法,肯定是不行的此处介绍新的思路:多源BFS我们的核心目的是,对于每一个终点(即此处的顾客)能够找到离它最近的源点(即此处的餐馆)