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