偶尔刷刷题

分类

题解(32)

/ 注册

全部文章（共6篇）

牛客NOIP暑期七天营-普及组6-D-Bunny的聚会

题目大意：数轴上有n个点，在总代价不超过m的情况下，至多可以将多少个点移到一起？（代价：每个点移动的距离）数据范围500万，递增输入，不需要排序，显然需要用O(n)做法才能满分，而且读入还可能被卡。能走到一起的，必然是连续的若干个点：如果一个区间中有个点没有移动过去，那么终点要么在他左边，要么在...

区间平移分配律单调性区间和单调递增数学前缀和

2019-08-25

2 1010

牛客NOIP暑期七天营-普及组6-A-Bunny的平均数

题目大意：已知n个数的平均值m以及前n-1个数，请问第n个数是多少？ #include <stdio.h> int n, m, i, j, k, s; int main(){ scanf("%d", &n); for(i=1; i<n; i++){ ...

模拟数学

2019-08-25

1 936

NOIP暑期七天营-普及组5-D小w的Fibonacci数列

题目大意：从第三项开始，每一项等于前两项之和，已知第x项和第y项的值，输出第1项和第2项。类似于斐波拉契数列，第一项是a，第二项是b，那么之后每一项都与a和b有关：从第1项开始，a的数量是：1 0 1 1 2 3 5 8 13……从第1项开始，b的数量是：0 1 1 2 3 5 8 13 21…...

矩阵快速幂扩展欧几里得解方程数学思维逆元斐波拉契数列

2019-08-24

2 1002

牛客NOIP暑期七天营-普及组5-A手术等级

题目大意：一个从1开始编号的数组的不完美度为，现在可以将数组分成两个从1开始编号的数组，请问分成的两个数组的不完美度之和最小是多少？将一个数组分成两半，左半边的不完美度的没有任何变化的。右半部分，假设是从i开始，区间是[i, n]：第i个元素由a[i]i变成了a[i]*1，第i+1个元素由a[i...

模拟查找枚举数学前缀和

2019-08-24

0 915

牛客OI周赛11-普及组-B-GameWithNumbers

题目大意：判断2到m有多少个数字是合法的。对于给定的n个数，是合法的；其他数字若是合法，那么必须存在2到n-1的约数，且这些约数都是合法的。暴力求解：从小到大枚举2到m，如果约数都合法，标记该数字合法；如果遇到一个不合法的约数，则不标记合法。需要从小到大确定是否合法，保证用到的约数都是更小的、...

模拟筛法约数筛选法数学枚举时间复杂度

2019-08-23

0 725

牛客NOIP暑期七天营-普及组1-D矩阵

题目大意：给定一个n*m的矩阵，输出最大子矩阵（元素之和最大值）。对于每一个子矩阵，如果左上角是(x, y)，右下角是(p, q)，那么他每一行的元素之和是：用乘法分配率合并后即：这样，问题就转化为求数组a中的最大子段和以及数组b中的最大子段和问题了。当然，还需要注意细节： 1、对...

分配律数学分类讨论思维前缀和

2019-08-19

0 762