2024年7月23日
线段树
该文被密码保护。 阅读全文
posted @ 2024-07-23 21:44 cn是大帅哥886 阅读(16) 评论(0) 推荐(0)
迷宫（bfs，关键是此题模数）
摘要： 第3题 迷宫 查看测评数据信息 给一个n×m矩阵迷官c[n][m]，第i行第j列的值为c[i][j],机器人jqr在迷宫中迷路了需要帮助。机器人jqr当前在(1,1)的位置，出口在(n,m),这个迷言有一个计数器，只有当计数器的值模(p-1)的余数为0时迷宫出口才会开门(出口没有开门意味着即使在(n 阅读全文
posted @ 2024-07-23 19:47 cn是大帅哥886 阅读(35) 评论(0) 推荐(0)
前缀和（有意思的求区间值思想，重要思想！）
摘要： 第4题 前缀和 查看测评数据信息 给一个有一个长度为n的数组a[1,2,...n]。 数组a的前缀和定义为s[i]=a[1]+a[2]+...+a[i](对于所有的1<=i<=n),规定s[0]=0 数组a的前缀和前缀最大值为max[i]=max(s[0],s[1],s[2],...s[i])(对于 阅读全文
posted @ 2024-07-23 19:01 cn是大帅哥886 阅读(83) 评论(0) 推荐(0)
dfs序
该文被密码保护。 阅读全文
posted @ 2024-07-23 08:19 cn是大帅哥886 阅读(6) 评论(0) 推荐(0)