蓝桥杯
风灵无畏YY
本蒟蒻为在校大学生,不定期更新一些有关计算机相关知识的学习记录,有不恰当的地方还请指出。
展开
-
datawhale组队训练——LeetCode分类练习——分治
题目链接:第一题:50. Pow(x, n)第二题:第三题:50. Pow(x, n)题目描述实现 pow(x, n) ,即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-100.0 < x < 100.0n 是 32 位有符号整原创 2020-08-14 18:22:05 · 256 阅读 · 0 评论 -
LeetCode 115. 不同的子序列
题目链接 LeetCode 115. 不同的子序列题目描述给定一个字符串 S 和一个字符串 T,计算在 S 的子序列中 T 出现的个数。一个字符串的一个子序列是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,“ACE” 是 “ABCDE” 的一个子序列,而 “AEC” 不是)题目数据保证答案符合 32 位带符号整数范围。示例 1:输入:S = “rabbbit”, T = “rabbit”输出:3解释:如下图所示, 有 3 种可以从 S 中得到 “ra原创 2020-05-18 18:42:27 · 761 阅读 · 0 评论 -
图论算法——最短路径算法
求出最短路径的长度Floyed——Warshall算法 O(n^3)Floyed算法,可以计算图中任意两点之间的最短路径,适用于出现负边权的情况。算法描述1.初始化:点u、v如果有边相连,则dis[u][v]=w[u][v];如果不相连,则dis[u][v]=0x7fffffff.2.for(k=1;k<=n;++k) for(i=1;i<=n;++i) for(j...原创 2020-04-23 17:27:48 · 721 阅读 · 0 评论 -
试题 算法训练 Sereja and Squares
题目链接 试题 算法训练 Sereja and Squares参考博客 https://www.luogu.com.cn/problemnew/solution/CF314E资源限制时间限制:4.0s 内存限制:256.0MB问题描述 Sereja在平面上画了n个点,点i在坐标(i,0)。然后,Sereja给每个点标上了一个小写或大写英文字母。Sereja不喜欢字母"x",所以他不...转载 2020-04-23 15:55:39 · 3591 阅读 · 6 评论 -
PREV-54 试题 历届试题 合根植物
题目链接 PREV-54 试题 历届试题 合根植物题目描述资源限制时间限制:2.0s 内存限制:256.0MB问题描述w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多...原创 2020-04-16 17:40:49 · 179 阅读 · 0 评论 -
试题 基础练习 2n皇后问题
题目链接 BASIC—27 基础练习 2n皇后问题资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式输入的第一行为一个整数n,...原创 2020-04-15 16:43:51 · 358 阅读 · 0 评论 -
ALGO-2 试题 算法训练 最大最小公倍数
题目链接:ALGO-2 试题 算法训练 最大最小公倍数题目描述资源限制时间限制:1.0s 内存限制:256.0MB问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 10^6。解题思路一开...原创 2020-04-13 17:23:33 · 261 阅读 · 0 评论 -
试题 ASGO-7 算法训练 操作格子
题目链接 试题 ASGO-7 算法训练 操作格子线段树详解看这里——> 线段树详解题目描述资源限制时间限制:1.0s 内存限制:256.0MB问题描述有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n...原创 2020-04-11 11:26:54 · 525 阅读 · 0 评论