C++学习笔记
追梦_赤子
在永无止境的学技术的道路上不断攀升
展开
-
统计连续数字的个数
很遗憾,这次cf爆零了,我在第一题上花了好长时间,可是就是没想出解决方法,题目是说要给不同编号的球染色,求最少需要多少种颜色。AC代码如下:#include<iostream>using namespace std;typedef long long ll;ll read(){ char ch = getchar(); ll x = 0, f = 1; while(ch < '0' && ch > '9'){ i..原创 2021-01-29 10:48:28 · 359 阅读 · 0 评论 -
算法基础:前缀和差分
问题引入:给n个数a1 a2 a3 . an,q次询问,每次问你区间[L,R]数之和为多少.解法1:暴力计算最差复杂度:O(q*n)当n > 1e4,q > 1e4的时候,代入发现nq > 1e8,1秒之内跑不完.这就要求我们寻找更优的算法.前缀和:第一步:预处理.一次循环求出序列的每一个前缀的和。用一个数组S存,S[i]代表下标从1~i的序列和例如:对于序列a...原创 2020-04-21 23:18:43 · 246 阅读 · 0 评论