摘要:
蓝书 AcWing 100. IncDec序列 思路:一开始想的是每个数都减去一个数,以为是平均值,后面想到差分就让每个数减去它前面一个构造了差分数组,因为我们最终是要让序列的每一个数都一样,所以我们让b[1]=a[1],让b[2-n]变成0,预处理出2-n的正数和z和负数和f,一部分的操作次数就是 阅读全文
摘要:
Codeforces Round #775 (Div. 2) A-C A. Game 题意:给你一个01序列,1代表陆地0代表海洋,相邻的陆地可以走,对于海洋而言你有一次机会花费i+x个金币跳到任意陆地x,问最小花费 找到第一个0和最后一个0,计算一下花费即可,特判一下全是陆地的情况。 感想:一开始 阅读全文
摘要:
Codeforces Round #774 (Div. 2) A-C A #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; ty 阅读全文