2019牛客寒假集训6
换个名字就很好
这个作者很懒,什么都没留下…
展开
-
牛客寒假集训6—出题
牛客寒假集训6—出题## 欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客:全新的界面设...原创 2019-02-04 16:02:51 · 227 阅读 · 0 评论 -
牛客寒假集训6——海啸
添加链接描述把输入全换成scanf,输出全换成printf就过了容斥定理数据边输入边处理,高度大于等于d的赋为1,其他赋为0i等于0时,输入j等于0时的值,再输入j等于1时的值,更新j等于1时的值为原理的值加上j等于0时的值,以此类推,往后的每个v[i][j]等于当前的值加上左边的值v[i][j-1],这时,每个v[i][j]都是从(0,0)到(i,j)组成的矩形所包含的值的总和,里面的每...原创 2019-02-05 16:55:18 · 150 阅读 · 0 评论 -
牛客寒假集训6——美食
题目链接贪心从i等于0开始遍历,不管i等于0时的值是奇数还是偶数,除以2,把能吃的吃完,如果是奇数,会剩下一口,i等于1的值大于1,则这剩下的一口和i等于1里的一口凑成两口,则吃的总次数加一,i等于1的值减1,一直遍历到最后一个;注意如果是n个美食,要开一个n+1的数组并初始化为0,因为,如果只开size为n的数组,循环里当i等于n-1时,a[i+1]会是a[n],a[n]未被开辟内存,它被...原创 2019-02-05 17:28:25 · 140 阅读 · 0 评论