蓝桥杯省赛真题
//十六届主要要知道圆心角的使用//客流量上限首先要判断到从1014开始每个位置都是固定的 否则平方相差一定大于2025然后对于前1013个数 但需要注意前面的数字可以与2025位置相乘所以每个数只有两个能选择的1--1 22---1 2 3被1选走一个3---1 2 3 4被前两个选走俩所以是2的1012次方 用乘法的求余定理快速幂//画展布置排序之后你取的一定是相邻的一串画 所以可以用数学相加能得到是最后一个的平方减起点的平方//水质检测主要分析几种情况//十五届//小球反射多往右画几个长方形 当到达右上角顶点时就说明可以回来了 注意要乘2//R格式本质高精度乘法先用高精度储存2的n次方然后用字符串转数组储存浮点数 最后高精度乘法 找到.的位置判断是否需要四舍五入再输出//拔河可以不用全选完 用前缀和来做 将每个区间都插入 然后再排序求差值//0宝石组合还可以了解到最大公约数和最小公倍数的知识 拿笔算一算能知道实际题目中需要对其整个算式化简 lcm里三个数lcm(a,b,c)需要用a*b*c/三个数中两两数字的gcd化简就可以得到Sgcd(a,b,c)所以我们只需要求三个数的最大公约数核心代码如下 注意d*dh[i]时还有别的因数存在比如6有1 2 3 6也可以使用双重vectorintv[N];//十四届//串的熵要用double来计算概率 可以直接用log2 fabs是浮点数的绝对值 题目小数比较多所以求误差即可//接龙序列用动态规划做注意要更新最大值 尾可以是0 首字母不会是0//子串简写会用lower_bound