前缀+差分 codeforces -B Napoleon Cake

最新推荐文章于 2021-07-16 11:35:36 发布
最新推荐文章于 2021-07-16 11:35:36 发布
阅读量221 收藏
点赞数
分类专栏： 大一杂七杂八 的题 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52068490/article/details/114767716
版权

题意 ：就是说每一层有一个数字 看它能让前几项都变成1 ，在区间操作 ，为了不tle，我们就使用差分 前缀和的思想 但因为我一直卡在 {3,3,3}这个数据 ，后面就把它的头累加1，防止出现负数 ，真的记住模板没有用，要会变！
在这里插入图片描述
在这里插入图片描述
一名在读大一软件工程 来一起交流吧~

DongGu.
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
B. Napoleon Cake
WANGJOG的博客
03-16 524
B. Napoleon Cake 原题链接： https://codeforces.com/contest/1501/problem/B 题意： This week Arkady wanted to cook some pancakes (to follow ancient traditions) and make a problem about that. But then he remembered that one can’t make a problem about stacking pancake
Codeforces Round #707 (Div. 2)B - Napoleon Cake
qq_52519330的博客
03-14 556
原题链接 题面 This week Arkady wanted to cook some pancakes (to follow ancient traditions) and make a problem about that. But then he remembered that one can’t make a problem about stacking pancakes without working at a specific IT company, so he decided to bake
Codeforces Round #707 (Div. 2) B. Napoleon Cake
遗落之辉的博客
07-16 213
原题链接 题目大意： 有一个盘子，你每次操作都会在上面放一层蛋糕，并且会给最上面ai层涂上奶油，问最后每层蛋糕的状态，0代表没涂奶油，1代表涂了 输入格式 每个测试都包含多个测试用例。第一行包含测试用例的数量t(1≤t≤20000)。测试用例的描述如下。 每个测试用例的第一行包含单个整数n(1≤n≤2⋅105)-蛋糕中的层数。 每个测试用例的第二行包含n个整数a1、a2、…。，an(0≤ai≤n)-添加每层奶油后倒在蛋糕上的奶油量。 可以保证所有测试用例上的n之和不超过2⋅105。 输出格式 对于每个
Codeforces Round #707 Div2_B. Napoleon Cake（前缀和？）
欧阳小百合
03-19 176
B. Napoleon Cake 题目链接在此！ 题面： 中文题意： 代码： #include <iostream> #include <cstring> #include <algorithm> #include <cstdio> using namespace std; typedef long long ll; const int N = 214514; int a[N], b[N]; int main() { int t;
Codeforces Round#707 B-Napoleon Cake
Maly_gos的博客
03-14 318
题目传送门 题目大意 有n层蛋糕每个第i层上要涂上一层单位面积为ai的奶油，奶油会顺着蛋糕侧边流下，每ai面积的奶油就可以覆盖ai层蛋糕，你最后需要输出哪些层有奶油覆盖哪些层没有。 输入格式 第一行输入t(1<=t<=20000),表示t组测试样例。 接下来每次测试样例的第一行输入一个n(1<=n<=2e5)，表示有n层蛋糕。 然后输入n个数，表示从第1层到第n层每层上面覆盖的奶油的面积。 输出格式 依次从第1行到第n行输出1或0，1表示该层被奶油覆盖，0表示该层没有被奶油覆盖。 样
【题解】差分数组-codeForces-1197C – Array Splitting
龙进的博客
12-06 149
https://codeforces.com/contest/1197/problem/C 题目大概意思是，给出一个不下降序列，定义cost是区间右端点的值减去区间左端点的值。 要求把数组分为n段，求最小的cost。 今下午训练的时候做到这道题我有点懵（毕竟我是菜鸡），然后就观察了一下，发现了一个小现象。把给出的数组的前后两个元素分别相减，就会得到一个新的数组。这个新数组的各个元素之和，就是某一段区间的cost。 然后我大概连蒙带猜地，写了一段代码来解决这个问题。 我最初的思路大概就是分成n段的话
codeforces 853B 思维 差分
黑码
11-18 554
Country of Metropolia is holding Olympiad of Metrpolises soon. It mean that all jury members of the olympiad should meet together in Metropolis (the capital of the country) for the problem preparation
Napoleon Cake
weixin_45817187的博客
05-04 172
Napoleon Cake Codeforces-1501B 2021.05.02 训练题A **题目大意：**有n层蛋糕，每层蛋糕铺有奶油，奶油可以向下浸透arr[i]层蛋糕，问最终有多少层蛋糕被浸透 **做题思路：**从后往前遍历arr数组，用一个变量temp记录当前状态下还能浸透多少层，用一个标记数组存下该层蛋糕是否浸透，若该层蛋糕的奶油能浸透的层数>temp，更新temp，temp=arr[i]，每过一层 temp-- （temp>0），若temp>0则标记数组该位置true，最终
Codeforces Round #707 (Div. 2）
稚始稚终的博客
03-13 1289
比赛传送门： Codeforces Round #707 (Div. 2） A. Alexey and Train 思路： 按题意模拟即可 AC Code #include<bits/stdc++.h> using namespace std; int a[105],b[105],t[105]; int main() { int d; scanf("%d",&d); while(d--) { int n; scanf("%d",&n); for(int i=1
C语言数组——交换位置
热门推荐
DongGu‘s Programming
11-21 1万+
数组：交换位置 找到数组中最小的元素，并与数组首个元素交换位置。如果有多个最小元，取数组中首次出现的交换 输入样例 4 1 -6 3 -6 输出样例 -6 1 3 -6 #include <stdio.h> int main() { int a[100], n, i, j; scanf("%d", &n); for (i = 0; i < n; i++)//循环输出数值 { scanf("%d", &a[i]); } int min = a[0]; for (i = 1;
VJ—蟠桃记（C语言）
DongGu‘s Programming
11-27 1180
HDU 2013： —注意～ 我这里是逆推，从第一个果子加到最后最后一项，找到数学关系，累乘累加的思想，前期的题不用想的太复杂！！ 最后记得回归m的值，为下一循环做准备。
VJ的输入问题解决及经验教训
DongGu‘s Programming
11-23 882
为什么你代码写的正确还是通不过hdu1000～1097，你还少了一句话 当出现这句话时，就要输入一句特别的话！ 就是上面圈出的语句！ 注意：VJ的题有很多格式要求，多打一个空格，没换行系统就会评测你presentation error，就说明你题目没错，就是一些细枝末节需要修！！一定要理解好题目意思，要不然后面要修改很多次，还是错的！！！思路才是最重要的！！！！ ...
插入元素（C语言）
DongGu‘s Programming
11-29 563
思考：能特殊化就特殊化处理，这个逻辑就是这么有魅力！如果还有什么更好的处理方法，请多多指教哦！
HDU偶数求和（C语言数组处理）
DongGu‘s Programming
11-26 480
你看，如果你最后还有x数多出来，那么你的count和p就没有清零 ，所以你循环结束后判断下count是否为零，不为0输出个p/count就好！就可以处理剩下的项 注意哦，vj有很多格式要求，多一个空格少一个空格都会出错！！ 代码如何打，是要去打，打着打着思路就来了！！如果大家有什么更好的处理方法，教教我这个刚学c的小白！ ...
HDU—汉字统计（C语言）
DongGu‘s Programming
12-10 432
有注释！！！ 关键：在CSDN上看到大佬们说的这样 汉字都是负数且占两个字节，以我的理解 就是说两个汉字，它的长度为4………看来得好好补补字节的知识！如有说得不对，欢迎指正！
CF 877A（C语言+AC代码）
DongGu‘s Programming
01-05 358
注意：考虑DDanil的情况，所以用一个变量k来判断，不更新i的值，还有一个细节的点，就是cul函数返回的n=-1！ 说实话这题不用函数写会写的更简单点，用个switch来，就不用那个cul函数， 如果有不明白，可以给源代码；或者有错误，再者有更好的解法，洗耳恭听！ ...
字符串函数使用+ASCII码表使用
DongGu‘s Programming
12-14 352
题目如下： #include <stdio.h> #include<string.h> char change(char n) { if ('a' <= n && n <= 'v') n = n + 4; else if ('A' <= n && n <= 'V') n = n + 4; else if ('w' <= n && n <= 'z
HDU2078和2037题解（C语言+注释）
DongGu‘s Programming
12-21 324
关键点： 2078— 看懂题，就已经成功了一大半了 2037— 不知道是不是你们所称的贪心，反正就是要搞清楚它的目的是什么，进行总体分析！
HDU1202（C语言+详解）
DongGu‘s Programming
12-17 288
～～～～确实很坑，我被它wa10多次心态裂开，具体在什么方面我们需要注意呢？ （1）成绩在59.5理论上也是不及格点数，要返回0而不是1，恰恰好题目没有提到，巨阴间 （2）没有GPA<0的情况，所以返回-1 总点数/总学分 —思考：对于实数的临界条件一定要注意，毕竟被它wa10多次，也该长记性！！ —如有不足之处，欢迎各位大佬指正！！ ...
CodeForces - 91B——Queue
最新发布
07-27
对于CodeForces - 91B问题，我可以给你一些提示。这个问题是关于队列的，你需要实现一个队列并完成一些操作。具体的问题描述和输入输出格式可以在CodeForces上找到。在解决这个问题之前，你需要了解队列的基本概念和...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

DongGu.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值