蓝桥杯
记录一下刷的题,顺便准备保研夏令营机试
cpz2009
这个作者很懒,什么都没留下…
展开
-
2021-10-18
矩阵快速幂题目已知数列a1)n<=k时,ana_nan=n2)n>k时,an=an−1+2an−2+3an−3+....+kan−ka_n=a_{n-1}+2a_{n-2}+3a_{n-3}+....+ka_{n-k}an=an−1+2an−2+3an−3+....+kan−k给n,k求ana_nan%(1e9+7)输入格式第一行一个数T(1<=T<=30)接下来T行每行一个n,k1<=k<=501<=n<=1e18输原创 2021-10-18 15:40:41 · 125 阅读 · 0 评论 -
2021-10-03
To the Max求最大子矩阵(和最大的矩阵)输入样例40 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2输出样例15思路对于一维数组,用dp求最长公共子序列,dp[k]=max(dp[k-1]+a[k],a[k])二维则是对行数遍历,对于第i行到第j行,求每一列的和,然后得到一个一维数组,求其最长公共子序列,所得最大值即为第i行到第j行中的最大子矩阵代码#include<iostream>#include<cmath>原创 2021-10-03 17:31:34 · 114 阅读 · 0 评论 -
2021-10-03
费解的开关你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成:0111111101101111000011011再改变它正中间的灯后状态将变成:01111原创 2021-10-03 16:30:47 · 104 阅读 · 0 评论 -
质数拆分
埃氏筛(O(nloglogn))如果n<106n<10^6n<106,可以用一个合数总是可以分解成若干个质数的乘积,换个角度去理解,也就是说合数是某个质数的倍数。此时如果把质数的倍数都去掉,那么剩下的就是质数了。bool isPrime[10000005]={0};//标记数组 用来表示数字是否是质数 true-是质数 false-不是质数void aiPrime(int n){// 埃氏筛处理n内的质数 memset(isPrime,true,sizeof(isPrime))原创 2021-05-25 17:50:15 · 1284 阅读 · 1 评论 -
格子刷油漆
格子刷油漆题目描述X 国的一段古城墙的顶端可以看成 2×N 个格子组成的矩形,现需要把这些格子刷上保护漆。你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动到较远的格子(因为油漆未干不能踩!)比如:a d b c e f 就是合格的刷漆顺序。c e f d a b 是另一种合适的方案。当已知 N 时,求总的方案数。当 N 较大时,结果会迅速增大,请把结果对10^9+7 取模。输入描述输入数据为一个正整数(不大于 1000)。输出描述输出数据为一个原创 2021-05-21 00:20:28 · 152 阅读 · 0 评论 -
递增序列
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。对于一个字母矩阵,我们称矩阵中的一个递增序列是指在矩阵中找到两个字母,它们在同一行,同一列,或者在同一 4545 度的斜线上,这两个字母从左向右看、或者从上向下看是递增的。例如,如下矩阵中LANNQIAO有LN、LN、AN、AN、IO、AO、LQ、AI、NO、NO、AQ、IN、ANLN、LN、AN、AN、IO、AO、LQ、AI、NO、NO、AQ、IN、AN 等 1313 个 递增序列。注意当两个字母是从左下到右上排原创 2021-05-14 23:22:44 · 927 阅读 · 0 评论